Summary of Significant Accounting Policies - Additional Information (Details)	3 Months Ended		6 Months Ended
	Aug. 03, 2019 USD ($) segment	Aug. 04, 2018 USD ($) segment	Aug. 03, 2019 USD ($) segment store	Aug. 04, 2018 USD ($) segment	May 04, 2019 USD ($)	Feb. 03, 2019 USD ($)	Feb. 02, 2019 USD ($)	May 05, 2018 USD ($)	Feb. 03, 2018 USD ($)
Summary of Accounting Policies [Line Items]
Total number of retail stores operated by company | store			1,494
Number of reportable business segments | segment	4	4	4	4
Accrued liability for gift cards	$ 3,800,000	$ 3,800,000	$ 3,800,000	$ 3,800,000			$ 5,100,000
Gift card breakage recognized as revenue	100,000	200,000	300,000	300,000
Gift card redemptions and gift card breakage revenue			2,400,000
Cash and cash equivalents	57,965,000	49,786,000	57,965,000	49,786,000			167,355,000
Cash equivalents	17,500,000	0	$ 17,500,000	0			127,200,000
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	9,400,000	17,800,000	$ 9,400,000	17,800,000			29,600,000
Asset retirement obligations	10,200,000	10,700,000	10,200,000	10,700,000			10,900,000
Cost of sales	250,040,000	255,546,000	500,783,000	503,759,000
Advertising costs	16,500,000	15,300,000	30,200,000	29,800,000
Vendor reimbursements of cooperative advertising costs	2,300,000	1,700,000	4,200,000	3,400,000
Net gain (loss) from foreign currency transactions	(200,000)	300,000	100,000	600,000
Stockholders' equity, including portion attributable to noncontrolling interest	$ (584,621,000)	$ (824,158,000)	(584,621,000)	$ (824,158,000)	$ (662,926,000)		(737,551,000)	$ (828,839,000)	$ (830,704,000)
Amortization of net actuarial loss and prior service cost			$ 307,000
Effective income tax rate	70.70%	2600.00%	39.70%	32.00%
Uncertain tax position	$ 200,000		$ 200,000
Tax rate impact	(100,000)	$ 500,000	(100,000)	$ 500,000
Operating lease right of use asset	754,537,000		754,537,000
Operating lease liability	812,280,000		812,280,000
Retained earnings	364,396,000	603,536,000	364,396,000	603,536,000			508,555,000
Selling and Administrative Expenses
Summary of Accounting Policies [Line Items]
Wholesale costs of distribution	1,300,000	1,300,000	2,700,000	2,800,000
Cooperative advertising costs	500,000	200,000	1,200,000	1,000,000.0
Accounting Standards Update 2016-02
Summary of Accounting Policies [Line Items]
Operating lease right of use asset						$ 795,600,000
Operating lease liability						855,300,000
Impairment of store operating lease right of use assets						4,800,000
Retained earnings						$ 4,200,000
Accumulated Foreign Currency Adjustment Attributable to Parent, Excluding Intra-Entity Transactions [Member]
Summary of Accounting Policies [Line Items]
Other comprehensive income (loss) before reclassifications			(9,869,000)
Accumulated Foreign Currency Adjustment Attributable to Parent, Intra-Entity Transactions [Member]
Summary of Accounting Policies [Line Items]
Other comprehensive income (loss) before reclassifications			(123,000)
Foreign Currency Translation
Summary of Accounting Policies [Line Items]
Stockholders' equity, including portion attributable to noncontrolling interest	43,744,000		43,744,000				33,752,000
Amortization of net actuarial loss and prior service cost			0
Unrecognized Pension Postretirement Benefit Costs
Summary of Accounting Policies [Line Items]
Stockholders' equity, including portion attributable to noncontrolling interest	4,411,000		4,411,000				4,184,000
Other comprehensive income (loss) before reclassifications			0
Amortization of net actuarial loss and prior service cost			307,000
Accumulated Other Comprehensive Loss
Summary of Accounting Policies [Line Items]
Stockholders' equity, including portion attributable to noncontrolling interest	48,155,000	42,744,000	48,155,000	42,744,000	$ 36,968,000		37,936,000	$ 36,890,000	$ 29,192,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,900,000		5,900,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	(1,500,000)		$ (1,500,000)
Customer Concentration Risk | Major Customer One | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage			24.00%
Customer Concentration Risk | Major Customer Two | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage			11.00%
Customer Concentration Risk | Major Customer Three | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage			7.00%
Customer Concentration Risk | Other Major Customers | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration Risk, Benchmark Percentage			6.00%
Foreign Subsidiaries
Summary of Accounting Policies [Line Items]
Cash and cash equivalents	10,800,000	11,300,000	$ 10,800,000	11,300,000			$ 20,800,000
Occupancy | Selling and Administrative Expenses
Summary of Accounting Policies [Line Items]
Cost of sales	$ 85,900,000	$ 83,500,000	$ 169,100,000	$ 168,000,000.0