Income Taxes (Narrative) (Details) - USD ($) $ in Millions	3 Months Ended
	May 02, 2020	May 04, 2019	Feb. 01, 2020
Effective Income Tax Rate, Continuing Operations	28.00%	33.60%
Income Taxes Paid	$ 9	$ 12
Unrecognized Tax Benefits			$ 88
Unrecognized Tax Benefits that Would Impact Effective Tax Rate			$ 81
Unrecognized Tax Benefits, Decrease Resulting from Settlements with Taxing Authorities	41
Other Tax Expense (Benefit)	40
Tax Adjustments, Settlements, and Unusual Provisions	50
Significant Change in Unrecognized Tax Benefits is Reasonably Possible, Amount of Unrecorded Benefit	$ 25