Share-Based Payments (Details) (USD $) In Millions, unless otherwise specified	4 Months Ended
	Jan. 19, 2014	Jan. 20, 2013	Sep. 29, 2013
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Allocated Share-based Payment Expense	$ 18	$ 17
Share-based Payment, Tax Benefit	(7)	(6)
Allocated Share-based Payment Expense, Net of Tax	11	11
Common Shares Available for Future Stock Option Grant (in shares)	42.5		42.3
Unrecognized Share-based Payment Expense, Net of Estimated Forfeitures	107		130
Share-based Compensation Arrangement by Share-based Payment Award, Options, Nonvested, Number of Shares	12.3		12.4
Weighted Average Period for Recognition of Unrecognized Share-based Payment Expense (in years)	3 years
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	10	9
General and administrative expenses [Member]
Employee Service Share-based Compensation, Allocation of Recognized Period Costs [Line Items]
Allocated Share-based Payment Expense	$ 7	$ 7