Income Taxes (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended		12 Months Ended
	Oct. 31, 2025	Oct. 31, 2024	Oct. 31, 2025	Oct. 31, 2024	Jan. 31, 2025
Effective Income Tax Rate Reconciliation [Line Items]
Income tax (benefit) expense	$ 14,410	$ 2,929	$ 32,279	$ 9,990
Non-deductible stock based compensation	3,300		7,800
Withholding tax	1,000	$ 700	4,500	3,000
Change in uncertain tax positions	6,200		6,600
Valuation allowance	700		700		$ 700
Taxable income over the past					3 years
Valuation allowance, deferred tax asset (decrease), amount					$ 87,100
Excise tax accrued	0		1,000	$ 2,000
2024 Share Repurchase Program
Effective Income Tax Rate Reconciliation [Line Items]
Excise tax accrued	0		1,900
2025 Share Repurchase Program
Effective Income Tax Rate Reconciliation [Line Items]
Accrued for share repurchases and related excise tax	$ 1,000		$ 1,000