Condensed Consolidating Financial Information (Details 3) (USD $) In Millions, unless otherwise specified	6 Months Ended
	Jul. 28, 2012	Jul. 30, 2011
Operating activities:
Net cash provided by operating activities	$ (79)	$ (48)
Investing activities:
Cash paid for property and equipment	(45)	(46)
Net cash used in investing activities	(45)	(46)
Financing activities:
Net repayments of long-term debt	(127)	(177)
Other financing activities	(7)	(21)
Net cash used in financing activities	(134)	(198)
Decrease in cash and equivalents	(258)	(292)
Cash and equivalents at beginning of period	371	319
Cash and equivalents at end of period	113	27
Parent Company
Operating activities:
Net cash provided by operating activities	(98)	(47)
Investing activities:
Cash paid for property and equipment	(38)	(37)
Net cash used in investing activities	(38)	(37)
Financing activities:
Net repayments of long-term debt	(127)	(177)
Other financing activities	(7)	(21)
Net cash used in financing activities	(134)	(198)
Decrease in cash and equivalents	(270)	(282)
Cash and equivalents at beginning of period	363	309
Cash and equivalents at end of period	93	27
Guarantor Subsidiaries
Operating activities:
Net cash provided by operating activities	68	50
Investing activities:
Cash paid for property and equipment	(7)	(9)
Net cash used in investing activities	(7)	(9)
Financing activities:
Intercompany dividends	(49)	(51)
Net cash used in financing activities	(49)	(51)
Decrease in cash and equivalents	12	(10)
Cash and equivalents at beginning of period	8	10
Cash and equivalents at end of period	20
Eliminations
Operating activities:
Net cash provided by operating activities	(49)	(51)
Financing activities:
Intercompany dividends	49	51
Net cash used in financing activities	$ 49	$ 51