Consolidated Statements of Cash Flows - USD ($) $ in Millions	6 Months Ended
	Jul. 30, 2016	Aug. 01, 2015
Net income (loss)	$ 124	$ 410
Adjustments to reconcile net income to net cash provided by operating activities:
Impairments and other costs	249	0
Settlement charges	19	0
Depreciation and amortization	520	520
Stock-based compensation expense	37	47
Amortization of financing costs and premium on acquired debt	(1)	(2)
Changes in assets and liabilities:
Decrease in receivables	99	92
(Increase) decrease in merchandise inventories	184	(50)
Increase in prepaid expenses and other current assets	(40)	(29)
Increase in other assets not separately identified	0	0
Increase in merchandise accounts payable	307	314
Decrease in accounts payable, accrued liabilities and other items not separately identified	(686)	(626)
Decrease in current income taxes	(204)	(232)
Decrease in deferred income taxes	(26)	(20)
Decrease in other liabilities not separately identified	(22)	(26)
Net cash provided (used) by operating activities	560	398
Cash flows from investing activities:
Purchase of property and equipment	(293)	(367)
Capitalized software	(151)	(144)
Acquisition of Bluemercury, Inc., net of cash acquired	0	(212)
Disposition of property and equipment	67	4
Other, net	39	104
Net cash used by investing activities	(338)	(615)
Cash flows from financing activities:
Debt repaid	(3)	(72)
Financing costs	3	0
Dividends paid	(228)	(227)
Increase (decrease) in outstanding checks	2	(136)
Acquisition of treasury stock	(130)	(909)
Issuance of common stock	27	158
Proceeds from noncontrolling interest	4	0
Net cash provided (used) by financing activities	(331)	(1,186)
Net increase (decrease) in cash and cash equivalents	(109)	(1,403)
Cash and cash equivalents beginning of period	1,109	2,246
Cash and cash equivalents end of period	1,000	843
Supplemental cash flow information:
Interest paid	200	194
Interest received	2	1
Income taxes paid (net of refunds received)	$ 292	$ 450