Income Taxes (Narrative) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2021	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Effective Income Tax Rate [Line Items]
Statutory tax rate	21.00%				35.00%
Tax Act			$ (23)
Adjusted provisional tax liability				$ 23
Total net operating loss carryforwards	$ 109
Net operating loss carryforwards subject to expiration	103
Valuation allowance	127	$ 96
Change in the valuation allowance, related to the international net operating loss carryforwards and other international deferred tax assets	31
Unrecognized tax benefits that would impact the effective tax rate if recognized	307	300	282
Interest expense recognized as component of income tax expense	4	11	10
Accrued interest in income tax expense	74	$ 67	$ 53
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense	120
International [Member]
Effective Income Tax Rate [Line Items]
Total net operating loss carryforwards	2
Tax credit carryforwards	8
Tax credit carryforwards, valuation allowance	2
Net operating loss carryforwards, valuation allowance	8
Federal [Member]
Effective Income Tax Rate [Line Items]
Total net operating loss carryforwards	9
Net operating loss carryforwards subject to expiration	8
Tax credit carryforwards, valuation allowance	6
Foreign Tax Credit Carryforwards [Member] | Federal [Member]
Effective Income Tax Rate [Line Items]
Tax credit carryforwards	6
State [Member]
Effective Income Tax Rate [Line Items]
Net operating loss carryforwards subject to expiration	4
State [Member] | International [Member]
Effective Income Tax Rate [Line Items]
Tax credit carryforwards, valuation allowance	111
State [Member] | Foreign Tax Credit Carryforwards [Member]
Effective Income Tax Rate [Line Items]
Tax credit carryforwards	$ 5