Earnings Per Share (Computation of Basic and Diluted Earnings Per Share) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended		9 Months Ended
	Nov. 03, 2018	Oct. 28, 2017	Nov. 03, 2018	Oct. 28, 2017
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Net Income	$ 130	$ 102	$ 383	$ 333
Weighted-average common shares outstanding	114.5	126.0	116.6	129.6
Dilutive effect of potential common shares	0.5	0.4	0.5	0.7
Weighted-average common shares outstanding assuming dilution	115.0	126.4	117.1	130.3
Earnings per share - basic	$ 1.14	$ 0.81	$ 3.29	$ 2.57
Earnings per share - diluted	$ 1.14	$ 0.81	$ 3.28	$ 2.55
Stock Option Plans [Member]
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Anti-dilutive option awards excluded from diluted calculation	2.0	2.0	1.9	1.6