Fair Value Measurements - Recurring (Details) - Fair Value, Measurements, Recurring [Member] - USD ($) $ in Millions	Oct. 31, 2015	Jan. 31, 2015	Nov. 01, 2014
Money Market Funds [Member]
Assets
Cash and Cash Equivalents, Held-for-sale		$ 16
Time Deposits [Member]
Assets
Cash and Cash Equivalents, Held-for-sale		124
Interest Rate Swap [Member]
Assets
Other Assets	$ 10	1
Quoted Prices in Active Markets for Identical Assets (Level 1) [Member] | Money Market Funds [Member]
Assets
Cash and cash equivalents	2	265	$ 74
Cash and Cash Equivalents, Held-for-sale		16
Quoted Prices in Active Markets for Identical Assets (Level 1) [Member] | Available-for-sale Securities [Member]
Assets
Other Assets			9
Quoted Prices in Active Markets for Identical Assets (Level 1) [Member] | Marketable securities that fund deferred compensation [Member]
Assets
Other Assets	96	97	97
Significant Other Observable Inputs (Level 2) [Member] | Corporate Bond Securities [Member]
Assets
Cash and cash equivalents		13	31
Short-term investments	333	276	97
Significant Other Observable Inputs (Level 2) [Member] | Commercial Paper [Member]
Assets
Cash and cash equivalents	108	165	91
Short-term investments	288	306	381
Significant Other Observable Inputs (Level 2) [Member] | Time Deposits [Member]
Assets
Cash and cash equivalents	222	100	66
Cash and Cash Equivalents, Held-for-sale		124
Short-term investments	1,029	874	731
Significant Other Observable Inputs (Level 2) [Member] | Interest Rate Swap [Member]
Assets
Other Assets	10	1
Significant Other Observable Inputs (Level 2) [Member] | Foreign Exchange Contract [Member]
Assets
Other Current Assets	14	30	4
Significant Unobservable Inputs (Level 3) [Member] | Auction Rate Securities [Member]
Assets
Other Assets	2	2	9
Estimate of Fair Value Measurement [Member] | Money Market Funds [Member]
Assets
Cash and cash equivalents	2	265	74
Estimate of Fair Value Measurement [Member] | Corporate Bond Securities [Member]
Assets
Cash and cash equivalents		13	31
Short-term investments	333	276	97
Estimate of Fair Value Measurement [Member] | Commercial Paper [Member]
Assets
Cash and cash equivalents	108	165	91
Short-term investments	288	306	381
Estimate of Fair Value Measurement [Member] | Time Deposits [Member]
Assets
Cash and cash equivalents	222	100	66
Short-term investments		874	731
Estimate of Fair Value Measurement [Member] | Auction Rate Securities [Member]
Assets
Other Assets	2	2	9
Estimate of Fair Value Measurement [Member] | Available-for-sale Securities [Member]
Assets
Other Assets			9
Estimate of Fair Value Measurement [Member] | Marketable securities that fund deferred compensation [Member]
Assets
Other Assets	96	97	97
Estimate of Fair Value Measurement [Member] | Foreign Exchange Contract [Member]
Assets
Other Current Assets	$ 14	$ 30	$ 4