Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) (USD $) In Millions, unless otherwise specified	6 Months Ended
	Jul. 28, 2012	Jul. 30, 2011
Cash flows from operating activities:
Net income	$ 460	$ 372
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	513	536
(Increase) decrease in working capital	(357)	(227)
Other, net	22	(94)
Net cash provided (used) by operating activities	638	587
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(396)	(240)
Other, net	3	18
Net cash provided (used) by investing activities	(393)	(222)
Cash flows from financing activities:
Debt repaid	(797)	(337)
Dividends paid	(165)	(64)
(Common stock acquired) net of Issuance of common stock	(463)	81
Intercompany activity, net	0	0
Other, net	(43)	(14)
Net cash provided (used) by financing activities	(1,468)	(334)
Net increase (decrease) in cash and cash equivalents	(1,223)	31
Cash and cash equivalents beginning of period	2,827	1,464
Cash and cash equivalents end of period	1,604	1,495
Parent
Cash flows from operating activities:
Net income	460	372
Equity in earnings of subsidiaries	(462)	(374)
Dividends received from subsidiaries	323	222
Depreciation and amortization	0	0
(Increase) decrease in working capital	(87)	(32)
Other, net	(17)	(13)
Net cash provided (used) by operating activities	217	175
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	0	0
Other, net	0	0
Net cash provided (used) by investing activities	0	0
Cash flows from financing activities:
Debt repaid	0	0
Dividends paid	(165)	(64)
(Common stock acquired) net of Issuance of common stock	(463)	81
Intercompany activity, net	(767)	(153)
Other, net	(52)	(31)
Net cash provided (used) by financing activities	(1,447)	(167)
Net increase (decrease) in cash and cash equivalents	(1,230)	8
Cash and cash equivalents beginning of period	2,533	1,174
Cash and cash equivalents end of period	1,303	1,182
Subsidiary Issuer
Cash flows from operating activities:
Net income	98	42
Equity in earnings of subsidiaries	(193)	(154)
Dividends received from subsidiaries	0	0
Depreciation and amortization	235	257
(Increase) decrease in working capital	75	92
Other, net	41	(7)
Net cash provided (used) by operating activities	256	230
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(116)	(81)
Other, net	0	38
Net cash provided (used) by investing activities	(116)	(43)
Cash flows from financing activities:
Debt repaid	(795)	(336)
Dividends paid	0	0
(Common stock acquired) net of Issuance of common stock	0	0
Intercompany activity, net	649	149
Other, net	0	(7)
Net cash provided (used) by financing activities	(146)	(194)
Net increase (decrease) in cash and cash equivalents	(6)	(7)
Cash and cash equivalents beginning of period	38	41
Cash and cash equivalents end of period	32	34
Other Subsidiaries
Cash flows from operating activities:
Net income	557	486
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	278	279
(Increase) decrease in working capital	(345)	(287)
Other, net	(2)	(74)
Net cash provided (used) by operating activities	488	404
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(280)	(159)
Other, net	3	(20)
Net cash provided (used) by investing activities	(277)	(179)
Cash flows from financing activities:
Debt repaid	(2)	(1)
Dividends paid	(323)	(222)
(Common stock acquired) net of Issuance of common stock	0	0
Intercompany activity, net	118	4
Other, net	9	24
Net cash provided (used) by financing activities	(198)	(195)
Net increase (decrease) in cash and cash equivalents	13	30
Cash and cash equivalents beginning of period	256	249
Cash and cash equivalents end of period	269	279
Consolidating Adjustments
Cash flows from operating activities:
Net income	(655)	(528)
Equity in earnings of subsidiaries	655	528
Dividends received from subsidiaries	(323)	(222)
Depreciation and amortization	0	0
(Increase) decrease in working capital	0	0
Other, net	0	0
Net cash provided (used) by operating activities	(323)	(222)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	0	0
Other, net	0	0
Net cash provided (used) by investing activities	0	0
Cash flows from financing activities:
Debt repaid	0	0
Dividends paid	323	222
(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	323	222
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