Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended
	May 04, 2019	May 05, 2018
Cash flows from operating activities:
Net income (loss)	$ 136	$ 131
Equity in earnings of subsidiaries	0	0
Impairment and other costs	1	19
Dividends received from subsidiaries	0	0
Depreciation and amortization	236	235
Gains on sale of real estate	(43)	(24)
Change in assets, liabilities and other items not separately identified	(368)	(39)
Net cash provided (used) by operating activities	(38)	322
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(230)	(167)
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)
Issuance of common stock	6	28
Proceeds from noncontrolling interest	0	2
Intercompany activity, net	0	0
Other, net	(45)	(10)
Net cash used by financing activities	(158)	(99)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect	(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
Parent
Cash flows from operating activities:
Net income (loss)	136	139
Equity in earnings of subsidiaries	(132)	(136)
Impairment and other costs	0	0
Dividends received from subsidiaries	225	200
Depreciation and amortization	0	0
Gains on sale of real estate	0	0
Change in assets, liabilities and other items not separately identified	78	150
Net cash provided (used) by operating activities	307	353
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	0	0
Other, net	0	0
Net cash used by investing activities	0	0
Cash flows from financing activities:
Debt repaid	0	0
Dividends paid	(116)	(116)
Issuance of common stock	6	28
Proceeds from noncontrolling interest		0
Intercompany activity, net	(700)	(254)
Other, net	(93)	(50)
Net cash used by financing activities	(903)	(392)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect	(596)	(39)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period	889	1,109
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	293	1,070
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	(43)	(69)
Equity in earnings of subsidiaries	30	(102)
Impairment and other costs	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	85	82
Gains on sale of real estate	(24)	(23)
Change in assets, liabilities and other items not separately identified	(118)	175
Net cash provided (used) by operating activities	(70)	63
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(52)	(50)
Other, net	0	(10)
Net cash used by investing activities	(52)	(60)
Cash flows from financing activities:
Debt repaid	(3)	(3)
Dividends paid	0	0
Issuance of common stock	0	0
Proceeds from noncontrolling interest		0
Intercompany activity, net	214	(10)
Other, net	28	23
Net cash used by financing activities	239	10
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect	117	13
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period	64	79
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	181	92
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	145	299
Equity in earnings of subsidiaries	0	0
Impairment and other costs	1	19
Dividends received from subsidiaries	0	0
Depreciation and amortization	151	153
Gains on sale of real estate	(19)	(1)
Change in assets, liabilities and other items not separately identified	(328)	(364)
Net cash provided (used) by operating activities	(50)	106
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(178)	(117)
Other, net	(7)	21
Net cash used by investing activities	(185)	(96)
Cash flows from financing activities:
Debt repaid	0	0
Dividends paid	(225)	(200)
Issuance of common stock	0	0
Proceeds from noncontrolling interest		2
Intercompany activity, net	486	264
Other, net	20	17
Net cash used by financing activities	281	83
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect	46	93
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period	295	325
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	341	418
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	(102)	(238)
Equity in earnings of subsidiaries	102	238
Impairment and other costs	0	0
Dividends received from subsidiaries	(225)	(200)
Depreciation and amortization	0	0
Gains on sale of real estate	0	0
Change in assets, liabilities and other items not separately identified	0	0
Net cash provided (used) by operating activities	(225)	(200)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	0	0
Other, net	0	0
Net cash used by investing activities	0	0
Cash flows from financing activities:
Debt repaid	0	0
Dividends paid	225	200
Issuance of common stock	0	0
Proceeds from noncontrolling interest		0
Intercompany activity, net	0	0
Other, net	0	0
Net cash used by financing activities	225	200
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect	0	0
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period	0	0
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	$ 0	$ 0