Summary of Significant Accounting Policies - Textual (Details) $ / shares in Units, $ in Thousands	3 Months Ended	12 Months Ended
	May 03, 2014 USD ($)	Jan. 28, 2017 USD ($) customer segment store $ / shares	Jan. 30, 2016 USD ($)	Jan. 31, 2015 USD ($)	Feb. 01, 2014 USD ($)
Summary of Accounting Policies [Line Items]
Total number of retail stores operated by company | store		2,794
Number of reportable business segments | segment		5
Days in fiscal year				364 days
Pretax accruals for environmental contingencies included in provision for discontinued operations		$ 600	$ 800	$ 2,800
Deferred tax valuation allowance		$ 4,305	3,352
Minimum number of hours of service of full time employees		1000 hours
Calculated value of pension assets, measurement period		5 years
Average future service of employees		10 years
Cash		$ 48,301	133,288	112,867	$ 59,447
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		$ 36,700	45,000
Asset retirement obligation		10,300	10,600
Wholesale and unallocated retail costs of distribution		$ 6,200	9,600	9,100
Bonus awards in excess of specified cap measurement period		1 year
Bonus awards in excess of specified cap payment period		3 years
Expense in connection with amendment plan	$ 5,700
Gift card breakage recognized as revenue		$ 1,400	1,200	1,000
Accrued liability for gift cards		17,700	16,900
Advertising costs		76,700	73,700	67,000
Prepaid advertising		1,200	2,000
Cooperative advertising costs		3,600	3,400	3,300
Vendor reimbursements of cooperative advertising costs		8,500	6,400	4,100
Foreign currency transaction (gain) loss)		$ (1,200)	2,700	2,400
Basic earnings per share adjustment (USD per share) | $ / shares		$ 0.03
Deferred income taxes, current		$ 21,194	28,965
Maximum
Summary of Accounting Policies [Line Items]
Deferred advertising costs, amortization period		6 months
Major Customer One
Summary of Accounting Policies [Line Items]
Number of significant customers | customer		1
Major Customer One | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage		15.00%
Major Customer Two | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage		13.00%
Major Customer Three | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Concentration risk percentage		10.00%
Other Major Customers | Customer Concentration Risk | Trade Accounts Receivable
Summary of Accounting Policies [Line Items]
Benchmark percentage		7.00%
Foreign Subsidiaries
Summary of Accounting Policies [Line Items]
Cash		$ 22,900	24,100
Selling, General and Administrative Expenses
Summary of Accounting Policies [Line Items]
Retail occupancy costs		$ 450,900	432,900	$ 413,600
Accounting Standards Update 2015-03 | Other Noncurrent Assets
Summary of Accounting Policies [Line Items]
Deferred financing costs			300
Accounting Standards Update 2015-03 | Long-term Debt
Summary of Accounting Policies [Line Items]
Deferred financing costs			$ (300)