Other Intangible Assets, Net (Schedule of Other Intangible Assets) (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 01, 2020	Feb. 02, 2019
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	$ 135	$ 147
Amortized intangible assets, Accum. amort.	(124)	(132)
Amortized intangible assets, Net value	$ 11	15
Amortized intangible assets, Wtd. Avg. Life in Years	14 years 7 months 6 days
Other intangible assets, net	$ 20	24
Lease Acquisition Costs [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	115	120
Amortized intangible assets, Accum. amort.	(108)	(111)
Amortized intangible assets, Net value	$ 7	9
Amortized intangible assets, Wtd. Avg. Life in Years	9 years 9 months 18 days
Trademarks and Trade Names [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value	$ 20	20
Amortized intangible assets, Accum. amort.	(16)	(15)
Amortized intangible assets, Net value	$ 4	5
Amortized intangible assets, Wtd. Avg. Life in Years	20 years
Indefinite life intangible assets, Net Value	$ 9	9
Favorable Leases [Member]
Intangible Assets by Major Class [Line Items]
Amortized intangible assets, Gross value		7
Amortized intangible assets, Accum. amort.		(6)
Amortized intangible assets, Net value		$ 1