Long-term Debt Long-term debt (Revolving Facility and Letters of Credit (Narrative) (Details) $ in Millions	12 Months Ended
	Feb. 02, 2019 USD ($)	Feb. 03, 2018 USD ($)	Jan. 28, 2017 USD ($)
Line of Credit Facility [Line Items]
Borrowings from Revolving Facilities	$ 92	$ 0	$ 0
Repayments of Lines of Credit	(92)	$ 0	$ 0
Revolving Credit Facility [Member] | Revolving Credit Expiring May 2022 [Member]
Line of Credit Facility [Line Items]
Line of Credit Facility, Maximum Borrowing Capacity	$ 1,000
Line of Credit Facility, Unused Capacity, Commitment Fee Percentage	0.25%
Line of Credit Facility, Commitment Fee Percentage	1.50%
Debt Instrument, Basis Spread on Variable Rate	1.50%
Line of Credit Financial Covenant, Fixed Charge Coverage Ratio	1.75
Line of Credit Financial Covenant, Ratio of Consolidated Debt to Consolidated EBITDA	4.00
Debt to EBITDA ratio required for unlimited investments and restricted payments	3.00
Line of Credit Financial Covenant Ratio of Consolidated Debt to Consolidated EBITDA Maximum Current Rate	3.00
Repayments of Lines of Credit	$ (92)
Letter of Credit [Member]
Line of Credit Facility [Line Items]
Letters of Credit Outstanding, Amount	9
With Subsidiary Guarantee [Member] | Foreign Facilities with Parent Guarantee [Member]
Line of Credit Facility [Line Items]
Line of Credit Facility, Maximum Borrowing Capacity	100
Borrowings from Revolving Facilities	107
Repayments of Lines of Credit	(17)
Line of Credit Facility, Maximum Amount Outstanding During Period	99
Line of Credit, Current	12
Without Subsidiary Guarantee [Member] | Foreign Facilities with Parent Guarantee [Member]
Line of Credit Facility [Line Items]
Line of Credit Facility, Maximum Borrowing Capacity	100
Borrowings from Revolving Facilities	65
Repayments of Lines of Credit	(92)
Line of Credit Facility, Maximum Amount Outstanding During Period	90
Line of Credit, Current	$ 60