Consolidated Statements of Changes in Shareholders' Equity (USD $) In Millions		Common Stock [Member]	Paid-In Capital [Member]	Treasury Stock [Member]	Accumulated Other Comprehensive Gain (Loss) [Member]	Retained Earnings [Member]	Total
Beginning Balance at Feb. 02, 2008 (Previously Reported [Member])		$ 4	$ 1,911	$ (2,376)		$ 6,563	$ 6,102
Beginning Balance (Adjustment [Member])						(212)	(212)
Beginning Balance at Feb. 02, 2008		4	1,911	(2,376)		6,351	5,890
Beginning Balance, shares at Feb. 02, 2008 (Previously Reported [Member])		351		(40)
Beginning Balance, shares at Feb. 02, 2008		351		(40)
Net income at Feb. 03, 2008 (Previously Reported [Member])							885
Net income (Adjustment [Member])							(28)
Net income						857	857
Other comprehensive income (loss):
Unrealized gain (loss) on investments, net of tax of $1 in 2011, $6 in 2010 and $ 29 in 2009					(46)		(46)
Total comprehensive income							811
Stock options and awards			66				66
Stock options and awards, shares
Net income tax impact from stock option activity			(6)				(6)
Treasury stock purchases				(262)			(262)
Treasury stock purchases, shares				(6.0)
Ending Balance at Jan. 31, 2009		4	1,971	(2,638)	(46)	7,208	6,499
Ending Balance, shares at Jan. 31, 2009		351		(46)
Net income at Feb. 01, 2009 (Previously Reported [Member])							991
Net income (Adjustment [Member])							(18)
Net income						973	973
Other comprehensive income (loss):
Unrealized gain (loss) on investments, net of tax of $1 in 2011, $6 in 2010 and $ 29 in 2009					10		10
Total comprehensive income							983
Stock options and awards			120				120
Stock options and awards, shares		2
Net income tax impact from stock option activity			(6)				(6)
Treasury stock purchases				(1)			(1)
Treasury stock purchases, shares
Ending Balance at Jan. 30, 2010 (Previously Reported [Member])	[1]						7,853
Ending Balance (Adjustment [Member])							(258)
Ending Balance at Jan. 30, 2010		4	2,085	(2,639)	(36)	8,181	7,595
Ending Balance, shares at Jan. 30, 2010		353		(46)
Net income at Jan. 31, 2010 (Previously Reported [Member])							1,114
Net income (Adjustment [Member])							6
Net income						1,120	1,120
Other comprehensive income (loss):
Unrealized gain (loss) on investments, net of tax of $1 in 2011, $6 in 2010 and $ 29 in 2009					(1)		(1)
Total comprehensive income							1,119
Stock options and awards			145				145
Stock options and awards, shares		2
Net income tax impact from stock option activity			(5)				(5)
Treasury stock purchases				(1,004)			(1,004)
Treasury stock purchases, shares				(18.0)			18.8
Ending Balance at Jan. 29, 2011 (Previously Reported [Member])	[1]						8,102
Ending Balance (Adjustment [Member])							(252)
Ending Balance at Jan. 29, 2011		$ 4	$ 2,225	$ (3,643)	$ (37)	$ 9,301	$ 7,850
Ending Balance, shares at Jan. 29, 2011		355		(64)

[1] Includes certain reclassifications to conform to the current presentation