Condensed Consolidated Balance Sheets (Parenthetical) - USD ($) $ in Thousands	Apr. 30, 2020	Jan. 31, 2020
Statement of Financial Position [Abstract]
Allowance for Doubtful Accounts	$ 6,300	$ 5,300
Preferred stock, par value (in dollars per share)	$ 0.001	$ 0.001
Preferred stock, authorized (in shares)	2,207,000	2,207,000
Common stock, par value (in dollars per share)	$ 0.001	$ 0.001
Common stock, authorized (in shares)	120,000,000	120,000,000
Common stock, issued (in shares)	68,930,000	68,529,000
Common Stock, Shares, Outstanding	64,526,000	64,738,000
Treasury stock, (in shares)	4,404,000	3,791,000