Share-Based Payments (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended
	Apr. 13, 2014	Apr. 14, 2013	Apr. 13, 2014	Apr. 14, 2013
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Allocated Share-based Payment Expense	$ 18	$ 13	$ 36	$ 30
Share-based Payment, Tax Benefit	(7)	(5)	(14)	(11)
Allocated Share-based Payment Expense, Net of Tax	11	8	22	19
Cost of goods sold and occupancy costs [Member]
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Allocated Share-based Payment Expense			1	1
Direct store expenses [Member]
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Allocated Share-based Payment Expense	8	8	18	17
General and administrative expenses [Member]
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Allocated Share-based Payment Expense	$ 10	$ 5	$ 17	$ 12