Property and Equipment, Net (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Total property and equipment	$ 1,314,547	$ 1,338,327
Less accumulated depreciation and amortization	(837,362)	(787,374)
Property and equipment, net	477,185	550,953
Depreciation expense	109,100	116,600	$ 117,800
Land and land improvements
Total property and equipment	31,103	30,157
Building and building improvements
Total property and equipment	127,398	128,093
Equipment, furniture and fixtures
Total property and equipment	617,311	626,952
Leasehold improvements
Total property and equipment	$ 538,735	$ 553,125