CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY - USD ($) $ in Thousands	Common Stock	Additional Paid-in Capital	Accumulated Other Comprehensive Loss	Retained Earnings	Treasury Stock, Common [Member]	Total
Balance at beginning of period at Jan. 31, 2022	$ 264	$ 456,329	$ (14,529)	$ 1,117,005		$ 1,519,912
Balance at beginning of period, treasury at Jan. 31, 2022					$ (39,157)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity awards exercised/vested, net		(10,163)			10,163
Share-based compensation expense		25,245				25,245
Taxes paid for net share settlements		(9,790)				(9,790)
Other comprehensive gain (loss), net			(1,697)			(1,697)
Repurchases of common stock					(16,622)	(16,622)
Net Income (Loss)				66,953		66,953
Balance at end of period, treasury at Jul. 31, 2022					(45,616)	(45,616)
Balance at end of period at Jul. 31, 2022	264	461,621	(16,226)	1,183,958		1,584,001
Balance at beginning of period at Apr. 30, 2022	264	460,999	(18,657)	1,147,639		1,558,292
Balance at beginning of period, treasury at Apr. 30, 2022					(31,953)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity awards exercised/vested, net		(2,959)			2,959
Share-based compensation expense		4,696				4,696
Taxes paid for net share settlements		(1,115)				(1,115)
Other comprehensive gain (loss), net			2,431			2,431
Repurchases of common stock					(16,622)	(16,622)
Net Income (Loss)				36,319		36,319
Balance at end of period, treasury at Jul. 31, 2022					(45,616)	(45,616)
Balance at end of period at Jul. 31, 2022	264	461,621	(16,226)	1,183,958		1,584,001
Balance at beginning of period at Jan. 31, 2023	264	468,712	(11,653)	983,944		1,385,448
Balance at beginning of period, treasury at Jan. 31, 2023					(55,819)	(55,819)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity awards exercised/vested, net		(15,993)			15,993
Share-based compensation expense		6,838				6,838
Taxes paid for net share settlements		(10,795)				(10,795)
Other comprehensive gain (loss), net			7,050			7,050
Repurchases of common stock					(26,100)	(26,100)
Net Income (Loss)				19,674		19,674
Balance at end of period, treasury at Jul. 31, 2023					(65,926)	(65,926)
Balance at end of period at Jul. 31, 2023	264	448,762	(4,603)	1,003,618		1,382,115
Balance at beginning of period at Apr. 30, 2023	264	472,474	(6,936)	987,180		1,380,447
Balance at beginning of period, treasury at Apr. 30, 2023					(72,535)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity awards exercised/vested, net		(15,940)			15,940
Share-based compensation expense		3,001				3,001
Taxes paid for net share settlements		(10,773)				(10,773)
Other comprehensive gain (loss), net			2,333			2,333
Repurchases of common stock					(9,331)	(9,331)
Net Income (Loss)				16,438		16,438
Balance at end of period, treasury at Jul. 31, 2023					$ (65,926)	(65,926)
Balance at end of period at Jul. 31, 2023	$ 264	$ 448,762	$ (4,603)	$ 1,003,618		$ 1,382,115