Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended
	May 05, 2018	Apr. 29, 2017
Cash flows from operating activities:
Net income (loss)	$ 131	$ 77
Impairments and other costs	19	0
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	235	243
Gains on sale of real estate	(24)	(68)
Change in assets, liabilities and other items not separately identified	(39)	(15)
Net cash provided (used) by operating activities	322	237
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(167)	(81)
Other, net	11	21
Net cash used by investing activities	(156)	(60)
Cash flows from financing activities:
Debt repaid	(3)	(152)
Dividends paid	(116)	(115)
(Common stock acquired) net of issuance of common stock	28	1
Proceeds from noncontrolling interest	2	3
Intercompany activity, net	0	0
Other, net	(10)	(10)
Net cash provided (used) by financing activities	(99)	(273)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect	67	(96)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period	1,513	1,334
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	1,580	1,238
Parent
Cash flows from operating activities:
Net income (loss)	139	78
Impairments and other costs	0
Equity in earnings of subsidiaries	(136)	(78)
Dividends received from subsidiaries	200	211
Depreciation and amortization	0	0
Gains on sale of real estate	0	0
Change in assets, liabilities and other items not separately identified	150	251
Net cash provided (used) by operating activities	353	462
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)	(115)
(Common stock acquired) net of issuance of common stock	28	1
Proceeds from noncontrolling interest	0	0
Intercompany activity, net	(254)	(515)
Other, net	(50)	8
Net cash provided (used) by financing activities	(392)	(621)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect	(39)	(159)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period	1,109	938
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	1,070	779
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	(69)	(120)
Impairments and other costs	0
Equity in earnings of subsidiaries	(102)	(1)
Dividends received from subsidiaries	0	0
Depreciation and amortization	82	89
Gains on sale of real estate	(23)	(65)
Change in assets, liabilities and other items not separately identified	175	241
Net cash provided (used) by operating activities	63	144
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(50)	58
Other, net	(10)	0
Net cash used by investing activities	(60)	58
Cash flows from financing activities:
Debt repaid	(3)	(152)
Dividends paid	0	0
(Common stock acquired) net of issuance of common stock	0	0
Proceeds from noncontrolling interest	0	0
Intercompany activity, net	(10)	(1)
Other, net	23	(31)
Net cash provided (used) by financing activities	10	(184)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect	13	18
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period	79	81
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	92	99
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	299	198
Impairments and other costs	19
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	153	154
Gains on sale of real estate	(1)	(3)
Change in assets, liabilities and other items not separately identified	(364)	(507)
Net cash provided (used) by operating activities	106	(158)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(117)	(139)
Other, net	21	21
Net cash used by investing activities	(96)	(118)
Cash flows from financing activities:
Debt repaid	0	0
Dividends paid	(200)	(211)
(Common stock acquired) net of issuance of common stock	0	0
Proceeds from noncontrolling interest	2	3
Intercompany activity, net	264	516
Other, net	17	13
Net cash provided (used) by financing activities	83	321
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect	93	45
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, beginning of period	325	315
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, end of period	418	360
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	(238)	(79)
Impairments and other costs	0
Equity in earnings of subsidiaries	238	79
Dividends received from subsidiaries	(200)	(211)
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	(200)	(211)
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	200	211
(Common stock acquired) net of issuance of common stock	0	0
Proceeds from noncontrolling interest	0	0
Intercompany activity, net	0	0
Other, net	0	0
Net cash provided (used) by financing activities	200	211
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