Condensed Consolidating Financial Information (Condensed Consolidating Statement of Cash Flows) (Details) (USD $) In Millions	3 Months Ended
	Apr. 30, 2011	May 01, 2010
Cash flows from operating activities:
Net income (loss)	$ 131	$ 23
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	268	287
(Increase) decrease in working capital	(190)	(104)
Other, net	(142)	(355)
Net cash provided (used) by operating activities	67	(149)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(90)	(59)
Other, net	26	15
Net cash provided (used) by investing activities	(64)	(44)
Cash flows from financing activities:
Debt repaid	(335)	(505)
Dividends paid	(21)	(21)
Issuance of common stock, net of common stock acquired	31	13
Intercompany activity, net	0	0
Other, net	10	1
Net cash provided (used) by financing activities	(315)	(512)
Net increase (decrease) in cash and cash equivalents	(312)	(705)
Cash and cash equivalents at beginning of period	1,464	1,686
Cash and cash equivalents at end of period	1,152	981
Parent
Cash flows from operating activities:
Net income (loss)	131	23
Equity in earnings of subsidiaries	(132)	(24)
Dividends received from subsidiaries	100	113
Depreciation and amortization	0	0
(Increase) decrease in working capital	(33)	(32)
Other, net	(73)	6
Net cash provided (used) by operating activities	(7)	86
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	(21)	(21)
Issuance of common stock, net of common stock acquired	31	13
Intercompany activity, net	(381)	(753)
Other, net	(43)	(32)
Net cash provided (used) by financing activities	(414)	(793)
Net increase (decrease) in cash and cash equivalents	(421)	(707)
Cash and cash equivalents at beginning of period	1,174	1,318
Cash and cash equivalents at end of period	753	611
Subsidiary Issuer
Cash flows from operating activities:
Net income (loss)	(53)	(134)
Equity in earnings of subsidiaries	(92)	(17)
Dividends received from subsidiaries	0	0
Depreciation and amortization	129	142
(Increase) decrease in working capital	76	(242)
Other, net	38	(299)
Net cash provided (used) by operating activities	98	(550)
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(16)	1
Other, net	37	0
Net cash provided (used) by investing activities	21	1
Cash flows from financing activities:
Debt repaid	(335)	(505)
Dividends paid	0	0
Issuance of common stock, net of common stock acquired	0	0
Intercompany activity, net	214	1,042
Other, net	(2)	(6)
Net cash provided (used) by financing activities	(123)	531
Net increase (decrease) in cash and cash equivalents	(4)	(18)
Cash and cash equivalents at beginning of period	41	60
Cash and cash equivalents at end of period	37	42
Other Subsidiaries
Cash flows from operating activities:
Net income (loss)	277	175
Equity in earnings of subsidiaries	0	0
Dividends received from subsidiaries	0	0
Depreciation and amortization	139	145
(Increase) decrease in working capital	(233)	170
Other, net	(107)	(62)
Net cash provided (used) by operating activities	76	428
Cash flows from investing activities:
Purchase of property and equipment and capitalized software, net	(74)	(60)
Other, net	(11)	15
Net cash provided (used) by investing activities	(85)	(45)
Cash flows from financing activities:
Debt repaid	0	0
Dividends paid	(100)	(113)
Issuance of common stock, net of common stock acquired	0	0
Intercompany activity, net	167	(289)
Other, net	55	39
Net cash provided (used) by financing activities	122	(363)
Net increase (decrease) in cash and cash equivalents	113	20
Cash and cash equivalents at beginning of period	249	308
Cash and cash equivalents at end of period	362	328
Consolidating Adjustments
Cash flows from operating activities:
Net income (loss)	(224)	(41)
Equity in earnings of subsidiaries	224	41
Dividends received from subsidiaries	(100)	(113)
Depreciation and amortization	0	0
(Increase) decrease in working capital	0	0
Other, net	0	0
Net cash provided (used) by operating activities	(100)	(113)
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	100	113
Issuance of common stock, net of common stock acquired	0	0
Intercompany activity, net	0	0
Other, net	0	0
Net cash provided (used) by financing activities	100	113
Net increase (decrease) in cash and cash equivalents	0	0
Cash and cash equivalents at beginning of period	0	0
Cash and cash equivalents at end of period	$ 0	$ 0