Repurchase of Common Stock Accelerated Share Repurchase (Details) - USD ($) $ in Millions	9 Months Ended		12 Months Ended
	Oct. 29, 2016	Oct. 31, 2015	Jan. 30, 2016
Equity [Abstract]
Stock Repurchased and Retired During Period, Value			$ 120
Stock Repurchased During Period, Value	$ (528)	$ (388)
Accelerated Share Repurchase Program, Adjustment	10
Accelerated Share Repurchase Settlement Amount	$ 165
Prepaid repurchase of common stock			(55)
Accelerated Share Repurchase Price (low end of the range)			150
Accelerated Share Repurchase Price (high end of the range)			$ 175