Consolidated Statements of Cash Flows - USD ($) $ in Millions	9 Months Ended
	Oct. 31, 2015	Nov. 01, 2014
Net income (loss)	$ 527	$ 733
Asset impairments	111	0
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	791	770
Stock-based compensation expense	65	55
Amortization of financing costs and premium on acquired debt	(14)	(4)
Changes in assets and liabilities:
Decrease in receivables	226	154
Increase in merchandise inventories	(2,600)	(2,232)
Increase in prepaid expenses and other current assets	(36)	(4)
Increase in other assets not separately identified	(1)	(46)
Increase in merchandise accounts payable	1,843	1,935
Decrease in accounts payable, accrued liabilities and other items not separately identified	(380)	(298)
Decrease in current income taxes	(194)	(248)
Increase (decrease) in deferred income taxes	(21)	29
Decrease in other liabilities not separately identified	(39)	(3)
Net cash provided (used) by operating activities	278	841
Cash flows from investing activities:
Purchase of property and equipment	(591)	(547)
Capitalized software	(249)	(190)
Acquisition of Bluemercury, Inc., net of cash acquired	(212)	0
Disposition of property and equipment	94	79
Other, net	97	(2)
Net cash used by investing activities	(861)	(660)
Cash flows from financing activities:
Debt issued	791	500
Financing costs	0	(5)
Debt repaid	(152)	(462)
Dividends paid	(344)	(314)
Increase in outstanding checks	136	123
Acquisition of treasury stock	(1,785)	(1,456)
Issuance of common stock	160	208
Proceeds from noncontrolling interest	5	0
Net cash provided (used) by financing activities	(1,189)	(1,406)
Net increase (decrease) in cash and cash equivalents	(1,772)	(1,225)
Cash and cash equivalents beginning of period	2,246	2,273
Cash and cash equivalents end of period	474	1,048
Supplemental cash flow information:
Interest paid	274	284
Interest received	2	2
Income taxes paid (net of refunds received)	$ 474	$ 565