Long-Term Debt - Narrative (Details)					3 Months Ended
	Dec. 29, 2024 USD ($) $ / shares	Sep. 05, 2024 $ / shares	Aug. 22, 2023 USD ($) $ / shares	Feb. 18, 2022 USD ($)	Dec. 29, 2024 USD ($) $ / shares	Dec. 31, 2023 USD ($)	Sep. 29, 2024 USD ($) $ / shares	Oct. 01, 2023 USD ($)	Aug. 17, 2023 $ / shares	Oct. 26, 2022 USD ($)
Line of Credit Facility [Line Items]
Repayments of secured debt					$ 15,000,000	$ 60,000,000
Derivative, cap price per share (in dollars per share) | $ / shares		$ 259.56	$ 51.91				$ 51.90
Premium over reported sales price, percentage			0.65
Common stock, reported sales price (in dollars per share) | $ / shares		$ 157.31							$ 31.46
Deferred tax liabilities	$ 24,902,000				24,902,000		$ 30,162,000
Bank overdrafts	0				0
Convertible Debt
Line of Credit Facility [Line Items]
Payments for capped calls			$ 51,800,000
Deferred tax liabilities								$ 12,900,000
Revolving Credit Facility
Line of Credit Facility [Line Items]
Repayments of long-term lines of credit			185,000,000
Amended Revolving Credit Facility
Line of Credit Facility [Line Items]
Amount outstanding under credit facility	75,000,000				75,000,000
Standby Letters of Credit
Line of Credit Facility [Line Items]
Letters of credit outstanding, amount	40,200,000				40,200,000
2028 Senior Notes | Convertible Debt
Line of Credit Facility [Line Items]
Principal amount	$ 575,000,000		$ 575,000,000		$ 575,000,000
Stated interest percentage			2.25%
Conversion ratio	0.02543450	0.0050855	0.02542750
Conversion price (in dollars per share) | $ / shares	$ 39.32	$ 196.64	$ 39.33		$ 39.32
Redemption price, percentage			100.00%
Threshold percentage of stock price trigger			130.00%
Proceeds from convertible debt			$ 560,500,000
Interest rate, effective percentage			2.79%
Term Loan Facility Due 2027
Line of Credit Facility [Line Items]
Repayments of secured debt			$ 234,400,000
Term Loan Facility Due 2026
Line of Credit Facility [Line Items]
Repayments of secured debt			$ 89,400,000
Amended Credit Agreement
Line of Credit Facility [Line Items]
Maximum borrowing capacity				$ 750,000,000
Accordion feature, higher borrowing capacity option				$ 1,050,000,000.00						$ 1,550,000,000
Debt instrument term				5 years
Accordion feature, increase limit				$ 300,000,000
Amount outstanding under credit facility	$ 325,000,000				$ 325,000,000
Weighted average interest rate, at point in time	5.98%				5.98%
Debt covenant, maximum consolidated leverage ratio				3.25
Debt covenant, maximum consolidated leverage ratio				3.00
Ratio of indebtedness to net capital	1.77				1.77
Ratio of consolidated fixed charge coverage ratio	12.33				12.33
Amended Credit Agreement | Revolving Credit Facility
Line of Credit Facility [Line Items]
Maximum borrowing capacity				$ 500,000,000
Remaining borrowing capacity	$ 424,300,000				$ 424,300,000
Amended Credit Agreement | Revolving Credit Facility | Base Rate | Secured Overnight Financing Rate (SOFR)
Line of Credit Facility [Line Items]
Basis spread on variable rate				1.00%
Amended Credit Agreement | Revolving Credit Facility | Base Rate | Fed Funds Rate
Line of Credit Facility [Line Items]
Basis spread on variable rate				0.50%
Amended Credit Agreement | Revolving Credit Facility | Minimum | Secured Overnight Financing Rate (SOFR)
Line of Credit Facility [Line Items]
Basis spread on variable rate				1.00%
Amended Credit Agreement | Revolving Credit Facility | Minimum | Base Rate
Line of Credit Facility [Line Items]
Basis spread on variable rate				0.00%
Amended Credit Agreement | Revolving Credit Facility | Maximum | Secured Overnight Financing Rate (SOFR)
Line of Credit Facility [Line Items]
Basis spread on variable rate				1.875%
Amended Credit Agreement | Revolving Credit Facility | Maximum | Base Rate
Line of Credit Facility [Line Items]
Basis spread on variable rate				0.875%
Amended Credit Agreement | New Term Loan Facility
Line of Credit Facility [Line Items]
Maximum borrowing capacity										$ 500,000,000
Amount outstanding under credit facility	250,000,000				250,000,000
Amended Credit Agreement | Term Loan Facility
Line of Credit Facility [Line Items]
Maximum borrowing capacity				$ 250,000,000
Amended Credit Agreement | Standby Letters of Credit
Line of Credit Facility [Line Items]
Maximum borrowing capacity				100,000,000
Letters of credit outstanding, amount	700,000				700,000
Amended Credit Agreement | Swingline Loan
Line of Credit Facility [Line Items]
Maximum borrowing capacity				20,000,000
Amended Credit Agreement | Multicurrency Borrowings and Letters of Credit
Line of Credit Facility [Line Items]
Maximum borrowing capacity				$ 300,000,000
Other Credit Facilities
Line of Credit Facility [Line Items]
Amount outstanding under credit facility	$ 0				$ 0