Note 11 - Stock-based Compensation - SARs Activity (Details) - Stock Appreciation Rights (SARs) [Member] $ / shares in Units, shares in Thousands, $ in Thousands	9 Months Ended
	Oct. 31, 2020 USD ($) $ / shares shares
Outstanding (in shares) | shares	1,349
Outstanding, weighted average exercise price (in dollars per share) | $ / shares	$ 24.86
Exercised (in shares) | shares	(202)
Exercised, weighted average exercise price (in dollars per share) | $ / shares	$ 12.92
Outstanding (in shares) | shares	1,147
Outstanding, weighted average exercise price (in dollars per share) | $ / shares	$ 26.98
Outstanding, weighted average remaining contractual term (Year)	3 years 1 month 6 days
Outstanding, aggregate intrinsic value | $	$ 17,897
Vested and exercisable (in shares) | shares	1,004
Vested and exercisable, weighted average exercise price (in dollars per share) | $ / shares	$ 24.25
Vested and exercisable, weighted average remaining contractual term (Year)	2 years 9 months 18 days
Vested and exercisable, aggregate intrinsic value | $	$ 17,413