Property and Equipment - Net (Details) $ in Thousands	12 Months Ended
	Feb. 02, 2019 USD ($)	Feb. 03, 2018 USD ($)	Jan. 28, 2017 USD ($)
Property, Plant and Equipment [Line Items]
Property and equipment - cost	$ 2,181,163	$ 1,921,827
Less accumulated depreciation and amortization	1,358,825	1,355,850
Property and equipment - net	822,338	565,977
Capital Leased Assets, Gross	29,500	28,600
Accumulated Depreciation, Depletion and Amortization, Capital Leases	17,900	13,200
Payments to Acquire Property, Plant, and Equipment	232,402	142,745	$ 89,782
Depreciation	124,970	117,093	120,460
Asset Impairment Charges	$ 141	$ 0	$ 100
Number of Stores Impaired	0	0	1
Land and land improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	$ 61,200	$ 60,416
Buildings and leasehold improvements [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	1,078,142	881,077
Fixtures and equipment [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	784,170	772,711
Computer software costs [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	179,071	172,539
Construction-in-progress [Member]
Property, Plant and Equipment [Line Items]
Property and equipment - cost	$ 78,580	$ 35,084