Goodwill and Intangible Assets (Goodwill and Acquired Intangible Assets) (Details) - USD ($) $ in Thousands		6 Months Ended
		Apr. 01, 2017	Sep. 30, 2016
Goodwill (not amortized), Net Book Value		$ 1,161,731	$ 1,169,813
Intangible assets with finite lives (amortized), Gross Carrying Amount	[1]	748,263	756,132
Intangible assets with finite lives (amortized), Accumulated Amortization	[1]	468,417	445,827
Intangible assets with finite lives (amortized), Net Book Value	[1]	279,846	310,305
Intangible Assets, Net (Including Goodwill)		1,441,577	1,480,118
Purchased Software
Intangible assets with finite lives (amortized), Gross Carrying Amount		351,671	354,595
Intangible assets with finite lives (amortized), Accumulated Amortization		209,295	199,192
Intangible assets with finite lives (amortized), Net Book Value	[1]	$ 142,376	155,403
Acquired finite-lived intangible asset, weighted average useful life		9 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		350,994	355,698
Intangible assets with finite lives (amortized), Accumulated Amortization		218,841	206,515
Intangible assets with finite lives (amortized), Net Book Value	[1]	$ 132,153	149,183
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,843	19,007
Intangible assets with finite lives (amortized), Accumulated Amortization		13,526	13,323
Intangible assets with finite lives (amortized), Net Book Value	[1]	$ 5,317	5,684
Acquired finite-lived intangible asset, weighted average useful life		10 years
Other
Intangible assets with finite lives (amortized), Gross Carrying Amount		$ 3,878	3,955
Intangible assets with finite lives (amortized), Accumulated Amortization		3,878	3,920
Intangible assets with finite lives (amortized), Net Book Value	[1]	$ 0	$ 35
Acquired finite-lived intangible asset, weighted average useful life		0 years

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