CONDENSED CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY - USD ($) $ in Millions	Additional Paid-In Capital & Common Stock	Treasury Stock [Member]	Retained Earnings Cumulative Effect, Period of Adoption, Adjustment [Member]	Retained Earnings	Accumulated Other Comprehensive Loss [Member] Cumulative Effect, Period of Adoption, Adjustment [Member]	Accumulated Other Comprehensive Loss [Member]	Noncontrolling Interest [Member]	Cumulative Effect, Period of Adoption, Adjustment [Member]	Total
Cumulative effect of the adoption new ASUs	$ 809	$ (37)	$ (26)	$ 2,104		$ (370)		$ (26)	$ 2,506
Beginning Balance at Feb. 02, 2019	$ 809	$ (37)	$ (26)	2,104		(370)		(26)	2,506
Beginning Balance (in shares) at Feb. 02, 2019	112,933,000
Beginning Balance (in treasury shares) at Feb. 02, 2019		(711,000)
Restricted stock issued (in shares)	89,000
Issued under director and stock plans	$ 3								3
Issued under director and stock plans (in shares)	187,000
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,000)
Share repurchases		$ (335)							(335)
Share repurchases (in shares)		(8,375,000)
Reissued - employee stock purchase plan		$ 6							6
Reissued - employee stock purchase plan (in shares)		97,000
Retirement of treasury stock	$ (66)	$ 368		(302)
Retirement of treasury stock (in shares)	(9,021,000)	9,021,000
Net Income (loss)				491					491
Cash dividends declared on common stock				(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)
Ending Balance at Feb. 01, 2020	$ 764			2,103		(394)			2,473
Ending Balance (in shares) at Feb. 01, 2020	104,188,000
Cumulative effect of the adoption new ASUs	$ 764			2,103		(394)			2,473
Restricted stock issued (in shares)	121,000
Issued under director and stock plans	$ 7								7
Issued under director and stock plans (in shares)	297,000
Share-based compensation expense	$ 15								15
Shares of common stock used to satisfy tax withholding obligations		$ (1)							(1)
Shares of common stock used to satisfy tax withholding obligations (in shares)		(41,000)
Share repurchases		$ (37)							(37)
Share repurchases (in shares)		(969,000)
Reissued - employee stock purchase plan		$ 1							$ 1
Reissued - employee stock purchase plan (in shares)		23,000
Retirement of treasury stock	$ (7)	$ 34		(27)
Retirement of treasury stock (in shares)	(913,000)	913,000							913,095
Net Income (loss)				323					$ 323
Cash dividends declared on common stock				(73)					(73)
Translation adjustment, net of tax						40			40
Change in cash flow hedges, net of tax						2			2
Noncontrolling interest acquired							$ 5		5
Pension and postretirement adjustments, net of tax					$ 21			$ 21
Ending Balance at Jan. 30, 2021	$ 779	$ (3)		2,326		(331)	5		$ 2,776
Ending Balance (in shares) at Jan. 30, 2021									103,693,359
Ending Balance (in shares) at Jan. 30, 2021	103,693,000
Ending Balance (in treasury shares) at Jan. 30, 2021		(74,000)							(74,236)
Cumulative effect of the adoption new ASUs	$ 779	$ (3)		2,326		(331)	5		$ 2,776
Restricted stock issued (in shares)	499,000
Issued under director and stock plans	$ 11								11
Issued under director and stock plans (in shares)	353,000
Share-based compensation expense	$ 29								29
Shares of common stock used to satisfy tax withholding obligations		$ (11)							(11)
Shares of common stock used to satisfy tax withholding obligations (in shares)		(205,000)
Share repurchases		$ (348)							(348)
Share repurchases (in shares)		(7,546,000)
Reissued - employee stock purchase plan	(7)	$ 14							7
Reissued - employee stock purchase plan (in shares)		301,000
Retirement of treasury stock	$ (42)	$ 260		(218)
Retirement of treasury stock (in shares)	5,474,000	5,474,288
Net Income (loss)				893			(1)		893
Cash dividends declared on common stock				(101)					(101)
Translation adjustment, net of tax						(43)			(43)
Change in cash flow hedges, net of tax						1			1
Pension and postretirement adjustments, net of tax						30			30
Ending Balance at Jan. 29, 2022	$ 770	$ (88)		2,900		(343)	4		$ 3,243
Ending Balance (in shares) at Jan. 29, 2022									99,070,796
Ending Balance (in shares) at Jan. 29, 2022	99,071,000
Ending Balance (in treasury shares) at Jan. 29, 2022		(2,050,000)							(2,050,000)
Cumulative effect of the adoption new ASUs	$ 770	$ (88)		$ 2,900		$ (343)	$ 4		$ 3,243