Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Aug. 04, 2018	Jul. 29, 2017	Aug. 04, 2018	Jul. 29, 2017
Cash flows from operating activities:
Net income (loss)	$ 164	$ 108	$ 296	$ 185
Impairments and other costs			36	0
Settlement charges			50	51
Equity in earnings of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			470	487
Gains on sale of real estate	(46)	(43)	(70)	(111)
Change in assets, liabilities and other items not separately identified			(238)	(66)
Net cash provided (used) by operating activities			544	546
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(320)	(222)
Other, net			8	12
Net cash used by investing activities			(312)	(210)
Cash flows from financing activities:
Debt repaid			(357)	(560)
Dividends paid			(232)	(230)
(Common stock acquired) net of issuance of common stock			38	1
Proceeds from noncontrolling interest			5	6
Intercompany activity, net			0	0
Other, net			(90)	(64)
Net cash used by financing activities			(636)	(847)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect			(404)	(511)
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,109	823	1,109	823
Parent
Cash flows from operating activities:
Net income (loss)	166	111	306	189
Impairments and other costs			0
Settlement charges			6	0
Equity in earnings of subsidiaries	(167)	(109)	(304)	(188)
Dividends received from subsidiaries			492	340
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			(154)	(34)
Net cash provided (used) by operating activities			346	307
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			(232)	(230)
(Common stock acquired) net of issuance of common stock			38	1
Proceeds from noncontrolling interest			0	0
Intercompany activity, net			(441)	(605)
Other, net			(76)	10
Net cash used by financing activities			(711)	(824)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect			(365)	(517)
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	744	421	744	421
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	(52)	(37)	(122)	(156)
Impairments and other costs			(2)
Settlement charges			16	17
Equity in earnings of subsidiaries	(8)	(29)	(109)	(31)
Dividends received from subsidiaries			0	0
Depreciation and amortization			165	178
Gains on sale of real estate	(19)	(26)	(42)	(92)
Change in assets, liabilities and other items not separately identified			298	328
Net cash provided (used) by operating activities			204	244
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(49)	85
Other, net			(15)	0
Net cash used by investing activities			(64)	85
Cash flows from financing activities:
Debt repaid			(306)	(560)
Dividends paid			0	0
(Common stock acquired) net of issuance of common stock			0	0
Proceeds from noncontrolling interest			0	0
Intercompany activity, net			162	265
Other, net			(9)	(37)
Net cash used by financing activities			(153)	(332)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect			(13)	(3)
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	66	78	66	78
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	225	172	525	371
Impairments and other costs			38
Settlement charges			28	34
Equity in earnings of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			305	309
Gains on sale of real estate	(27)	(17)	(28)	(19)
Change in assets, liabilities and other items not separately identified			(381)	(360)
Net cash provided (used) by operating activities			487	335
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(271)	(307)
Other, net			(28)	12
Net cash used by investing activities			(299)	(295)
Cash flows from financing activities:
Debt repaid			(1)	0
Dividends paid			(492)	(340)
(Common stock acquired) net of issuance of common stock			0	0
Proceeds from noncontrolling interest			5	6
Intercompany activity, net			279	340
Other, net			(5)	(37)
Net cash used by financing activities			(214)	(31)
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Excluding Exchange Rate Effect			(26)	9
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	299	324	299	324
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	(175)	(138)	(413)	(219)
Impairments and other costs			0
Settlement charges			0	0
Equity in earnings of subsidiaries	175	138	413	219
Dividends received from subsidiaries			(492)	(340)
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			(493)	(340)
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			492	340
(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			442	340
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