Consolidated Statements Of Cash Flows (USD $) In Millions	6 Months Ended
	Jul. 30, 2011	Jul. 31, 2010
Cash flows from operating activities:
Net income	$ 372	$ 170
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	536	575
Stock-based compensation expense	37	32
Amortization of financing costs and premium on acquired debt	(8)	(12)
Changes in assets and liabilities:
Decrease in receivables	36	4
Increase in merchandise inventories	(190)	(18)
Increase in prepaid expenses and other current assets	(24)	(15)
(Increase) decrease in other assets not separately identified	2	(34)
Increase in merchandise accounts payable	512	403
Decrease in accounts payable and accrued liabilities not separately identified	(497)	(512)
Decrease in current income taxes	(64)	(10)
Increase in deferred income taxes	96	42
Decrease in other liabilities not separately identified	(221)	(337)
Net cash provided by operating activities	587	288
Cash flows from investing activities:
Purchase of property and equipment	(164)	(102)
Capitalized software	(88)	(64)
Disposition of property and equipment	6	41
Proceeds from insurance claims	6	0
Other, net	18	1
Net cash used by investing activities	(222)	(124)
Cash flows from financing activities:
Debt repaid	(337)	(584)
Financing costs	(8)	0
Dividends paid	(64)	(42)
Decrease in outstanding checks	(6)	(30)
Acquisition of treasury stock	(2)	(1)
Issuance of common stock	83	15
Net cash used by financing activities	(334)	(642)
Net increase (decrease) in cash and cash equivalents	31	(478)
Cash and cash equivalents at beginning of period	1,464	1,686
Cash and cash equivalents at end of period	1,495	1,208
Supplemental cash flow information:
Interest paid	245	317
Interest received	2	2
Income taxes paid (net of refunds received)	$ 211	$ 103