Note 5 - Stock-based Compensation - Options/SARs Activity (Details) - Options/SARs [Member] - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	12 Months Ended
	Jan. 31, 2017	Jan. 31, 2016	Jan. 31, 2015
Outstanding (in shares)	2,596	2,499	2,842
Outstanding, weighted average exercise price (in dollars per share)	$ 14.74	$ 12.69	$ 11.19
Granted (in shares)	380	380	387
Granted, weighted average exercise price (in dollars per share)	$ 18.64	$ 25.34	$ 21.61
Exercised (in shares)	(158)	(266)	(655)
Exercised, weighted average exercise price (in dollars per share)	$ 10.94	$ 10.69	$ 11.47
Expired (in shares)	(17)	(12)	(22)
Expired, weighted average exercise price (in dollars per share)	$ 12.56	$ 14.22	$ 12.68
Forfeited (in shares)	(8)	(5)	(53)
Forfeited, weighted average exercise price (in dollars per share)	$ 12.09	$ 12.05	$ 12.31
Outstanding (in shares)	2,793	2,596	2,499
Outstanding, weighted average exercise price (in dollars per share)	$ 15.51	$ 14.74	$ 12.69
Outstanding, weighted average remaining contractual term (Year)	4 years 146 days
Outstanding, aggregate intrinsic value	$ 35,885
Vested and exercisable (in shares)	1,802
Vested and exercisable, weighted average exercise price (in dollars per share)	$ 12.92
Vested and exercisable, weighted average remaining contractual term (Year)	3 years 109 days
Vested and exercisable, aggregate intrinsic value	$ 27,853