CONSOLIDATED STATEMENTS OF STOCKHOLDERS' DEFICIT (USD $) In Millions, except Share data, unless otherwise specified	Total	Common Stock	Additional Paid-in Capital	Accumulated Deficit	Accumulated Other Comprehensive Income
Balance at Jan. 30, 2010	$ (2,766)	$ 12	$ 35	$ (2,819)	$ 6
Balance (in shares) at Jan. 30, 2010		118,387,229
Increase (Decrease) in Stockholders' Equity
Net income	103			103
Foreign currency translation and other	1				1
Exercise of stock options (in shares)		37,848
Share-based compensation	8		8
Repurchase of stock (in shares)		(7,569)
Issuance of stock (in shares)		2,342
Balance at Jan. 29, 2011	(2,654)	12	43	(2,716)	7
Balance (in shares) at Jan. 29, 2011		118,419,850
Increase (Decrease) in Stockholders' Equity
Net income	176			176
Foreign currency translation and other	(1)				(1)
Exercise of stock options	2		2
Exercise of stock options (in shares)		137,080
Share-based compensation	9		9
Repurchase of stock	(6)		(6)
Repurchase of stock (in shares)		(426,027)
Issuance of stock (in shares)		134,982
Balance at Jan. 28, 2012	(2,474)	12	48	(2,540)	6
Balance (in shares) at Jan. 28, 2012	118,265,885	118,265,885
Increase (Decrease) in Stockholders' Equity
Net income	214			214
Exercise of stock options	7		7
Exercise of stock options (in shares)		430,475
Share-based compensation	4		4
Repurchase of stock	(10)		(10)
Repurchase of stock (in shares)		(416,615)
Issuance of stock (in shares)		134,982
Balance at Feb. 02, 2013	$ (2,259)	$ 12	$ 49	$ (2,326)	$ 6
Balance (in shares) at Feb. 02, 2013	118,414,727	118,414,727