Schedule II: Valuation and Qualifying Accounts (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 31, 2025	Jan. 31, 2024	Jan. 31, 2023
Accounts receivable allowances
SEC Schedule, 12-09, Movement in Valuation Allowances and Reserves [Roll Forward]
Balance at Beginning of Year	$ 32,371	$ 33,206	$ 24,696
Additions	27,236	52,730	57,142
Write-offs or Deductions	(37,529)	(53,565)	(48,632)
Balance at End of Year	22,078	32,371	33,206
Deferred tax asset valuation allowance
SEC Schedule, 12-09, Movement in Valuation Allowances and Reserves [Roll Forward]
Balance at Beginning of Year	35,949	53,570	12,605
Additions	0	599	40,965
Write-offs or Deductions	(6,959)	(18,220)	0
Balance at End of Year	$ 28,990	$ 35,949	$ 53,570