Derivative Financial Instruments - Fair Values of Asset and Liability Derivative Financial Instruments (Details) - USD ($) $ in Millions	Jul. 30, 2016	Jan. 30, 2016	Aug. 01, 2015
Derivatives, Fair Value [Line Items]
Derivative financial instruments, assets	$ 52	$ 93	$ 141
Derivative financial instruments, liabilities	83	3	8
Foreign Exchange Forward Contract
Derivatives, Fair Value [Line Items]
Derivative financial instruments, assets	52	93	141
Derivative financial instruments, liabilities	83	3	8
Derivatives in cash flow hedging relationships | Foreign Exchange Forward Contract | Other Current Assets [Member]
Derivatives, Fair Value [Line Items]
Derivative financial instruments, assets	30	71	95
Derivatives in cash flow hedging relationships | Foreign Exchange Forward Contract | Other Assets [Member]
Derivatives, Fair Value [Line Items]
Derivative financial instruments, assets	8	8	29
Derivatives in cash flow hedging relationships | Foreign Exchange Forward Contract | Accrued Liabilities Current [Member]
Derivatives, Fair Value [Line Items]
Derivative financial instruments, liabilities	38	1	3
Derivatives in cash flow hedging relationships | Foreign Exchange Forward Contract | Lease Incentive And Other Long Term Liabilities [Member]
Derivatives, Fair Value [Line Items]
Derivative financial instruments, liabilities	23	1	4
Derivatives in net investment hedging relationships | Foreign Exchange Forward Contract | Other Current Assets [Member]
Derivatives, Fair Value [Line Items]
Derivative financial instruments, assets	1	1	0
Derivatives in net investment hedging relationships | Foreign Exchange Forward Contract | Other Assets [Member]
Derivatives, Fair Value [Line Items]
Derivative financial instruments, assets	0	0	0
Derivatives in net investment hedging relationships | Foreign Exchange Forward Contract | Accrued Liabilities Current [Member]
Derivatives, Fair Value [Line Items]
Derivative financial instruments, liabilities	0	0	0
Derivatives in net investment hedging relationships | Foreign Exchange Forward Contract | Lease Incentive And Other Long Term Liabilities [Member]
Derivatives, Fair Value [Line Items]
Derivative financial instruments, liabilities	0	0	0
Not Designated as Hedging Instrument | Foreign Exchange Forward Contract | Other Current Assets [Member]
Derivatives, Fair Value [Line Items]
Derivative financial instruments, assets	12	13	17
Not Designated as Hedging Instrument | Foreign Exchange Forward Contract | Other Assets [Member]
Derivatives, Fair Value [Line Items]
Derivative financial instruments, assets	1	0	0
Not Designated as Hedging Instrument | Foreign Exchange Forward Contract | Accrued Liabilities Current [Member]
Derivatives, Fair Value [Line Items]
Derivative financial instruments, liabilities	19	1	1
Not Designated as Hedging Instrument | Foreign Exchange Forward Contract | Lease Incentive And Other Long Term Liabilities [Member]
Derivatives, Fair Value [Line Items]
Derivative financial instruments, liabilities	$ 3	$ 0	$ 0