Earnings (Loss) Per Share (EPS) (Shares Repurchased) (Details) - USD ($) shares in Millions	1 Months Ended	3 Months Ended			11 Months Ended		12 Months Ended
	Jan. 31, 2014	Jul. 03, 2015	May. 02, 2014	Jan. 31, 2014	Jan. 01, 2016	Jan. 02, 2015	Jan. 30, 2015	Jan. 31, 2014
Equity, Class of Treasury Stock [Line Items]
Number of shares repurchased and retired							6.3	5.6
Amount paid to repurchase outstanding shares					$ 118,000,000	$ 213,000,000	$ 215,000,000	$ 319,000,000
Value of initial shares repurchased					118,000,000		215,000,000	319,000,000
Third Accelerated Share Repurchase [Member]
Equity, Class of Treasury Stock [Line Items]
Agreement to repurchase shares, amount					$ 100,000,000
Number of shares repurchased and retired					2.4
Amount paid to repurchase outstanding shares		$ 100,000,000
Second Accelerated Share Repurchase [Member]
Equity, Class of Treasury Stock [Line Items]
Agreement to repurchase shares, amount							$ 200,000,000
Second Accelerated Share Repurchase, Initial Delivery [Member]
Equity, Class of Treasury Stock [Line Items]
Number of shares repurchased and retired							4.5
Amount paid to repurchase outstanding shares							$ 200,000,000
Value of initial shares repurchased							$ 168,000,000
Second Accelerated Share Repurchase, Final Delivery [Member]
Equity, Class of Treasury Stock [Line Items]
Number of shares repurchased and retired							0.8
Value of initial shares repurchased							$ 32,000,000
Accelerated Share Repurchase (ASR)
Equity, Class of Treasury Stock [Line Items]
Agreement to repurchase shares, amount	$ 300,000,000			$ 300,000,000				$ 300,000,000
Number of shares repurchased and retired			1.0	5.6
Amount paid to repurchase outstanding shares				$ 300,000,000
Value of initial shares repurchased			$ 45,000,000	$ 255,000,000
Forward contract indexed to our common stock	$ 45,000,000