Derivative Instruments (Details) - USD ($) $ in Millions		3 Months Ended
		Apr. 30, 2016	May. 02, 2015	Jan. 30, 2016
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset		$ 15	$ 20	$ 43
Derivative Liability, Fair Value, Gross Liability		13	7	1
Notional Amount		1,049	1,171	1,052
Net Investment Hedging [Member]
Derivatives, Fair Value [Line Items]
Other Comprehensive Income (Loss), Foreign Currency Transaction and Translation Adjustment, before Tax		(22)	(9)
Derivative Asset, Fair Value, Gross Asset	[1]	0	8	15
Derivative Liability, Fair Value, Gross Liability	[1]	$ 11	2	1
Contract term		12 months
Notional Amount		$ 204	222	208
Interest Rate Swap [Member]
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset	[2]	15	7	25
Derivative Liability, Fair Value, Gross Liability	[2]	0	2	0
Notional Amount		750	750	750
Foreign Exchange Forward [Member] | Not Designated as Hedging Instrument [Member]
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset	[1]	0	5	3
Derivative Liability, Fair Value, Gross Liability	[1]	$ 2	3	0
Contract term		12 months
Notional Amount		$ 95	199	$ 94
Gain (loss) on foreign currency derivative instruments not designated as hedging instruments		$ (5)	$ (5)

[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.