Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) (USD $) In Millions, unless otherwise specified	9 Months Ended
	Oct. 27, 2012	Oct. 29, 2011
Cash flows from operating activities:
Net income	$ 605	$ 511
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	782	818
(Increase) decrease in working capital	(606)	(718)
Other, net	108	16
Net cash provided (used) by operating activities	889	627
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(597)	(472)
Other, net	(18)	0
Net cash used by investing activities	(615)	(472)
Cash flows from financing activities:
Debt repaid	(803)	(451)
Dividends paid	(246)	(106)
(Common stock acquired) net of Issuance of common stock	(826)	(97)
Intercompany activity, net	0	0
Other, net	38	132
Net cash provided (used) by financing activities	(1,837)	(522)
Net increase (decrease) in cash and cash equivalents	(1,563)	(367)
Cash and cash equivalents beginning of period	2,827	1,464
Cash and cash equivalents end of period	1,264	1,097
Parent
Cash flows from operating activities:
Net income	605	511
Equity in earnings of subsidiaries	(609)	(506)
Dividends received from subsidiaries	455	352
Depreciation and amortization	0	0
(Increase) decrease in working capital	(173)	(73)
Other, net	(17)	1
Net cash provided (used) by operating activities	261	285
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	(246)	(106)
(Common stock acquired) net of Issuance of common stock	(826)	(97)
Intercompany activity, net	(733)	(488)
Other, net	(51)	11
Net cash provided (used) by financing activities	(1,856)	(680)
Net increase (decrease) in cash and cash equivalents	(1,595)	(395)
Cash and cash equivalents beginning of period	2,533	1,174
Cash and cash equivalents end of period	938	779
Subsidiary Issuer
Cash flows from operating activities:
Net income	(15)	(123)
Equity in earnings of subsidiaries	(222)	(175)
Dividends received from subsidiaries		0
Depreciation and amortization	356	390
(Increase) decrease in working capital	(66)	(213)
Other, net	64	23
Net cash provided (used) by operating activities	117	(98)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(210)	(194)
Other, net	0	38
Net cash used by investing activities	(210)	(156)
Cash flows from financing activities:
Debt repaid	(800)	(449)
Dividends paid	0	0
(Common stock acquired) net of Issuance of common stock	0	0
Intercompany activity, net	892	705
Other, net	(1)	(9)
Net cash provided (used) by financing activities	91	247
Net increase (decrease) in cash and cash equivalents	(2)	(7)
Cash and cash equivalents beginning of period	38	41
Cash and cash equivalents end of period	36	34
Other Subsidiaries
Cash flows from operating activities:
Net income	846	804
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	426	428
(Increase) decrease in working capital	(367)	(432)
Other, net	61	(8)
Net cash provided (used) by operating activities	966	792
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(387)	(278)
Other, net	(18)	(38)
Net cash used by investing activities	(405)	(316)
Cash flows from financing activities:
Debt repaid	(3)	(2)
Dividends paid	(455)	(352)
(Common stock acquired) net of Issuance of common stock	0	0
Intercompany activity, net	(159)	(217)
Other, net	90	130
Net cash provided (used) by financing activities	(527)	(441)
Net increase (decrease) in cash and cash equivalents	34	35
Cash and cash equivalents beginning of period	256	249
Cash and cash equivalents end of period	290	284
Consolidating Adjustments
Cash flows from operating activities:
Net income	(831)	(681)
Equity in earnings of subsidiaries	831	681
Dividends received from subsidiaries	(455)	(352)
Depreciation and amortization	0	0
(Increase) decrease in working capital	0	0
Other, net	0	0
Net cash provided (used) by operating activities	(455)	(352)
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	455	352
(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	455	352
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