Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 29, 2017	Apr. 30, 2016
Cash flows from operating activities:
Net income (loss)	$ 70	$ 115
Settlement charges	0	13
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	243	260
(Increase) decrease in working capital	(111)	(430)
Other, net	32	50
Net cash provided (used) by operating activities	234	8
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(81)	(212)
Other, net	21	1
Net cash used by investing activities	(60)	(211)
Cash flows from financing activities:
Debt repaid, net of debt issued	(146)	(3)
Dividends paid	(115)	(112)
(Common stock acquired) net of issuance of common stock	1	(104)
Proceeds from noncontrolling interest	0	4
Intercompany activity, net	0	0
Other, net	(10)	43
Net cash provided (used) by financing activities	(270)	(172)
Net increase (decrease) in cash and cash equivalents	(96)	(375)
Cash and cash equivalents beginning of period	1,297	1,109
Cash and cash equivalents end of period	1,201	734
Parent
Cash flows from operating activities:
Net income (loss)	71	116
Settlement charges		0
Equity in earnings of subsidiaries	(71)	(116)
Dividends received from subsidiaries	211	182
Depreciation and amortization	0	0
(Increase) decrease in working capital	244	(34)
Other, net	7	19
Net cash provided (used) by operating activities	462	167
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	(155)	(112)
(Common stock acquired) net of issuance of common stock	2	(104)
Proceeds from noncontrolling interest		0
Intercompany activity, net	(476)	(415)
Other, net	8	10
Net cash provided (used) by financing activities	(621)	(621)
Net increase (decrease) in cash and cash equivalents	(159)	(454)
Cash and cash equivalents beginning of period	938	741
Cash and cash equivalents end of period	779	287
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	(127)	(121)
Settlement charges		3
Equity in earnings of subsidiaries	9	(10)
Dividends received from subsidiaries	0	0
Depreciation and amortization	89	102
(Increase) decrease in working capital	130	55
Other, net	22	16
Net cash provided (used) by operating activities	123	45
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	93	(54)
Other, net	0	(2)
Net cash used by investing activities	93	(56)
Cash flows from financing activities:
Debt repaid, net of debt issued	(149)	(3)
Dividends paid	0	0
(Common stock acquired) net of issuance of common stock	0	0
Proceeds from noncontrolling interest		0
Intercompany activity, net	(18)	52
Other, net	(31)	(17)
Net cash provided (used) by financing activities	(198)	32
Net increase (decrease) in cash and cash equivalents	18	21
Cash and cash equivalents beginning of period	81	91
Cash and cash equivalents end of period	99	112
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	188	246
Settlement charges		10
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	154	158
(Increase) decrease in working capital	(485)	(451)
Other, net	3	15
Net cash provided (used) by operating activities	(140)	(22)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(174)	(158)
Other, net	21	3
Net cash used by investing activities	(153)	(155)
Cash flows from financing activities:
Debt repaid, net of debt issued	3	0
Dividends paid	(171)	(182)
(Common stock acquired) net of issuance of common stock	(1)	0
Proceeds from noncontrolling interest		4
Intercompany activity, net	494	363
Other, net	13	50
Net cash provided (used) by financing activities	338	235
Net increase (decrease) in cash and cash equivalents	45	58
Cash and cash equivalents beginning of period	278	277
Cash and cash equivalents end of period	323	335
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	(62)	(126)
Settlement charges		0
Equity in earnings of subsidiaries	62	126
Dividends received from subsidiaries	(211)	(182)
Depreciation and amortization	0	0
(Increase) decrease in working capital	0	0
Other, net	0	0
Net cash provided (used) by operating activities	(211)	(182)
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	211	182
(Common stock acquired) net of 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	211	182
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