Consolidated Statements of Stockholders' Equity - USD ($) shares in Thousands, $ in Thousands	Total	Number of Common Shares	Common Stock And Additional Paid in Capital	Accumulated Other Comprehensive Income	Accumulated Deficit	Treasury Stock, Common	Noncontrolling Interest
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Noncontrolling interest							$ 0
Total stockholders' equity	$ 1,623,372
Balance at Oct. 03, 2020			$ 6,301,537	$ 34,886	$ (3,729,908)	$ (983,143)
Common Stock, Shares, Issued at Oct. 03, 2020		107,629
Treasury Stock, Shares at Oct. 03, 2020						(42,630)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Issuances under stock plans		1,105
Issuances Under Stock Plans, Value	2,993		2,993
Stock-based compensation	34,976		34,976
Treasury Stock, Shares at Oct. 02, 2021						(44,427)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Repurchases of Treasury Stock, Shares						(1,797)
Repurchases of Treasury Stock, Value	(64,059)					$ (64,059)
Total other comprehensive income (loss), net of tax	5,804			5,804
Common Stock, Shares, Issued at Oct. 02, 2021		108,734
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income attributable to common shareholders	249,546				249,546
Less: Net income attributable to noncontrolling interest	0						0
Net income before noncontrolling interest	249,546
Balance at Oct. 02, 2021			6,339,506	40,690	(3,480,362)	$ (1,047,202)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Noncontrolling interest							0
Total stockholders' equity	1,852,632
Issuances under stock plans		1,426
Issuances Under Stock Plans, Value	2,378		2,378
Stock-based compensation	39,608		39,608
Repurchases of treasury stock	$ 331,101
Treasury Stock, Shares at Oct. 01, 2022	(52,766)					(52,766)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Repurchases of treasury stock			(144)
Repurchases of Treasury Stock, Shares						(8,339)
Repurchases of Treasury Stock, Value						$ (330,957)
Total other comprehensive income (loss), net of tax	$ 15,635			15,635
Common Stock, Shares, Issued at Oct. 01, 2022	110,160	110,160
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income attributable to common shareholders	$ 240,384				240,384
Less: Net income attributable to noncontrolling interest	0						0
Net income before noncontrolling interest	240,384
Balance at Oct. 01, 2022			6,381,348	56,325	(3,239,978)	$ (1,378,159)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Noncontrolling interest	0						0
Total stockholders' equity	1,819,536
Issuances under stock plans		1,390
Issuances Under Stock Plans, Value	3,412		3,412
Stock-based compensation	50,402		50,402
Repurchases of treasury stock	$ 107,093
Treasury Stock, Shares at Sep. 30, 2023	(54,718)					(54,718)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Repurchases of treasury stock			0
Repurchases of Treasury Stock, Shares						(1,952)
Repurchases of Treasury Stock, Value						$ (107,093)
Total other comprehensive income (loss), net of tax	$ 14,554			14,554
Common Stock, Shares, Issued at Sep. 30, 2023	111,550	111,550
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income attributable to common shareholders	$ 309,970				309,970
APIC Sale of Noncontrolling Interest			78,169
Noncontrolling Interest, Increase from Sale of Parent Equity Interest							132,132
Sale of Noncontrolling Interest	210,301
Less: Net income attributable to noncontrolling interest	17,543						17,543
Net income before noncontrolling interest	327,513
Balance at Sep. 30, 2023			$ 6,513,331	$ 70,879	$ (2,930,008)	$ (1,485,252)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Noncontrolling interest	149,675						$ 149,675
Total stockholders' equity	$ 2,318,625