Consolidated Statements of Cash Flows (USD $) In Millions, unless otherwise specified	3 Months Ended
	Apr. 28, 2012	Apr. 30, 2011
Cash flows from operating activities:
Net income (loss)	$ 181	$ 131
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	256	268
Stock-based compensation expense	21	16
Amortization of financing costs and premium on acquired debt	(5)	(4)
Changes in assets and liabilities:
Decrease in receivables	95	113
Increase in merchandise inventories	(348)	(401)
(Increase) decrease in prepaid expenses and other current assets	61	(28)
(Increase) decrease in other assets not separately identified	21	(2)
Increase in merchandise accounts payable	720	655
Decrease in accounts payable and accrued liabilities not separately identified	(450)	(415)
Decrease in current income taxes	(267)	(114)
Increase (decrease) in deferred income taxes	(24)	69
Increase (decrease) in other liabilities not separately identified	4	(221)
Net cash provided (used) by operating activities	265	67
Cash flows from investing activities:
Purchase of property and equipment	(168)	(61)
Capitalized software	(46)	(33)
Disposition of property and equipment	23	4
Other, net	(11)	26
Net cash provided (used) by investing activities	(202)	(64)
Cash flows from financing activities:
Debt repaid	(795)	(335)
Dividends paid	(83)	(21)
Increase (decrease) in outstanding checks	(16)	10
Acquisition of treasury stock	(246)	(2)
Issuance of common stock	141	33
Net cash provided (used) by financing activities	(999)	(315)
Net increase (decrease) in cash and cash equivalents	(936)	(312)
Cash and cash equivalents beginning of period	2,827	1,464
Cash and cash equivalents end of period	1,891	1,152
Supplemental cash flow information:
Interest paid	89	101
Interest received	1	1
Income taxes paid (net of refunds received)	$ 328	$ 123