Condensed Consolidating Financial Information (Details 3) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Operating activities:
Net cash provided by operating activities	$ 299	$ 409	$ 438
Investing activities:
Cost of business acquisition			(2)
Cash paid for property and equipment	(124)	(109)	(81)
Net cash used in investing activities	(124)	(109)	(83)
Financing activities:
Net repayments of long-term debt	(457)	(227)	(225)
Other financing activities	(33)	(21)	(28)
Net cash used in financing activities	(490)	(248)	(253)
Net (decrease) increase in cash and equivalents	(315)	52	102
Cash and equivalents at beginning of period	371	319	217
Cash and equivalents at end of period	56	371	319
Parent Company
Operating activities:
Net cash provided by operating activities	269	390	426
Investing activities:
Cost of business acquisition			(2)
Cash paid for property and equipment	(105)	(88)	(69)
Net cash used in investing activities	(105)	(88)	(71)
Financing activities:
Net repayments of long-term debt	(457)	(227)	(225)
Other financing activities	(33)	(21)	(28)
Net cash used in financing activities	(490)	(248)	(253)
Net (decrease) increase in cash and equivalents	(326)	54	102
Cash and equivalents at beginning of period	363	309	207
Cash and equivalents at end of period	37	363	309
Guarantor Subsidiaries
Operating activities:
Net cash provided by operating activities	453	234	301
Investing activities:
Cash paid for property and equipment	(19)	(21)	(12)
Net cash used in investing activities	(19)	(21)	(12)
Financing activities:
Intercompany dividends	(423)	(215)	(289)
Net cash used in financing activities	(423)	(215)	(289)
Net (decrease) increase in cash and equivalents	11	(2)
Cash and equivalents at beginning of period	8	10	10
Cash and equivalents at end of period	19	8	10
Eliminations
Operating activities:
Net cash provided by operating activities	(423)	(215)	(289)
Financing activities:
Intercompany dividends	423	215	289
Net cash used in financing activities	$ 423	$ 215	$ 289