CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY - USD ($) shares in Thousands, $ in Millions	Additional Paid-In Capital & Common Stock	Treasury Stock [Member]	Retained Earnings	Accumulated Other Comprehensive Loss [Member]	Total
Beginning Balance at Jan. 30, 2016	$ 1,108	$ (1,371)	$ 3,182	$ (366)	$ 2,553
Beginning Balance (in shares) at Jan. 30, 2016	173,398
Beginning Balance (in treasury shares) at Jan. 30, 2016		(36,421)
Restricted stock issued (in shares)	203
Issued under director and stock plans	$ 32				32
Issued under director and stock plans (in shares)	1,342
Share-based compensation expense	$ 22				22
Excess tax benefits from equity awards	20				20
Forfeitures of restricted stock	1	$ (1)
Forfeitures of restricted stock (in shares)		(20)
Shares of common stock used to satisfy tax withholding obligations		$ (7)			(7)
Shares of common stock used to satisfy tax withholding obligations (in shares)		(102)
Share repurchases		$ (432)			(432)
Share repurchases (in shares)		(6,985)
Reissued - employee stock purchase plan		$ 2			2
Reissued - employee stock purchase plan (in shares)		81
Retirement of treasury stock	$ (283)	$ 1,728	(1,445)
Retirement of treasury stock (in shares)	(42,327)	42,327
Net income/(loss)			664		664
Cash dividends declared on common stock ($1.24, $1.10, $1.00 per share in 2017, 2016 and 2015 respectively)			(147)		(147)
Translation adjustment, net of tax				(8)	(8)
Change in cash flow hedges, net of tax				(1)	(1)
Pension and postretirement adjustments, net of tax				12	12
Ending Balance at Jan. 28, 2017	$ 900	$ (81)	2,254	(363)	2,710
Ending Balance (in shares) at Jan. 28, 2017	132,616
Ending Balance (in treasury shares) at Jan. 28, 2017		(1,120)
Restricted stock issued (in shares)	169
Issued under director and stock plans	$ 11				11
Issued under director and stock plans (in shares)	608
Share-based compensation expense	$ 15				15
Shares of common stock used to satisfy tax withholding obligations		$ (10)			(10)
Shares of common stock used to satisfy tax withholding obligations (in shares)		(140)
Share repurchases		$ (467)			(467)
Share repurchases (in shares)		(12,414)
Reissued - employee stock purchase plan		$ 8			8
Reissued - employee stock purchase plan (in shares)		110
Retirement of treasury stock	$ (84)	$ 487	(403)
Retirement of treasury stock (in shares)	(12,131)	12,131
Net income/(loss)			284		284	[1],[2],[3]
Cash dividends declared on common stock ($1.24, $1.10, $1.00 per share in 2017, 2016 and 2015 respectively)			(157)		(157)
Translation adjustment, net of tax				114	114
Change in cash flow hedges, net of tax				(1)	(1)
Pension and postretirement adjustments, net of tax				11	11
Unrealized gain on available-for-securities				1	1
Reclassification due to the adoption of ASU 2018-02 | ASU 2018-02			41	(41)
Ending Balance at Feb. 03, 2018	$ 842	$ (63)	2,019	(279)	2,519
Ending Balance (in shares) at Feb. 03, 2018	121,262
Ending Balance (in treasury shares) at Feb. 03, 2018		(1,433)
Restricted stock issued (in shares)	93
Issued under director and stock plans	$ 6				6
Issued under director and stock plans (in shares)	175
Share-based compensation expense	$ 22				22
Shares of common stock used to satisfy tax withholding obligations		$ (1)			(1)
Shares of common stock used to satisfy tax withholding obligations (in shares)		(36)
Share repurchases		$ (375)			(375)
Share repurchases (in shares)		(7,887)
Reissued - employee stock purchase plan		$ 2			2
Reissued - employee stock purchase plan (in shares)		48
Retirement of treasury stock	$ (61)	$ 400	(339)
Retirement of treasury stock (in shares)	(8,597)	8,597
Net income/(loss)			541		541	[1],[2],[3]
Cash dividends declared on common stock ($1.24, $1.10, $1.00 per share in 2017, 2016 and 2015 respectively)			(158)		(158)
Translation adjustment, net of tax				(75)	(75)
Pension and postretirement adjustments, net of tax				(16)	(16)
Cumulative effect of the adoption new ASUs | ASU 2014-09			4		4
Cumulative effect of the adoption new ASUs | ASU 2016-16			37		37
Ending Balance at Feb. 02, 2019	$ 809	$ (37)	$ 2,104	$ (370)	$ 2,506
Ending Balance (in shares) at Feb. 02, 2019	112,933
Ending Balance (in treasury shares) at Feb. 02, 2019		(711)

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