Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Aug. 03, 2019	Aug. 04, 2018	Aug. 03, 2019	Aug. 04, 2018
Cash flows from operating activities:
Net income (loss)	$ 86	$ 164	$ 223	$ 296
Impairment and other costs	2	17	3	36
Settlement charges	0	50	0	50
Equity in loss (earnings) of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			472	470
Gains on sale of real estate	(7)	(46)	(49)	(70)
Change in assets, liabilities and other items not separately identified			(299)	(238)
Net cash provided by operating activities			350	544
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net of dispositions			(442)	(320)
Other, net			(12)	8
Net cash used by investing activities			(454)	(312)
Cash flows from financing activities:
Debt repaid			(39)	(357)
Debt repaid, including debt issuance costs			(42)
Dividends paid			(233)	(232)
Issuance of common stock			6	38
Proceeds from noncontrolling interest			0	5
Intercompany activity, net			0	0
Other, net			(128)	(90)
Net cash provided (used) by financing activities			(397)	(636)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect			(501)	(404)
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	747	1,109	747	1,109
Parent
Cash flows from operating activities:
Net income (loss)	86	166	223	306
Impairment and other costs	0	0	0	0
Settlement charges		6	0	6
Equity in loss (earnings) of subsidiaries	(82)	(167)	(214)	(304)
Dividends received from subsidiaries			606	492
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			(52)	(154)
Net cash provided by operating activities			563	346
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			(233)	(232)
Issuance of common stock			6	38
Proceeds from noncontrolling interest				0
Intercompany activity, net			(813)	(441)
Other, net			(92)	(76)
Net cash provided (used) by financing activities			(1,132)	(711)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect			(569)	(365)
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	320	744	320	744
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	(164)	(52)	(207)	(122)
Impairment and other costs	0	(2)	0	(2)
Settlement charges		16	0	16
Equity in loss (earnings) of subsidiaries	108	(8)	138	(109)
Dividends received from subsidiaries			0	0
Depreciation and amortization			169	165
Gains on sale of real estate	0	(19)	(24)	(42)
Change in assets, liabilities and other items not separately identified			47	298
Net cash provided by operating activities			123	204
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net of dispositions			(97)	(49)
Other, net			(11)	(15)
Net cash used by investing activities			(108)	(64)
Cash flows from financing activities:
Debt repaid				(306)
Debt repaid, including debt issuance costs			(42)
Dividends paid			0	0
Issuance of common stock			0	0
Proceeds from noncontrolling interest				0
Intercompany activity, net			93	162
Other, net			(21)	(9)
Net cash provided (used) by financing activities			30	(153)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect			45	(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	109	66	109	66
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	138	225	283	525
Impairment and other costs	2	19	3	38
Settlement charges		28	0	28
Equity in loss (earnings) of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			303	305
Gains on sale of real estate	(7)	(27)	(25)	(28)
Change in assets, liabilities and other items not separately identified			(294)	(381)
Net cash provided by operating activities			270	487
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net of dispositions			(345)	(271)
Other, net			(1)	(28)
Net cash used by investing activities			(346)	(299)
Cash flows from financing activities:
Debt repaid				(1)
Debt repaid, including debt issuance costs			0
Dividends paid			(606)	(492)
Issuance of common stock			0	0
Proceeds from noncontrolling interest				5
Intercompany activity, net			720	279
Other, net			(15)	(5)
Net cash provided (used) by financing activities			99	(214)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect			23	(26)
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	318	299	318	299
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	26	(175)	(76)	(413)
Impairment and other costs	0	0	0	0
Settlement charges		0	0	0
Equity in loss (earnings) of subsidiaries	(26)	175	76	413
Dividends received from subsidiaries			(606)	(492)
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			(606)	(493)
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			606	492
Issuance of common stock			0	0
Proceeds from noncontrolling interest				0
Intercompany activity, net			0	0
Other, net			0	0
Net cash provided (used) by financing activities			606	442
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