Repurchase of Common Stock (Details) - USD ($) shares in Millions, $ in Millions	3 Months Ended			6 Months Ended		12 Months Ended	24 Months Ended
	Jul. 30, 2016	Apr. 30, 2016	Aug. 01, 2015	Jul. 30, 2016	Aug. 01, 2015	Jan. 30, 2016	Jan. 27, 2018	Feb. 25, 2016	Jun. 30, 2011
June 2011 share repurchase program [Domain]
Accelerated Share Repurchases [Line Items]
Stock Repurchased and Retired During Period, Shares	7.2		9.5	10.5	9.5
Stock Repurchased and Retired During Period, Value	$ 221.0		$ 324.0	$ 322.0	$ 324.0
January 2016 ASR [Domain]
Accelerated Share Repurchases [Line Items]
Stock Repurchased and Retired During Period, Shares	0.0	1.6	0.0		0.0	4.4
Stock Repurchased and Retired During Period, Shares	7.2		9.5	8.9	9.5
Stock Repurchased and Retired During Period, Value	$ 0.0		$ 0.0			$ 120.0
Average share price [Line Items]
Stock Repurchase Program, Remaining Authorized Repurchase Amount	$ 2,700.0			$ 2,700.0		$ 3,000.0
Stock Repurchase Program, Authorized Amount								$ 1,000.0	$ 5,000.0
Stock Repurchase Program, Period in Force							2 years
January 2016 ASR [Domain] | June 2011 share repurchase program [Domain]
Accelerated Share Repurchases [Line Items]
Stock Repurchased and Retired During Period, Value				$ 45.0	$ 0.0
Open market [Domain] | June 2011 share repurchase program [Domain]
Accelerated Share Repurchases [Line Items]
Unsettled shares, shares	0.2		0.1	0.2	0.1
Stock Repurchased and Retired During Period, Value	$ 221.0		$ 324.0	$ 277.0	$ 324.0
Average share price [Line Items]
Unsettled shares, cost	$ 5.8		$ 2.5	$ 5.8	$ 2.5