CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY (USD $) In Thousands, except Share data	Total	Common Stock	Additional Paid-in Capital	Retained Earnings	Accumulated Other Comprehensive Loss	Treasury Stock
Beginning Balance at Jan. 28, 2012	$ 363,877	$ 561	$ 776,658	$ 574,257	$ (5,318)	$ (982,281)
Beginning Balance (in shares) at Jan. 28, 2012		82,564,000				33,285,000
Net income	102,585			102,585
Other comprehensive income/(loss), net of tax	821				821
Exercise of options (in shares)		0				(1,925,000)
Exercise of stock options, related tax benefit and tax effect of expirations	36,749		(17,441)			54,190
Stock-based compensation	16,998		16,998
Issuance of restricted stock, net of forfeitures and related tax benefits	2,860		(7,465)			10,325
Issuance of restricted stock, net of forfeitures (in shares)						(428,000)
Repurchase of common and restricted stock (in shares)						5,113,000
Repurchase of common and restricted stock	140,752					140,752
Issuance of common stock pursuant to Associate Discount Stock Purchase Plan and related tax benefit of disqualifying dispositions	1,972		(535)			2,507
Issuance pursuant to the Stock Purchase Plan (in shares)						87,000
Ending Balance at Feb. 02, 2013	385,110	561	768,215	676,842	(4,497)	(1,056,011)
Ending Balance (in shares) at Feb. 02, 2013		82,564,000				35,958,000
Net income	102,430			102,430
Other comprehensive income/(loss), net of tax	1,623				1,623
Exercise of options (in shares)		0				(572,000)
Exercise of stock options, related tax benefit and tax effect of expirations	13,756		(8,717)			22,473
Stock-based compensation	16,260		16,260
Issuance of restricted stock, net of forfeitures and related tax benefits	1,137		(22,996)			24,133
Issuance of restricted stock, net of forfeitures (in shares)						(621,000)
Repurchase of common and restricted stock (in shares)						1,655,000
Repurchase of common and restricted stock	53,884					53,884
Issuance of common stock pursuant to Associate Discount Stock Purchase Plan and related tax benefit of disqualifying dispositions	2,024		(997)			3,021
Issuance pursuant to the Stock Purchase Plan (in shares)						76,000
Ending Balance at Feb. 01, 2014	468,456	561	751,765	779,272	(2,874)	(1,060,268)
Ending Balance (in shares) at Feb. 01, 2014		82,564,000				36,344,000
Net income	67,980			67,980
Other comprehensive income/(loss), net of tax	(2,831)				(2,831)
Exercise of options (in shares)	(498,388)	0				(498,000)
Exercise of stock options, related tax benefit and tax effect of expirations	14,901		(3,125)			18,026
Stock-based compensation	13,699		13,699
Issuance of restricted stock, net of forfeitures and related tax benefits	975		(12,548)			13,523
Issuance of restricted stock, net of forfeitures (in shares)						318,000
Repurchase of common and restricted stock (in shares)						1,380,000
Repurchase of common and restricted stock	54,582					54,582
Issuance of common stock pursuant to Associate Discount Stock Purchase Plan and related tax benefit of disqualifying dispositions	2,080		(80)			2,160
Issuance pursuant to the Stock Purchase Plan (in shares)						63,000
Ending Balance at Jan. 31, 2015	$ 510,678	$ 561	$ 749,711	$ 847,252	$ (5,705)	$ (1,081,141)
Ending Balance (in shares) at Jan. 31, 2015		82,564,000				36,845,000