Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) (USD $) In Millions, unless otherwise specified	9 Months Ended
	Nov. 02, 2013	Oct. 27, 2012
Cash flows from operating activities:
Net income (loss)	$ 675	$ 605
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	761	782
Increase in working capital	(773)	(606)
Other, net	156	108
Net cash provided by operating activities	819	889
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(531)	(597)
Other, net	(10)	(18)
Net cash used by investing activities	(541)	(615)
Cash flows from financing activities:
Debt issued, net of debt repaid	279	(803)
Dividends paid	(267)	(246)
(Common stock acquired) net of Issuance of common stock	(1,018)	(826)
Intercompany activity, net	0	0
Other, net	63	38
Net cash provided (used) by financing activities	(943)	(1,837)
Net increase (decrease) in cash and cash equivalents	(665)	(1,563)
Cash and cash equivalents beginning of period	1,836	2,827
Cash and cash equivalents end of period	1,171	1,264
Parent
Cash flows from operating activities:
Net income (loss)	675	605
Equity in earnings of subsidiaries	(679)	(609)
Dividends received from subsidiaries	458	455
Depreciation and amortization	0	0
Increase in working capital	(34)	(173)
Other, net	16	(17)
Net cash provided by operating activities	436	261
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	(267)	(246)
(Common stock acquired) net of Issuance of common stock	(1,018)	(826)
Intercompany activity, net	224	(733)
Other, net	(106)	(51)
Net cash provided (used) by financing activities	(1,167)	(1,856)
Net increase (decrease) in cash and cash equivalents	(731)	(1,595)
Cash and cash equivalents beginning of period	1,538	2,533
Cash and cash equivalents end of period	807	938
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	(81)	(15)
Equity in earnings of subsidiaries	(129)	(222)
Dividends received from subsidiaries	0	0
Depreciation and amortization	349	356
Increase in working capital	(185)	(66)
Other, net	107	64
Net cash provided by operating activities	61	117
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(206)	(210)
Other, net	0	0
Net cash used by investing activities	(206)	(210)
Cash flows from financing activities:
Debt issued, net of debt repaid	281	(800)
Dividends paid	0	0
(Common stock acquired) net of Issuance of common stock	0	0
Intercompany activity, net	(159)	892
Other, net	3	(1)
Net cash provided (used) by financing activities	125	91
Net increase (decrease) in cash and cash equivalents	(20)	(2)
Cash and cash equivalents beginning of period	41	38
Cash and cash equivalents end of period	21	36
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	889	846
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	412	426
Increase in working capital	(554)	(367)
Other, net	33	61
Net cash provided by operating activities	780	966
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(325)	(387)
Other, net	(10)	(18)
Net cash used by investing activities	(335)	(405)
Cash flows from financing activities:
Debt issued, net of debt repaid	(2)	(3)
Dividends paid	(458)	(455)
(Common stock acquired) net of Issuance of common stock	0	0
Intercompany activity, net	(65)	(159)
Other, net	166	90
Net cash provided (used) by financing activities	(359)	(527)
Net increase (decrease) in cash and cash equivalents	86	34
Cash and cash equivalents beginning of period	257	256
Cash and cash equivalents end of period	343	290
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	(808)	(831)
Equity in earnings of subsidiaries	808	831
Dividends received from subsidiaries	(458)	(455)
Depreciation and amortization	0	0
Increase in working capital	0	0
Other, net	0	0
Net cash provided by operating activities	(458)	(455)
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	458	455
(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	458	455
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