Stock-Based Compensation - Included in Consolidated Statements of Operations (Details) - USD ($) $ in Thousands	3 Months Ended
	Dec. 31, 2021	Dec. 31, 2020
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock based compensation	$ 38,399	$ 34,906
Cost of hosting and professional services
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock based compensation	7,206	6,563
Cost of product and licensing
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock based compensation	29	75
Cost of maintenance and support
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock based compensation	471	426
Research and development
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock based compensation	9,364	8,440
Sales and marketing
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock based compensation	11,710	8,943
General and administrative
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Stock based compensation	$ 9,619	$ 10,459