Consolidated Statements of Cash Flows - USD ($) $ in Millions	6 Months Ended
	Aug. 03, 2019	Aug. 04, 2018
Statement of Cash Flows [Abstract]
Net income	$ 223	$ 296
Adjustments to reconcile net income to net cash provided by operating activities:
Impairment and other costs	3	36
Settlement charges	0	50
Depreciation and amortization	472	470
Stock-based compensation expense	28	31
Gains on sale of real estate	(49)	(70)
Deferred Income Taxes	17	36
Benefit plans	15	18
Amortization of financing costs and premium on acquired debt	1	(5)
Changes in assets and liabilities:
Decrease in receivables	160	88
Decrease in merchandise inventories	234	221
Decrease in prepaid expenses and other current assets	19	29
Increase in merchandise accounts payable	55	219
Decrease in accounts payable and accrued liabilities	(619)	(510)
Decrease in current income taxes	(149)	(271)
Change in other assets and liabilities	(60)	(94)
Net cash provided by operating activities	350	544
Cash flows from investing activities:
Purchase of property and equipment	(378)	(275)
Capitalized software	(123)	(133)
Disposition of property and equipment	59	88
Other, net	(12)	8
Net cash used by investing activities	(454)	(312)
Cash flows from financing activities:
Debt Issuance Costs	(3)	0
Debt repaid	(39)	(357)
Dividends paid	(233)	(232)
Decrease in outstanding checks	(128)	(90)
Issuance of common stock	6	38
Proceeds from noncontrolling interest	0	5
Net cash used by financing activities	(397)	(636)
Net decrease in cash, cash equivalents and restricted cash	(501)	(404)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period	1,248	1,513
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	747	1,109
Supplemental cash flow information:
Interest paid	107	156
Interest received	12	11
Income taxes paid (net of refunds received)	$ 189	$ 319