Summary of Significant Accounting Policies (Computation of Basic and Diluted Earnings Per Share) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended								12 Months Ended
	Feb. 01, 2020	Nov. 02, 2019	Aug. 03, 2019	May 04, 2019	Feb. 02, 2019	Nov. 03, 2018	Aug. 04, 2018	May 05, 2018	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Net income/(loss)	$ 134	$ 125	$ 60	$ 172	$ 158	$ 130	$ 88	$ 165	$ 491	$ 541	$ 284
Weighted-average common shares outstanding									108.7	115.6	127.2
Dilutive effect of potential common shares									0.4	0.5	0.7
Weighted-average common shares outstanding assuming dilution									109.1	116.1	127.9
Basic earnings per share (in dollars per shares)	$ 1.28	$ 1.16	$ 0.55	$ 1.53	$ 1.40	$ 1.14	$ 0.76	$ 1.39	$ 4.52	$ 4.68	$ 2.23
Diluted earnings per share (in dollars per share)	$ 1.27	$ 1.16	$ 0.55	$ 1.52	$ 1.39	$ 1.14	$ 0.75	$ 1.38	$ 4.50	$ 4.66	$ 2.22
Stock Option Plans [Member]
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Anti-dilutive share-based awards excluded from diluted calculation									2.2	1.9	1.6