Restructuring and Other Charges - Additional Information (Details) $ in Thousands	12 Months Ended
	Sep. 30, 2022 USD ($) Employee	Sep. 30, 2021 USD ($)	Sep. 30, 2020 USD ($) Employee	Sep. 30, 2019 USD ($)
Restructuring Cost And Reserve [Line Items]
Restructuring Charges	$ (32,410)	$ (2,136)	$ (26,427)
Sublease Income	4,600
Payments for restructuring	40,800	6,681	31,502
Restructuring and other charges, net	(36,234)	(2,211)	(32,716)
Restructuring Reserve	935	5,486	9,987	$ 31,086
Depreciation	27,100	26,100	24,700
Other Noncurrent Liabilities
Restructuring Cost And Reserve [Line Items]
Restructuring Reserve		900
Accounting Standards Update 2016-02
Restructuring Cost And Reserve [Line Items]
ASC 842 adoption			(16,462)
Saas Transformation
Restructuring Cost And Reserve [Line Items]
Other charges for professional fees	5,100
Impairment and Accretion Expense Related to Exited Facilities
Restructuring Cost And Reserve [Line Items]
Restructuring and other charges, net		(100)	(5,600)
Impairment and Accretion Exited Lease Facilities
Restructuring Cost And Reserve [Line Items]
Sublease Income	1,300
Employee Severance and Related Benefits
Restructuring Cost And Reserve [Line Items]
Restructuring Charges	(32,971)	(1,887)	(30,690)
Payments for restructuring	34,023	3,925	27,256
Restructuring Reserve	346	1,981	3,992	298
Employee Severance and Related Benefits | Accounting Standards Update 2016-02
Restructuring Cost And Reserve [Line Items]
ASC 842 adoption			0
Restructured Facilities
Restructuring Cost And Reserve [Line Items]
Payments for restructuring	4,300
Accelerated Depreciation Planned Facility Exit
Restructuring Cost And Reserve [Line Items]
Restructuring and other charges, net			(700)
Facility Closures
Restructuring Cost And Reserve [Line Items]
Restructuring Charges	561	(249)	4,263
Payments for restructuring	2,355	2,756	4,246
Restructuring Reserve	589	3,505	5,995	$ 30,788
Facility Closures | Accrued Expenses and Other Current Liabilities
Restructuring Cost And Reserve [Line Items]
Restructuring Reserve		2,600
Facility Closures | Accounting Standards Update 2016-02
Restructuring Cost And Reserve [Line Items]
ASC 842 adoption			(16,462)
Restructuring Plan 2022 | Saas Transformation
Restructuring Cost And Reserve [Line Items]
Other charges for professional fees	2,500
Restructuring Plan 2022 | Employee Severance and Related Benefits
Restructuring Cost And Reserve [Line Items]
Restructuring Charges	$ (33,100)
Number of employees | Employee	330
Restructuring Plan 2020
Restructuring Cost And Reserve [Line Items]
Payments for restructuring			27,300
Restructuring Plan 2020 | Employee Severance and Related Benefits
Restructuring Cost And Reserve [Line Items]
Restructuring Charges			$ (30,800)
Number of employees | Employee			2,500
Restructuring Plan 2020 | Restructured Facilities
Restructuring Cost And Reserve [Line Items]
Payments for restructuring		2,800
Restructuring Plan 2019
Restructuring Cost And Reserve [Line Items]
Payments for restructuring			$ 3,900
Prior Restructuring
Restructuring Cost And Reserve [Line Items]
Payments for restructuring			$ 300
Current Restructuring Plan
Restructuring Cost And Reserve [Line Items]
Restructuring Charges	$ (100)	$ (200)