Derivative Instruments (Details) - USD ($) $ in Millions		3 Months Ended		9 Months Ended
		Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015	Jan. 30, 2016
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset		$ 18	$ 24	$ 18	$ 24	$ 43
Derivative Liability, Fair Value, Gross Liability		3	0	3	0	1
Notional Amount		1,012	1,167	1,012	1,167	1,052
Net Investment Hedging [Member]
Derivatives, Fair Value [Line Items]
Other Comprehensive Income (Loss), Foreign Currency Transaction and Translation Adjustment, before Tax		6	0	(10)	6
Derivative Asset, Fair Value, Gross Asset	[1]	4	12	4	12	15
Derivative Liability, Fair Value, Gross Liability	[1]	3	0	$ 3	0	1
Contract term				12 months
Notional Amount		203	222	$ 203	222	208
Interest Rate Swap [Member]
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset	[2]	13	10	13	10	25
Derivative Liability, Fair Value, Gross Liability	[2]	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]	1	2	1	2	3
Derivative Liability, Fair Value, Gross Liability	[1]	0	0	$ 0	0	0
Contract term				12 months
Notional Amount		59	195	$ 59	195	$ 94
Gain (loss) on foreign currency derivative instruments not designated as hedging instruments		$ 1	$ 1	$ (2)	$ (3)

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