Derivative Instruments (Details) - USD ($) $ in Millions		12 Months Ended
		Jan. 30, 2016	Jan. 31, 2015
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset		$ 43	$ 31
Derivative Liability, Fair Value, Gross Liability		1	0
Derivative, Notional Amount		1,052	554
Gain (Loss) on Foreign Currency Derivative Instruments Not Designated as Hedging Instruments		4	12
Other Comprehensive Income (Loss), Foreign Currency Transaction and Translation Adjustment, before Tax		21	22
Net Investment Hedging [Member]
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset	[1]	15	19
Derivative Liability, Fair Value, Gross Liability	[1]	1
Derivative, Notional Amount		208	197
Interest Rate Swap [Member]
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset	[2]	25	1
Derivative, Notional Amount		750	145
Foreign Exchange Forward [Member]
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset	[1]	3	11
Derivative Liability, Fair Value, Gross Liability	[1]		0
Derivative, Notional Amount		$ 94	$ 212

[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