Summary of Significant Accounting Policies - Textual (Details) $ in Thousands	12 Months Ended
	Feb. 01, 2020 USD ($) segment store	Feb. 02, 2019 USD ($)	Feb. 03, 2018 USD ($)
Summary of Accounting Policies [Line Items]
Total number of retail stores operated by company | store	1,480
Number of reportable business segments | segment	4
Days in fiscal year	364 days	364 days	371 days
Cash and cash equivalents	$ 81,418	$ 167,355
Cash equivalents	$ 59,600	127,200
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	$ 17,100	29,600
Depreciation expense	$ 49,400	52,100	$ 51,500
Percentage of renewal options	2.00%
Asset retirement obligations	$ 11,100	10,900
Accrued gift card liability	5,000	5,100
Gift card breakage recognized as revenue	1,000	800	400
Gift card redemptions and breakage revenue	3,700
Retail occupancy costs	1,133,951	1,141,497	1,116,164
Advertising costs	72,300	68,300	68,600
Vendor reimbursements of cooperative advertising costs	$ 8,000	7,800	8,700
Major Customer One | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage	26.00%
Major Customer Two | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage	9.00%
Major Customer Three | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage	6.00%
Other Major Customers | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Benchmark percentage	5.00%
Foreign Subsidiaries
Summary of Accounting Policies [Line Items]
Cash and cash equivalents	$ 8,900	20,800
Selling and Administrative Expenses
Summary of Accounting Policies [Line Items]
Wholesale costs of distribution	5,600	5,600	5,800
Occupancy | Selling and Administrative Expenses
Summary of Accounting Policies [Line Items]
Retail occupancy costs	$ 334,400	$ 334,300	$ 333,800