Revenue (Contract Assets and Liabilities) (Details) - USD ($) $ in Thousands	6 Months Ended
	Mar. 31, 2023	Mar. 31, 2022
Change in Contract with Customer, Asset [Roll Forward]
beginning of period	$ 102,123	$ 72,746
Recognized in current period	205,347	206,859
Reclassified to accounts receivable	193,671	179,967
Foreign currency	1,662	(136)
end of period	115,461	99,502
Change in Contract with Customer, Liability [Roll Forward]
beginning of period	62,439	55,883
Recognized in current period	212,122	174,518
Amounts in beginning balance reclassified to revenue	(49,217)	(44,292)
Current period amounts reclassified to revenue	(150,520)	(130,629)
Foreign currency	688	113
end of period	$ 75,512	$ 55,593