Derivative Instruments Derivative Instruments (Details) - USD ($) $ in Millions		12 Months Ended
		Jan. 28, 2017	Jan. 30, 2016
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset		$ 15	$ 43
Derivative Liability, Fair Value, Gross Liability		3	1
Derivative, Gain (Loss) on Derivative, Net		0	0
Derivative, Notional Amount		$ 998	1,052
Net Investment Hedging [Member]
Derivatives, Fair Value [Line Items]
Derivative, Term of Contract		12 months
Derivative Asset, Fair Value, Gross Asset	[1]	$ 2	15
Derivative Liability, Fair Value, Gross Liability	[1]	2	1
Other Comprehensive Income (Loss), Foreign Currency Transaction and Translation Adjustment, before Tax		(14)	21
Derivative, Notional Amount		205	208
Interest Rate Swaption [Member] | Debt [Member]
Derivatives, Fair Value [Line Items]
Derivative, Loss on Derivative		(12)	(23)
Interest Rate Swap [Member]
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset	[2]	13	25
Derivative Liability, Fair Value, Gross Liability		0	0
Derivative, Notional Amount		750	750
Interest Rate Swap [Member] | Interest Expense [Member]
Derivatives, Fair Value [Line Items]
Derivative, Gain on Derivative		$ (12)	(23)
Foreign Exchange Forward [Member] | Not Designated as Hedging Instrument [Member]
Derivatives, Fair Value [Line Items]
Derivative, Term of Contract		12 months
Derivative Asset, Fair Value, Gross Asset	[1]	$ 0	3
Derivative Liability, Fair Value, Gross Liability	[1]	1	0
Gain (Loss) on Foreign Currency Derivative Instruments Not Designated as Hedging Instruments		(3)	4
Derivative, Notional Amount		$ 43	$ 94

[1] The fair value is recorded in other current assets or accrued liabilities

[2] The fair value is recorded in other assets or long-term liabilities