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
Repurchase of stock	0
Balance at Jan. 29, 2011	(2,654)	12	43	(2,716)	7
Balance (in shares) at Jan. 29, 2011	118,419,850	118,419,850
Increase (Decrease) in Stockholders' Equity
Net income	157			157
Foreign currency translation and other	(1)				(1)
Reclass to share-based compensation liability	(4)		(4)
Reclass to share-based compensation liability (in shares)		0
Exercise of stock options (in shares)		137,080
Share-based compensation	1		1
Repurchase of stock (in shares)		(426,027)
Issuance of stock (in shares)		134,982
Balance at Jan. 28, 2012	(2,501)	12	40	(2,559)	6
Balance (in shares) at Jan. 28, 2012	118,265,885	118,265,885
Increase (Decrease) in Stockholders' Equity
Net income	200			200
Reclass to share-based compensation liability	(3)		(3)
Reclass to share-based compensation liability (in shares)		0
Exercise of stock options (in shares)		430,475
Repurchase of stock (in shares)		(416,615)
Issuance of stock (in shares)		134,982
Balance at Feb. 02, 2013	$ (2,304)	$ 12	$ 37	$ (2,359)	$ 6
Balance (in shares) at Feb. 02, 2013	118,414,727	118,414,727