Consolidated Statements of Shareholders' Equity - USD ($) $ in Thousands	Total	Common Stock [Member]	Treasury Stock [Member]	Additional Paid-in Capital [Member]	Retained Earnings [Member]	Accumulated Other Comprehensive Loss [Member]	Performance Shares [Member]	Performance Shares [Member] Common Stock [Member]	Performance Shares [Member] Treasury Stock [Member]	Performance Shares [Member] Additional Paid-in Capital [Member]	Performance Shares [Member] Retained Earnings [Member]	Performance Shares [Member] Accumulated Other Comprehensive Loss [Member]
Balance at Feb. 02, 2013	$ 758,142	$ 1,175	$ (1,677,610)	$ 551,845	$ 1,896,062	$ (13,330)
Balance (in shares) at Feb. 02, 2013		57,269,000
Treasury stock (in shares) at Feb. 02, 2013			60,226,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	125,114	$ 0	$ 0	0	125,295	(181)
Purchases of common shares	(214)	$ 0	$ (214)	0	0	0
Purchases of common shares, (in shares)		(6,000)	6,000
Exercise of stock options	$ 4,884	$ 0	$ 5,949	(1,065)	0	0
Exercise of stock options (in shares)	213,520	214,000	(214,000)
Restricted shares vested	$ 0	$ 0	$ 1,805	(1,805)	0	0
Restricted shares vested, (in shares)		65,000	(65,000)
Tax benefit from share-based awards	123	$ 0	$ 0	123	0	0
Share activity related to deferred compensation plan	195	$ 0	$ 29	166	0	0
Share activity related to deferred compensation plan (in shares)		6,000	(6,000)
Share-based employee compensation expense	13,183	$ 0	$ 0	13,183	0	0
Balance at Feb. 01, 2014	901,427	$ 1,175	$ (1,670,041)	562,447	2,021,357	(13,511)
Balance (in shares) at Feb. 01, 2014		57,548,000
Treasury stock (in shares) at Feb. 01, 2014			59,947,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	113,131	$ 0	$ 0	0	114,276	(1,145)
Dividends declared	(28,533)	0	0	0	(28,533)	0
Purchases of common shares	(250,671)	$ 0	$ (250,671)	0	0	0
Purchases of common shares, (in shares)		(6,122,000)	6,122,000
Exercise of stock options	$ 42,606	$ 0	$ 39,440	3,166	0	0
Exercise of stock options (in shares)	1,389,040	1,389,000	(1,389,000)
Restricted shares vested	$ 0	$ 0	$ 1,995	(1,995)	0	0
Restricted shares vested, (in shares)		70,000	(70,000)
Performance shares vested							$ 0	$ 0	$ 716	$ (716)	$ 0	$ 0
Performance share vested, (in shares)								25,000	(25,000)
Tax benefit from share-based awards	994	$ 0	$ 0	994	0	0
Share activity related to deferred compensation plan	62	$ 0	$ 38	24	0	0
Share activity related to deferred compensation plan (in shares)		2,000	(2,000)
Share-based employee compensation expense	10,534	$ 0	$ 0	10,534	0	0
Balance at Jan. 31, 2015	$ 789,550	$ 1,175	$ (1,878,523)	574,454	2,107,100	(14,656)
Balance (in shares) at Jan. 31, 2015	52,912,000	52,912,000
Treasury stock (in shares) at Jan. 31, 2015	64,583,000		64,583,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	$ 141,552	$ 0	$ 0	0	142,873	(1,321)
Dividends declared	(39,734)	0	0	0	(39,734)	0
Purchases of common shares	(201,867)	$ 0	$ (201,867)	0	0	0
Purchases of common shares, (in shares)		(4,403,000)	4,403,000
Exercise of stock options	$ 16,283	$ 0	$ 13,149	3,134	0	0
Exercise of stock options (in shares)	450,136	450,000	(450,000)
Restricted shares vested	$ 0	$ 0	$ 3,747	(3,747)	0	0
Restricted shares vested, (in shares)		128,000	(128,000)
Performance shares vested							$ 0	$ 0	$ 0	$ 0	$ 0	$ 0
Performance share vested, (in shares)								0	0
Tax benefit from share-based awards	687	$ 0	$ 0	687	0	0
Share activity related to deferred compensation plan	23	$ 0	$ 19	4	0	0
Share activity related to deferred compensation plan (in shares)		1,000	(1,000)
Other	497	$ 0	$ 384	113	0	0
Other, (in shares)		13,000	(13,000)
Share-based employee compensation expense	13,479	$ 0	$ 0	13,479	0	0
Balance at Jan. 30, 2016	$ 720,470	$ 1,175	$ (2,063,091)	$ 588,124	$ 2,210,239	$ (15,977)
Balance (in shares) at Jan. 30, 2016	49,101,000	49,101,000
Treasury stock (in shares) at Jan. 30, 2016	68,394,000		68,394,000