Income Taxes - Effect of Temporary Differences that Cause Deferred Income Taxes (Details) - USD ($) $ in Millions	Feb. 03, 2024	Jan. 28, 2023
Deferred Tax Asset and Liability [Line Items]
Deferred tax liabilities, gross	$ (484)	$ (478)
Deferred tax liability, net	(17)	(35)
Deferred tax assets, net of valuation allowance	467	443
Loss Carryforwards
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	130	133
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	130	133
Leases
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	359	354
Deferred tax liabilities, gross	(319)	(309)
Deferred tax assets, net	40	45
Deferred Revenue
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	51	43
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	51	43
Accrued Expenses
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	35	39
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	35	39
Share-based Compensation
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	12	12
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	12	12
Trade Name and Other Intangibles
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	0	0
Deferred tax liabilities, gross	(57)	(58)
Deferred tax liability, net	(57)	(58)
Property and Equipment
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	0	0
Deferred tax liabilities, gross	(97)	(100)
Deferred tax liability, net	(97)	(100)
Other
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	26	15
Deferred tax liabilities, gross	(11)	(11)
Deferred tax assets, net	15	4
Valuation Allowance
Deferred Tax Asset and Liability [Line Items]
Valuation Allowance	$ (146)	$ (153)