Derivative Instruments (Details) - USD ($) $ in Millions		3 Months Ended		6 Months Ended
		Jul. 30, 2016	Aug. 01, 2015	Jul. 30, 2016	Aug. 01, 2015	Jan. 30, 2016
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset		$ 28	$ 34	$ 28	$ 34	$ 43
Derivative Liability, Fair Value, Gross Liability		5	0	5	0	1
Notional Amount		994	1,120	994	1,120	1,052
Net Investment Hedging [Member]
Derivatives, Fair Value [Line Items]
Other Comprehensive Income (Loss), Foreign Currency Transaction and Translation Adjustment, before Tax		8	15	(16)	6
Derivative Asset, Fair Value, Gross Asset		1	17	1	17	15
Derivative Liability, Fair Value, Gross Liability		5	0	$ 5	0	1
Contract term				12 months
Notional Amount		203	207	$ 203	207	208
Interest Rate Swap [Member]
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset	[1]	27	13	27	13	25
Derivative Liability, Fair Value, Gross Liability	[1]	0	0	0	0	0
Notional Amount		750	750	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	4	0	4	3
Derivative Liability, Fair Value, Gross Liability	[1]	0	0	$ 0	0	0
Contract term				12 months
Notional Amount		41	163	$ 41	163	$ 94
Gain (loss) on foreign currency derivative instruments not designated as hedging instruments		$ 2	$ 1	$ (3)	$ (4)

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