Stockholders' Equity (Details) - USD ($) $ / shares in Units, $ in Thousands, shares in Millions	3 Months Ended			4 Months Ended	12 Months Ended
	Sep. 30, 2018	Jul. 08, 2018	Apr. 15, 2018	Jan. 21, 2018	Sep. 30, 2018	Oct. 01, 2017	Oct. 02, 2016
Equity, Class of Treasury Stock [Line Items]
Document Fiscal Year Focus					2018
Current Fiscal Year End Date					--09-30
Treasury Stock, Shares, Acquired					3.9
Treasury Stock, Value, Acquired, Cost Method					$ 340,000	$ 327,153	$ 291,853
Increase (Decrease) in Payables under Repurchase Agreements					$ (14,362)	$ 7,208	$ (7,208)
Common Stock, Dividends, Per Share, Declared	$ 0	$ 0.40	$ 0.40	$ 0.40	$ 1.60	$ 1.60	$ 1.20
Dividends, Common Stock					$ 45,700
Stock Repurchase Program, Remaining Authorized Repurchase Amount	$ 41,000				41,000
Treasury Stock [Member]
Equity, Class of Treasury Stock [Line Items]
Treasury Stock, Value, Acquired, Cost Method					$ 340,000	$ 327,153	$ 291,853