Leases - Supplemental Balance Sheet (Details) - USD ($) $ in Thousands	Jun. 30, 2024	Sep. 30, 2023
Leases [Abstract]
Operating lease right-of-use assets	$ 185,253	$ 195,471
Operating lease liabilities, current	38,122	41,421
Operating lease liabilities, long-term	222,486	239,565
Total lease liabilities	$ 260,608	$ 280,986
Weighted average remaining lease term (in years)	8 years 1 month 6 days	8 years 7 months 6 days
Weighted average discount rate	2.93%	2.77%