Note 12 - Stock-based Compensation - SARs Activity (Details) - Stock Appreciation Rights (SARs) [Member] $ / shares in Units, shares in Thousands, $ in Thousands	9 Months Ended
	Oct. 31, 2019 USD ($) $ / shares shares
Outstanding (in shares) | shares	2,533
Outstanding, weighted average exercise price (in dollars per share) | $ / shares	$ 20.81
Granted (in shares) | shares
Granted, weighted average exercise price (in dollars per share) | $ / shares
Exercised (in shares) | shares	(1,028)
Exercised, weighted average exercise price (in dollars per share) | $ / shares	$ 17.04
Expired (in shares) | shares
Expired, weighted average exercise price (in dollars per share) | $ / shares
Forfeited (in shares) | shares
Forfeited, weighted average exercise price (in dollars per share) | $ / shares
Outstanding (in shares) | shares	1,505
Outstanding, weighted average exercise price (in dollars per share) | $ / shares	$ 23.39
Outstanding, weighted average remaining contractual term (Year)	3 years 73 days
Outstanding, aggregate intrinsic value | $	$ 34,508
Vested and exercisable at October 31, 2019 (in shares) | shares	1,220
Vested and exercisable at October 31, 2019 (in dollars per share) | $ / shares	$ 19.42
Vested and exercisable, weighted average remaining contractual term (Year)	2 years 219 days
Vested and exercisable, aggregate intrinsic value | $	$ 31,855