Long-term Debt Long-term debt (Revolving Facility and Letters of Credit (Narrative) (Details) $ in Millions	12 Months Ended
	Jan. 28, 2017 USD ($)	Jan. 30, 2016 USD ($)	Jan. 31, 2015 USD ($)
Line of Credit Facility [Line Items]
Repayments of Lines of Credit	$ 6	$ 0	$ 5
Foreign Facilities [Member]
Line of Credit Facility [Line Items]
Line of Credit Facility, Maximum Borrowing Capacity	100
Borrowings from Revolving Facilities	35
Line of Credit Facility, Maximum Amount Outstanding During Period	36
Revolving Credit Facility [Member] | Revolving Credit Expiring July 2019 [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.30%
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
Line of Credit Facility, Amount Outstanding	$ 0
Letter of Credit [Member]
Line of Credit Facility [Line Items]
Line of Credit Facility, Amount Outstanding	$ 8
Letter of Credit [Member] | Revolving Credit Facility [Member] | Revolving Credit Expiring July 2019 [Member]
Line of Credit Facility [Line Items]
Line of Credit Facility, Commitment Fee Percentage	1.50%