Derivative Instruments (Details) - USD ($) $ in Millions		Oct. 28, 2017	Jan. 28, 2017	Oct. 29, 2016
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset		$ 8	$ 15	$ 18
Derivative Liability, Fair Value, Gross Liability		8	3	3
Notional Amount		1,454	998	1,012
Net Investment Hedging [Member]
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset	[1]	3	2	4
Derivative Liability, Fair Value, Gross Liability	[1]	5	2	3
Notional Amount		240	205	203
Interest rate swap derivative instruments
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset	[2]	3	13	13
Derivative Liability, Fair Value, Gross Liability	[2]	3	0	0
Notional Amount		1,150	750	750
Foreign Exchange Forward [Member] | Not Designated as Hedging Instrument [Member]
Derivatives, Fair Value [Line Items]
Derivative Asset, Fair Value, Gross Asset	[1]	2	0	1
Derivative Liability, Fair Value, Gross Liability	[1]	0	1	0
Notional Amount		$ 64	$ 43	$ 59

[1] The fair value is recorded in Other current assets or Accrued liabilities

[2] October 28, 2017, the fair value of the interest rate swaps related to our 2018 Notes is recorded in Other current assets or Accrued liabilities, while the interest rate swaps related to our 2021 Notes is recorded in Other assets or Long-term liabilities. For all previous periods, the fair value is recorded in Other assets or Long-term liabilities.