Property and Equipment, Net (Details) - USD ($) $ in Thousands	3 Months Ended
	Apr. 30, 2016	May. 02, 2015	Jan. 30, 2016
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	$ 2,831,851		$ 2,792,437
Less: Accumulated depreciation and amortization	(1,945,505)		(1,898,259)
Property and equipment, net	886,346		894,178
Asset Impairment Charges	0	$ 6,133
Construction Project Assets [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, net	$ 39,100		$ 37,300