Business and Summary of Accounting Policies Net Income Per Share (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended								12 Months Ended
	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May. 02, 2015	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May. 03, 2014	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Organization, Consolidation and Presentation of Financial Statements [Abstract]
Numerator—net income	$ 296	$ 120	$ 130	$ 127	$ 369	$ 142	$ 232	$ 125	$ 673	$ 867	$ 889
Denominator - Weighted average shares, Basic	187	191	196	200	199	202	204	206	193	203	218
Impact of dilutive employee stock options									2	1	2
Weighted average shares, Diluted	187	192	197	202	201	203	205	208	195	204	220
Net income per share, Basic	$ 1.58	$ 0.63	$ 0.66	$ 0.64	$ 1.85	$ 0.70	$ 1.14	$ 0.60	$ 3.48	$ 4.28	$ 4.08
Net income per share, Diluted	$ 1.58	$ 0.63	$ 0.66	$ 0.63	$ 1.83	$ 0.70	$ 1.13	$ 0.60	$ 3.46	$ 4.24	$ 4.05
Excluded options as the ipact of such options was antidilutive									1	3	10