Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) (USD $) In Millions, unless otherwise specified	6 Months Ended
	Aug. 03, 2013	Jul. 28, 2012
Cash flows from operating activities:
Net income	$ 498	$ 460
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	504	513
(Increase) decrease in working capital	(435)	(357)
Other, net	97	22
Net cash provided by operating activities	664	638
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(311)	(396)
Other, net	(5)	3
Net cash used by investing activities	(316)	(393)
Cash flows from financing activities:
Debt repaid	(7)	(797)
Dividends paid	(173)	(165)
(Common stock acquired) net of Issuance of common stock	(579)	(463)
Intercompany activity, net	0	0
Other, net	(1)	(43)
Net cash provided (used) by financing activities	(760)	(1,468)
Net increase (decrease) in cash and cash equivalents	(412)	(1,223)
Cash and cash equivalents beginning of period	1,836	2,827
Cash and cash equivalents end of period	1,424	1,604
Parent
Cash flows from operating activities:
Net income	498	460
Equity in earnings of subsidiaries	(501)	(462)
Dividends received from subsidiaries	303	323
Depreciation and amortization	0	0
(Increase) decrease in working capital	(62)	(87)
Other, net	18	(17)
Net cash provided by operating activities	256	217
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	(173)	(165)
(Common stock acquired) net of Issuance of common stock	(579)	(463)
Intercompany activity, net	145	(767)
Other, net	(83)	(52)
Net cash provided (used) by financing activities	(690)	(1,447)
Net increase (decrease) in cash and cash equivalents	(434)	(1,230)
Cash and cash equivalents beginning of period	1,538	2,533
Cash and cash equivalents end of period	1,104	1,303
Subsidiary Issuer
Cash flows from operating activities:
Net income	77	98
Equity in earnings of subsidiaries	(144)	(193)
Dividends received from subsidiaries	0	0
Depreciation and amortization	235	235
(Increase) decrease in working capital	43	75
Other, net	76	41
Net cash provided by operating activities	287	256
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(135)	(116)
Other, net	0	0
Net cash used by investing activities	(135)	(116)
Cash flows from financing activities:
Debt repaid	(6)	(795)
Dividends paid	0	0
(Common stock acquired) net of Issuance of common stock	0	0
Intercompany activity, net	(175)	649
Other, net	23	0
Net cash provided (used) by financing activities	(158)	(146)
Net increase (decrease) in cash and cash equivalents	(6)	(6)
Cash and cash equivalents beginning of period	41	38
Cash and cash equivalents end of period	35	32
Other Subsidiaries
Cash flows from operating activities:
Net income	568	557
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	269	278
(Increase) decrease in working capital	(416)	(345)
Other, net	3	(2)
Net cash provided by operating activities	424	488
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(176)	(280)
Other, net	(5)	3
Net cash used by investing activities	(181)	(277)
Cash flows from financing activities:
Debt repaid	(1)	(2)
Dividends paid	(303)	(323)
(Common stock acquired) net of Issuance of common stock	0	0
Intercompany activity, net	30	118
Other, net	59	9
Net cash provided (used) by financing activities	(215)	(198)
Net increase (decrease) in cash and cash equivalents	28	13
Cash and cash equivalents beginning of period	257	256
Cash and cash equivalents end of period	285	269
Consolidating Adjustments
Cash flows from operating activities:
Net income	(645)	(655)
Equity in earnings of subsidiaries	645	655
Dividends received from subsidiaries	(303)	(323)
Depreciation and amortization	0	0
(Increase) decrease in working capital	0	0
Other, net	0	0
Net cash provided by operating activities	(303)	(323)
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	303	323
(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	303	323
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