Accrued Expenses, Other Current Liabilities and Other Long-Term Liabilities, Other Long-Term Liabilities (Details) - USD ($) $ in Millions	Sep. 30, 2017	Oct. 01, 2016
Accrued Expenses, Other Current Liabilities and Other Long-Term Liabilities [Abstract]
Lease retirement obligation	$ 37	$ 34
Sale-lease back deferred gain	24	26
Pension liability	56	88
Deferred purchase price	46	41
Tax receivable agreement obligation	34	114
Interest rate swaps	27	45
Other	76	69
Other long-term liabilities	$ 300	$ 417