Basis of Presentation, etc. - PP&E, etc. (Details)		12 Months Ended
	Jul. 01, 2016 USD ($) shares	Dec. 31, 2016 USD ($) item	Dec. 31, 2015 USD ($)	Dec. 31, 2014 USD ($)
Property And Equipment, Net [Abstract]
Depreciation expense for property and equipment		$ 89,100,000	$ 82,800,000	$ 73,100,000
Intangible Assets
Intangible asset impairment		$ 0	0
Number of reporting units | item		6
Deferred taxes provided for basis difference in foreign subsidiaries		$ 0
Treasury shares cancelled, shares | shares	7,310,022
Treasury shares cancelled, value	$ 106,500,000
Vendors payable term (in days)		30 days
Merchant payables term (in days)		20 days
Convertible Senior Notes 1.00 percent due 2020 [Member]
Intangible Assets
Face amount of debt issuance		$ 287,500,000
Interest rate, as a percentage		1.00%
Selling, General and Administrative Expenses
Intangible Assets
Advertising expense		$ 5,000,000	5,400,000	$ 5,400,000
New ATMs [Member]
Property And Equipment, Net [Abstract]
Property and equipment useful life		8 years
Refurbished ATM assets
Property And Equipment, Net [Abstract]
Property and equipment useful life		5 years
Capitalized internal development costs		$ 5,000,000	$ 5,000,000
Maximum
Property And Equipment, Net [Abstract]
Property and equipment useful life		10 years
Maximum | Refurbished ATM assets
Property And Equipment, Net [Abstract]
Property and equipment useful life		5 years
Minimum
Property And Equipment, Net [Abstract]
Property and equipment useful life		3 years
Minimum | Refurbished ATM assets
Property And Equipment, Net [Abstract]
Property and equipment useful life		3 years