CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY - USD ($) $ in Thousands	Total	Cumulative Effect, Period of Adoption, Adjustment	Common Stock	Contributed Capital	Retained Earnings	Retained Earnings Cumulative Effect, Period of Adoption, Adjustment	Treasury Stock	Accumulated Other Comprehensive (Loss)
Beginning Balance at Feb. 02, 2019	$ 1,287,555		$ 2,496	$ 574,929	$ 2,054,654		$ (1,309,692)	$ (34,832)
Beginning Balance (in shares) at Feb. 02, 2019			172,436,000
Stock awards	14,166			14,166
Repurchase of common stock as part of publicly announced programs	(80,000)						(80,000)
Repurchase of common stock as part of publicly announced programs (in shares)			(4,336,000)
Repurchase of common stock from employees	(7,921)						(7,921)
Repurchase of common stock from employees (in shares)			(421,000)
Reissuance of treasury stock	2,141			(21,672)	1,979		21,834
Reissuance of treasury stock (in shares)			1,283,000
Net (loss) income	105,734				105,734
Other comprehensive income (loss)	(1,798)							(1,798)
Cash dividends declared and dividend equivalents	(46,865)			990	(47,855)
Ending Balance at Aug. 03, 2019	$ 1,228,577	$ (44,435)	$ 2,496	568,413	2,070,077	$ (44,435)	(1,375,779)	(36,630)
Ending Balance (in shares) at Aug. 03, 2019	168,962,000		168,962,000
Accounting Standards Update [Extensible List]	us-gaap:AccountingStandardsUpdate201602Member
Beginning Balance at May. 04, 2019	$ 1,241,751		$ 2,496	570,443	2,028,627		(1,324,461)	(35,354)
Beginning Balance (in shares) at May. 04, 2019			171,870,000
Stock awards	9,207			9,207
Repurchase of common stock as part of publicly announced programs	(60,000)						(60,000)
Repurchase of common stock as part of publicly announced programs (in shares)			(3,425,000)
Repurchase of common stock from employees	(4,423)						(4,423)
Repurchase of common stock from employees (in shares)			(252,000)
Reissuance of treasury stock	1,569			(11,797)	261		13,105
Reissuance of treasury stock (in shares)			769,000
Net (loss) income	64,981				64,981
Other comprehensive income (loss)	(1,276)							(1,276)
Cash dividends declared and dividend equivalents	(23,232)			560	(23,792)
Ending Balance at Aug. 03, 2019	$ 1,228,577	$ (44,435)	$ 2,496	568,413	2,070,077	$ (44,435)	(1,375,779)	(36,630)
Ending Balance (in shares) at Aug. 03, 2019	168,962,000		168,962,000
Beginning Balance at Feb. 01, 2020	$ 1,247,853		$ 2,496	577,856	2,108,292		(1,407,623)	(33,168)
Beginning Balance (in shares) at Feb. 01, 2020	166,993,000		166,993,000
Stock awards	$ 15,354			15,354
Repurchase of common stock as part of publicly announced programs	(20,000)						(20,000)
Repurchase of common stock as part of publicly announced programs (in shares)			(1,720,000)
Repurchase of common stock from employees	(5,215)						(5,215)
Repurchase of common stock from employees (in shares)			(436,000)
Convertible Notes- Equity portion, net of tax	68,330			68,330
Reissuance of treasury stock	(379)			(14,788)	(6,853)		21,262
Reissuance of treasury stock (in shares)			1,253,000
Net (loss) income	(270,915)				(270,915)
Other comprehensive income (loss)	(14,823)							(14,823)
Cash dividends declared and dividend equivalents	(22,305)			532	(22,837)
Ending Balance at Aug. 01, 2020	$ 997,900		$ 2,496	647,284	1,807,687		(1,411,576)	(47,991)
Ending Balance (in shares) at Aug. 01, 2020	166,090,000		166,090,000
Beginning Balance at May. 02, 2020	$ 996,983		$ 2,496	646,350	1,826,413		(1,423,226)	(55,050)
Beginning Balance (in shares) at May. 02, 2020			165,500,000
Stock awards	11,436			11,436
Repurchase of common stock from employees	(3,785)						(3,785)
Repurchase of common stock from employees (in shares)			(322,000)
Reissuance of treasury stock	(82)			(10,624)	(4,893)		15,435
Reissuance of treasury stock (in shares)			912,000
Net (loss) income	(13,752)				(13,752)
Other comprehensive income (loss)	7,059							7,059
Cash dividends declared and dividend equivalents	41			122	(81)
Ending Balance at Aug. 01, 2020	$ 997,900		$ 2,496	$ 647,284	$ 1,807,687		$ (1,411,576)	$ (47,991)
Ending Balance (in shares) at Aug. 01, 2020	166,090,000		166,090,000