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. 29, 2017	Apr. 30, 2016
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Net Income	$ 180	$ 191	[1]
Weighted-average common shares outstanding	131.4	136.5
Dilutive effect of potential common shares	1.2	1.3
Weighted-average common shares outstanding assuming dilution	132.6	137.8
Basic earnings per share (in dollars per shares)	$ 1.37	$ 1.40
Diluted earnings per share (in dollars per share)	$ 1.36	$ 1.39
Stock Option Plans [Member]
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Anti-dilutive share-based awards excluded from diluted calculation	0.2	0.2

[1] Amounts for the three months ended April 30, 2016 have been revised from previously reported amounts to reflect the adoption of new accounting standards in the first quarter of 2017. For additional information, see the Recently Adopted Accounting Pronouncements note.