Consolidated Statements of Shareholders' Equity (Unaudited) - USD ($) shares in Thousands, $ in Thousands	Total	Common Stock [Member]	Treasury Stock [Member]	Additional Paid-in Capital [Member]	Retained Earnings [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
Treasury stock (in shares) at Jan. 31, 2015			64,583
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	52,659	$ 0	$ 0	0	48,341	4,318
Dividends declared	(30,097)	0	0	0	(30,097)	0
Purchases of common shares	(201,849)	$ 0	$ (201,849)	0	0	0
Purchases of common shares, (in shares)		(4,402)	4,402
Exercise of stock options	16,251	$ 0	$ 13,093	3,158	0	0
Exercise of stock options (in shares)		448	(448)
Restricted shares vested	0	$ 0	$ 3,708	(3,708)	0	0
Restricted shares vested (in shares)		127	(127)
Performance shares vested	0	$ 0	$ 0	0	0	0
Performance shares vested (in shares)		0	0
Tax benefit from share-based awards	683	$ 0	$ 0	683	0	0
Share activity related to deferred compensation plan	30	$ 0	$ 27	3	0	0
Share activity related to deferred compensation plan (in shares)		1	(1)
Share-based employee compensation expense	10,045	$ 0	$ 0	10,045	0	0
Balance at Oct. 31, 2015	637,272	$ 1,175	$ (2,063,544)	584,635	2,125,344	(10,338)
Balance (in shares) at Oct. 31, 2015		49,086
Treasury stock (in shares) at Oct. 31, 2015			68,409
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	88,893	$ 0	$ 0	0	94,532	(5,639)
Dividends declared	(9,637)	0	0	0	(9,637)	0
Purchases of common shares	(18)	$ 0	$ (18)	0	0	0
Purchases of common shares, (in shares)		(1)	1
Exercise of stock options	32	$ 0	$ 56	(24)	0	0
Exercise of stock options (in shares)		2	(2)
Restricted shares vested	0	$ 0	$ 39	(39)	0	0
Restricted shares vested (in shares)		1	(1)
Performance shares vested	0	$ 0	$ 0	0	0	0
Performance shares vested (in shares)		0	0
Tax benefit from share-based awards	4	$ 0	$ 0	4	0	0
Share activity related to deferred compensation plan	(7)	$ 0	$ (8)	1	0	0
Share activity related to deferred compensation plan (in shares)		0	0
Other	497	$ 0	$ 384	113	0	0
Other (in shares)		13	(13)
Share-based employee compensation expense	3,434	$ 0	$ 0	3,434	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	49,101
Treasury stock (in shares) at Jan. 30, 2016	68,394		68,394
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	$ 64,778	$ 0	$ 0	0	62,750	2,028
Dividends declared	(29,989)	0	0	0	(29,989)	0
Purchases of common shares	(254,289)	$ 0	$ (254,289)	0	0	0
Purchases of common shares, (in shares)		(5,684)	5,684
Exercise of stock options	18,663	$ 0	$ 15,309	3,354	0	0
Exercise of stock options (in shares)		492	(492)
Restricted shares vested	0	$ 0	$ 7,623	(7,623)	0	0
Restricted shares vested (in shares)		251	(251)
Performance shares vested	0	$ 0	$ 394	(394)	0	0
Performance shares vested (in shares)		13	(13)
Tax benefit from share-based awards	413	$ 0	$ 0	413	0	0
Share activity related to deferred compensation plan	10	$ 0	$ 1	9	0	0
Share activity related to deferred compensation plan (in shares)		0	0
Other	204	$ 0	$ 136	68	0	0
Other (in shares)		5	(5)
Share-based employee compensation expense	24,815	$ 0	$ 0	24,815	0	0
Balance at Oct. 29, 2016	$ 545,075	$ 1,175	$ (2,293,917)	$ 608,766	$ 2,243,000	$ (13,949)
Balance (in shares) at Oct. 29, 2016	44,178	44,178
Treasury stock (in shares) at Oct. 29, 2016	73,317		73,317