Property and Equipment, Net (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Total property and equipment	$ 1,338,327	$ 1,366,172
Less accumulated depreciation and amortization	(787,374)	(760,025)
Property and equipment, net	550,953	606,147
Depreciation expense	116,600	117,800	$ 113,800
Land and land improvements
Total property and equipment	30,157	30,147
Building and building improvements
Total property and equipment	128,093	128,003
Equipment, furniture and fixtures
Total property and equipment	626,952	634,145
Leasehold improvements
Total property and equipment	$ 553,125	$ 573,877