Acquisitions and Divestitures - Acquisitions (Details) $ in Thousands, £ in Millions	Apr. 13, 2016 USD ($) item	Jul. 01, 2015 USD ($)	Nov. 03, 2014 GBP (£) item	Nov. 03, 2014 USD ($) item	Oct. 06, 2014 USD ($) item	Dec. 31, 2016 USD ($) item	Dec. 31, 2015 USD ($)	Dec. 31, 2014 USD ($)	Feb. 06, 2014 item
Business Acquisitions [Line Items]
Number of ATMs | item						203,000
Assets acquired and liabilities assumed
Goodwill						$ 533,075	$ 548,936	$ 511,963
Asset Retirement Obligation						54,907	54,727	55,136
North America Segment
Assets acquired and liabilities assumed
Goodwill						445,582	$ 452,270	$ 398,977
Corporate and Other Segment
Assets acquired and liabilities assumed
Goodwill						$ 6,650
Automated Financial, L.L.C.
Business Acquisitions [Line Items]
Number of ATMs | item									2,100
Welch ATM
Business Acquisitions [Line Items]
Number of ATMs | item					26,000
Total consideration					$ 159,400
Cash consideration					154,000
Deferred purchase consideration					5,400
Welch ATM | North America Segment
Assets acquired and liabilities assumed
Property and equipment					11,300
Goodwill					103,700
Welch ATM | Customer Relationships | North America Segment
Assets acquired and liabilities assumed
Intangible assets					$ 52,500
Sunwin Services Group
Business Acquisitions [Line Items]
Cash consideration			£ 41.5	$ 66,400
Co-Op Bank
Business Acquisitions [Line Items]
Number of ATMs | item			2,000	2,000
CDS
Assets acquired and liabilities assumed
Property and equipment		$ 4,600
Goodwill		52,700
Business Acquisition, Goodwill, Expected Tax Deductible Amount		52,700
CDS | North America Segment
Business Acquisitions [Line Items]
Total consideration		80,600
CDS | Customer Relationships
Assets acquired and liabilities assumed
Intangible assets		16,500
CDS | Technology-Based Intangible Assets
Assets acquired and liabilities assumed
Intangible assets		7,800
CDS | Other Intangible Assets
Assets acquired and liabilities assumed
Intangible assets		$ 1,700
ATM Portfolio In USA
Business Acquisitions [Line Items]
Number of ATMs | item	2,600
Cash consideration	$ 13,800
Assets acquired and liabilities assumed
Property and equipment	8,300
Asset Retirement Obligation	1,600
ATM Portfolio In USA | Contract Based Intangible Assets and Prepaid Merchant Commissions
Assets acquired and liabilities assumed
Intangible assets	$ 7,100