Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Jul. 30, 2016	Aug. 01, 2015	Jul. 30, 2016	Aug. 01, 2015
Cash flows from operating activities:
Net income (loss)	$ 9	$ 217	$ 124	$ 410
Impairments and other costs			249	0
Settlement charges			19	0
Equity in earnings of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			520	520
(Increase) decrease in working capital			(340)	(531)
Other, net			(12)	(1)
Net cash provided (used) by operating activities			560	398
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(377)	(507)
Other, net			39	(108)
Net cash used by investing activities			(338)	(615)
Cash flows from financing activities:
Debt repaid			(3)	(72)
Dividends paid			(228)	(227)
(Common stock acquired) net of issuance of common stock			(103)	(751)
Proceeds from noncontrolling interest			4	0
Intercompany activity, net			0	0
Other, net			(1)	(136)
Net cash provided (used) by financing activities			(331)	(1,186)
Net increase (decrease) in cash and cash equivalents			(109)	(1,403)
Cash and cash equivalents beginning of period			1,109	2,246
Cash and cash equivalents end of period	1,000	843	1,000	843
Parent
Cash flows from operating activities:
Net income (loss)	11	217	127	410
Impairments and other costs			0
Settlement charges			0
Equity in earnings of subsidiaries	(11)	(217)	(127)	(411)
Dividends received from subsidiaries			303	337
Depreciation and amortization			0	0
(Increase) decrease in working capital			32	(11)
Other, net			17	24
Net cash provided (used) by operating activities			352	349
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			(228)	(227)
(Common stock acquired) net of issuance of common stock			(103)	(751)
Proceeds from noncontrolling interest			0
Intercompany activity, net			(139)	(722)
Other, net			(2)	(46)
Net cash provided (used) by financing activities			(472)	(1,746)
Net increase (decrease) in cash and cash equivalents			(120)	(1,397)
Cash and cash equivalents beginning of period			741	1,908
Cash and cash equivalents end of period	621	511	621	511
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	(174)	26	(295)	(43)
Impairments and other costs			184
Settlement charges			5
Equity in earnings of subsidiaries	(22)	(86)	(32)	(146)
Dividends received from subsidiaries			575	0
Depreciation and amortization			205	214
(Increase) decrease in working capital			361	(17)
Other, net			(31)	2
Net cash provided (used) by operating activities			972	10
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(50)	(158)
Other, net			43	9
Net cash used by investing activities			(7)	(149)
Cash flows from financing activities:
Debt repaid			(3)	(72)
Dividends paid			0	0
(Common stock acquired) net of issuance of common stock			0	0
Proceeds from noncontrolling interest			0
Intercompany activity, net			(937)	262
Other, net			(27)	(69)
Net cash provided (used) by financing activities			(967)	121
Net increase (decrease) in cash and cash equivalents			(2)	(18)
Cash and cash equivalents beginning of period			91	94
Cash and cash equivalents end of period	89	76	89	76
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	205	277	451	600
Impairments and other costs			65
Settlement charges			14
Equity in earnings of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			315	306
(Increase) decrease in working capital			(733)	(503)
Other, net			2	(27)
Net cash provided (used) by operating activities			114	376
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(327)	(349)
Other, net			(4)	(117)
Net cash used by investing activities			(331)	(466)
Cash flows from financing activities:
Debt repaid			0	0
Dividends paid			(878)	(337)
(Common stock acquired) net of issuance of common stock			0	0
Proceeds from noncontrolling interest			4
Intercompany activity, net			1,076	460
Other, net			28	(21)
Net cash provided (used) by financing activities			230	102
Net increase (decrease) in cash and cash equivalents			13	12
Cash and cash equivalents beginning of period			277	244
Cash and cash equivalents end of period	290	256	290	256
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	(33)	(303)	(159)	(557)
Impairments and other costs			0
Settlement charges			0
Equity in earnings of subsidiaries	33	303	159	557
Dividends received from subsidiaries			(878)	(337)
Depreciation and amortization			0	0
(Increase) decrease in working capital			0	0
Other, net			0	0
Net cash provided (used) by operating activities			(878)	(337)
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			878	337
(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			878	337
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