Consolidated Statements of Cash Flows (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 04, 2013	Apr. 28, 2012
Net income (loss)	$ 217	$ 181
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	251	256
Stock-based compensation expense	17	21
Amortization of financing costs and premium on acquired debt	(2)	(5)
Changes in assets and liabilities:
Decrease in receivables	78	95
Increase in merchandise inventories	(323)	(348)
(Increase) decrease in prepaid expenses and other current assets	(31)	61
Decrease in other assets not separately identified	1	21
Increase in merchandise accounts payable	754	720
Decrease in accounts payable and accrued liabilities not separately identified	(454)	(450)
Decrease in current income taxes	(264)	(267)
Increase (decrease) in deferred income taxes	5	(24)
Increase in other liabilities not separately identified	49	4
Net cash provided by operating activities	298	265
Cash flows from investing activities:
Purchase of property and equipment	(65)	(168)
Capitalized software	(50)	(46)
Disposition of property and equipment	4	23
Other, net	4	(11)
Net cash used by investing activities	(107)	(202)
Cash flows from financing activities:
Debt repaid	(5)	(795)
Dividends paid	(78)	(83)
Increase (decrease) in outstanding checks	44	(16)
Acquisition of treasury stock	(336)	(246)
Issuance of common stock	100	141
Net cash provided (used) by financing activities	(275)	(999)
Net increase (decrease) in cash and cash equivalents	(84)	(936)
Cash and cash equivalents beginning of period	1,836	2,827
Cash and cash equivalents end of period	1,752	1,891
Supplemental cash flow information:
Interest paid	70	89
Interest received	0	1
Income taxes paid (net of refunds received)	$ 333	$ 328