Consolidated Statements of Cash Flows - USD ($) $ in Millions	9 Months Ended
	Nov. 02, 2019	Nov. 03, 2018
Statement of Cash Flows [Abstract]
Net income	$ 224	$ 358
Adjustments to reconcile net income to net cash provided by operating activities:
Impairment, restructuring and other costs	16	39
Settlement charges	12	73
Depreciation and amortization	725	718
Stock-based compensation expense	40	48
Gains on sale of real estate	(67)	(111)
Benefit plans	23	25
Deferred Income Taxes	25	62
Amortization of financing costs and premium on acquired debt	1	(5)
Changes in assets and liabilities:
Decrease in receivables	224	163
Increase in merchandise inventories	(1,993)	(1,969)
Decrease in prepaid expenses and other current assets	13	16
Increase in merchandise accounts payable	1,648	1,664
Decrease in accounts payable and accrued liabilities	(470)	(221)
Decrease in current income taxes	(168)	(301)
Change in other assets and liabilities	(81)	(130)
Net cash provided by operating activities	172	429
Cash flows from investing activities:
Purchase of property and equipment	(623)	(468)
Capitalized software	(189)	(209)
Disposition of property and equipment	73	121
Other, net	10	7
Net cash used by investing activities	(729)	(549)
Cash flows from financing activities:
Debt Issuance Costs	(3)	0
Debt repaid	(42)	(361)
Dividends paid	(349)	(347)
Increase in outstanding checks	49	44
Acquisition of treasury stock	(1)	0
Issuance of common stock	6	41
Proceeds from noncontrolling interest	0	7
Net cash used by financing activities	(340)	(616)
Net decrease in cash, cash equivalents and restricted cash	(897)	(736)
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	351	777
Supplemental cash flow information:
Interest paid	152	213
Interest received	16	17
Income taxes paid (net of refunds received)	$ 199	$ 335