Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Nov. 03, 2018	Oct. 28, 2017	Nov. 03, 2018	Oct. 28, 2017
Cash flows from operating activities:
Net income (loss)	$ 62	$ 27	$ 358	$ 212
Impairment, restructuring and other costs			39	33
Settlement charges			73	73
Equity in earnings of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			718	741
Gains on sale of real estate	(42)	(65)	(111)	(176)
Change in assets, liabilities and other items not separately identified			(648)	(484)
Net cash provided (used) by operating activities			429	399
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(556)	(338)
Other, net			7	9
Net cash used by investing activities			(549)	(329)
Cash flows from financing activities:
Debt repaid			(361)	(564)
Dividends paid			(347)	(346)
(Common stock acquired) net of issuance of common stock			41	2
Proceeds from noncontrolling interest			7	12
Intercompany activity, net			0	0
Other, net			44	80
Net cash used by financing activities			(616)	(816)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect			(736)	(746)
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	777	588	777	588
Parent
Cash flows from operating activities:
Net income (loss)	62	30	368	219
Impairment, restructuring and other costs			0	0
Settlement charges			5	0
Equity in earnings of subsidiaries	(59)	(29)	(362)	(217)
Dividends received from subsidiaries			689	571
Depreciation and amortization			0	0
Gains on sale of real estate	0	0	0	0
Change in assets, liabilities and other items not separately identified			(191)	(44)
Net cash provided (used) by operating activities			509	529
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			(347)	(346)
(Common stock acquired) net of issuance of common stock			41	2
Proceeds from noncontrolling interest			0	0
Intercompany activity, net			(803)	(1,016)
Other, net			(83)	9
Net cash used by financing activities			(1,192)	(1,351)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect			(683)	(822)
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	426	116	426	116
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	(166)	(230)	(289)	(385)
Impairment, restructuring and other costs			0	1
Settlement charges			24	24
Equity in earnings of subsidiaries	58	57	(51)	26
Dividends received from subsidiaries			0	0
Depreciation and amortization			250	265
Gains on sale of real estate	(41)	(24)	(83)	(116)
Change in assets, liabilities and other items not separately identified			115	167
Net cash provided (used) by operating activities			(34)	(18)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(98)	30
Other, net			(15)	2
Net cash used by investing activities			(113)	32
Cash flows from financing activities:
Debt repaid			(310)	(563)
Dividends paid			0	0
(Common stock acquired) net of issuance of common stock			0	0
Proceeds from noncontrolling interest			0	0
Intercompany activity, net			378	589
Other, net			74	(32)
Net cash used by financing activities			142	(6)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect			(5)	8
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	74	89	74	89
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	167	199	692	569
Impairment, restructuring and other costs			39	32
Settlement charges			44	49
Equity in earnings of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			468	476
Gains on sale of real estate	(1)	(41)	(28)	(60)
Change in assets, liabilities and other items not separately identified			(571)	(607)
Net cash provided (used) by operating activities			644	459
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(458)	(368)
Other, net			(29)	7
Net cash used by investing activities			(487)	(361)
Cash flows from financing activities:
Debt repaid			(1)	(1)
Dividends paid			(689)	(571)
(Common stock acquired) net of issuance of common stock			0	0
Proceeds from noncontrolling interest			7	12
Intercompany activity, net			425	427
Other, net			53	103
Net cash used by financing activities			(205)	(30)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect			(48)	68
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	277	383	277	383
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	(1)	28	(413)	(191)
Impairment, restructuring and other costs			0	0
Settlement charges			0	0
Equity in earnings of subsidiaries	1	(28)	413	191
Dividends received from subsidiaries			(689)	(571)
Depreciation and amortization			0	0
Gains on sale of real estate	0	0	0	0
Change in assets, liabilities and other items not separately identified			(1)	0
Net cash provided (used) by operating activities			(690)	(571)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			0	0
Other, net			51	0
Net cash used by investing activities			51	0
Cash flows from financing activities:
Debt repaid			(50)	0
Dividends paid			689	571
(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 used by financing activities			639	571
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	$ 0	$ 0