Acquisitions and Divestitures - Columbus Data Services and ATM portfolio (Details) $ in Thousands			12 Months Ended
	Apr. 13, 2016 USD ($) item	Jul. 01, 2015 USD ($)	Dec. 31, 2017 USD ($) item	Dec. 31, 2016 USD ($)	Dec. 31, 2015 USD ($)
Estimated fair values of the assets acquired and liabilities assumed
Goodwill			$ 774,939	$ 533,075	$ 548,936
Asset retirement obligations			$ 69,757	54,907	54,727
Number of ATMs operated by entity | item			230,000
North America
Estimated fair values of the assets acquired and liabilities assumed
Goodwill			$ 565,717	$ 452,232	$ 452,270
CDS | North America
Acquisitions and Divestitures
Total consideration		$ 80,600
Estimated fair values of the assets acquired and liabilities assumed
Property and equipment		4,600
Goodwill		52,700
CDS | North America | Customer Relationships
Estimated fair values of the assets acquired and liabilities assumed
Intangible assets		16,500
CDS | North America | Technology-Based Intangible Assets
Estimated fair values of the assets acquired and liabilities assumed
Intangible assets		7,800
CDS | North America | Other Intangible Assets
Estimated fair values of the assets acquired and liabilities assumed
Intangible assets		$ 1,700
ATM Portfolio In USA
Estimated fair values of the assets acquired and liabilities assumed
Property and equipment	$ 8,300
Asset retirement obligations	$ 1,600
Number of ATMs operated by entity | item	2,600
Purchase consideration	$ 13,800
ATM Portfolio In USA | Merchant Contracts/relationships
Estimated fair values of the assets acquired and liabilities assumed
Intangible assets	$ 7,100