Discontinued Operations and Restructuring - Pre-tax Charges (Gains) (Details) - USD ($) $ in Thousands	3 Months Ended		12 Months Ended
	Sep. 30, 2015	Sep. 30, 2014	Sep. 30, 2015	Sep. 30, 2014	Sep. 30, 2013
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Pre-tax charges (gains)	$ 42,400	$ 103,100
Discontinued Operations [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Goodwill impairment			$ 10,550	$ 84,158	$ 0
Long-lived assets impairment			1,685	11,795	5,605
Other			21,045	7,590	896
Asset disposals			7,443	2,882	7,081
Lease termination costs			1,720	1,504	8,608
Reversal of contingent consideration payable			0	(4,792)	0
Pre-tax charges (gains)			42,443	$ 103,137	$ 22,190
Discontinued Operations [Member] | Closing of USFS Business [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
One-time charges related to regulatory compliance			10,500
Discontinued Operations [Member] | Cash Genie [Member]
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
One-time charges related to regulatory compliance			$ 4,000