Consolidated Statements of Income - USD ($) shares in Thousands, $ in Thousands	12 Months Ended
	Dec. 31, 2021	Dec. 31, 2020	Dec. 31, 2019
Income Statement [Abstract]
Revenues, net	$ 2,833,736	$ 2,388,855	$ 2,648,848
Expenses:
Processing	559,819	596,363	530,669
Selling	262,118	192,732	204,806
General and administrative	485,830	374,678	407,210
Depreciation and amortization	284,197	254,802	274,210
Other operating (income) expense, net	(784)	(1,985)	523
Operating income	1,242,556	972,265	1,231,430
Investment (gain) loss, net	(9)	(30,008)	3,470
Other expense (income), net	3,858	(10,055)	93
Interest expense, net	113,705	129,803	150,048
Loss on extinguishment of debt	16,194	0	0
Total other expense	133,748	89,740	153,611
Income before income taxes	1,108,808	882,525	1,077,819
Provision for income taxes	269,311	178,309	182,746
Net income	$ 839,497	$ 704,216	$ 895,073
Earnings per share:
Basic earnings per share (in usd per share)	$ 10.23	$ 8.38	$ 10.36
Diluted earnings per share (in usd per share)	$ 9.99	$ 8.12	$ 9.94
Weighted average shares outstanding:
Basic (in shares)	82,060	84,005	86,401
Diluted (in shares)	84,061	86,719	90,070