Acquisitions (Details)		3 Months Ended	12 Months Ended
	Oct. 03, 2016 USD ($)	Mar. 31, 2016 USD ($)	Dec. 31, 2016 USD ($)	Dec. 31, 2015 USD ($) shares	Jul. 02, 2015 USD ($)	Jun. 17, 2015 USD ($)	Dec. 31, 2014 USD ($)
Business Acquisition [Line Items]
Goodwill			$ 689,713,000	$ 685,178,000			$ 599,863,000
IME [Member]
Business Acquisition [Line Items]
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Cash and Equivalents						$ 33,279,000
Business Acquisition, Purchase Price Allocation, Deferred Income Taxes, Asset (Liability), Net						(9,063,000)
Business Acquisition, Cost of Acquired Entity, Cash Paid				$ 78,900,000
Business Acquisition, Equity Interest Issued or Issuable, Number of Shares | shares				49,941
Business Combination, Consideration Transferred, Equity Interests Issued and Issuable				$ 3,000,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Finite-Lived Intangibles						36,250,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Other Noncurrent Assets						5,327,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Assets						96,422,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Noncurrent Liabilities						(858,000)
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Current Assets, Prepaid Expense and Other Assets						21,566,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Current Liabilities, Accounts Payable						(2,766,000)
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Current Liabilities, Other						(2,743,000)
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Settlement Obligations and Customer Deposits						(30,540,000)
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Liabilities						(45,970,000)
Goodwill						31,443,000
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net						81,895,000
Business Combination, Provisional Information, Initial Accounting Incomplete, Adjustment, Intangibles		$ 1,300,000
YourCash [Member]
Business Acquisition [Line Items]
Business Acquisition, Effective Date of Acquisition	Oct. 03, 2016
Number of ATMs in operation at acquired entity	5,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Cash and Equivalents	$ 5,223,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Restricted Cash	12,351,000
Business Acquisition, Cost of Acquired Entity, Cash Paid	62,600,000
Escrow Deposit	7,200,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Finite-Lived Intangibles	24,571,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Assets	57,053,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Noncurrent Liabilities	(475,000)
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Current Assets, Prepaid Expense and Other Assets	2,394,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Current Liabilities, Accounts Payable	(3,323,000)
Business Combination, Recognized Identifiable Assets Acquire and Liabilities Assumed, Short-term Borrowings	(12,535,000)
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Current Liabilities, Other	(5,077,000)
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Deferred Tax Liabilities	(5,462,000)
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Liabilities	(26,872,000)
Goodwill	32,429,000
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net	62,610,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Equipment	12,514,000
Business Combination Deferred Consideration	3,200,000
XE [Member]
Business Acquisition [Line Items]
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Cash and Equivalents					$ 1,872,000
Business Acquisition, Cost of Acquired Entity, Cash Paid				$ 79,900,000
Business Acquisition, Equity Interest Issued or Issuable, Number of Shares | shares				642,912
Business Combination, Consideration Transferred, Equity Interests Issued and Issuable				$ 40,100,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Finite-Lived Intangibles					19,269,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Other Noncurrent Assets					341,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Assets					22,937,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Noncurrent Liabilities					(571,000)
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Current Assets, Prepaid Expense and Other Assets					1,294,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Current Liabilities, Accounts Payable					(26,000)
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Current Liabilities, Other					(11,824,000)
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Liabilities					(12,421,000)
Goodwill					109,460,000
Business Combination, Recognized Identifiable Assets Acquired, Goodwill, and Liabilities Assumed, Net					119,976,000
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Deferred Tax Assets Noncurrent					161,000
Business Combination, Provisional Information, Initial Accounting Incomplete, Adjustment, Intangibles		$ 3,900,000
Trade Names [Member] | IME [Member]
Business Acquisition [Line Items]
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Finite-Lived Intangibles						450,000
Acquired Finite-lived Intangible Assets, Weighted Average Useful Life			2 years
Trade Names [Member] | YourCash [Member]
Business Acquisition [Line Items]
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Finite-Lived Intangibles	428,000
Acquired Finite-lived Intangible Assets, Weighted Average Useful Life			2 years
Trade Names [Member] | XE [Member]
Business Acquisition [Line Items]
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Finite-Lived Intangibles					3,237,000
Acquired Finite-lived Intangible Assets, Weighted Average Useful Life			20 years
Noncompete Agreements [Member] | IME [Member]
Business Acquisition [Line Items]
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Finite-Lived Intangibles						440,000
Acquired Finite-lived Intangible Assets, Weighted Average Useful Life			5 years
Noncompete Agreements [Member] | YourCash [Member]
Business Acquisition [Line Items]
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Finite-Lived Intangibles	637,000
Acquired Finite-lived Intangible Assets, Weighted Average Useful Life			3 years
Noncompete Agreements [Member] | XE [Member]
Business Acquisition [Line Items]
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Finite-Lived Intangibles					216,000
Acquired Finite-lived Intangible Assets, Weighted Average Useful Life			3 years
Software Development [Member] | XE [Member]
Business Acquisition [Line Items]
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Finite-Lived Intangibles					2,051,000
Acquired Finite-lived Intangible Assets, Weighted Average Useful Life			5 years
Customer-Related Intangible Assets [Member] | IME [Member]
Business Acquisition [Line Items]
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Finite-Lived Intangibles						$ 35,360,000
Acquired Finite-lived Intangible Assets, Weighted Average Useful Life			8 years
Customer-Related Intangible Assets [Member] | YourCash [Member]
Business Acquisition [Line Items]
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Finite-Lived Intangibles	$ 23,506,000
Customer-Related Intangible Assets [Member] | XE [Member]
Business Acquisition [Line Items]
Business Combination, Recognized Identifiable Assets Acquired and Liabilities Assumed, Finite-Lived Intangibles					$ 13,765,000
Acquired Finite-lived Intangible Assets, Weighted Average Useful Life			8 years
Minimum [Member] | Customer-Related Intangible Assets [Member] | YourCash [Member]
Business Acquisition [Line Items]
Acquired Finite-lived Intangible Assets, Weighted Average Useful Life			14 years
Maximum [Member] | Customer-Related Intangible Assets [Member] | YourCash [Member]
Business Acquisition [Line Items]
Acquired Finite-lived Intangible Assets, Weighted Average Useful Life			20 years