Summary of Significant Accounting Policies - Additional Information (Details)	3 Months Ended
	May 04, 2019 USD ($) segment store	May 05, 2018 USD ($) segment	Feb. 03, 2019 USD ($)	Feb. 02, 2019 USD ($)	Feb. 03, 2018 USD ($)
Summary of Accounting Policies [Line Items]
Total number of retail stores operated by company | store	1,504
Number of reportable business segments | segment	4	4
Accrued liability for gift cards	$ 4,300,000	$ 4,200,000		$ 5,100,000
Gift card breakage recognized as revenue	200,000	100,000
Gift card redemptions and gift card breakage revenue	1,600,000
Cash and cash equivalents	156,655,000	30,880,000		167,355,000
Cash equivalents	$ 133,200,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	$ 25,600,000	6,600,000		29,600,000
Asset retirement obligations	11,000,000	10,900,000		10,900,000
Cost of sales	250,743,000	248,213,000
Advertising costs	13,700,000	14,500,000
Vendor reimbursements of cooperative advertising costs	1,900,000	1,700,000
Net gain (loss) from foreign currency transactions	300,000	300,000
Stockholders' equity, including portion attributable to noncontrolling interest	(662,926,000)	(828,839,000)		(737,551,000)	$ (830,704,000)
Operating lease right of use asset	769,922,000
Operating lease liability	829,190,000
Retained earnings	$ 432,531,000	$ 605,984,000		508,555,000
Effective income tax rate	30.70%	31.10%
Amortization of net actuarial loss and prior service cost	$ 151,000
Selling and Administrative Expenses
Summary of Accounting Policies [Line Items]
Wholesale costs of distribution	1,400,000	$ 1,500,000
Cost of sales	83,200,000	84,500,000
Cooperative advertising costs	700,000	800,000
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	1,439,000
Accumulated Foreign Currency Adjustment Attributable to Parent, Intra-Entity Transactions [Member]
Summary of Accounting Policies [Line Items]
Other comprehensive income (loss) before reclassifications	(359,000)
Foreign Currency Translation
Summary of Accounting Policies [Line Items]
Stockholders' equity, including portion attributable to noncontrolling interest	32,672,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,296,000			4,184,000
Other comprehensive income (loss) before reclassifications	0
Amortization of net actuarial loss and prior service cost	151,000
Accumulated Other Comprehensive Loss
Summary of Accounting Policies [Line Items]
Stockholders' equity, including portion attributable to noncontrolling interest	36,968,000	36,890,000		37,936,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	6,000,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,700,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	9.00%
Customer Concentration Risk | Major Customer Three | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage	8.00%
Customer Concentration Risk | Major Customer Four | 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	$ 7,700,000	$ 8,600,000		$ 20,800,000