Acquisitions and Divestitures - Other Acquisitions (Details) $ in Thousands			12 Months Ended
	Jan. 31, 2017 USD ($) item	Apr. 13, 2016 USD ($) item	Dec. 31, 2017 USD ($) item	Jan. 01, 2017 USD ($)	Dec. 31, 2016 USD ($)	Dec. 31, 2015 USD ($)
Other Acquisitions
Number of ATMs operated by entity | item			230,000
Contingent consideration, estimated fair value			$ 42,614
Estimated fair values of the assets acquired and liabilities assumed
Goodwill			774,939		$ 533,075	$ 548,936
Level 3
Other Acquisitions
Contingent consideration, estimated fair value			42,614
Spark ATM Systems
Other Acquisitions
Number of ATMs operated by entity | item	2,300
Purchase consideration	$ 19,500
Maximum contingent consideration	59,600
Contingent consideration incurred			$ 3,900
Estimated fair values of the assets acquired and liabilities assumed
Property and equipment	5,300
Intangible assets	2,800
Asset retirement obligations	400
Other long-term liabilities	1,500
Goodwill	$ 48,200
Spark ATM Systems | Level 3
Other Acquisitions
Contingent consideration, estimated fair value				$ 34,800
ATM Portfolio In USA
Other Acquisitions
Number of ATMs operated by entity | item		2,600
Purchase consideration		$ 13,800
Estimated fair values of the assets acquired and liabilities assumed
Property and equipment		8,300
ATM Portfolio In USA | Merchant Contracts/relationships
Estimated fair values of the assets acquired and liabilities assumed
Intangible assets		$ 7,100