Property and Equipment - Net (Details) $ in Thousands	12 Months Ended
	Jan. 30, 2016 USD ($)	Jan. 31, 2015 USD ($)	Feb. 01, 2014 USD ($)
Property, Plant and Equipment [Line Items]
Property and equipment - cost	$ 1,792,698	$ 1,761,056
Less accumulated depreciation and amortization	1,232,774	1,210,501
Property and equipment - net	559,924	550,555
Capital Leased Assets, Gross	31,500	24,300
Accumulated Depreciation, Depletion and Amortization, Capital Leases	6,200	4,400
Payments to Acquire Property, Plant, and Equipment	125,989	93,460	$ 104,786
Depreciation	122,737	119,702	113,228
Asset Impairment Charges	$ 400	$ 3,500	$ 7,800
Number of Stores Impaired	2	3	7
Land and land improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	$ 51,523	$ 51,044
Buildings and leasehold improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	840,931	838,663
Fixtures and equipment [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	737,169	723,723
Computer software costs [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	132,101	129,994
Construction-in-progress [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	$ 30,974	$ 17,632
CANADA
Property, Plant and Equipment [Line Items]
Asset Impairment Charges			$ 6,500