Property and Equipment, Net (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Jul. 30, 2016	Aug. 01, 2015	Jul. 30, 2016	Aug. 01, 2015	Jan. 30, 2016
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	$ 2,825,737		$ 2,825,737		$ 2,792,437
Less: Accumulated depreciation and amortization	(1,975,623)		(1,975,623)		(1,898,259)
Property and equipment, net	850,114		850,114		894,178
Asset Impairment Charges	6,356	$ 0	6,356	$ 6,133
Construction Project Assets [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, net	$ 38,100		$ 38,100		$ 37,300