Income Taxes (Details) (USD $)	3 Months Ended								12 Months Ended
	Jun. 30, 2012	Mar. 31, 2012	Dec. 31, 2011	Sep. 30, 2011	Jun. 30, 2011	Mar. 31, 2011	Dec. 31, 2010	Sep. 30, 2010	Jun. 30, 2012	Jun. 30, 2011	Jun. 30, 2010
Components of income before income taxes
Domestic									$ 199,080,000	$ 206,975,000	$ 27,375,000
Foreign									207,152,000	119,666,000	142,542,000
Income before income taxes	97,867,000	110,245,000	102,333,000	95,787,000	88,258,000	108,126,000	71,398,000	58,859,000	406,232,000	326,641,000	169,917,000
Current tax (benefit)/expense:
U.S.									(19,013,000)	44,360,000	6,288,000
State and local									2,068,000	15,489,000	3,109,000
Foreign									55,141,000	55,619,000	46,644,000
Total current tax expense									38,196,000	115,468,000	56,041,000
Deferred tax expense/(benefit):
U.S.									93,985,000	(4,186,000)	(2,656,000)
State and local									7,870,000	3,353,000	(4,888,000)
Foreign									5,705,000	15,281,000	2,410,000
Total deferred tax expense/(benefit)									107,560,000	14,448,000	(5,134,000)
Total provision for income taxes									145,756,000	129,916,000	50,907,000
Tax Accounting Method Change-Federal									31,800,000
Tax Accounting Method Change - State									7,400,000
Deferred Tax Liabilities Gross Classification [Abstract]
Depreciation and amortization	(153,646,000)				(90,074,000)				(153,646,000)	(90,074,000)
Trademarks and tradename	(116,127,000)				(116,127,000)				(116,127,000)	(116,127,000)
Goodwill	(30,607,000)				(15,915,000)				(30,607,000)	(15,915,000)
Unbilled receivables	(91,859,000)				(42,284,000)				(91,859,000)	(42,284,000)
Deferred tax liability on unremitted earnings	0				(3,745,000)				0	(3,745,000)
Other	(6,506,000)				(9,619,000)				(6,506,000)	(9,619,000)
Gross deferred tax liabilities	(398,745,000)				(277,764,000)				(398,745,000)	(277,764,000)
Deferred Tax Assets, Gross [Abstract]
Accrued retirement benefits	303,937,000				218,855,000				303,937,000	218,855,000
Deferred rent	10,016,000				10,684,000				10,016,000	10,684,000
Net operating loss carryforwards	54,760,000				61,308,000				54,760,000	61,308,000
Share-based compensation	38,035,000				48,102,000				38,035,000	48,102,000
Accrued liabilities	70,498,000				61,617,000				70,498,000	61,617,000
Accrued compensation	28,998,000				25,698,000				28,998,000	25,698,000
Deferred revenue	45,013,000				49,587,000				45,013,000	49,587,000
Foreign tax credit	45,091,000				50,060,000				45,091,000	50,060,000
Other	27,154,000				29,070,000				27,154,000	29,070,000
Gross deferred tax assets	623,502,000				554,981,000				623,502,000	554,981,000
Deferred tax assets valuation allowance	(40,046,000)				(62,454,000)				(40,046,000)	(62,454,000)
Net deferred tax assets	184,711,000				214,763,000				184,711,000	214,763,000
Deferred Tax Assets Liabilities Classification [Abstract]
Deferred Tax Assets, Net, Current	59,100,000								59,100,000
Deferred Tax Liabilities, Current	4,100,000								4,100,000
Deferred Tax Assets, Net, Noncurrent	157,491,000				188,569,000				157,491,000	188,569,000
Deferred Tax Liabilities, Noncurrent	27,800,000								27,800,000
Change in amount of valuation allowance									(22,500,000)
Change in valuation allowance for NOLs lost due to restructuring									(13,100,000)
Accumulated Undistributed Earnings Of Foreign Subsidiaries [Abstract]
Cumulative earnings of foreign subsidiary repatriated during the period	51,500,000								51,500,000
Deferred Tax Liabilities, Undistributed Foreign Earnings	0				3,745,000				0	3,745,000
Undistributed earnings permanently reinvested	849,600,000								849,600,000
Income Tax Uncertainties [Abstract]
Unrecognized Tax Benefits	39,309,000				39,784,000				39,309,000	39,784,000	33,266,000
Offsetting unrecognized deferred tax benefits	12,600,000								12,600,000
Unrecognized Tax Benefits that Would Impact Effective Tax Rate	26,700,000				8,800,000				26,700,000	8,800,000	7,400,000
Unrecognized Tax Benefits, Period Increase (Decrease)									(500,000)
Reconciliation of Unrecognized Tax Benefits, Excluding Amounts Pertaining to Examined Tax Returns [Roll Forward]
Unrecognized tax benefits as at				39,784,000				33,266,000	39,784,000	33,266,000	9,414,000
Increases related to current year acquisitions									0	0	24,515,000
Increases related to tax positions in prior years									2,216,000	797,000	1,257,000
Decreases related to tax positions taken in prior years									(5,705,000)	(3,744,000)	(4,245,000)
Decreases related to settlements									(86,000)	0	(283,000)
Decreases related to lapse in statute of limitations									(376,000)	(485,000)	(1,781,000)
Increases related to current year tax positions									4,112,000	8,378,000	4,830,000
Cumulative translation amount									(636,000)	1,572,000	(441,000)
Unrecognized tax benefits as at	39,309,000				39,784,000				39,309,000	39,784,000	33,266,000
Accrued interest associated with unrecognized tax benefits	5,600,000				4,000,000				5,600,000	4,000,000
Accrued penalties associated with unrecognized tax benefits	300,000				400,000				300,000	400,000
Total accrued interest and penalties associated with unrecognized tax benefits	5,900,000				4,400,000				5,900,000	4,400,000
Interest expense associated with unrecognized tax benefits									1,300,000	600,000	900,000
Penalty expense associated with unrecognized tax benefits									100,000	0	300,000
Reasonably possible reduction, Lower Bound	10,000,000								10,000,000
Reasonably possible reduction, Upper Bound	11,000,000								11,000,000
Foreign Tax [Member]
Tax Credit Carryforward [Line Items]
Tax Credit Carryforward, Amount	45,100,000								45,100,000
Tax Credit Carryforward, Expiration Dates									2017 through 2020
Federal And Foreign Jurisdiction [Member]
Operating Loss Carryforwards [Line Items]
Operating Loss Carryforwards	182,700,000								182,700,000
Federal And Foreign Jurisdiction [Member] | Indefinite Carryforward [Member]
Operating Loss Carryforwards [Line Items]
Operating Loss Carryforwards	110,500,000								110,500,000
Federal And Foreign Jurisdiction [Member] | Finite Carryforward [Member]
Operating Loss Carryforwards [Line Items]
Operating Loss Carryforwards	72,200,000								72,200,000
Operating Loss Carryforwards, Expiration Dates									2013 through 2032
State and Local Jurisdiction [Member] | Finite Carryforward [Member]
Operating Loss Carryforwards [Line Items]
Operating Loss Carryforwards	$ 135,200,000								$ 135,200,000
Operating Loss Carryforwards, Expiration Dates									2013 through 2033