Restatement (Summary Of Corrections For Cash Flow) (Details) (USD $) In Millions	12 Months Ended
	Jan. 29, 2011		Jan. 30, 2010		Jan. 31, 2009
Operating activities
Net income	$ 1,120		$ 973		$ 857
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	750		688		632
Share-based compensation	66		64		55
Excess tax benefits from share-based compensation	3		3
Deferred income taxes	39		40		66
Other non-cash revenues and expenses	35		35		57
Changes in operating assets and liabilities:
Merchandise inventories	(107)		(119)		60
Other current and long-term assets	(50)		(13)		(40)
Accounts payable	(50)		306		48
Accrued and other long-term liabilities	13		235		43
Income taxes	(63)		74		(26)
Net cash provided by operating activities	1,756		2,286		1,752
Investing activities
Acquisition of property and equipment	(801)		(675)		(1,066)
Purchases of investments in auction rate securities					(53)
Sales of investments in auction rate securities	42		28		93
Other	2		(2)		11
Net cash used in investing activities	(757)		(649)		(1,015)
Financing activities
Treasury stock purchases	(1,004)		(1)		(262)
Capital lease and financing obligation payments	(84)		(70)		(62)
Proceeds from financing obligations	27		10		44
Proceeds from stock option exercises	75		51		5
Excess tax benefits from share-based compensation	(3)		(3)
Net cash used in financing activities	(989)		(13)		(275)
Net increase in cash and cash equivalents	10		1,624		462
Cash and cash equivalents at beginning of year	2,267		643		181
Cash and cash equivalents at end of year	2,277		2,267		643
Previously Reported [Member]
Operating activities
Net income	1,114		991		885
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	656		590		541
Share-based compensation	66		64		55
Excess tax benefits from share-based compensation	3		3
Deferred income taxes	38		52		84
Other non-cash revenues and expenses	66		52		49
Changes in operating assets and liabilities:
Merchandise inventories	(107)		(119)		60
Other current and long-term assets	(50)		(13)		(40)
Accounts payable	(50)		306		48
Accrued and other long-term liabilities	3		234		42
Income taxes	(63)		74		(26)
Net cash provided by operating activities	1,676		2,234		1,698
Investing activities
Acquisition of property and equipment	(761)		(666)		(1,014)
Purchases of investments in auction rate securities					(53)
Sales of investments in auction rate securities	42		28		93
Other	2		(2)		11
Net cash used in investing activities	(717)		(640)		(963)
Financing activities
Treasury stock purchases	(1,004)		(1)		(262)
Capital lease and financing obligation payments	(17)		(17)		(16)
Proceeds from financing obligations
Proceeds from stock option exercises	75		51		5
Excess tax benefits from share-based compensation	(3)		(3)
Net cash used in financing activities	(949)		30		(273)
Net increase in cash and cash equivalents	10		1,624		462
Cash and cash equivalents at beginning of year	2,267	[1]	643		181
Cash and cash equivalents at end of year	2,277	[1]	2,267	[1]	643
Adjustment [Member]
Operating activities
Net income	6		(18)		(28)
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	94		98		91
Share-based compensation
Excess tax benefits from share-based compensation
Deferred income taxes	1		(12)		(18)
Other non-cash revenues and expenses	(31)		(17)		8
Changes in operating assets and liabilities:
Merchandise inventories
Other current and long-term assets
Accounts payable
Accrued and other long-term liabilities	10		1		1
Income taxes
Net cash provided by operating activities	80		52		54
Investing activities
Acquisition of property and equipment	(40)		(9)		(52)
Purchases of investments in auction rate securities
Sales of investments in auction rate securities
Other
Net cash used in investing activities	(40)		(9)		(52)
Financing activities
Treasury stock purchases
Capital lease and financing obligation payments	(67)		(53)		(46)
Proceeds from financing obligations	27		10		44
Proceeds from stock option exercises
Excess tax benefits from share-based compensation
Net cash used in financing activities	(40)		(43)		(2)
Net increase in cash and cash equivalents
Cash and cash equivalents at beginning of year
Cash and cash equivalents at end of year

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