Income Taxes - Provision for Income Taxes (Details) - USD ($) $ in Thousands	12 Months Ended
Sep. 30, 2023	Sep. 30, 2022	Sep. 30, 2021
Current:
Federal	$ 112,456	$ 50,403	$ 43,437
State	16,844	8,952	7,961
Foreign	42,327	30,597	35,615
Current income tax	171,627	89,952	87,013
Deferred:
Federal	(37,884)	8,165	(4,602)
State	(15,025)	507	(948)
Foreign	5,531	(856)	(405)
Deferred income taxes	(47,378)	7,816	(5,955)
Total provision	$ 124,249	$ 97,768	$ 81,058

Amount of current federal tax expense (benefit) attributable to income (loss) from continuing operations. Includes, but is not limited to, current national tax expense (benefit) for non-US (United States of America) jurisdiction.

Reference 1: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 235
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08(h)(1)(Note 1))
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147480678/235-10-S99-1

Reference 2: http://www.xbrl.org/2009/role/commonPracticeRef
-Name Accounting Standards Codification
-Section 50
-Paragraph 9
-Subparagraph (a)
-SubTopic 10
-Topic 740
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147482685/740-10-50-9

Reference 3: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 740
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SAB Topic 6.I.7)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479360/740-10-S99-1

+ Details

Name:	us-gaap_CurrentFederalTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of current foreign income tax expense (benefit) pertaining to income (loss) from continuing operations.

+ References

+ Details

Name:	us-gaap_CurrentForeignTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of current income tax expense (benefit) pertaining to taxable income (loss) from continuing operations.

+ References

Reference 1: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 235
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08(h)(1)(Note 1))
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147480678/235-10-S99-1

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Topic 740
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SAB Topic 6.I.Fact.2)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479360/740-10-S99-1

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Topic 740
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SAB Topic 6.I.7)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479360/740-10-S99-1

Reference 4: http://www.xbrl.org/2003/role/disclosureRef
-Topic 740
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 9
-Subparagraph (a)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147482685/740-10-50-9

+ Details

Name:	us-gaap_CurrentIncomeTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- References

No definition available.

+ Details

Name:	us-gaap_CurrentIncomeTaxExpenseBenefitContinuingOperationsAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of current state and local tax expense (benefit) attributable to income (loss) from continuing operations. Includes, but is not limited to, current regional, territorial, and provincial tax expense (benefit) for non-US (United States of America) jurisdiction.

+ References

+ Details

Name:	us-gaap_CurrentStateAndLocalTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of deferred federal tax expense (benefit) attributable to income (loss) from continuing operations. Includes, but is not limited to, deferred national tax expense (benefit) for non-US (United States of America) jurisdiction.

+ References

Reference 1: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 235
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08(h)(1)(Note 1))
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147480678/235-10-S99-1

Reference 2: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 740
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 9
-Subparagraph (b)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147482685/740-10-50-9

Reference 3: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 740
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SAB Topic 6.I.7)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479360/740-10-S99-1

+ Details

Name:	us-gaap_DeferredFederalIncomeTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of deferred foreign income tax expense (benefit) pertaining to income (loss) from continuing operations.

+ References

Reference 1: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 235
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08(h)(1)(Note 1))
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147480678/235-10-S99-1

Reference 2: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 740
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 9
-Subparagraph (b)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147482685/740-10-50-9

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Topic 740
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SAB Topic 6.I.7)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479360/740-10-S99-1

+ Details

Name:	us-gaap_DeferredForeignIncomeTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of deferred income tax expense (benefit) pertaining to income (loss) from continuing operations.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Name Accounting Standards Codification
-Section 45
-Paragraph 28
-Subparagraph (b)
-SubTopic 10
-Topic 230
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147482740/230-10-45-28

Reference 2: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 235
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08(h)(1)(Note 1))
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147480678/235-10-S99-1

Reference 3: http://www.xbrl.org/2003/role/disclosureRef
-Topic 740
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SAB Topic 6.I.Fact.2)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479360/740-10-S99-1

Reference 4: http://www.xbrl.org/2003/role/disclosureRef
-Topic 740
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SAB Topic 6.I.Fact.1)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479360/740-10-S99-1

Reference 5: http://fasb.org/us-gaap/role/ref/legacyRef
-Topic 740
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SAB Topic 6.I.7)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479360/740-10-S99-1

Reference 6: http://www.xbrl.org/2003/role/disclosureRef
-Name Accounting Standards Codification
-Section 50
-Paragraph 9
-Subparagraph (b)
-SubTopic 10
-Topic 740
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147482685/740-10-50-9

+ Details

Name:	us-gaap_DeferredIncomeTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- References

No definition available.

+ Details

Name:	us-gaap_DeferredIncomeTaxExpenseBenefitContinuingOperationsAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of deferred state and local tax expense (benefit) attributable to income (loss) from continuing operations. Includes, but is not limited to, deferred regional, territorial, and provincial tax expense (benefit) for non-US (United States of America) jurisdiction.

+ References

Reference 1: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 235
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08(h)(1)(Note 1))
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147480678/235-10-S99-1

Reference 2: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 740
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 9
-Subparagraph (b)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147482685/740-10-50-9

Reference 3: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 740
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SAB Topic 6.I.7)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479360/740-10-S99-1

+ Details

Name:	us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of current income tax expense (benefit) and deferred income tax expense (benefit) pertaining to continuing operations.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Topic 250
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 8
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147483443/250-10-50-8

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Topic 250
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 9
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147483443/250-10-50-9

Reference 3: http://www.xbrl.org/2003/role/disclosureRef
-Topic 740
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 10
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147482685/740-10-50-10

Reference 4: http://www.xbrl.org/2003/role/disclosureRef
-Topic 740
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SAB TOPIC 6.I.7)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147479360/740-10-S99-1

Reference 5: http://www.xbrl.org/2003/role/disclosureRef
-Topic 280
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 22
-Subparagraph (h)
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147482810/280-10-50-22

Reference 6: http://www.xbrl.org/2003/role/disclosureRef
-Topic 944
-SubTopic 220
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-04(9))
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147483586/944-220-S99-1

Reference 7: http://www.xbrl.org/2003/role/disclosureRef
-Name Accounting Standards Codification
-Section 45
-Paragraph 2
-Subparagraph (a)
-SubTopic 20
-Topic 740
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147482659/740-20-45-2

Reference 8: http://www.xbrl.org/2003/role/disclosureRef
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08(h))
-SubTopic 10
-Topic 235
-Publisher FASB
-URI https://asc.fasb.org//1943274/2147480678/235-10-S99-1

+ Details

Name:	us-gaap_IncomeTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration