Property and Equipment, Net (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Aug. 03, 2019	Aug. 04, 2018	Aug. 03, 2019	Aug. 04, 2018	Feb. 03, 2019	[1]	Feb. 02, 2019
Property, Plant and Equipment [Line Items]
Store asset impairment	$ 355	$ 8,671	$ 2,017	$ 9,727
Property and equipment, at cost	2,719,350		2,719,350				$ 2,829,250
Less: Accumulated depreciation and amortization	(2,069,990)		(2,069,990)				(2,134,395)
Property and equipment, net	649,360		649,360		$ 648,231		694,855
Asset Impairment Charges	3,944	8,671	5,606	9,727
Asset impairment, exclusive of flagship store exit charges	$ 715	$ 8,671	$ 2,377	$ 9,727
Construction Project Assets [Member]
Property, Plant and Equipment [Line Items]
Property and equipment, net							$ 34,700

[1] Amounts under “Upon adoption on February 3, 2019 (under new lease accounting standard),” are calculated as February 2, 2019 reported balances adjusted for the impact of adoption on the first day of Fiscal 2019, February 3, 2019.