Summary of Significant Accounting Policies - Additional Information (Details)	3 Months Ended			9 Months Ended		12 Months Ended
	Nov. 03, 2018 USD ($)	Feb. 03, 2018 USD ($)	Oct. 28, 2017 USD ($)	Nov. 03, 2018 USD ($) segment store	Oct. 28, 2017 USD ($) segment	Feb. 03, 2018 USD ($)	Aug. 04, 2018 USD ($)	Feb. 04, 2018 USD ($)	Jul. 29, 2017 USD ($)	Jan. 28, 2017 USD ($)
Summary of Accounting Policies [Line Items]
Total number of retail stores operated by company | store				2,653
Number of reportable business segments | segment				5	5
Accrued liability for gift cards	$ 6,900,000	$ 18,100,000	$ 14,900,000	$ 6,900,000	$ 14,900,000	$ 18,100,000
Gift card breakage recognized as revenue	500,000		500,000	1,100,000	900,000
Gift card redemptions and gift card breakage revenue				4,800,000
Cash and cash equivalents	53,423,000	39,937,000	50,740,000	53,423,000	50,740,000	39,937,000	$ 49,786,000		$ 43,520,000	$ 48,301,000
Cash equivalents	17,000,000	0	0	$ 17,000,000	0	0
Payment processing duration, minimum				24 hours
Payment processing duration, maximum				48 hours
Excess of outstanding checks drawn on zero balance accounts at domestic banks exceeded book cash balance	22,500,000	14,200,000	34,700,000	$ 22,500,000	34,700,000	14,200,000
Tenant allowances	28,200,000	29,000,000	28,600,000	28,200,000	28,600,000	29,000,000
Deferred rent	60,800,000	59,300,000	57,000,000	60,800,000	57,000,000	59,300,000
Asset retirement obligations	12,400,000	11,500,000	10,900,000	12,400,000	10,900,000	11,500,000
Cost of sales	359,941,000		362,761,000	1,015,522,000	997,215,000
Advertising costs	22,200,000		20,300,000	60,100,000	56,800,000
Prepaid advertising		2,300,000	5,100,000		5,100,000	2,300,000
Vendor reimbursements of cooperative advertising costs	3,100,000		3,100,000	7,400,000	7,500,000
Net gain (loss) from foreign currency transactions	200,000		(100,000)	900,000	400,000
Stockholders' equity, including portion attributable to noncontrolling interest	$ (841,761,000)	(830,704,000)	$ (754,400,000)	$ (841,761,000)	$ (754,400,000)	(830,704,000)				$ (922,521,000)
Effective income tax rate	22.10%		(7.10%)	22.60%	(7.80%)
Non-deductible goodwill impairment charge				$ 107,600,000		107,600,000
Impairment charge	$ 5,736,000		$ 182,211,000	5,736,000	$ 182,211,000
Effective income tax rate related vesting of stock grants				500,000	2,200,000
Effective income tax rate impact by provision adjustment	300,000				500,000
Stranded tax effect from tax reform						2,234,000
Earnings (loss) from operations	19,471,000		(152,378,000)	18,984,000	(151,538,000)
Other components of net periodic benefit cost	(2,000)		21,000	17,000	77,000
Retained earnings	617,923,000	603,902,000	545,624,000	617,923,000	545,624,000	603,902,000		$ 608,315,000
Selling and Administrative Expenses
Summary of Accounting Policies [Line Items]
Wholesale costs of distribution	1,400,000		1,400,000	4,200,000	4,200,000
Cost of sales	114,300,000		115,700,000	341,900,000	343,100,000
Cooperative advertising costs	700,000		1,000,000	1,700,000	2,800,000
Foreign Currency Translation
Summary of Accounting Policies [Line Items]
Stockholders' equity, including portion attributable to noncontrolling interest	35,148,000	20,808,000		35,148,000		20,808,000
Unrecognized Pension/Postretirement Benefit Costs
Summary of Accounting Policies [Line Items]
Stockholders' equity, including portion attributable to noncontrolling interest	7,906,000	8,384,000		7,906,000		8,384,000
Cumulative Pension Liability Adjustment
Summary of Accounting Policies [Line Items]
Other components of net periodic benefit cost	(97,000)		(101,000)	(302,000)	(292,000)
Cumulative Pension Liability Adjustment | Unrecognized Pension/Postretirement Benefit Costs
Summary of Accounting Policies [Line Items]
Stockholders' equity, including portion attributable to noncontrolling interest	5,700,000			5,700,000
Cumulative Post-Retirement Liability Adjustment | Unrecognized Pension/Postretirement Benefit Costs
Summary of Accounting Policies [Line Items]
Stockholders' equity, including portion attributable to noncontrolling interest	2,200,000			$ 2,200,000
Customer Concentration Risk | Major Customer One | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage				19.00%
Customer Concentration Risk | Major Customer Two | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage				8.00%
Customer Concentration Risk | Major Customer Three | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage				7.00%
Foreign Subsidiaries
Summary of Accounting Policies [Line Items]
Cash and cash equivalents	11,300,000	21,200,000	4,400,000	$ 11,300,000	4,400,000	$ 21,200,000
Accounting Standards Update 2018-02
Summary of Accounting Policies [Line Items]
Stranded tax effect from tax reform		$ 2,200,000
Adjustments due to ASC 606 | Accounting Standards Update 2014-09
Summary of Accounting Policies [Line Items]
Stockholders' equity, including portion attributable to noncontrolling interest	(1,991,000)			(1,991,000)
Earnings (loss) from operations	(1,632,000)			(3,169,000)
Retained earnings	$ 2,015,000			$ 2,015,000				$ 4,413,000
Minimum | Customer Concentration Risk | Other Major Customers | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage				6.00%
Restatement Adjustment | Maximum | Accounting Standards Update 2017-07
Summary of Accounting Policies [Line Items]
Earnings (loss) from operations			100,000		100,000
Other components of net periodic benefit cost			$ (100,000)		$ (100,000)