Consolidated Statements of Cash Flows - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Cash flows from operating activities:
Net income	$ 1,070	$ 1,526	$ 1,486
Adjustments to reconcile net income to net cash provided by operating activities:
Impairments, store closing and other costs	288	87	88
Depreciation and amortization	1,061	1,036	1,020
Stock-based compensation expense	65	73	62
Amortization of financing costs and premium on acquired debt	(14)	(5)	(8)
Changes in assets and liabilities:
(Increase) decrease in receivables	(45)	22	(58)
(Increase) decrease in merchandise inventories	(60)	44	(249)
Increase in prepaid expenses and other current assets	0	(3)	(2)
Increase in other assets not separately identified	(1)	(61)	(1)
Increase (decrease) in merchandise accounts payable	(78)	(21)	101
Increase (decrease) in accounts payable, accrued liabilities and other items not separately identified	(144)	37	48
Increase (decrease) in current income taxes	(69)	(65)	7
Increase (decrease) in deferred income taxes	(1)	29	(142)
Increase (decrease) in other liabilities not separately identified	(88)	10	197
Net cash provided by operating activities	1,984	2,709	2,549
Cash flows from investing activities:
Purchase of property and equipment	(777)	(770)	(607)
Capitalized software	(336)	(298)	(256)
Acquisition of Bluemercury, Inc., net of cash acquired	212	0	0
Disposition of property and equipment	204	172	132
Other, net	29	(74)	(57)
Net cash used by investing activities	(1,092)	(970)	(788)
Cash flows from financing activities:
Debt issued	499	1,044	400
Financing costs	(4)	(9)	(9)
Debt repaid	(152)	(870)	(124)
Dividends paid	(456)	(421)	(359)
Increase (decrease) in outstanding checks	(83)	133	24
Acquisition of treasury stock	(2,001)	(1,901)	(1,571)
Issuance of common stock	163	258	315
Proceeds from noncontrolling interest	5	0	0
Net cash used by financing activities	(2,029)	(1,766)	(1,324)
Net increase (decrease) in cash and cash equivalents	(1,137)	(27)	437
Cash and cash equivalents beginning of period	2,246	2,273	1,836
Cash and cash equivalents end of period	1,109	2,246	2,273
Supplemental cash flow information:
Interest paid	383	413	388
Interest received	2	2	2
Income taxes paid (net of refunds received)	$ 635	$ 834	$ 835