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. 28, 2017	Oct. 29, 2016	Jul. 30, 2016	Apr. 30, 2016	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May 02, 2015	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Organization, Consolidation and Presentation of Financial Statements [Abstract]
Numerator—net income	$ 252	$ 146	$ 140	$ 17	$ 296	$ 120	$ 130	$ 127	$ 556	$ 673	$ 867
Denominator - Weighted average shares, Basic	174	177	180	183	187	191	196	200	178	193	203
Impact of dilutive employee stock options									1	2	1
Weighted average shares, Diluted	175	177	181	184	187	192	197	202	179	195	204
Net income per share, Basic	$ 1.45	$ 0.83	$ 0.77	$ 0.09	$ 1.58	$ 0.63	$ 0.66	$ 0.64	$ 3.12	$ 3.48	$ 4.28
Net income per share, Diluted	$ 1.44	$ 0.83	$ 0.77	$ 0.09	$ 1.58	$ 0.63	$ 0.66	$ 0.63	$ 3.11	$ 3.46	$ 4.24
Excluded options as the ipact of such options was antidilutive									3	1	3