Consolidated Statements of Cash Flows - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Net income (loss)	$ 115	$ 193
Adjustments to reconcile net income to net cash provided by operating activities:
Settlement charges	13	0
Depreciation and amortization	260	259
Stock-based compensation expense	16	18
Amortization of financing costs and premium on acquired debt	(1)	(1)
Changes in assets and liabilities:
Decrease in receivables	122	167
Increase in merchandise inventories	(232)	(483)
Increase in prepaid expenses and other current assets	(22)	(42)
Increase in other assets not separately identified	0	0
Increase in merchandise accounts payable	461	691
Decrease in accounts payable, accrued liabilities and other items not separately identified	(513)	(513)
Decrease in current income taxes	(246)	(222)
Increase (decrease) in deferred income taxes	53	(6)
Decrease in other liabilities not separately identified	(18)	(8)
Net cash provided (used) by operating activities	8	53
Cash flows from investing activities:
Purchase of property and equipment	(153)	(180)
Capitalized software	(75)	(63)
Acquisition of Bluemercury, Inc., net of cash acquired	0	(212)
Disposition of property and equipment	16	4
Other, net	1	70
Net cash used by investing activities	(211)	(381)
Cash flows from financing activities:
Debt repaid	(3)	(3)
Dividends paid	(112)	(106)
Increase (decrease) in outstanding checks	43	(41)
Acquisition of treasury stock	(130)	(359)
Issuance of common stock	26	100
Proceeds from noncontrolling interest	4	0
Net cash provided (used) by financing activities	(172)	(409)
Net increase (decrease) in cash and cash equivalents	(375)	(737)
Cash and cash equivalents beginning of period	1,109	2,246
Cash and cash equivalents end of period	734	1,509
Supplemental cash flow information:
Interest paid	80	81
Interest received	1	0
Income taxes paid (net of refunds received)	$ 257	$ 314