Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015
Cash flows from operating activities:
Net income (loss)	$ 15	$ 117	$ 139	$ 527
Impairments and other costs			249	111
Settlement charges			81	0
Equity in earnings of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			787	791
(Increase) decrease in working capital			(985)	(1,141)
Other, net			37	(10)
Net cash provided (used) by operating activities			308	278
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(543)	(746)
Other, net			52	(115)
Net cash used by investing activities			(491)	(861)
Cash flows from financing activities:
Debt repaid, net of debt issued			(120)	639
Dividends paid			(344)	(344)
(Common stock acquired) net of issuance of common stock			(199)	(1,625)
Proceeds from noncontrolling interest			4	5
Intercompany activity, net			0	0
Other, net			190	136
Net cash provided (used) by financing activities			(469)	(1,189)
Net increase (decrease) in cash and cash equivalents			(652)	(1,772)
Cash and cash equivalents beginning of period			1,109	2,246
Cash and cash equivalents end of period	457	474	457	474
Parent
Cash flows from operating activities:
Net income (loss)	17	118	144	528
Impairments and other costs			0	0
Settlement charges			0
Equity in earnings of subsidiaries	(17)	(117)	(144)	(528)
Dividends received from subsidiaries			535	597
Depreciation and amortization			0	0
(Increase) decrease in working capital			(59)	55
Other, net			19	(3)
Net cash provided (used) by operating activities			495	649
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, net of debt issued			0	0
Dividends paid			(344)	(344)
(Common stock acquired) net of issuance of common stock			(199)	(1,625)
Proceeds from noncontrolling interest			0	0
Intercompany activity, net			(642)	(587)
Other, net			9	10
Net cash provided (used) by financing activities			(1,176)	(2,546)
Net increase (decrease) in cash and cash equivalents			(681)	(1,897)
Cash and cash equivalents beginning of period			741	1,908
Cash and cash equivalents end of period	60	11	60	11
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	(300)	(228)	(595)	(271)
Impairments and other costs			184	102
Settlement charges			29
Equity in earnings of subsidiaries	101	9	69	(137)
Dividends received from subsidiaries			575	0
Depreciation and amortization			298	330
(Increase) decrease in working capital			(582)	(329)
Other, net			(26)	2
Net cash provided (used) by operating activities			(48)	(303)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(23)	(216)
Other, net			47	14
Net cash used by investing activities			24	(202)
Cash flows from financing activities:
Debt repaid, net of debt issued			(122)	640
Dividends paid			0	0
(Common stock acquired) net of issuance of common stock			0	0
Proceeds from noncontrolling interest			0	0
Intercompany activity, net			158	(73)
Other, net			(4)	(62)
Net cash provided (used) by financing activities			32	505
Net increase (decrease) in cash and cash equivalents			8	0
Cash and cash equivalents beginning of period			91	94
Cash and cash equivalents end of period	99	94	99	94
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	214	335	665	935
Impairments and other costs			65	9
Settlement charges			52
Equity in earnings of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			489	461
(Increase) decrease in working capital			(344)	(867)
Other, net			44	(9)
Net cash provided (used) by operating activities			971	529
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(520)	(530)
Other, net			5	(129)
Net cash used by investing activities			(515)	(659)
Cash flows from financing activities:
Debt repaid, net of debt issued			2	(1)
Dividends paid			(1,110)	(597)
(Common stock acquired) net of issuance of common stock			0	0
Proceeds from noncontrolling interest			4	5
Intercompany activity, net			484	660
Other, net			185	188
Net cash provided (used) by financing activities			(435)	255
Net increase (decrease) in cash and cash equivalents			21	125
Cash and cash equivalents beginning of period			277	244
Cash and cash equivalents end of period	298	369	298	369
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	84	(108)	(75)	(665)
Impairments and other costs			0	0
Settlement charges			0
Equity in earnings of subsidiaries	(84)	108	75	665
Dividends received from subsidiaries			(1,110)	(597)
Depreciation and amortization			0	0
(Increase) decrease in working capital			0	0
Other, net			0	0
Net cash provided (used) by operating activities			(1,110)	(597)
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, net of debt issued			0	0
Dividends paid			1,110	597
(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			1,110	597
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