Repurchase of Common Stock (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions		3 Months Ended		9 Months Ended		12 Months Ended	24 Months Ended
		Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015	Jan. 30, 2016	Jan. 27, 2018	Feb. 25, 2016	Jun. 30, 2011
Accelerated Share Repurchases [Line Items]
Stock Repurchased and Retired During Period, Value						$ 120
Stock Repurchase Program, Remaining Authorized Repurchase Amount		$ 2,500		$ 2,500		$ 3,000
Stock Repurchase Program, Authorized Amount								$ 1,000	$ 5,000
Stock Repurchase Program, Period in Force							2 years
June 2011 share repurchase program [Domain]
Accelerated Share Repurchases [Line Items]
Stock Repurchased and Retired During Period, Shares		5.5	1.8	16.0	11.3
Stock Repurchased and Retired During Period, Value		$ 206	$ 64	$ 528	$ 388
Average share price		$ 37.67	$ 35.17	$ 33.03	$ 34.20
June 2011 share repurchase program [Domain] | Open market [Domain]
Accelerated Share Repurchases [Line Items]
Unsettled shares, shares		0.3	0.1	0.3	0.1
Unsettled shares, cost		$ 11	$ 3	$ 11	$ 3
January 2016 ASR [Domain]
Accelerated Share Repurchases [Line Items]
Stock Repurchased and Retired During Period, Shares		0.0	0.0	1.6	0.0	4.4
Stock Repurchased and Retired During Period, Value		$ 0	$ 0	$ 45	$ 0
Average share price		$ 0.00	$ 0.00	$ 28.55	$ 0.00
Open market [Domain]
Accelerated Share Repurchases [Line Items]
Stock Repurchased and Retired During Period, Shares	[1]	5.5	1.8	14.4	11.3
Stock Repurchased and Retired During Period, Value	[1]	$ 206	$ 64	$ 483	$ 388
Average share price		$ 37.67	$ 35.17	$ 33.52	$ 34.20

[1] As of October 29, 2016, $11 million, or 0.3 million shares, in trades remained unsettled. As of October 31, 2015, $3 million, or 0.1 million shares, in trades remained unsettled. The liability for unsettled trades is included in Accrued liabilities in the Condensed Consolidated Balance Sheets.