Consolidated Statements of Cash Flows - USD ($) $ in Millions	9 Months Ended
	Oct. 29, 2016	Oct. 31, 2015
Net income (loss)	$ 139	$ 527
Adjustments to reconcile net income to net cash provided by operating activities:
Impairments and other costs	249	111
Settlement charges	81	0
Depreciation and amortization	787	791
Stock-based compensation expense	56	65
Amortization of financing costs and premium on acquired debt	(14)	(14)
Changes in assets and liabilities:
Decrease in receivables	237	226
Increase in merchandise inventories	(2,081)	(2,525)
Increase in prepaid expenses and other current assets	(37)	(36)
Increase in other assets not separately identified	(1)	(1)
Increase in merchandise accounts payable	1,665	1,773
Decrease in accounts payable, accrued liabilities and other items not separately identified	(482)	(385)
Decrease in current income taxes	(287)	(194)
Increase (decrease) in deferred income taxes	45	(21)
Decrease in other liabilities not separately identified	(49)	(39)
Net cash provided (used) by operating activities	308	278
Cash flows from investing activities:
Purchase of property and equipment	(451)	(591)
Capitalized software	(230)	(249)
Acquisition of Bluemercury, Inc., net of cash acquired	0	(212)
Disposition of property and equipment	138	94
Other, net	52	97
Net cash used by investing activities	(491)	(861)
Cash flows from financing activities:
Debt issued	54	791
Debt repaid	(174)	(152)
Financing costs	3	0
Dividends paid	(344)	(344)
Increase in outstanding checks	193	136
Acquisition of treasury stock	(230)	(1,785)
Issuance of common stock	31	160
Proceeds from noncontrolling interest	4	5
Net cash provided (used) by financing activities	(469)	(1,189)
Net increase (decrease) in cash and cash equivalents	(652)	(1,772)
Cash and cash equivalents beginning of period	1,109	2,246
Cash and cash equivalents end of period	457	474
Supplemental cash flow information:
Interest paid	279	274
Interest received	3	2
Income taxes paid (net of refunds received)	$ 308	$ 474