Derivative Financial Instruments - Foreign Exchange Contracts Outstanding to Sell Various Currencies (Details) - USD ($) $ in Millions	Oct. 29, 2016	Jan. 30, 2016	Oct. 31, 2015
Derivative [Line Items]
Derivative, Notional Amount	$ 1,896	$ 1,574	$ 1,774
Derivatives in cash flow hedging relationships
Derivative [Line Items]
Derivative, Notional Amount	1,201	1,220	1,349
Derivatives in net investment hedging relationships
Derivative [Line Items]
Derivative, Notional Amount	31	30	31
Not Designated as Hedging Instrument
Derivative [Line Items]
Derivative, Notional Amount	$ 664	$ 324	$ 394