Fair Value Measurements - Recurring (Details) - Fair Value, Measurements, Recurring [Member] - USD ($) $ in Millions	Aug. 01, 2015	Jan. 31, 2015	Aug. 02, 2014
Money Market Funds [Member]
Assets
Cash and Cash Equivalents, Held-for-sale		$ 16
Interest Rate Swap [Member]
Assets
Other Assets	$ 13	1
Quoted Prices in Active Markets for Identical Assets (Level 1) [Member] | Money Market Funds [Member]
Assets
Cash and cash equivalents	21	265	$ 211
Cash and Cash Equivalents, Held-for-sale		16
Quoted Prices in Active Markets for Identical Assets (Level 1) [Member] | US Treasury Bill Securities [Member]
Assets
Short-term investments			100
Quoted Prices in Active Markets for Identical Assets (Level 1) [Member] | Available-for-sale Securities [Member]
Assets
Other Assets			10
Quoted Prices in Active Markets for Identical Assets (Level 1) [Member] | Marketable securities that fund deferred compensation [Member]
Assets
Other Assets	98	97	98
Significant Other Observable Inputs (Level 2) [Member] | Money Market Funds [Member]
Assets
Short-term investments			364
Significant Other Observable Inputs (Level 2) [Member] | Corporate Bond Securities [Member]
Assets
Cash and cash equivalents		13
Short-term investments	402	276
Significant Other Observable Inputs (Level 2) [Member] | Commercial Paper [Member]
Assets
Cash and cash equivalents	65	165	111
Short-term investments	240	306
Significant Other Observable Inputs (Level 2) [Member] | Interest Rate Swap [Member]
Assets
Other Assets	13	1
Significant Other Observable Inputs (Level 2) [Member] | Foreign Exchange Contract [Member]
Assets
Other Current Assets	21	30	1
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	21	265	211
Estimate of Fair Value Measurement [Member] | Corporate Bond Securities [Member]
Assets
Cash and cash equivalents		13
Short-term investments	402	276
Estimate of Fair Value Measurement [Member] | Commercial Paper [Member]
Assets
Cash and cash equivalents	65	165	111
Short-term investments	240	306	364
Estimate of Fair Value Measurement [Member] | US Treasury Bill Securities [Member]
Assets
Short-term investments			100
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			10
Estimate of Fair Value Measurement [Member] | Marketable securities that fund deferred compensation [Member]
Assets
Other Assets	98	97	98
Estimate of Fair Value Measurement [Member] | Foreign Exchange Contract [Member]
Assets
Other Current Assets	$ 21	$ 30	$ 1