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. 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
Treasury stock (in shares) at Jan. 31, 2015			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
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	$ 168,805	$ 0	$ 0	0	152,828	15,977
Dividends declared	(39,749)	0	0	0	(39,749)	0
Purchases of common shares	(254,304)	$ 0	$ (254,304)	0	0	0
Purchases of common shares, (in shares)		(5,685,000)	5,685,000
Exercise of stock options	$ 21,656	$ 0	$ 17,834	3,822	0	0
Exercise of stock options (in shares)	572,727	573,000	(573,000)
Restricted shares vested	$ 0	$ 0	$ 7,649	(7,649)	0	0
Restricted shares vested, (in shares)		252,000	(252,000)
Performance shares vested							$ 0	$ 0	$ 394	$ (394)	$ 0	$ 0
Performance share vested, (in shares)								13,000	(13,000)
Tax benefit from share-based awards	510	$ 0	$ 0	510	0	0
Share activity related to deferred compensation plan	9	$ 0	$ 3	6	0	0
Share activity related to deferred compensation plan (in shares)		0	0
Other	204	$ 0	$ 136	68	0	0
Other, (in shares)		5,000	(5,000)
Share-based employee compensation expense	33,029	$ 0	$ 0	33,029	0	0
Balance at Jan. 28, 2017	$ 650,630	$ 1,175	$ (2,291,379)	$ 617,516	$ 2,323,318	$ 0
Balance (in shares) at Jan. 28, 2017	44,259,000	44,259,000
Treasury stock (in shares) at Jan. 28, 2017	73,236,000		73,236,000