Income Taxes - Effect of Temporary Differences that Cause Deferred Income Taxes (Details) - USD ($) $ in Millions	Jan. 29, 2022	Jan. 30, 2021
Deferred Tax Asset and Liability [Line Items]
Deferred tax liabilities, gross	$ (469)	$ (563)
Deferred tax assets, net		1
Deferred tax liability, net	(41)
Deferred tax assets, net of valuation allowance	428	564
Loss Carryforwards
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	118	346
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	118	346
Leases
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	371	426
Deferred tax liabilities, gross	(322)	(365)
Deferred tax assets, net	49	61
Share-based Compensation
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	11	29
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	11	29
Deferred Revenue
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	42	7
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	42	7
Property and Equipment
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	0	0
Deferred tax liabilities, gross	(79)	(106)
Deferred tax liability, net	(79)	(106)
Trade Name and Other Intangibles
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	0	0
Deferred tax liabilities, gross	(57)	(64)
Deferred tax liability, net	(57)	(64)
Other, Net
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	34	72
Deferred tax liabilities, gross	(11)	(28)
Deferred tax assets, net	23	44
Valuation Allowance
Deferred Tax Asset and Liability [Line Items]
Valuation Allowance	$ (148)	$ (316)