Property and Equipment, Net (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 28, 2017	Oct. 29, 2016	Oct. 28, 2017	Oct. 29, 2016	Jan. 28, 2017
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	$ 2,810,471		$ 2,810,471		$ 2,772,139
Less: Accumulated depreciation and amortization	(2,042,541)		(2,042,541)		(1,947,401)
Property and equipment, net	767,930		767,930		824,738
Asset Impairment Charges	3,480	$ 0	10,345	$ 6,356
Construction Project Assets [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, net	$ 36,600		$ 36,600		$ 35,600