Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 28, 2017	Oct. 29, 2016	Oct. 28, 2017	Oct. 29, 2016
Cash flows from operating activities:
Net income (loss)	$ 34	$ 15	$ 216	$ 139
Impairments, restructuring and other costs			33	249
Settlement charges			73	81
Equity in earnings of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			741	787
(Increase) decrease in working capital			(650)	(959)
Other, net			(24)	11
Net cash provided (used) by operating activities			389	308
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(338)	(543)
Other, net			(8)	52
Net cash used by investing activities			(346)	(491)
Cash flows from financing activities:
Debt repaid			(554)	(123)
Dividends paid			(346)	(344)
(Common stock acquired) net of issuance of common stock			2	(199)
Proceeds from noncontrolling interest			13	7
Intercompany activity, net			0	0
Other, net			79	190
Net cash provided (used) by financing activities			(806)	(469)
Net increase (decrease) in cash and cash equivalents			(763)	(652)
Cash and cash equivalents beginning of period			1,297	1,109
Cash and cash equivalents end of period	534	457	534	457
Parent
Cash flows from operating activities:
Net income (loss)	36	17	222	144
Impairments, restructuring and other costs			0	0
Settlement charges			0	0
Equity in earnings of subsidiaries	(35)	(17)	(220)	(144)
Dividends received from subsidiaries			571	535
Depreciation and amortization			0	0
(Increase) decrease in working capital			(52)	(59)
Other, net			8	19
Net cash provided (used) by operating activities			529	495
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			(346)	(344)
(Common stock acquired) net of issuance of common stock			2	(199)
Proceeds from noncontrolling interest			0	0
Intercompany activity, net			(1,016)	(642)
Other, net			9	9
Net cash provided (used) by financing activities			(1,351)	(1,176)
Net increase (decrease) in cash and cash equivalents			(822)	(681)
Cash and cash equivalents beginning of period			938	741
Cash and cash equivalents end of period	116	60	116	60
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	(224)	(300)	(380)	(595)
Impairments, restructuring and other costs			1	184
Settlement charges			24	29
Equity in earnings of subsidiaries	61	101	30	69
Dividends received from subsidiaries			0	575
Depreciation and amortization			265	298
(Increase) decrease in working capital			35	(572)
Other, net			2	(36)
Net cash provided (used) by operating activities			(23)	(48)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			30	(23)
Other, net			2	47
Net cash used by investing activities			32	24
Cash flows from financing activities:
Debt repaid			(553)	(122)
Dividends paid			0	0
(Common stock acquired) net of issuance of common stock			0	0
Proceeds from noncontrolling interest			0	0
Intercompany activity, net			584	158
Other, net			(32)	(4)
Net cash provided (used) by financing activities			(1)	32
Net increase (decrease) in cash and cash equivalents			8	8
Cash and cash equivalents beginning of period			81	91
Cash and cash equivalents end of period	89	99	89	99
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	196	214	564	665
Impairments, restructuring and other costs			32	65
Settlement charges			49	52
Equity in earnings of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			476	489
(Increase) decrease in working capital			(633)	(328)
Other, net			(34)	28
Net cash provided (used) by operating activities			454	971
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(368)	(520)
Other, net			(10)	5
Net cash used by investing activities			(378)	(515)
Cash flows from financing activities:
Debt repaid			(1)	(1)
Dividends paid			(571)	(1,110)
(Common stock acquired) net of issuance of common stock			0	0
Proceeds from noncontrolling interest			13	7
Intercompany activity, net			432	484
Other, net			102	185
Net cash provided (used) by financing activities			(25)	(435)
Net increase (decrease) in cash and cash equivalents			51	21
Cash and cash equivalents beginning of period			278	277
Cash and cash equivalents end of period	329	298	329	298
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	26	84	(190)	(75)
Impairments, restructuring and other costs			0	0
Settlement charges			0	0
Equity in earnings of subsidiaries	(26)	(84)	190	75
Dividends received from subsidiaries			(571)	(1,110)
Depreciation and amortization			0	0
(Increase) decrease in working capital			0	0
Other, net			0	0
Net cash provided (used) by operating activities			(571)	(1,110)
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			571	1,110
(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			571	1,110
Net increase (decrease) in cash and cash equivalents			0	0
Cash and cash equivalents beginning of period			0	0
Cash and cash equivalents end of period	$ 0	$ 0	$ 0	$ 0