Shareholders' Equity (Schedule of Company's repurchase program) (Details) (USD $) In Millions, except Share data in Thousands, unless otherwise specified	12 Months Ended
	Jan. 28, 2012		Jan. 29, 2011		Jan. 30, 2010
Amount Authorized	$ 500
Stock Repurchased	32,535		7,621
Stock repurchase program, stock repurchased, value	1,194	[1]	207	[2]
November 2011 [Member]
Amount Authorized	250	[3]
Stock Repurchased	2,116	[3]
Average Stock Price of Shares Repurchased within Program	$ 40.50	[3]
Share repurchase program, remaining balance	165
Stock repurchase program, stock repurchased, value	85	[3]
May 2011 [Member]
Amount Authorized	500
Stock Repurchased	13,293
Average Stock Price of Shares Repurchased within Program	$ 37.59
Stock repurchase program, stock repurchased, value	500
March 2011 [Member]
Stock Repurchased	13,695
Average Stock Price of Shares Repurchased within Program	$ 36.49
Stock repurchase program, stock repurchased, value	500
November 2010 [Member]
Amount Authorized	200	[1]
Stock Repurchased	3,431	[1]	1,907	[1]
Average Stock Price of Shares Repurchased within Program	$ 31.68	[1]
Share repurchase program, remaining balance			31
Stock repurchase program, stock repurchased, value	109	[1]	60	[1]
March 2010 [Member]
Amount Authorized	200	[2]
Stock Repurchased			5,714	[2]
Average Stock Price of Shares Repurchased within Program	$ 25.69	[2]
Share repurchase program, remaining balance			53
Stock repurchase program, stock repurchased, value			$ 147	[2]

[1] The November 2010 repurchase program had $31 million remaining at the time it was cancelled in conjunction with the approval of the March 2011 repurchase program.

[2] The March 2010 repurchase program had $53 million remaining at the time it was cancelled in conjunction with the approval of the November 2010 repurchase program.

[3] The November 2011 repurchase program had $165 million remaining as of January 28, 2012.