Condensed Consolidating Financial Information (Details) (USD $)	Aug. 03, 2013	Feb. 02, 2013	Jul. 28, 2012	Jan. 28, 2012
Current assets:
Cash and equivalents	$ 51,000,000	$ 56,000,000	$ 113,000,000	$ 371,000,000
Merchandise inventories	909,000,000	862,000,000	925,000,000
Other	170,000,000	126,000,000	158,000,000
Total current assets	1,130,000,000	1,044,000,000	1,196,000,000
Property and equipment, net	347,000,000	338,000,000	326,000,000
Goodwill	94,000,000	94,000,000	95,000,000
Other assets	74,000,000	79,000,000	86,000,000
Total assets	1,645,000,000	1,555,000,000	1,703,000,000
Current liabilities:
Accounts payable	289,000,000	263,000,000	277,000,000
Accrued liabilities and other	335,000,000	367,000,000	353,000,000
Share-based compensation liability	19,000,000	35,000,000	29,000,000
Current portion of long-term debt	238,000,000	150,000,000	1,000,000
Other	4,000,000	41,000,000	1,000,000
Total current liabilities	885,000,000	856,000,000	661,000,000
Long-term debt	2,882,000,000	2,891,000,000	3,363,000,000
Other long-term liabilities	83,000,000	85,000,000	97,000,000
Share-based compensation liability	26,000,000	27,000,000	23,000,000
Total stockholders' deficit	(2,231,000,000)	(2,304,000,000)	(2,441,000,000)
Total liabilities and stockholders' deficit	1,645,000,000	1,555,000,000	1,703,000,000
Parent Company
Current assets:
Cash and equivalents	28,000,000	37,000,000	93,000,000	363,000,000
Merchandise inventories	619,000,000	591,000,000	603,000,000
Other	142,000,000	105,000,000	135,000,000
Total current assets	789,000,000	733,000,000	831,000,000
Property and equipment, net	274,000,000	271,000,000	265,000,000
Goodwill	94,000,000	94,000,000	95,000,000
Investment in subsidiaries	453,000,000	284,000,000	569,000,000
Other assets	72,000,000	76,000,000	83,000,000
Total assets	1,682,000,000	1,458,000,000	1,843,000,000
Current liabilities:
Accounts payable	5,000,000	5,000,000	8,000,000
Accrued liabilities and other	205,000,000	235,000,000	234,000,000
Share-based compensation liability	6,000,000	22,000,000	19,000,000
Current portion of long-term debt	238,000,000	150,000,000	1,000,000
Intercompany payable	484,000,000	329,000,000	556,000,000
Other	4,000,000	36,000,000	1,000,000
Total current liabilities	942,000,000	777,000,000	819,000,000
Long-term debt	2,882,000,000	2,891,000,000	3,363,000,000
Other long-term liabilities	72,000,000	73,000,000	86,000,000
Share-based compensation liability	17,000,000	21,000,000	16,000,000
Total stockholders' deficit	(2,231,000,000)	(2,304,000,000)	(2,441,000,000)
Total liabilities and stockholders' deficit	1,682,000,000	1,458,000,000	1,843,000,000
Guarantor Subsidiaries
Percentage of equity ownership owned	100.00%
Current assets:
Cash and equivalents	23,000,000	19,000,000	20,000,000	8,000,000
Merchandise inventories	290,000,000	271,000,000	322,000,000
Intercompany receivables	484,000,000	329,000,000	556,000,000
Other	28,000,000	21,000,000	23,000,000
Total current assets	825,000,000	640,000,000	921,000,000
Property and equipment, net	73,000,000	67,000,000	61,000,000
Other assets	2,000,000	3,000,000	3,000,000
Total assets	900,000,000	710,000,000	985,000,000
Current liabilities:
Accounts payable	284,000,000	258,000,000	269,000,000
Accrued liabilities and other	130,000,000	132,000,000	119,000,000
Share-based compensation liability	13,000,000	13,000,000	10,000,000
Other		5,000,000
Total current liabilities	427,000,000	408,000,000	398,000,000
Other long-term liabilities	11,000,000	12,000,000	11,000,000
Share-based compensation liability	9,000,000	6,000,000	7,000,000
Total stockholders' deficit	453,000,000	284,000,000	569,000,000
Total liabilities and stockholders' deficit	900,000,000	710,000,000	985,000,000
Eliminations
Current assets:
Intercompany receivables	(484,000,000)	(329,000,000)	(556,000,000)
Total current assets	(484,000,000)	(329,000,000)	(556,000,000)
Investment in subsidiaries	(453,000,000)	(284,000,000)	(569,000,000)
Total assets	(937,000,000)	(613,000,000)	(1,125,000,000)
Current liabilities:
Intercompany payable	(484,000,000)	(329,000,000)	(556,000,000)
Total current liabilities	(484,000,000)	(329,000,000)	(556,000,000)
Total stockholders' deficit	(453,000,000)	(284,000,000)	(569,000,000)
Total liabilities and stockholders' deficit	$ (937,000,000)	$ (613,000,000)	$ (1,125,000,000)