Leases - Supplemental Balance Sheet and Other Information (Details) - USD ($) $ in Thousands	Mar. 31, 2024	Oct. 01, 2023
Operating leases:
Right-of-use assets	$ 181,948	$ 175,932
Lease liabilities:
Current	70,793	65,005
Non-current	139,364	144,685
Total operating lease liabilities	$ 210,157	$ 209,690
Weighted-average remaining lease term:
Operating leases	4 years	5 years
Weighted-average discount rate:
Operating leases	3.30%	3.00%