Income Taxes - Schedule of Provision For Income Taxes (Details) - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2024	Sep. 30, 2023	Sep. 30, 2022
Income Tax Disclosure [Abstract]
Federal	$ 44,642	$ 7,311	$ 767
State	25,359	10,020	6,675
Foreign	61,668	53,019	33,612
Current provision for income taxes	131,669	70,350	41,054
Federal	(60,378)	(11,821)	25,730
State	(7,387)	(10,028)	(3,177)
Foreign	28,725	38,525	20,410
Deferred provision for income taxes	(39,040)	16,676	42,963
Provision for income taxes	$ 92,629	$ 87,026	$ 84,017