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, noncurrent	$ (514)	$ (483)
Liabilities	(131)	(112)
Deferred tax assets, net of valuation allowance	383	371
Loss Carryforwards
Deferred Tax Asset and Liability [Line Items]
Assets	396	405
Deferred tax liabilities, gross, noncurrent	0	0
Deferred tax assets, net	396	405
Leases
Deferred Tax Asset and Liability [Line Items]
Assets	275	275
Deferred tax liabilities, gross, noncurrent	(261)	(262)
Deferred tax assets, net	14	13
Share-based Compensation
Deferred Tax Asset and Liability [Line Items]
Assets	9	8
Deferred tax liabilities, gross, noncurrent	0	0
Deferred tax assets, net	9	8
Property and Equipment
Deferred Tax Asset and Liability [Line Items]
Assets	0	0
Deferred tax liabilities, gross, noncurrent	(139)	(105)
Liabilities	(139)	(105)
Trade Names
Deferred Tax Asset and Liability [Line Items]
Assets	0	0
Deferred tax liabilities, gross, noncurrent	(38)	(38)
Liabilities	(38)	(38)
Other Assets
Deferred Tax Asset and Liability [Line Items]
Assets	0	0
Deferred tax liabilities, gross, noncurrent	(62)	(62)
Liabilities	(62)	(62)
Other, Net
Deferred Tax Asset and Liability [Line Items]
Assets	67	46
Deferred tax liabilities, gross, noncurrent	(14)	(16)
Deferred tax assets, net	53	30
Valuation Allowance
Deferred Tax Asset and Liability [Line Items]
Deferred tax liabilities, gross, noncurrent	0	0
Deferred tax assets, valuation allowance	$ (364)	$ (363)