Consolidated Statements of Cash Flows - USD ($) $ in Millions	3 Months Ended
	May 02, 2020	May 04, 2019
Statement of Cash Flows [Abstract]
Net income (loss)	$ (3,581)	$ 136
Adjustments to reconcile net income (loss) to net cash provided (used) by operating activities:
Impairment, restructuring and other costs	3,184	1
Depreciation and amortization	237	236
Stock-based compensation expense	6	14
Gains on sale of real estate	(16)	(43)
Benefit plans	12	8
Deferred Income Taxes	(225)	7
Changes in assets and liabilities:
Decrease in receivables	236	163
(Increase) decrease in merchandise inventories	265	(235)
(Increase) Decrease in prepaid expenses and other current assets	12	(6)
Increase in merchandise accounts payable	629	247
Decrease in accounts payable and accrued liabilities	(531)	(516)
Increase (decrease) in current income taxes	(353)	8
Change in other assets and liabilities	(39)	(58)
Net cash provided (used) by operating activities	(164)	(38)
Cash flows from investing activities:
Purchase of property and equipment	(122)	(204)
Capitalized software	(38)	(60)
Disposition of property and equipment	21	34
Other, net	26	(7)
Net cash used by investing activities	(113)	(237)
Cash flows from financing activities:
Proceeds from Lines of Credit	1,500	0
Repayments of Long-term Debt	(4)	(3)
Dividends paid	(117)	(116)
Decrease in outstanding checks	(231)	(45)
Issuance of common stock	0	6
Net cash provided (used) by financing activities	1,148	(158)
Net increase (decrease) in cash, cash equivalents and restricted cash	871	(433)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period	731	1,248
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	1,602	815
Supplemental cash flow information:
Interest paid	38	46
Interest received	3	7
Income taxes paid (net of refunds received)	$ 2	$ 12