Other Intangible Assets, Net (Schedule of Other Intangible Assets) (Details) - USD ($) $ in Millions		12 Months Ended
		Feb. 02, 2019	Feb. 03, 2018
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value		$ 147	$ 162
Amortized intangible assets, Accum. amort.		(132)	(142)
Amortized intangible assets, Net value		$ 15	20
Amortized intangible assets, Wtd. Avg. Life in Years		14 years 1 month 6 days
Other intangible assets, net	[1]	$ 24	46
Lease Acquisition Costs [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	[1]	120	135
Amortized intangible assets, Accum. amort.	[1]	(111)	(122)
Amortized intangible assets, Net value	[1]	$ 9	13
Amortized intangible assets, Wtd. Avg. Life in Years	[1]	9 years 9 months 18 days
Trademarks and Trade Names [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	[1]	$ 20	20
Amortized intangible assets, Accum. amort.	[1]	(15)	(14)
Amortized intangible assets, Net value	[1]	$ 5	6
Amortized intangible assets, Wtd. Avg. Life in Years	[1]	20 years
Favorable Leases [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	[1]	$ 7	7
Amortized intangible assets, Accum. amort.	[1]	(6)	(6)
Amortized intangible assets, Net value	[1]	$ 1	1
Amortized intangible assets, Wtd. Avg. Life in Years	[1]	9 years
Runners Point Group [Member]
Intangible Assets by Major Class [Line Items]
Indefinite life intangible assets, Net Value	[1]	$ 9	$ 26

[1] The change in the ending balances also reflect the effect of foreign currency fluctuations due primarily to the movements of the euro in relation to the U.S. dollar.