Condensed Consolidating Financial Information (Details 3) (USD $) In Millions, unless otherwise specified	6 Months Ended
	Aug. 03, 2013	Jul. 28, 2012
Operating activities:
Net cash provided by operating activities	$ (14)	$ (80)
Investing activities:
Cash paid for property and equipment	(50)	(45)
Net cash used in investing activities	(50)	(45)
Financing activities:
Net repayments of short-term debt	75
Net repayments of long-term debt		(127)
Other financing activities	(16)	(6)
Net cash provided by (used in) financing activities	59	(133)
Net decrease in cash and equivalents	(5)	(258)
Cash and equivalents at beginning of period	56	371
Cash and equivalents at end of period	51	113
Parent Company
Operating activities:
Net cash provided by operating activities	(33)	(99)
Investing activities:
Cash paid for property and equipment	(35)	(38)
Net cash used in investing activities	(35)	(38)
Financing activities:
Net repayments of short-term debt	75
Net repayments of long-term debt		(127)
Other financing activities	(16)	(6)
Net cash provided by (used in) financing activities	59	(133)
Net decrease in cash and equivalents	(9)	(270)
Cash and equivalents at beginning of period	37	363
Cash and equivalents at end of period	28	93
Guarantor Subsidiaries
Operating activities:
Net cash provided by operating activities	66	68
Investing activities:
Cash paid for property and equipment	(15)	(7)
Net cash used in investing activities	(15)	(7)
Financing activities:
Intercompany dividends	(47)	(49)
Net cash provided by (used in) financing activities	(47)	(49)
Net decrease in cash and equivalents	4	12
Cash and equivalents at beginning of period	19	8
Cash and equivalents at end of period	23	20
Eliminations
Operating activities:
Net cash provided by operating activities	(47)	(49)
Financing activities:
Intercompany dividends	47	49
Net cash provided by (used in) financing activities	$ 47	$ 49