Business and Summary of Accounting Policies Net Income Per Share (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
Organization, Consolidation and Presentation of Financial Statements [Abstract]
Numerator—net income	$ 369	$ 142	$ 232	$ 125	$ 334	$ 177	$ 231	$ 147	$ 867	$ 889	$ 986
Denominator - Weighted average shares, Basic	199	202	204	206	213	216	220	222	203	218	235
Impact of dilutive employee stock options									1	2	2
Weighted average shares, Diluted	201	203	205	208	215	218	222	223	204	220	237
Net income per share, Basic	$ 1.85	$ 0.70	$ 1.14	$ 0.60	$ 1.57	$ 0.82	$ 1.05	$ 0.66	$ 4.28	$ 4.08	$ 4.19
Net income per share, Diluted	$ 1.83	$ 0.70	$ 1.13	$ 0.60	$ 1.56	$ 0.81	$ 1.04	$ 0.66	$ 4.24	$ 4.05	$ 4.17
Excluded options as the ipact of such options was antidilutive									3	10	14