Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Cash flows from operating activities:
Net income (loss)	$ 115	$ 193
Settlement charges	13	0
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	260	259
(Increase) decrease in working capital	(430)	(402)
Other, net	50	3
Net cash provided (used) by operating activities	8	53
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(212)	(239)
Other, net	1	(142)
Net cash used by investing activities	(211)	(381)
Cash flows from financing activities:
Debt repaid	(3)	(3)
Dividends paid	(112)	(106)
(Common stock acquired) net of issuance of common stock	(104)	(259)
Proceeds from noncontrolling interest	4	0
Intercompany activity, net	0	0
Other, net	43	(41)
Net cash provided (used) by financing activities	(172)	(409)
Net increase (decrease) in cash and cash equivalents	(375)	(737)
Cash and cash equivalents beginning of period	1,109	2,246
Cash and cash equivalents end of period	734	1,509
Parent
Cash flows from operating activities:
Net income (loss)	116	193
Settlement charges	0
Equity in earnings of subsidiaries	(116)	(194)
Dividends received from subsidiaries	182	191
Depreciation and amortization	0	0
(Increase) decrease in working capital	(34)	43
Other, net	19	24
Net cash provided (used) by operating activities	167	257
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	(112)	(106)
(Common stock acquired) net of issuance of common stock	(104)	(259)
Proceeds from noncontrolling interest	0
Intercompany activity, net	(415)	(669)
Other, net	10	(53)
Net cash provided (used) by financing activities	(621)	(1,087)
Net increase (decrease) in cash and cash equivalents	(454)	(830)
Cash and cash equivalents beginning of period	741	1,908
Cash and cash equivalents end of period	287	1,078
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	(121)	(69)
Settlement charges	3
Equity in earnings of subsidiaries	(10)	(60)
Dividends received from subsidiaries	0	0
Depreciation and amortization	102	106
(Increase) decrease in working capital	55	16
Other, net	16	(6)
Net cash provided (used) by operating activities	45	(13)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(54)	(69)
Other, net	(2)	7
Net cash used by investing activities	(56)	(62)
Cash flows from financing activities:
Debt repaid	(3)	(3)
Dividends paid	0	0
(Common stock acquired) net of issuance of common stock	0	0
Proceeds from noncontrolling interest	0
Intercompany activity, net	52	146
Other, net	(17)	(47)
Net cash provided (used) by financing activities	32	96
Net increase (decrease) in cash and cash equivalents	21	21
Cash and cash equivalents beginning of period	91	94
Cash and cash equivalents end of period	112	115
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	246	323
Settlement charges	10
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	158	153
(Increase) decrease in working capital	(451)	(461)
Other, net	15	(15)
Net cash provided (used) by operating activities	(22)	0
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(158)	(170)
Other, net	3	(149)
Net cash used by investing activities	(155)	(319)
Cash flows from financing activities:
Debt repaid	0	0
Dividends paid	(182)	(191)
(Common stock acquired) net of issuance of common stock	0	0
Proceeds from noncontrolling interest	4
Intercompany activity, net	363	523
Other, net	50	59
Net cash provided (used) by financing activities	235	391
Net increase (decrease) in cash and cash equivalents	58	72
Cash and cash equivalents beginning of period	277	244
Cash and cash equivalents end of period	335	316
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	(126)	(254)
Settlement charges	0
Equity in earnings of subsidiaries	126	254
Dividends received from subsidiaries	(182)	(191)
Depreciation and amortization	0	0
(Increase) decrease in working capital	0	0
Other, net	0	0
Net cash provided (used) by operating activities	(182)	(191)
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	182	191
(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	182	191
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