Goodwill and Intangible Assets - Intangible Assets (Details) - USD ($) $ in Thousands	3 Months Ended
	Dec. 31, 2015	Sep. 30, 2015
Definite lived intangible assets:
Gross carrying amount	$ 1,140,814	$ 1,073,614
Accumulated amortization	232,691	221,450
Indefinite lived intangible asset:
Tradenames	805,989	812,374
Total intangible assets	1,946,803	1,885,988
Brands and customer relationships
Definite lived intangible assets:
Gross carrying amount	930,267	907,039
Accumulated amortization	$ 204,082	194,407
Brands and customer relationships | Minimum
Definite lived intangible assets:
Amortization period	10 years
Brands and customer relationships | Maximum
Definite lived intangible assets:
Amortization period	25 years
Tradenames and other
Definite lived intangible assets:
Gross carrying amount	$ 210,547	166,575
Accumulated amortization	$ 28,609	$ 27,043
Tradenames and other | Minimum
Definite lived intangible assets:
Amortization period	20 years
Tradenames and other | Maximum
Definite lived intangible assets:
Amortization period	30 years