Income Taxes - Schedule of Provision For Income Taxes (Details) - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2025	Sep. 30, 2024	Sep. 30, 2023
Income Tax Disclosure [Abstract]
Federal	$ 128,230	$ 44,642	$ 7,311
State	21,754	25,359	10,020
Foreign	62,479	61,668	53,019
Current provision for income taxes	212,463	131,669	70,350
Federal	(43,333)	(60,378)	(11,821)
State	(15,630)	(7,387)	(10,028)
Foreign	32,680	28,725	38,525
Deferred provision for income taxes	(26,283)	(39,040)	16,676
Provision for income taxes	$ 186,180	$ 92,629	$ 87,026