CONDENSED CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY - USD ($) shares in Thousands, $ in Millions	Additional Paid-In Capital & Common Stock	Treasury Stock	Retained Earnings	Accumulated Other Comprehensive Loss	Total
Beginning Balance at Jan. 28, 2017	$ 900	$ (81)	$ 2,254	$ (363)	$ 2,710
Beginning Balance (in shares) at Jan. 28, 2017	132,616
Beginning 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			284		284
Cash dividends declared on common stock ($1.24, $1.38 and $0.38 per share in 2017, 2018 and 2019 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-sale securities				1	1
Cumulative effect of the adoption new ASUs | Accounting Standards Update 2018-02 [Member]			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			541		541
Cash dividends declared on common stock ($1.24, $1.38 and $0.38 per share in 2017, 2018 and 2019 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 | Accounting Standards Update 2014-09 [Member]			4		4
Cumulative effect of the adoption new ASUs | Accounting Standards Update 2016-16 [Member]			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)
Restricted stock issued (in shares)	89
Issued under director and stock plans	$ 3				3
Issued under director and stock plans (in shares)	187
Share-based compensation expense	$ 18				18
Shares of common stock used to satisfy tax withholding obligations		$ (2)			(2)
Shares of common stock used to satisfy tax withholding obligations (in shares)		(32)
Share repurchases		$ (335)			(335)
Share repurchases (in shares)		(8,375)
Reissued - employee stock purchase plan		$ 6			6
Reissued - employee stock purchase plan (in shares)		97
Retirement of treasury stock	$ (66)	$ 368	(302)
Retirement of treasury stock (in shares)	(9,021)	9,021
Net income			491		491
Cash dividends declared on common stock ($1.24, $1.38 and $0.38 per share in 2017, 2018 and 2019 respectively)			(164)		(164)
Translation adjustment, net of tax				(20)	(20)
Change in cash flow hedges, net of tax				(3)	(3)
Pension and postretirement adjustments, net of tax				(1)	(1)
Cumulative effect of the adoption new ASUs			(26)		(26)
Ending Balance at Feb. 01, 2020	$ 764		$ 2,103	$ (394)	$ 2,473
Ending Balance (in shares) at Feb. 01, 2020	104,188