Condensed Consolidated Statements Of Cash Flows (USD $) In Millions, unless otherwise specified	3 Months Ended
	Apr. 28, 2012	Apr. 30, 2011
Operating activities
Net income	$ 154	$ 201
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	201	191
Share-based compensation	12	15
Excess tax benefits from share-based compensation	(1)	(1)
Deferred income taxes	(14)	13
Other non-cash revenues and expenses	(1)	6
Changes in operating assets and liabilities:
Merchandise inventories	(223)	(156)
Other current and long-term assets	17	(21)
Accounts payable	376	260
Accrued and other long-term liabilities	(50)	(95)
Income taxes	(54)	(46)
Net cash provided by operating activities	417	367
Investing activities
Acquisition of property and equipment	(177)	(221)
Sales of investments in auction rate securities	1	41
Net cash used in investing activities	(176)	(180)
Financing activities
Treasury stock payments	(325)	(416)
Dividends paid	(77)	(72)
Long-term debt payments		(300)
Proceeds from financing obligations	3
Capital lease and financing obligation payments	(27)	(22)
Proceeds from stock option exercises	8	13
Excess tax benefits from share-based compensation	1	1
Net cash used in financing activities	(417)	(796)
Net decrease in cash and cash equivalents	(176)	(609)
Cash and cash equivalents at beginning of period	1,205	2,277
Cash and cash equivalents at end of period	1,029	1,668
Supplemental information:
Interest paid, net of capitalized interest	52	61
Income taxes paid	155	149
Non-Cash Investing and Financing Activities
Property and equipment acquired through capital lease and financing obligations	$ 27	$ 9