Income Taxes - Narrative (Details) - USD ($) $ in Thousands	12 Months Ended
	Oct. 01, 2023	Oct. 02, 2022	Oct. 03, 2021	Sep. 27, 2020
Operating Loss Carryforwards [Line Items]
Effective tax rate	31.80%	24.50%	12.80%
Non-operating income tax expense	$ 20,600
Deferred tax liabilities for undistributed foreign earnings	1,453	$ 2,200
Reduction in income tax expense due to excess tax benefits on share-based payments	$ 4,600	$ 10,300	$ 12,900
Effective tax rates, excluding valuation allowance release, non-deductible goodwill impairment charge, transaction costs, and excess tax benefits on share-based payments	27.80%	27.50%	25.70%
Valuation allowance	$ 11,663	$ 12,286
Unrecognized tax benefits	53,619	8,908	$ 12,899	$ 9,228
Accrual of additional interest and penalties	4,600	500	800
Reduction in accrued interest and penalties	2,000	400	0
Amount of interest and penalties accrued	8,000	$ 5,300	5,200
Canada
Operating Loss Carryforwards [Line Items]
Foreign earnings repatriated			80,000
Tax expense related to repatriation of foreign earnings			5,600
Undistributed foreign earnings no longer indefinitely reinvested			20,100
Deferred tax liabilities for undistributed foreign earnings			3,100
Federal
Operating Loss Carryforwards [Line Items]
Net operating loss carry forwards which have no expiration date	37,500
Foreign
Operating Loss Carryforwards [Line Items]
Tax benefit primarily consisting of valuation allowances			$ 21,600
Net operating loss carry forwards which have no expiration date	149,700
Net operating loss carry forwards which expire at various dates	21,100
Net operating loss carryforwards	170,800
Capital loss carryforwards	18,400
Interest restriction allowances	6,200
Research and development credits	4,500
State
Operating Loss Carryforwards [Line Items]
Net operating loss carry forwards which expire at various dates	$ 26,000