CONSOLIDATED STATEMENTS OF STOCKHOLDERS' DEFICIT - USD ($) shares in Thousands, $ in Thousands	Common Stock	Additional Paid-in Capital	Accumulated Deficit	Accumulated Other Comprehensive Income (Loss)	Total
Balance at the beginning at Jan. 31, 2015	$ 13,799	$ 557,831	$ (2,671,350)	$ (11,805)	$ (2,111,525)
Balance at the beginning (in shares) at Jan. 31, 2015	205,803
Increase (Decrease) in Stockholders' Equity (Deficit)
Net income			362,912		362,912
Foreign currency translation and other				(10,251)	(10,251)
Share-based compensation		15,502			15,502
Exercise of stock options and other awards	$ 233	41,011			41,244
Exercise of stock options and other awards (in shares)	3,447
Repurchase of stock and retirements	$ (53)	(21,924)			(21,977)
Repurchase of stock and retirements (in shares)	(1,055)
Issuance of restricted shares, net (in shares)	801
Balance at the end at Jan. 30, 2016	$ 13,979	592,420	(2,308,438)	(22,056)	(1,724,095)
Balance at the end (in shares) at Jan. 30, 2016	208,996
Increase (Decrease) in Stockholders' Equity (Deficit)
Net income			378,159		378,159
Foreign currency translation and other				7,832	7,832
Share-based compensation		17,379			17,379
Exercise of stock options and other awards	$ 147	27,132			27,279
Exercise of stock options and other awards (in shares)	2,160
Repurchase of stock and retirements	$ (1,178)	(403,802)			(404,980)
Repurchase of stock and retirements (in shares)	(17,845)
Balance at the end at Jan. 28, 2017	$ 12,948	233,129	(1,930,279)	(14,224)	$ (1,698,426)
Balance at the end (in shares) at Jan. 28, 2017	193,311				193,311
Increase (Decrease) in Stockholders' Equity (Deficit)
Net income			390,498		$ 390,498
Foreign currency translation and other				10,564	10,564
Share-based compensation		25,033			25,033
Exercise of stock options and other awards	$ 131	16,457			16,588
Exercise of stock options and other awards (in shares)	1,930
Repurchase of stock and retirements	$ (873)	(252,879)			(253,752)
Repurchase of stock and retirements (in shares)	(13,322)
Balance at the end at Feb. 03, 2018	$ 12,206	$ 21,740	$ (1,539,781)	$ (3,660)	$ (1,509,495)
Balance at the end (in shares) at Feb. 03, 2018	181,919				181,919