Quarterly Results (unaudited) (Details) (USD $) In Millions, except Per Share data, unless otherwise specified	3 Months Ended						4 Months Ended		12 Months Ended
	Sep. 28, 2014	Jul. 06, 2014	Apr. 13, 2014	Sep. 29, 2013	Jul. 07, 2013	Apr. 14, 2013	Jan. 19, 2014	Jan. 20, 2013	Sep. 28, 2014	Sep. 29, 2013	Sep. 30, 2012
Quarterly Financial [Line Items]
Duration of Fiscal Year									364 days	364 days	371 days
Duration of First Quarter									112 days
Duration of Second Quarter									84 days
Duration of Third Quarter									84 days
Duration of Fourth Quarter									84 days
Selected Quarterly Financial Information [Abstract]
Sales	$ 3,256	$ 3,377	$ 3,322	$ 2,976	$ 3,058	$ 3,027	$ 4,239	$ 3,856	$ 14,194	$ 12,917	$ 11,699
Cost of goods sold and occupancy costs	2,102	2,163	2,131	1,915	1,939	1,926	2,754	2,508	9,150	8,288	7,543
Gross profit	1,154	1,214	1,191	1,061	1,119	1,101	1,485	1,348	5,044	4,629	4,156
Direct store expenses	820	849	840	756	781	769	1,077	979	3,586	3,285	2,983
General and administrative expenses	105	102	107	95	95	91	132	116	446	397	372
Pre-opening expenses	22	18	11	15	13	10	16	14	67	52	47
Relocation, store closure and lease termination costs	2	2	2	3	2	3	5	4	11	12	10
Operating income	205	243	231	192	228	228	255	235	934	883	744
Investment and other income, net of interest expense	2	4	2	3	2	3	4	3	12	11	8
Income before income taxes	207	247	233	195	230	231	259	238	946	894	752
Provision for income taxes	79	96	91	74	88	89	101	92	367	343	286
Net income	$ 128	$ 151	$ 142	$ 121	$ 142	$ 142	$ 158	$ 146	$ 579	$ 551	$ 466
Basic earnings per share (in dollars per share)	$ 0.35	$ 0.41	$ 0.38	$ 0.33	$ 0.38	$ 0.38	$ 0.42	$ 0.39	$ 1.57	$ 1.48	$ 1.28
Diluted earnings per share (in dollars per share)	$ 0.35	$ 0.41	$ 0.38	$ 0.32	$ 0.38	$ 0.38	$ 0.42	$ 0.39	$ 1.56	$ 1.47	$ 1.26
Dividends declared per common share (in dollars per share)	$ 0.12	$ 0.12	$ 0.12	$ 0.10	$ 0.10	$ 0.10	$ 0.12	$ 1.10	$ 0.48	$ 1.40	$ 0.28
Minimum [Member]
Quarterly Financial [Line Items]
Duration of Fiscal Year									364 days
Duration of Fourth Quarter									84 days
Maximum [Member]
Quarterly Financial [Line Items]
Duration of Fiscal Year									371 days
Duration of Fourth Quarter									91 days