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. 02, 2019	[4]	Nov. 03, 2018		Aug. 04, 2018		May 05, 2018		Feb. 03, 2018		Oct. 28, 2017		Jul. 29, 2017		Apr. 29, 2017		Feb. 02, 2019		Feb. 03, 2018		Jan. 28, 2017
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Net Income	$ 158	[1],[2],[3]	$ 130	[1],[2],[3]	$ 88	[1],[2],[3]	$ 165	[1],[2],[3]	$ (49)	[1],[2],[3]	$ 102	[1],[2],[3]	$ 51	[1],[2],[3]	$ 180	[1],[2],[3]	$ 541	[1],[2],[3]	$ 284	[1],[2],[3]	$ 664
Weighted-average common shares outstanding																	115.6		127.2		134.0
Dilutive effect of potential common shares																	0.5		0.7		1.1
Weighted-average common shares outstanding assuming dilution																	116.1		127.9		135.1
Basic earnings per share (in dollars per shares)	$ 1.40		$ 1.14		$ 0.76		$ 1.39		$ (0.40)		$ 0.81		$ 0.39		$ 1.37		$ 4.68		$ 2.23		$ 4.95
Diluted earnings per share (in dollars per share)	$ 1.39		$ 1.14		$ 0.75		$ 1.38		$ (0.40)		$ 0.81		$ 0.39		$ 1.36		$ 4.66		$ 2.22		$ 4.91
Stock Option Plans [Member]
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Anti-dilutive share-based awards excluded from diluted calculation																	1.9		1.6		0.4

[1] During the fourth quarter of 2017, the Company recorded a provisional $99 million tax liability for the mandatory deemed repatriation of foreign sourced net earnings and a corresponding change in our permanent reinvestment assertion under ASC 74030. During second, third, and fourth quarters 2018, the Company recorded benefits of $1 million, $23 million, and $4 million from the completion of the accounting for the Tax Act. See Note 17, Income Taxes for further information.Quarterly income per share amounts do not total to the annual amount due to changes in weighted-average shares outstanding during the year. Additionally, stock options and other potentially dilutive common shares were excluded from the computation of diluted earnings per common share for the quarter ended February 3, 2018 as the Company reported a net loss.

[2] During the fourth quarters of 2018 and 2017, the Company recorded pre-tax non-cash impairment charges totaling $19 million and $20 million, respectively. See Note 3, Litigation and Other Charges for further information.

[3] During the third quarter of 2017, the Company recorded a pre-tax charge of $13 million associated with the reorganization and the reduction in staff taken to improve efficiency. See Note 3, Litigation and Other Charges for further information.

[4] The fourth quarter of 2017 represents the 14 weeks ended February 3, 2018.