Quarterly Financial Information (Unaudited) (Details) (USD $) In Millions, except Per Share data, unless otherwise specified	3 Months Ended								12 Months Ended
	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May 03, 2014	Feb. 01, 2014	Nov. 02, 2013	Aug. 03, 2013	May 04, 2013	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013	Jan. 29, 2011
Quarterly Financial Information Disclosure [Abstract]
Net sales	$ 6,337	$ 4,374	$ 4,242	$ 4,070	$ 6,099	$ 4,444	$ 4,289	$ 4,199	$ 19,023	$ 19,031	$ 19,279
Gross margin	2,147	1,628	1,654	1,496	2,075	1,666	1,676	1,528	6,925	6,944	6,990
Net income	$ 369	$ 142	$ 232	$ 125	$ 334	$ 177	$ 231	$ 147	$ 867	$ 889	$ 986
Basic shares	199	202	204	206	213	216	220	222	203	218	235
Basic net income per share	$ 1.85	$ 0.70	$ 1.14	$ 0.60	$ 1.57	$ 0.82	$ 1.05	$ 0.66	$ 4.28	$ 4.08	$ 4.19
Diluted shares	201	203	205	208	215	218	222	223	204	220	237
Diluted net income per share	$ 1.83	$ 0.70	$ 1.13	$ 0.60	$ 1.56	$ 0.81	$ 1.04	$ 0.66	$ 4.24	$ 4.05	$ 4.17
Weeks in reporting period	P13W								P52W	P52W		P53W