Consolidated Statements of Cash Flows - USD ($) $ in Millions	3 Months Ended
	May 04, 2019	May 05, 2018
Statement of Cash Flows [Abstract]
Net income (loss)	$ 136	$ 131
Adjustments to reconcile net income to net cash provided by operating activities:
Impairment and other costs	1	19
Depreciation and amortization	236	235
Stock-based compensation expense	14	17
Gains on sale of real estate	(43)	(24)
Deferred Income Taxes	7	19
Benefit plans	8	9
Changes in assets and liabilities:
Decrease in receivables	163	105
Increase in merchandise inventories	(235)	(115)
Increase in prepaid expenses and other current assets	(6)	(20)
Increase in merchandise accounts payable	247	415
Decrease in accounts payable and accrued liabilities	(516)	(453)
Increase in current income taxes	8	25
Change in Other assets and liabilities not separately identified	(58)	(41)
Net cash provided (used) by operating activities	(38)	322
Cash flows from investing activities:
Purchase of property and equipment	(204)	(132)
Capitalized software	(60)	(58)
Disposition of property and equipment	34	23
Other, net	(7)	11
Net cash used by investing activities	(237)	(156)
Cash flows from financing activities:
Debt repaid	(3)	(3)
Dividends paid	(116)	(116)
Decrease in outstanding checks	(45)	(10)
Issuance of common stock	6	28
Proceeds from noncontrolling interest	0	2
Net cash used by financing activities	(158)	(99)
Net increase (decrease) in cash, cash equivalents and restricted cash	(433)	67
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	815	1,580
Supplemental cash flow information:
Interest paid	46	65
Interest received	7	5
Income taxes paid (net of refunds received)	$ 12	$ 8