Consolidated Statements of Operations (USD $) In Millions, except Per Share data, unless otherwise specified	3 Months Ended		9 Months Ended
	Jul. 06, 2014	Jul. 07, 2013	Jul. 06, 2014	Jul. 07, 2013
Income Statement [Abstract]
Sales	$ 3,377	$ 3,058	$ 10,938	$ 9,941
Cost of goods sold and occupancy costs	2,163	1,939	7,048	6,373
Gross profit	1,214	1,119	3,890	3,568
Direct store expenses	849	781	2,766	2,529
General and administrative expenses	102	95	341	302
Pre-opening expenses	18	13	45	37
Relocation, store closure and lease termination costs	2	2	9	9
Operating income	243	228	729	691
Investment and other income, net of interest expense	4	2	10	8
Income before income taxes	247	230	739	699
Provision for income taxes	96	88	288	269
Net income	$ 151	$ 142	$ 451	$ 430
Basic earnings per share (in dollars per share)	$ 0.41	$ 0.38	$ 1.22	$ 1.16
Weighted average shares outstanding (in shares)	365.0	371.4	369.9	370.9
Diluted earnings per share (in dollars per share)	$ 0.41	$ 0.38	$ 1.21	$ 1.15
Weighted average shares outstanding, diluted basis (in shares)	367.2	374.6	372.9	374.2
Dividends declared per common share (in dollars per share)	$ 0.12	$ 0.10	$ 0.36	$ 1.30