Shareholders' Equity Accelerated Share Repurchase (Details) - USD ($) shares in Millions, $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016
Equity [Abstract]
Accelerated Share Repurchase Price (low end of the range)	$ 150
Accelerated Share Repurchase Price (high end of the range)	$ 175
Stock Repurchased and Retired at ASR Settlement, Shares	1.6
Prepaid repurchase of common stock	$ (55)	$ 55
Stock Repurchased and Retired During Period, Value	45	120
Accelerated Share Repurchase Settlement Amount		$ 165
Accelerated Share Repurchases, Description of Adjustment to Initial Price Paid	$ 10