Income Taxes Income Taxes - Effective Income Tax Rate Reconciliation (Details) - USD ($) $ in Millions		12 Months Ended
		Jan. 31, 2026		Feb. 01, 2025	Feb. 03, 2024
Income Tax Disclosure [Abstract]
Federal statutory tax rate		21.00%		21.00%	21.00%
State and local income taxes, net of federal benefit		4.40%	[1]	4.40%	2.50%
Tax impact of foreign operations		1.50%		(2.40%)	(0.70%)
Effective Income Tax Rate Reconciliation, Change in Deferred Tax Assets Valuation Allowance, Percent		1.40%		3.50%	(11.00%)
Effective Income Tax Rate Reconciliation, Disposition of Business, Percent				0.00%	(1.60%)
Other				(0.70%)	(0.50%)
Effective tax rate		27.90%		25.80%	9.70%
Effective Income Tax Rate Reconciliation [Line Items]
Effective Income Tax Rate Reconciliation at Federal Statutory Income Tax Rate, Amount		$ 238
Effective Income Tax Rate Reconciliation, State and Local Income Taxes, Amount	[1]	$ 50
Federal statutory tax rate		21.00%		21.00%	21.00%
State and local income taxes, net of federal benefit		4.40%	[1]	4.40%	2.50%
Other				(0.70%)	(0.50%)
Effective Income Tax Rate Reconciliation, Tax Credit, Research, Percent		(1.10%)
Effective Income Tax Rate Reconciliation, Tax Credit, Research, Amount		$ (13)
Effective Income Tax Rate Reconciliation, Tax Credit, Other, Percent		(0.20%)
Effective Income Tax Rate Reconciliation, Tax Credit, Other, Amount		$ (2)
Effective Income Tax Rate Reconciliation, Change in Deferred Tax Assets Valuation Allowance, Percent		1.40%		3.50%	(11.00%)
Effective Income Tax Rate Reconciliation, Change in Deferred Tax Assets Valuation Allowance, Amount		$ 16
Effective Income Tax Rate Reconciliation, Nondeductible Expense, Share-Based Payment Arrangement, Percent		1.30%
Effective Income Tax Rate Reconciliation, Nondeductible Expense, Share-Based Payment Arrangement, Amount		$ 15
Effective Income Tax Rate Reconciliation, Nondeductible Expense, Other, Percent		(0.30%)
Effective Income Tax Rate Reconciliation, Nondeductible Expense, Other, Amount		$ (3)
Effective Income Tax Rate Reconciliation, Tax Contingency, Percent		1.40%
Effective Income Tax Rate Reconciliation, Tax Contingency, Amount		$ 16
Effective Income Tax Rate Reconciliation, Percent		27.90%		25.80%	9.70%
Income tax expense		$ 316		$ 293	$ 54
Tax impact of foreign operations		1.50%		(2.40%)	(0.70%)
Effective Income Tax Rate Reconciliation, Foreign Income Tax Rate Differential, Amount		$ 17
Effective Income Tax Rate Reconciliation, Cross-Border Tax Effect, Percent		(1.10%)
Effective Income Tax Rate Reconciliation, Cross-Border Tax Effect, Amount		$ (13)
Effective Income Tax Rate Reconciliation, Cross-Border, Other, Percent		(0.40%)
Effective Income Tax Rate Reconciliation, Cross-Border, Other, Amount		$ (5)

[1] State and local income taxes in New York, California, New Jersey, New York City, Illinois, Florida, and Pennsylvania make up the majority (greater than 50 percent) of the tax effect in this category.