Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Aug. 01, 2015	Aug. 02, 2014	Aug. 01, 2015	Aug. 02, 2014
Cash flows from operating activities:
Net income (loss)	$ 217	$ 292	$ 410	$ 516
Equity in earnings of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			520	507
(Increase) decrease in working capital			(531)	(284)
Other, net			(1)	(3)
Net cash provided (used) by operating activities			398	736
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(507)	(427)
Other, net			(108)	49
Net cash used by investing activities			(615)	(378)
Cash flows from financing activities:
Debt issued (net of debt repaid)			(72)	41
Dividends paid			(227)	(204)
(Common stock acquired) net of issuance of common stock			(751)	(773)
Intercompany activity, net			0	0
Other, net			(136)	(65)
Net cash provided (used) by financing activities			(1,186)	(1,001)
Net increase (decrease) in cash and cash equivalents			(1,403)	(643)
Cash and cash equivalents beginning of period			2,246	2,273
Cash and cash equivalents end of period	843	1,630	843	1,630
Parent
Cash flows from operating activities:
Net income (loss)	217	292	410	516
Equity in earnings of subsidiaries	(217)	(293)	(411)	(518)
Dividends received from subsidiaries			337	319
Depreciation and amortization			0	0
(Increase) decrease in working capital			(11)	55
Other, net			24	6
Net cash provided (used) by operating activities			349	378
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			(227)	(204)
(Common stock acquired) net of issuance of common stock			(751)	(773)
Intercompany activity, net			(722)	(137)
Other, net			(46)	68
Net cash provided (used) by financing activities			(1,746)	(1,046)
Net increase (decrease) in cash and cash equivalents			(1,397)	(668)
Cash and cash equivalents beginning of period			1,908	1,955
Cash and cash equivalents end of period	511	1,287	511	1,287
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	26	97	(43)	67
Equity in earnings of subsidiaries	(86)	(113)	(146)	(179)
Dividends received from subsidiaries			0	0
Depreciation and amortization			214	225
(Increase) decrease in working capital			(17)	8
Other, net			2	(27)
Net cash provided (used) by operating activities			10	94
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(158)	(117)
Other, net			9	6
Net cash used by investing activities			(149)	(111)
Cash flows from financing activities:
Debt issued (net of debt repaid)			(72)	42
Dividends paid			0	0
(Common stock acquired) net of issuance of common stock			0	0
Intercompany activity, net			262	8
Other, net			(69)	(32)
Net cash provided (used) by financing activities			121	18
Net increase (decrease) in cash and cash equivalents			(18)	1
Cash and cash equivalents beginning of period			94	84
Cash and cash equivalents end of period	76	85	76	85
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	277	309	600	630
Equity in earnings of subsidiaries	0	0	0	0
Dividends received from subsidiaries			0	0
Depreciation and amortization			306	282
(Increase) decrease in working capital			(503)	(347)
Other, net			(27)	18
Net cash provided (used) by operating activities			376	583
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net			(349)	(310)
Other, net			(117)	43
Net cash used by investing activities			(466)	(267)
Cash flows from financing activities:
Debt issued (net of debt repaid)			0	(1)
Dividends paid			(337)	(319)
(Common stock acquired) net of issuance of common stock			0	0
Intercompany activity, net			460	129
Other, net			(21)	(101)
Net cash provided (used) by financing activities			102	(292)
Net increase (decrease) in cash and cash equivalents			12	24
Cash and cash equivalents beginning of period			244	234
Cash and cash equivalents end of period	256	258	256	258
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	(303)	(406)	(557)	(697)
Equity in earnings of subsidiaries	303	406	557	697
Dividends received from subsidiaries			(337)	(319)
Depreciation and amortization			0	0
(Increase) decrease in working capital			0	0
Other, net			0	0
Net cash provided (used) by operating activities			(337)	(319)
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			337	319
(Common stock acquired) net of issuance of common stock			0	0
Intercompany activity, net			0	0
Other, net			0	0
Net cash provided (used) by financing activities			337	319
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