Earnings Per Share (Computation of Basic and Diluted Earnings Per Share) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended		6 Months Ended
	Aug. 04, 2018	Jul. 29, 2017	Aug. 04, 2018	Jul. 29, 2017
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Net Income	$ 88	$ 51	$ 253	$ 231
Weighted-average common shares outstanding	116.6	131.3	117.7	131.3
Dilutive effect of potential common shares	0.5	0.7	0.4	1.0
Weighted-average common shares outstanding assuming dilution	117.1	132.0	118.1	132.3
Earnings per share - basic	$ 0.76	$ 0.39	$ 2.15	$ 1.76
Earnings per share - diluted	$ 0.75	$ 0.39	$ 2.14	$ 1.74
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	1.7	1.7	0.8