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. 03, 2018	[4]	Oct. 28, 2017		Jul. 29, 2017		Apr. 29, 2017		Jan. 28, 2017	[4]	Oct. 29, 2016		Jul. 30, 2016		Apr. 30, 2016		Feb. 03, 2018		Jan. 28, 2017		Jan. 30, 2016
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Net Income	$ (49)	[1],[2],[3]	$ 102	[5]	$ 51	[3]	$ 180		$ 189		$ 157	[1]	$ 127		$ 191		$ 284		$ 664	[6]	$ 541	[6]
Weighted-average common shares outstanding																	127.2		134.0		139.1
Dilutive effect of potential common shares																	0.7		1.1		1.7
Weighted-average common shares outstanding assuming dilution																	127.9		135.1		140.8
Basic earnings per share (in dollars per shares)	$ (0.40)	[7]	$ 0.81	[7]	$ 0.39	[7]	$ 1.37	[7]	$ 1.43	[7]	$ 1.18	[7]	$ 0.94	[7]	$ 1.40	[7]	$ 2.23	[7]	$ 4.95	[7]	$ 3.89
Diluted earnings per share (in dollars per share)	$ (0.40)	[7]	$ 0.81	[7]	$ 0.39	[7]	$ 1.36	[7]	$ 1.42	[7]	$ 1.17	[7]	$ 0.94	[7]	$ 1.39	[7]	$ 2.22	[7]	$ 4.91	[7]	$ 3.84
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.6		0.4		0.6

[1] During the fourth quarter of 2017 and the third quarter of 2016, the Company recorded pre-tax non-cash impairment charges totaling $20 million and $6 million, respectively. See Note 3, Litigation and Other Charges for further information

[2] 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 740-30. See Note 17, Income Taxes for further information

[3] During the second and fourth quarters of 2017, the Company recorded pre-tax charges of $50 million and $128 million, respectively, related to its U.S. retirement plan litigation. See Note 22, Legal Proceedings for further information

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

[5] 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

[6] Amounts for 2016 and 2015 have been revised from previously reported amounts to reflect the adoption of new accounting standards in 2017. For additional information, see Note 1, Summary of Significant Accounting Policies.

[7] 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