Condensed Consolidating Financial Information (Details 3) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 04, 2013	Apr. 28, 2012
Operating activities:
Net cash provided by operating activities	$ 2	$ 41
Investing activities:
Cash paid for property and equipment	(22)	(18)
Net cash used in investing activities	(22)	(18)
Financing activities:
Net repayments of short-term debt	39
Other financing activities	(20)	(9)
Net cash provided by (used in) financing activities	19	(9)
Net (decrease) increase in cash and equivalents	(1)	14
Cash and equivalents at beginning of period	56	371
Cash and equivalents at end of period	55	385
Parent Company
Operating activities:
Net cash provided by operating activities	(8)	33
Investing activities:
Cash paid for property and equipment	(16)	(15)
Net cash used in investing activities	(16)	(15)
Financing activities:
Net repayments of short-term debt	39
Other financing activities	(20)	(9)
Net cash provided by (used in) financing activities	19	(9)
Net (decrease) increase in cash and equivalents	(5)	9
Cash and equivalents at beginning of period	37	363
Cash and equivalents at end of period	32	372
Guarantor Subsidiaries
Operating activities:
Net cash provided by operating activities	34	25
Investing activities:
Cash paid for property and equipment	(6)	(3)
Net cash used in investing activities	(6)	(3)
Financing activities:
Intercompany dividends	(24)	(17)
Net cash provided by (used in) financing activities	(24)	(17)
Net (decrease) increase in cash and equivalents	4	5
Cash and equivalents at beginning of period	19	8
Cash and equivalents at end of period	23	13
Eliminations
Operating activities:
Net cash provided by operating activities	(24)	(17)
Financing activities:
Intercompany dividends	24	17
Net cash provided by (used in) financing activities	$ 24	$ 17