Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 04, 2013	Apr. 28, 2012
Cash flows from operating activities:
Net income (loss)	$ 217	$ 181
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	251	256
(Increase) decrease in working capital	(240)	(189)
Other, net	70	17
Net cash provided by operating activities	298	265
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(111)	(191)
Other, net	4	(11)
Net cash used by investing activities	(107)	(202)
Cash flows from financing activities:
Debt repaid	(5)	(795)
Dividends paid	(78)	(83)
(Common stock acquired) net of Issuance of common stock	(236)	(105)
Intercompany activity, net	0	0
Other, net	44	(16)
Net cash provided (used) by financing activities	(275)	(999)
Net increase (decrease) in cash and cash equivalents	(84)	(936)
Cash and cash equivalents beginning of period	1,836	2,827
Cash and cash equivalents end of period	1,752	1,891
Parent
Cash flows from operating activities:
Net income (loss)	217	181
Equity in earnings of subsidiaries	(219)	(183)
Dividends received from subsidiaries	161	188
Depreciation and amortization	0	0
(Increase) decrease in working capital	(31)	(104)
Other, net	9	2
Net cash provided by operating activities	137	84
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	(78)	(83)
(Common stock acquired) net of Issuance of common stock	(236)	(105)
Intercompany activity, net	91	(865)
Other, net	(48)	(44)
Net cash provided (used) by financing activities	(271)	(1,097)
Net increase (decrease) in cash and cash equivalents	(134)	(1,013)
Cash and cash equivalents beginning of period	1,538	2,533
Cash and cash equivalents end of period	1,404	1,520
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	32	(25)
Equity in earnings of subsidiaries	(55)	(63)
Dividends received from subsidiaries	0	0
Depreciation and amortization	118	118
(Increase) decrease in working capital	81	85
Other, net	48	38
Net cash provided by operating activities	224	153
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(43)	(23)
Other, net	0	0
Net cash used by investing activities	(43)	(23)
Cash flows from financing activities:
Debt repaid	(5)	(794)
Dividends paid	0	0
(Common stock acquired) net of Issuance of common stock	0	0
Intercompany activity, net	(173)	666
Other, net	(1)	(4)
Net cash provided (used) by financing activities	(179)	(132)
Net increase (decrease) in cash and cash equivalents	2	(2)
Cash and cash equivalents beginning of period	41	38
Cash and cash equivalents end of period	43	36
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	242	271
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	133	138
(Increase) decrease in working capital	(290)	(170)
Other, net	13	(23)
Net cash provided by operating activities	98	216
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(68)	(168)
Other, net	4	(11)
Net cash used by investing activities	(64)	(179)
Cash flows from financing activities:
Debt repaid	0	(1)
Dividends paid	(161)	(188)
(Common stock acquired) net of Issuance of common stock	0	0
Intercompany activity, net	82	199
Other, net	93	32
Net cash provided (used) by financing activities	14	42
Net increase (decrease) in cash and cash equivalents	48	79
Cash and cash equivalents beginning of period	257	256
Cash and cash equivalents end of period	305	335
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	(274)	(246)
Equity in earnings of subsidiaries	274	246
Dividends received from subsidiaries	(161)	(188)
Depreciation and amortization	0	0
(Increase) decrease in working capital	0	0
Other, net	0	0
Net cash provided by operating activities	(161)	(188)
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	161	188
(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	161	188
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