Income Taxes - Effect of Temporary Differences that Cause Deferred Income Taxes (Details) - USD ($) $ in Millions	Jan. 28, 2023	Jan. 29, 2022
Deferred Tax Asset and Liability [Line Items]
Deferred tax liabilities, gross	$ (478)	$ (469)
Deferred tax liability, net	(35)	(41)
Deferred tax assets, net of valuation allowance	443	428
Loss Carryforwards
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	133	118
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	133	118
Leases
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	354	371
Deferred tax liabilities, gross	(309)	(322)
Deferred tax assets, net	45	49
Share-based Compensation
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	12	11
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	12	11
Deferred Revenue
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	43	42
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	43	42
Property and Equipment
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	0	0
Deferred tax liabilities, gross	(58)	(79)
Deferred tax liability, net	(58)	(79)
Trade Name and Other Intangibles
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	0	0
Deferred tax liabilities, gross	(100)	(57)
Deferred tax liability, net	(100)	(57)
Other
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	54	34
Deferred tax liabilities, gross	(11)	(11)
Deferred tax assets, net	43	23
Valuation Allowance
Deferred Tax Asset and Liability [Line Items]
Valuation Allowance	$ (153)	$ (148)