Shareholders' Equity (Deficit) (Schedule of Company's repurchase program) (Details) (USD $) In Millions, except Share data in Thousands, unless otherwise specified	12 Months Ended				24 Months Ended		1 Months Ended
	Jan. 31, 2015		Feb. 01, 2014	Feb. 02, 2013	Feb. 01, 2014	Feb. 02, 2013	Mar. 05, 2015	Nov. 23, 2012	Feb. 01, 2015
Treasury Stock, Shares, Acquired	1,317		1,377	13,773
Repurchase of Common Stock	$ 84		$ 63	$ 625
November 2012 Repurchase Program [Member]
Stock Repurchase Program, Authorized Amount	250	[1]
Treasury Stock, Shares, Acquired	1,317		1,377	245
Repurchase of Common Stock	84		63	11
Average Stock Price of Shares Repurchased within Program					$ 54.02
February 2012 Repurchase Program [Member]
Stock Repurchase Program, Authorized Amount	500	[2]
Treasury Stock, Shares, Acquired				9,871
Repurchase of Common Stock				450
Average Stock Price of Shares Repurchased within Program				$ 45.61
Stock Repurchase Program, Remaining Authorized Repurchase Amount								50
November 2011 Repurchase Program [Member] [Member]
Stock Repurchase Program, Authorized Amount	250
Treasury Stock, Shares, Acquired				3,657
Repurchase of Common Stock				164
Average Stock Price of Shares Repurchased within Program						$ 44.90
Subsequent Event [Member] | November 2012 Repurchase Program [Member]
Stock Repurchase Program, Remaining Authorized Repurchase Amount									91
Subsequent Event [Member] | February 2015 Repurchase Program [Member] [Member]
Stock Repurchase Program, Authorized Amount									250
Treasury Stock, Shares, Acquired							200
Repurchase of Common Stock							22
Accounts Payable [Member] | November 2012 Repurchase Program [Member]
Share repurchase reflected in Accounts payable	$ 0		$ 3		$ 3

[1] The November 2012 repurchase program had $91 million remaining as of January 31, 2015.

[2] The February 2012 repurchase program had $50 million remaining at the time it was cancelled in conjunction with the approval of the November 2012 repurchase program.