Repurchase of Common Stock Accelerated Share Repurchase (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended		12 Months Ended
	Jul. 30, 2016	Aug. 01, 2015	Jul. 30, 2016	Aug. 01, 2015	Jan. 30, 2016
Accelerated Share Repurchases [Line Items]
Stock Repurchased and Retired During Period, Value	$ 0	$ 0			$ 120
Stock Repurchased During Period, Value			$ (322)	$ (324)
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