Fair Value Measurements - Recurring (Details) - Fair Value, Measurements, Recurring [Member] - USD ($) $ in Millions	Jul. 30, 2016	Jan. 30, 2016	Aug. 01, 2015
Cash and Cash Equivalents [Member] | Quoted Prices in Active Markets for Identical Assets (Level 1) [Member] | Money Market Funds [Member]
Assets
Cash and cash equivalents	$ 87	$ 51	$ 21
Cash and Cash Equivalents [Member] | Significant Other Observable Inputs (Level 2) [Member] | Commercial Paper [Member]
Assets
Cash and cash equivalents	0	265	65
Cash and Cash Equivalents [Member] | Significant Other Observable Inputs (Level 2) [Member] | Time Deposits [Member]
Assets
Cash and cash equivalents	169	306	62
Other Current Assets [Member] | Significant Other Observable Inputs (Level 2) [Member] | Foreign Exchange and Other Derivative Financial Instruments [Member]
Assets
Foreign Currency Contract, Asset, Fair Value Disclosure	1	18	21
Other Current Assets [Member] | Significant Other Observable Inputs (Level 2) [Member] | Commercial Paper [Member]
Assets
Foreign Currency Contract, Asset, Fair Value Disclosure	60	0	0
Other Current Assets [Member] | Significant Other Observable Inputs (Level 2) [Member] | Time Deposits [Member]
Assets
Other Current Assets	79	79	90
Short-term Investments [Member] | Significant Other Observable Inputs (Level 2) [Member] | Corporate Bond Securities [Member]
Assets
Short-term investments	6	193	402
Short-term Investments [Member] | Significant Other Observable Inputs (Level 2) [Member] | Commercial Paper [Member]
Assets
Short-term investments	170	122	240
Short-term Investments [Member] | Significant Other Observable Inputs (Level 2) [Member] | Time Deposits [Member]
Assets
Short-term investments	1,414	990	1,053
Other Assets [Member] | Quoted Prices in Active Markets for Identical Assets (Level 1) [Member] | Marketable securities that fund deferred compensation [Member]
Assets
Marketable Equity Securities that Fund Deferred Compensation, Fair Value Disclosure	95	96	98
Other Assets [Member] | Significant Other Observable Inputs (Level 2) [Member] | Interest Rate Swap [Member]
Assets
Other Assets	27	25	13
Other Assets [Member] | Significant Unobservable Inputs (Level 3) [Member] | Auction Rate Securities [Member]
Assets
Other Assets	2	2	2
Accrued Liabilities [Member] | Significant Other Observable Inputs (Level 2) [Member] | Foreign Exchange and Other Derivative Financial Instruments [Member]
Liabilities
Foreign Currency Contracts, Liability, Fair Value Disclosure	$ 5	$ 1	$ 0