Income Taxes - Provision for Income Taxes (Details) - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2022	Sep. 30, 2021	Sep. 30, 2020
Current:
Federal	$ 50,403	$ 43,437	$ 14,566
State	8,952	7,961	2,180
Foreign	30,597	35,615	12,482
Current income tax	89,952	87,013	29,228
Deferred:
Federal	8,165	(4,602)	(8,575)
State	507	(948)	(957)
Foreign	(856)	(405)	893
Deferred income taxes	7,816	(5,955)	(8,639)
Total provision	$ 97,768	$ 81,058	$ 20,589