Income Taxes (Effect of Temporary Differences that Cause Deferred Income Taxes) (Details) - USD ($) $ in Millions	Feb. 01, 2020	Feb. 02, 2019
Deferred Tax Liabilities, Gross, Noncurrent	$ (1,116)	$ (458)
Liabilities	(135)	(164)
Deferred Tax Assets, Net of Valuation Allowance	981	294
Operating Loss Carryforward [Member]
Assets	247	217
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Deferred Tax Assets, Net	247	217
Other Postretirement Benefits Plan [Member]
Assets	62	64
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Deferred Tax Assets, Net	62	64
Leases [Member]
Assets	746	50
Deferred Tax Liabilities, Gross, Noncurrent	(712)	0
Deferred Tax Assets, Net	34	50
Share-based Compensation [Member]
Assets	40	47
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Deferred Tax Assets, Net	40	47
Deferred Revenue [Domain]
Assets	20	28
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Deferred Tax Assets, Net	20	28
Property and Equipment [Member]
Assets	0	0
Deferred Tax Liabilities, Gross, Noncurrent	(230)	(278)
Liabilities	(230)	(278)
Trade Names [Member]
Assets	0	0
Deferred Tax Liabilities, Gross, Noncurrent	(94)	(93)
Liabilities	(94)	(93)
Other Assets [Member]
Assets	0	0
Deferred Tax Liabilities, Gross, Noncurrent	(60)	(60)
Liabilities	(60)	(60)
Other, Net [Member]
Assets	70	60
Deferred Tax Liabilities, Gross, Noncurrent	(20)	(27)
Deferred Tax Assets, Net	50	33
SEC Schedule, 12-09, Valuation Allowance, Deferred Tax Asset [Member]
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Deferred Tax Assets, Valuation Allowance	$ (204)	$ (172)