Condensed Consolidating Financial Information (Details 2) (USD $) In Millions, unless otherwise specified	3 Months Ended		9 Months Ended
	Oct. 27, 2012	Oct. 29, 2011	Oct. 27, 2012	Oct. 29, 2011
Net sales	$ 1,014	$ 996	$ 2,884	$ 2,806
Cost of sales and occupancy expense	611	594	1,730	1,683
Gross profit	403	402	1,154	1,123
Selling, general, and administrative expense	278	279	790	774
Related party expenses	3	3	10	10
Store pre-opening costs	3	2	5	4
Operating income	119	118	349	335
Interest expense	60	62	187	188
Loss on early extinguishment of debt	3	1	3	16
Other (income) and expense, net		4	(1)	4
Income before income taxes	56	51	160	127
Provision for income taxes	20	19	58	48
Net income	36	32	102	79
Other comprehensive income, net of tax:
Foreign currency translation adjustment		(1)
Comprehensive income	36	31	102	79
Parent Company
Net sales	883	873	2,520	2,454
Cost of sales and occupancy expense	574	561	1,624	1,595
Gross profit	309	312	896	859
Selling, general, and administrative expense	240	243	684	673
Related party expenses	3	3	10	10
Store pre-opening costs	2	1	4	3
Operating income	64	65	198	173
Interest expense	60	62	187	188
Loss on early extinguishment of debt	3	1	3	16
Other (income) and expense, net		1	(1)	4
Intercompany charges (income)	21	19	53	52
Equity in earnings of subsidiaries	76	69	204	214
Income before income taxes	56	51	160	127
Provision for income taxes	20	19	58	48
Net income	36	32	102	79
Other comprehensive income, net of tax:
Foreign currency translation adjustment		(1)
Comprehensive income	36	31	102	79
Guarantor Subsidiaries
Net sales	685	635	1,756	1,654
Cost of sales and occupancy expense	591	545	1,498	1,390
Gross profit	94	90	258	264
Selling, general, and administrative expense	38	36	106	101
Store pre-opening costs	1	1	1	1
Operating income	55	53	151	162
Other (income) and expense, net		3
Intercompany charges (income)	(21)	(19)	(53)	(52)
Income before income taxes	76	69	204	214
Provision for income taxes	27	26	74	80
Net income	49	43	130	134
Other comprehensive income, net of tax:
Comprehensive income	49	43	130	134
Eliminations
Net sales	(554)	(512)	(1,392)	(1,302)
Cost of sales and occupancy expense	(554)	(512)	(1,392)	(1,302)
Equity in earnings of subsidiaries	(76)	(69)	(204)	(214)
Income before income taxes	(76)	(69)	(204)	(214)
Provision for income taxes	(27)	(26)	(74)	(80)
Net income	(49)	(43)	(130)	(134)
Other comprehensive income, net of tax:
Comprehensive income	$ (49)	$ (43)	$ (130)	$ (134)