Property and Equipment, Net (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Jul. 29, 2017	Jul. 30, 2016	Jul. 29, 2017	Jul. 30, 2016	Jan. 28, 2017
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	$ 2,812,369		$ 2,812,369		$ 2,772,139
Less: Accumulated depreciation and amortization	(2,018,995)		(2,018,995)		(1,947,401)
Property and equipment, net	793,374		793,374		824,738
Asset Impairment Charges	6,135	$ 6,356	6,865	$ 6,356
Construction Project Assets [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, net	$ 37,800		$ 37,800		$ 35,600