Property and Equipment - Net (Details) $ in Thousands	12 Months Ended
	Jan. 28, 2017 USD ($)	Jan. 30, 2016 USD ($)	Jan. 31, 2015 USD ($)
Property, Plant and Equipment [Line Items]
Property and equipment - cost	$ 1,831,304	$ 1,792,698
Less accumulated depreciation and amortization	1,305,453	1,232,774
Property and equipment - net	525,851	559,924
Capital Leased Assets, Gross	31,000	31,500
Accumulated Depreciation, Depletion and Amortization, Capital Leases	11,100	6,200
Payments to Acquire Property, Plant, and Equipment	89,782	125,989	$ 93,460
Depreciation	120,440	122,737	119,702
Asset Impairment Charges	$ 100	$ 400	$ 3,500
Number of Stores Impaired	1	2	3
Land and land improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	$ 50,906	$ 51,523
Buildings and leasehold improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	853,324	840,931
Fixtures and equipment [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	743,212	737,169
Computer software costs [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	165,209	132,101
Construction-in-progress [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	$ 18,653	$ 30,974