Property and Equipment, Net (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015	Jan. 30, 2016
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	$ 2,805,449		$ 2,805,449		$ 2,792,437
Less: Accumulated depreciation and amortization	(1,977,453)		(1,977,453)		(1,898,259)
Property and equipment, net	827,996		827,996		894,178
Asset Impairment Charges	0	$ 12,076	6,356	$ 18,209
Construction Project Assets [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, net	$ 37,000		$ 37,000		$ 37,300