Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 31, 2015	Nov. 01, 2014	Oct. 31, 2015	Nov. 01, 2014
Cash flows from operating activities:
Net income (loss)	$ 117	$ 217	$ 527	$ 733
Asset impairments	111	0	111	0
Equity in earnings of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			791	770
(Increase) decrease in working capital			(1,141)	(693)
Other, net			(10)	31
Net cash provided (used) by operating activities			278	841
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(746)	(658)
Other, net			(115)	(2)
Net cash used by investing activities			(861)	(660)
Cash flows from financing activities:
Debt issued (net of debt repaid)			639	38
Dividends paid			(344)	(314)
(Common stock acquired) net of issuance of common stock			(1,625)	(1,248)
Proceeds from noncontrolling interest			5	0
Intercompany activity, net			0	0
Other, net			136	118
Net cash provided (used) by financing activities			(1,189)	(1,406)
Net increase (decrease) in cash and cash equivalents			(1,772)	(1,225)
Cash and cash equivalents beginning of period			2,246	2,273
Cash and cash equivalents end of period	474	1,048	474	1,048
Parent
Cash flows from operating activities:
Net income (loss)	118	217	528	733
Asset impairments	0		0
Equity in earnings of subsidiaries	(117)	(217)	(528)	(735)
Dividends received from subsidiaries			597	775
Depreciation and amortization			0	0
(Increase) decrease in working capital			55	99
Other, net			(3)	(14)
Net cash provided (used) by operating activities			649	858
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 issued (net of debt repaid)			0	0
Dividends paid			(344)	(314)
(Common stock acquired) net of issuance of common stock			(1,625)	(1,248)
Proceeds from noncontrolling interest			0
Intercompany activity, net			(587)	(553)
Other, net			10	(48)
Net cash provided (used) by financing activities			(2,546)	(2,163)
Net increase (decrease) in cash and cash equivalents			(1,897)	(1,305)
Cash and cash equivalents beginning of period			1,908	1,955
Cash and cash equivalents end of period	11	650	11	650
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	(228)	(136)	(271)	(69)
Asset impairments	102		102
Equity in earnings of subsidiaries	9	(21)	(137)	(200)
Dividends received from subsidiaries			0	1
Depreciation and amortization			330	331
(Increase) decrease in working capital			(329)	(250)
Other, net			2	(29)
Net cash provided (used) by operating activities			(303)	(216)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(216)	(209)
Other, net			14	6
Net cash used by investing activities			(202)	(203)
Cash flows from financing activities:
Debt issued (net of debt repaid)			640	39
Dividends paid			0	0
(Common stock acquired) net of issuance of common stock			0	0
Proceeds from noncontrolling interest			0
Intercompany activity, net			(73)	416
Other, net			(62)	(15)
Net cash provided (used) by financing activities			505	440
Net increase (decrease) in cash and cash equivalents			0	21
Cash and cash equivalents beginning of period			94	84
Cash and cash equivalents end of period	94	105	94	105
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	335	374	935	1,004
Asset impairments	9		9
Equity in earnings of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			461	439
(Increase) decrease in working capital			(867)	(542)
Other, net			(9)	74
Net cash provided (used) by operating activities			529	975
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(530)	(449)
Other, net			(129)	(8)
Net cash used by investing activities			(659)	(457)
Cash flows from financing activities:
Debt issued (net of debt repaid)			(1)	(1)
Dividends paid			(597)	(776)
(Common stock acquired) net of issuance of common stock			0	0
Proceeds from noncontrolling interest			5
Intercompany activity, net			660	137
Other, net			188	181
Net cash provided (used) by financing activities			255	(459)
Net increase (decrease) in cash and cash equivalents			125	59
Cash and cash equivalents beginning of period			244	234
Cash and cash equivalents end of period	369	293	369	293
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	(108)	(238)	(665)	(935)
Asset impairments	0		0
Equity in earnings of subsidiaries	108	238	665	935
Dividends received from subsidiaries			(597)	(776)
Depreciation and amortization			0	0
(Increase) decrease in working capital			0	0
Other, net			0	0
Net cash provided (used) by operating activities			(597)	(776)
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 issued (net of debt repaid)			0	0
Dividends paid			597	776
(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			597	776
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