Goodwill and Intangible Assets (Goodwill and Acquired Intangible Assets) (Details) - USD ($) $ in Thousands		3 Months Ended
		Jan. 02, 2016	Sep. 30, 2015
Goodwill (not amortized), Net Book Value		$ 1,086,230	$ 1,069,041
Intangible assets with finite lives (amortized), Gross Carrying Amount	[1]	715,987	679,552
Intangible assets with finite lives (amortized), Accumulated Amortization	[1]	398,317	388,251
Intangible assets with finite lives (amortized), Net Book Value	[1]	317,670	291,301
Intangible Assets, Net (Including Goodwill)		1,403,900	1,360,342
Purchased Software
Intangible assets with finite lives (amortized), Gross Carrying Amount		323,762	284,257
Intangible assets with finite lives (amortized), Accumulated Amortization		178,483	174,887
Intangible assets with finite lives (amortized), Net Book Value	[1]	$ 145,279	109,370
Acquired finite-lived intangible asset, weighted average useful life		8 years
Capitalized Software
Intangible assets with finite lives (amortized), Gross Carrying Amount		$ 22,877	22,877
Intangible assets with finite lives (amortized), Accumulated Amortization		22,877	22,877
Intangible assets with finite lives (amortized), Net Book Value	[1]	0	0
Customer Lists and Relationships
Intangible assets with finite lives (amortized), Gross Carrying Amount		347,011	349,938
Intangible assets with finite lives (amortized), Accumulated Amortization		180,417	174,017
Intangible assets with finite lives (amortized), Net Book Value	[1]	$ 166,594	175,921
Acquired finite-lived intangible asset, weighted average useful life		10 years
Trademarks and Trade Names
Intangible assets with finite lives (amortized), Gross Carrying Amount		$ 18,432	18,534
Intangible assets with finite lives (amortized), Accumulated Amortization		12,814	12,759
Intangible assets with finite lives (amortized), Net Book Value	[1]	$ 5,618	5,775
Acquired finite-lived intangible asset, weighted average useful life		10 years
Other
Intangible assets with finite lives (amortized), Gross Carrying Amount		$ 3,905	3,946
Intangible assets with finite lives (amortized), Accumulated Amortization		3,726	3,711
Intangible assets with finite lives (amortized), Net Book Value	[1]	$ 179	$ 235
Acquired finite-lived intangible asset, weighted average useful life		3 years

[1] The weighted average useful lives of purchased software, customer lists and relationships, trademarks and trade names and other intangible assets with a remaining net book value are 8 years, 10 years, 10 years, and 3 years, respectively.