Consolidated Statements Of Cash Flows (USD $) In Millions, unless otherwise specified	9 Months Ended
	Oct. 29, 2011	Oct. 30, 2010
Cash flows from operating activities:
Net income	$ 511	$ 180
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	818	865
Stock-based compensation expense	54	55
Amortization of financing costs and premium on acquired debt	(12)	(21)
Changes in assets and liabilities:
Decrease in receivables	28	47
Increase in merchandise inventories	(2,400)	(1,915)
Increase in prepaid expenses and other current assets	(32)	(13)
(Increase) decrease in other assets not separately identified	40	(34)
Increase in merchandise accounts payable	2,023	1,719
Decrease in accounts payable and accrued liabilities not separately identified	(220)	(245)
Decrease in current income taxes	(117)	(60)
Increase in deferred income taxes	162	100
Decrease in other liabilities not separately identified	(228)	(332)
Net cash provided by operating activities	627	346
Cash flows from investing activities:
Purchase of property and equipment	(359)	(203)
Capitalized software	(141)	(105)
Disposition of property and equipment	22	66
Proceeds from insurance claims	6	6
Other, net	0	(49)
Net cash used by investing activities	(472)	(285)
Cash flows from financing activities:
Debt repaid	(451)	(1,090)
Financing costs	(8)	0
Dividends paid	(106)	(63)
Increase in outstanding checks	140	92
Acquisition of treasury stock	(210)	(1)
Issuance of common stock	113	30
Net cash used by financing activities	(522)	(1,032)
Net decrease in cash and cash equivalents	(367)	(971)
Cash and cash equivalents at beginning of period	1,464	1,686
Cash and cash equivalents at end of period	1,097	715
Supplemental cash flow information:
Interest paid	333	474
Interest received	4	4
Income taxes paid (net of refunds received)	$ 272	$ 106