Income Taxes - Effect of Temporary Differences that Cause Deferred Income Taxes (Details) - USD ($) $ in Millions	Jan. 31, 2026	Feb. 01, 2025
Deferred Tax Asset and Liability [Line Items]
Deferred tax liabilities, gross	$ (555)	$ (545)
Deferred tax assets, net	60	11
Valuation Allowance	(107)	(136)
Deferred tax assets, net of valuation allowance	615	556
Loss Carryforwards
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	113	120
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	113	120
Leases
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	471	443
Deferred tax liabilities, gross	(432)	(402)
Deferred tax assets, net	39	41
Deferred Revenue
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	42	47
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	42	47
Accrued Expenses
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	44	37
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	44	37
Share-based Compensation
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	13	14
Deferred tax liabilities, gross	0	0
Deferred tax assets, net	13	14
Trade Name and Other Intangibles
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	0	0
Deferred tax liabilities, gross	(53)	(42)
Deferred tax liability, net	53	42
Property and Equipment
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	0	0
Deferred tax liabilities, gross	(57)	(91)
Deferred tax liability, net	57	91
Other
Deferred Tax Asset and Liability [Line Items]
Deferred tax assets, gross	39	31
Deferred tax liabilities, gross	(13)	(10)
Deferred tax assets, net	26	21
Valuation Allowance
Deferred Tax Asset and Liability [Line Items]
Valuation Allowance	$ (107)	$ (136)