Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 02, 2015	May 03, 2014
Cash flows from operating activities:
Net income (loss)	$ 193	$ 224
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	259	253
(Increase) decrease in working capital	(402)	(296)
Other, net	3	(7)
Net cash provided (used) by operating activities	53	174
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(239)	(190)
Other, net	(142)	6
Net cash used by investing activities	(381)	(184)
Cash flows from financing activities:
Debt repaid	(3)	(5)
Dividends paid	(106)	(92)
(Common stock acquired) net of issuance of common stock	(259)	(277)
Intercompany activity, net	0	0
Other, net	(41)	(11)
Net cash provided (used) by financing activities	(409)	(385)
Net increase (decrease) in cash and cash equivalents	(737)	(395)
Cash and cash equivalents beginning of period	2,246	2,273
Cash and cash equivalents end of period	1,509	1,878
Parent
Cash flows from operating activities:
Net income (loss)	193	224
Equity in earnings of subsidiaries	(194)	(225)
Dividends received from subsidiaries	191	167
Depreciation and amortization	0	0
(Increase) decrease in working capital	43	87
Other, net	24	5
Net cash provided (used) by operating activities	257	258
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	(106)	(92)
(Common stock acquired) net of issuance of common stock	(259)	(277)
Intercompany activity, net	(669)	(370)
Other, net	(53)	(49)
Net cash provided (used) by financing activities	(1,087)	(788)
Net increase (decrease) in cash and cash equivalents	(830)	(530)
Cash and cash equivalents beginning of period	1,908	1,955
Cash and cash equivalents end of period	1,078	1,425
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	(69)	(30)
Equity in earnings of subsidiaries	(60)	(66)
Dividends received from subsidiaries		0
Depreciation and amortization	106	113
(Increase) decrease in working capital	16	(6)
Other, net	(6)	(15)
Net cash provided (used) by operating activities	(13)	(4)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(69)	(46)
Other, net	7	1
Net cash used by investing activities	(62)	(45)
Cash flows from financing activities:
Debt repaid	(3)	(4)
Dividends paid	0	0
(Common stock acquired) net of issuance of common stock	0	0
Intercompany activity, net	146	121
Other, net	(47)	(23)
Net cash provided (used) by financing activities	96	94
Net increase (decrease) in cash and cash equivalents	21	45
Cash and cash equivalents beginning of period	94	84
Cash and cash equivalents end of period	115	129
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	323	321
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	153	140
(Increase) decrease in working capital	(461)	(377)
Other, net	(15)	3
Net cash provided (used) by operating activities	0	87
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(170)	(144)
Other, net	(149)	5
Net cash used by investing activities	(319)	(139)
Cash flows from financing activities:
Debt repaid	0	(1)
Dividends paid	(191)	(167)
(Common stock acquired) net of issuance of common stock	0	0
Intercompany activity, net	523	249
Other, net	59	61
Net cash provided (used) by financing activities	391	142
Net increase (decrease) in cash and cash equivalents	72	90
Cash and cash equivalents beginning of period	244	234
Cash and cash equivalents end of period	316	324
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	(254)	(291)
Equity in earnings of subsidiaries	254	291
Dividends received from subsidiaries	(191)	(167)
Depreciation and amortization	0	0
(Increase) decrease in working capital	0	0
Other, net	0	0
Net cash provided (used) by operating activities	(191)	(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	0	0
Dividends paid	191	167
(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	191	167
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