Shareholders' Equity (Schedule of Company's repurchase program) (Details) (USD $) In Millions, except Share data in Thousands, unless otherwise specified	12 Months Ended										3 Months Ended	12 Months Ended			2 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011	Jan. 28, 2012 March 2010 [Member]	Jan. 29, 2011 March 2010 [Member]	Jan. 28, 2012 November 2010 [Member]	Jan. 29, 2011 November 2010 [Member]	Jan. 28, 2012 March 2011 Repurchase Program [Member]	Jan. 28, 2012 May 2011 Repurchase Program [Member]	Feb. 02, 2013 November 2012 Repurchase Program [Member]	Feb. 02, 2013 February 2012 Repurchase Program [Member]	Feb. 02, 2013 February 2012 Repurchase Program [Member]	Feb. 02, 2013 November 2011 [Member]	Jan. 28, 2012 November 2011 [Member]	Mar. 22, 2013 Subsequent Event [Member] November 2012 Repurchase Program [Member]
Stock Repurchase Program, Authorized Amount					$ 200	$ 200		$ 500	$ 500	$ 250		$ 500	$ 250
Treasury Stock, Shares, Acquired	13,773	32,535	7,621		5,714	3,431	1,907	13,695	13,293	245		9,871	3,657	2,116	500
Repurchase of Common Stock	625	1,194	207		147	109	60	500	500	11		450	164	85	24
Average Stock Price of Shares Repurchased within Program					$ 25.69	$ 31.68		$ 36.49	$ 37.59	$ 45.47		$ 45.61	$ 44.90
Share repurchase program, remaining balance				53		31				239	50
Share repurchase reflected in Accounts payable											$ 0	$ 0		$ 4