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 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		$ 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
Treasury stock (in shares) at Jan. 30, 2016			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
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	$ 189,832	$ 0	$ 0	0	189,832	0
Dividends declared	(44,746)	0	0	0	(44,746)	0
Purchases of common shares	(165,757)	$ 0	$ (165,757)	0	0	0
Purchases of common shares, (in shares)		(3,437,000)	3,437,000
Exercise of stock options	$ 11,712	$ 0	$ 9,659	2,053	0	0
Exercise of stock options (in shares)	304,049	304,000	(304,000)
Restricted shares vested	$ 0	$ 0	$ 11,562	(11,562)	0	0
Restricted shares vested, (in shares)		368,000	(368,000)
Performance shares vested							$ 0	$ 0	$ 13,523	$ (13,523)	$ 0	$ 0
Performance share vested, (in shares)								431,000	(431,000)
Share activity related to deferred compensation plan	(4)	$ 0	$ (4)	0	0	0
Share activity related to deferred compensation plan (in shares)		0	0
Other	0	$ 0	$ 0	0	0	0
Other, (in shares)		0	0
Share-based employee compensation expense	27,825	$ 0	$ 0	27,825	0	0
Balance at Feb. 03, 2018	$ 669,587	$ 1,175	$ (2,422,396)	622,550	2,468,258	0
Balance (in shares) at Feb. 03, 2018	41,925,000	41,925,000
Treasury stock (in shares) at Feb. 03, 2018	75,570,000		75,570,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Cumulative Effect of New Accounting Principle in Period of Adoption | Accounting Standards Update 2016-09 [Member]	$ 95	$ 0	$ 0	$ 241	$ (146)	$ 0