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 (loss)	32,872	$ 0	$ 0	0	32,213	659
Dividends declared	(10,479)	0	0	0	(10,479)	0
Purchases of common shares	(36,790)	$ 0	$ (36,790)	0	0	0
Purchases of common shares, (in shares)		(787)	787
Exercise of stock options	14,992	$ 0	$ 11,582	3,410	0	0
Exercise of stock options (in shares)		398	(398)
Restricted shares vested	0	$ 0	$ 2,790	(2,790)	0	0
Restricted shares vested, (in shares)		96	(96)
Performance shares vested	0	$ 0	$ 0	0	0	0
Performance shares vested (in shares)		0	0
Tax benefit (charge) from share-based awards	369	$ 0	$ 0	369	0	0
Share activity related to deferred compensation plan	13	$ 0	$ 12	1	0	0
Share activity related to deferred compensation plan (in shares)		0	0
Share-based employee compensation expense	3,559	$ 0	$ 0	3,559	0	0
Balance at May. 02, 2015	794,086	$ 1,175	$ (1,900,929)	579,003	2,128,834	(13,997)
Balance (in shares) at May. 02, 2015		52,619
Treasury stock (in shares) at May. 02, 2015			64,876
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income (loss)	108,680	$ 0	$ 0	0	110,660	(1,980)
Dividends declared	(29,255)	0	0	0	(29,255)	0
Purchases of common shares	(165,077)	$ 0	$ (165,077)	0	0	0
Purchases of common shares, (in shares)		(3,616)	3,616
Exercise of stock options	1,291	$ 0	$ 1,567	(276)	0	0
Exercise of stock options (in shares)		52	(52)
Restricted shares vested	0	$ 0	$ 957	(957)	0	0
Restricted shares vested, (in shares)		32	(32)
Performance shares vested	0	$ 0	$ 0	0	0	0
Performance shares vested (in shares)		0	0
Tax benefit (charge) from share-based awards	318	$ 0	$ 0	318	0	0
Share activity related to deferred compensation plan	10	$ 0	$ 7	3	0	0
Share activity related to deferred compensation plan (in shares)		1	(1)
Other	497	$ 0	$ 384	113	0	0
Other (in shares)		13	(13)
Share-based employee compensation expense	9,920	$ 0	$ 0	9,920	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 (loss)	$ 39,875	$ 0	$ 0	0	38,659	1,216
Dividends declared	(10,616)	0	0	0	(10,616)	0
Purchases of common shares	(141,441)	$ 0	$ (141,441)	0	0	0
Purchases of common shares, (in shares)		(3,130)	3,130
Exercise of stock options	2,732	$ 0	$ 2,381	351	0	0
Exercise of stock options (in shares)		79	(79)
Restricted shares vested	0	$ 0	$ 6,505	(6,505)	0	0
Restricted shares vested, (in shares)		216	(216)
Performance shares vested	0	$ 0	$ 0	0	0	0
Performance shares vested (in shares)		0	0
Tax benefit (charge) from share-based awards	338	$ 0	$ 0	338	0	0
Share activity related to deferred compensation plan	12	$ 0	$ 3	9	0	0
Share activity related to deferred compensation plan (in shares)		0	0
Other	204	$ 0	$ 136	68	0	0
Other (in shares)		4	(4)
Share-based employee compensation expense	8,500	$ 0	$ 0	8,500	0	0
Balance at Apr. 30, 2016	$ 620,074	$ 1,175	$ (2,195,507)	$ 590,885	$ 2,238,282	$ (14,761)
Balance (in shares) at Apr. 30, 2016	46,270	46,270
Treasury stock (in shares) at Apr. 30, 2016	71,225		71,225