Property and Equipment, Net (Details) - USD ($) $ in Thousands	3 Months Ended
	Apr. 29, 2017	Apr. 30, 2016	Jan. 28, 2017
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	$ 2,766,557		$ 2,772,139
Less: Accumulated depreciation and amortization	(1,960,500)		(1,947,401)
Property and equipment, net	806,057		824,738
Asset Impairment Charges	730	$ 0
Construction Project Assets [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, net	$ 35,900		$ 35,600