Income Taxes - Effect of Temporary Differences that Cause Deferred Income Taxes (Details) - USD ($) $ in Millions	Feb. 01, 2025	Feb. 03, 2024
Deferred Tax Asset and Liability [Line Items]
Deferred tax liabilities, gross	$ (545)	$ (484)
Deferred tax assets, net	11
Deferred tax liability, net		17
Deferred tax assets, net of valuation allowance	556	467
Loss Carryforwards
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	120	130
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	120	130
Leases
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	443	359
Deferred tax liabilities, gross	(402)	(319)
Deferred tax assets, net	41	40
Deferred Revenue
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	47	51
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	47	51
Accrued Expenses
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	37	35
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	37	35
Share-based Compensation
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	14	12
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	14	12
Trade Name and Other Intangibles
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	0	0
Deferred tax liabilities, gross	(42)	(57)
Deferred tax liability, net	42	57
Property and Equipment
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	0	0
Deferred tax liabilities, gross	(91)	(97)
Deferred tax liability, net	91	97
Other
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	31	26
Deferred tax liabilities, gross	(10)	(11)
Deferred tax assets, net	21	15
Valuation Allowance
Deferred Tax Asset and Liability [Line Items]
Valuation Allowance	$ (136)	$ (146)