Earnings Per Share (Computation of Basic and Diluted Earnings Per Share) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Earnings Per Share [Abstract]
Net Income	$ 191	$ 184
Weighted-average common shares outstanding	136.5	140.1
Basic earnings per share (in dollars per shares)	$ 1.40	$ 1.31
Weighted-average common shares outstanding	136.5	140.1
Dilutive effect of potential common shares (in dollars per shares)	1.3	2.0
Weighted-average common shares outstanding assuming dilution	137.8	142.1
Diluted earnings per share (in dollars per share)	$ 1.39	$ 1.29