Software and Other Intangible Assets - Summary of Carrying Amount and Accumulated Amortization of Other Intangible Assets (Details) - USD ($) $ in Thousands	Mar. 31, 2022	Dec. 31, 2021
Finite-Lived Intangible Assets [Line Items]
Total	$ 273,527	$ 283,004
Software for internal use
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	443,487	440,242
Accumulated Amortization	(296,535)	(283,109)
Total	146,952	157,133
Software for resale
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	126,934	127,904
Accumulated Amortization	(126,934)	(127,255)
Total	0	649
Software
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	570,421	568,146
Accumulated Amortization	(423,469)	(410,364)
Total	146,952	157,782
Customer relationships
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	507,264	507,962
Accumulated Amortization	(238,384)	(230,152)
Total	268,880	277,810
Trademarks and tradenames
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	23,701	23,839
Accumulated Amortization	(19,054)	(18,645)
Total	4,647	5,194
Other intangible assets
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	530,965	531,801
Accumulated Amortization	(257,438)	(248,797)
Total	$ 273,527	$ 283,004