Goodwill and Acquired Intangible Assets, Net (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2016	Dec. 31, 2015	Dec. 31, 2014
Finite-Lived Intangible Assets [Line Items]
Finite-Lived Customer Relationships, Gross	$ 199,842	$ 174,219
Finite lived trademarks and trade names	53,396	55,706
Finite-Lived Computer Software, Gross	58,696	65,634
Finite-Lived Noncompete Agreements, Gross	3,744	3,508
Finite-Lived Intangible Assets, Gross	315,678	299,067
Acquired intangible assets, accumulated amortization	(150,347)	(131,095)
Future Amortization Expense, Year One	23,700
Future Amortization Expense, Year Two	21,600
Future Amortization Expense, Year Three	20,700
Future Amortization Expense, Year Four	20,000
Future Amortization Expense, Year Five	19,000
Goodwill and Finite-lived Intangible Assets Rollforward [Roll Forward]
Finite-Lived Intangible Assets, Net	165,331	167,972	$ 158,267
Finite-lived intangible assets acquired during period	33,921	50,497
Finite-Lived Intangible Assets, Amortization Expense	(25,503)	(23,879)	(24,433)
Finite-lived intangible assets, other changes	(11,059)	(16,913)
Goodwill	689,713	685,178	599,863
Goodwill, Acquired During Period	29,871	143,461
Goodwill, Other Changes	(25,336)	(58,146)
Total intangible assets, net, including goodwill	855,044	853,150	$ 758,130
Total intangible assets acquired during period	63,792	193,958
Total intangible assets amortization expense	(25,503)	(23,879)
Total intangible assets, other changes	(36,395)	(75,059)
Customer Relationships [Member]
Finite-Lived Intangible Assets [Line Items]
Acquired intangible assets, accumulated amortization	(107,820)	(96,144)
Trademarks and Trade Names [Member]
Finite-Lived Intangible Assets [Line Items]
Acquired intangible assets, accumulated amortization	(21,598)	(19,323)
Computer Software, Intangible Asset [Member]
Finite-Lived Intangible Assets [Line Items]
Acquired intangible assets, accumulated amortization	(18,291)	(13,820)
Noncompete Agreements [Member]
Finite-Lived Intangible Assets [Line Items]
Acquired intangible assets, accumulated amortization	(2,638)	$ (1,808)
Money Transfer Segment [Member]
Goodwill and Finite-lived Intangible Assets Rollforward [Roll Forward]
Goodwill	454,100
Epay Segment [Member]
Goodwill and Finite-lived Intangible Assets Rollforward [Roll Forward]
Goodwill	153,500
Eft Processing Segment [Member]
Goodwill and Finite-lived Intangible Assets Rollforward [Roll Forward]
Goodwill	$ 82,100