Quarterly Results (Schedule of Quarterly Results) (Details) - USD ($) $ / shares in Units, $ in Millions		3 Months Ended																12 Months Ended
		Feb. 02, 2019		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
Quarterly Results [Abstract]
Sales		$ 2,272	[1]	$ 1,860		$ 1,782		$ 2,025		$ 2,210		$ 1,870		$ 1,701		$ 2,001		$ 7,939		$ 7,782		$ 7,766
Gross margin	[2]	735	[1]	588		539		666		693		580		503		680		2,528		2,456
Operating profit		219	[1],[3]	144	[3]	112	[3]	224	[3]	76	[3]	155	[3]	72	[3]	268	[3]	699	[3]	571	[3]	1,000
Net income/(loss)		$ 158	[1],[4],[5],[6]	$ 130	[4],[5],[6]	$ 88	[4],[5],[6]	$ 165	[4],[5],[6]	$ (49)	[4],[5],[6]	$ 102	[4],[5],[6]	$ 51	[4],[5],[6]	$ 180	[4],[5],[6]	$ 541	[4],[5],[6]	$ 284	[4],[5],[6]	$ 664
Basic earnings per share:		$ 1.40	[1]	$ 1.14		$ 0.76		$ 1.39		$ (0.40)		$ 0.81		$ 0.39		$ 1.37		$ 4.68		$ 2.23		$ 4.95
Diluted earnings per share:		$ 1.39	[1]	$ 1.14		$ 0.75		$ 1.38		$ (0.40)		$ 0.81		$ 0.39		$ 1.36		$ 4.66		$ 2.22		$ 4.91
Pension litigation charge										$ 128								$ (18)		$ (178)
Pension litigation charge		$ 1		$ 2		$ 3		$ 12						$ 50				13		178
Reorganization costs												$ 13								13
Adjustment to estimated cost of pension plan reformation and interest																		13
Professional fees																		5
Impairment charges										19		$ 20						$ 19		$ 20		$ 6
Tax Cuts and Jobs Act, Incomplete Accounting, Transition Tax for Accumulated Foreign Earnings, Provisional Income Tax Expense		$ 4		$ 23		$ 1				$ 99

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

[2] Gross margin represents sales less cost of sales. Cost of sales includes: the cost of merchandise, freight, distribution costs including related depreciation expense, shipping and handling, occupancy and buyers’ compensation. Occupancy costs include rent, common area maintenance charges, real estate taxes, general maintenance, and utilities.

[3] Operating profit represents income before income taxes, interest (income)/expense, net, and non-operating income.C

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

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

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