Consolidated Statements of Cash Flows - USD ($) $ in Millions	12 Months Ended
	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Cash flows from operating activities:
Net income	$ 1,536	$ 611	$ 1,070
Adjustments to reconcile net income to net cash provided by operating activities:
Restructuring Costs and Asset Impairment Charges	186	479	288
Pension and Other Postretirement Benefits Expense (Reversal of Expense), Noncash	105	98	0
Depreciation and amortization	991	1,058	1,061
Stock-based compensation expense	58	61	65
(Gain) Loss on Disposition of Property Plant Equipment	(544)	(209)	(212)
Amortization of financing costs and premium on acquired debt	(45)	(14)	(14)
Changes in assets and liabilities:
(Increase) decrease in receivables	120	(1)	(45)
(Increase) decrease in merchandise inventories	221	107	(60)
Increase in prepaid expenses and other current assets	(14)	(8)	0
Increase (decrease) in merchandise accounts payable	162	(132)	(78)
Increase (decrease) in accounts payable, accrued liabilities and other items not separately identified	(179)	(127)	116
Increase (decrease) in current income taxes	(114)	125	(69)
Increase (decrease) in deferred income taxes	(412)	(139)	(1)
Increase (Decrease) in Other Noncurrent Assets and Liabilities, Net	(127)	(108)	(137)
Net cash provided by operating activities	1,944	1,801	1,984
Cash flows from investing activities:
Purchase of property and equipment	(487)	(596)	(777)
Capitalized software	(273)	(316)	(336)
Acquisition of Bluemercury, Inc., net of cash acquired	0	0	(212)
Disposition of property and equipment	411	673	204
Other, net	(24)	52	29
Net cash used by investing activities	(373)	(187)	(1,092)
Cash flows from financing activities:
Proceeds from Issuance of Commercial Paper	0	0	499
Financing costs	(1)	(3)	(4)
Debt repaid	(954)	(751)	(152)
Dividends paid	(461)	(459)	(456)
Increase (decrease) in outstanding checks	(15)	61	(83)
Acquisition of treasury stock	(1)	(316)	(2,001)
Issuance of common stock	6	36	163
Proceeds from noncontrolling interest	13	6	5
Net cash used by financing activities	(1,413)	(1,426)	(2,029)
Net increase (decrease) in cash and cash equivalents	158	188	(1,137)
Cash and cash equivalents beginning of period	1,297	1,109	2,246
Cash and cash equivalents end of period	1,455	1,297	1,109
Supplemental cash flow information:
Interest paid	361	396	383
Interest received	12	4	2
Income taxes paid (net of refunds received)	$ 496	$ 352	$ 635