Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Nov. 02, 2019	Nov. 03, 2018	Nov. 02, 2019	Nov. 03, 2018
Cash flows from operating activities:
Net income (loss)	$ 2	$ 62	$ 224	$ 358
Impairment, restructuring and other costs	13	3	16	39
Settlement charges	12	23	12	73
Equity in loss (earnings) of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			725	718
Gains on sale of real estate	(17)	(42)	(67)	(111)
Change in assets, liabilities and other items not separately identified			(738)	(648)
Net cash provided by operating activities			172	429
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net of dispositions			(739)	(556)
Other, net			10	7
Net cash used by investing activities			(729)	(549)
Cash flows from financing activities:
Debt repaid			(42)	(361)
Debt repaid, including debt issuance costs			(45)
Dividends paid			(349)	(347)
Issuance of common stock, net of common stock acquired			5
Issuance or common stock			6	41
Proceeds from noncontrolling interest			0	7
Intercompany activity, net			0	0
Other, net			49	44
Net cash provided (used) by financing activities			(340)	(616)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect			(897)	(736)
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	351	777	351	777
Parent
Cash flows from operating activities:
Net income (loss)	2	62	224	368
Impairment, restructuring and other costs	0	0	0	0
Settlement charges	0	0	0	5
Equity in loss (earnings) of subsidiaries	3	(59)	(212)	(362)
Dividends received from subsidiaries			819	689
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			(99)	(191)
Net cash provided by operating activities			732	509
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net of dispositions			0	0
Other, net			0	0
Net cash used by investing activities			0	0
Cash flows from financing activities:
Debt repaid				0
Debt repaid, including debt issuance costs			0
Dividends paid			(349)	(347)
Issuance of common stock, net of common stock acquired			5
Issuance or common stock				41
Proceeds from noncontrolling interest				0
Intercompany activity, net			(1,161)	(803)
Other, net			(74)	(83)
Net cash provided (used) by financing activities			(1,579)	(1,192)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect			(847)	(683)
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	42	426	42	426
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	(213)	(166)	(422)	(289)
Impairment, restructuring and other costs	1	0	1	0
Settlement charges	0	8	0	24
Equity in loss (earnings) of subsidiaries	125	58	264	(51)
Dividends received from subsidiaries			0	0
Depreciation and amortization			251	250
Gains on sale of real estate	(8)	(41)	(32)	(83)
Change in assets, liabilities and other items not separately identified			(139)	115
Net cash provided by operating activities			(77)	(34)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net of dispositions			(179)	(98)
Other, net			(2)	(15)
Net cash used by investing activities			(181)	(113)
Cash flows from financing activities:
Debt repaid				(310)
Debt repaid, including debt issuance costs			(45)
Dividends paid			0	0
Issuance of common stock, net of common stock acquired			0
Issuance or common stock				0
Proceeds from noncontrolling interest				0
Intercompany activity, net			239	378
Other, net			73	74
Net cash provided (used) by financing activities			267	142
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect			9	(5)
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	73	74	73	74
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	85	167	370	692
Impairment, restructuring and other costs	12	3	15	39
Settlement charges	12	15	12	44
Equity in loss (earnings) of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			474	468
Gains on sale of real estate	(9)	(1)	(35)	(28)
Change in assets, liabilities and other items not separately identified			(500)	(571)
Net cash provided by operating activities			336	644
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net of dispositions			(560)	(458)
Other, net			12	(29)
Net cash used by investing activities			(548)	(487)
Cash flows from financing activities:
Debt repaid				(1)
Debt repaid, including debt issuance costs			0
Dividends paid			(819)	(689)
Issuance of common stock, net of common stock acquired			0
Issuance or common stock				0
Proceeds from noncontrolling interest				7
Intercompany activity, net			922	425
Other, net			50	53
Net cash provided (used) by financing activities			153	(205)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect			(59)	(48)
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	236	277	236	277
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	128	(1)	52	(413)
Impairment, restructuring and other costs	0	0	0	0
Settlement charges	0	0	0	0
Equity in loss (earnings) of subsidiaries	(128)	1	(52)	413
Dividends received from subsidiaries			(819)	(689)
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			0	(1)
Net cash provided by operating activities			(819)	(690)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net of dispositions			0	0
Other, net			0	51
Net cash used by investing activities			0	51
Cash flows from financing activities:
Debt repaid				(50)
Debt repaid, including debt issuance costs			0
Dividends paid			819	689
Issuance of common stock, net of common stock acquired			0
Issuance or common stock				0
Proceeds from noncontrolling interest				0
Intercompany activity, net			0	0
Other, net			0	0
Net cash provided (used) by financing activities			819	639
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