Property and Equipment, Net (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Nov. 03, 2018	Oct. 28, 2017	Nov. 03, 2018	Oct. 28, 2017	Feb. 03, 2018
Property, Plant and Equipment [Line Items]
Property and equipment, at cost	$ 2,814,442		$ 2,814,442		$ 2,821,709
Less: Accumulated depreciation and amortization	(2,129,915)		(2,129,915)		(2,083,527)
Property and equipment, net	684,527		684,527		738,182
Asset Impairment Charges	656	$ 3,480	10,383	$ 10,345
Construction Project Assets [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, net	$ 34,700		$ 34,700		$ 38,700