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	[1]	Accumulated Other Comprehensive (Loss)
Beginning Balance at Feb. 03, 2018		$ 1,246,791		$ 2,496		$ 593,770	$ 1,883,592		$ (1,202,272)		$ (30,795)
Beginning Balance (in shares) at Feb. 03, 2018		177,316,000		177,316,000	[2]
Stock awards		$ 27,057				27,057
Repurchase of common stock as part of publicly announced programs		(144,405)							(144,405)
Repurchase of common stock as part of publicly announced programs (in shares)	[2]			(7,300,000)
Repurchase of common stock from employees		(19,668)							(19,668)
Repurchase of common stock from employees (in shares)	[2]			(943,000)
Reissuance of treasury stock		$ 17,038				(48,022)	8,407		56,653
Reissuance of treasury stock (in shares)		3,363,000		3,363,000	[2]
Net (loss) income		$ 261,902					261,902
Other comprehensive income (loss)		(4,037)									(4,037)
Cash dividends and dividend equivalents		(97,123)				2,124	(99,247)
Ending Balance at Feb. 02, 2019		$ 1,287,555		$ 2,496		574,929	2,054,654		(1,309,692)		(34,832)
Ending Balance (in shares) at Feb. 02, 2019		172,436,000		172,436,000	[2]
Stock awards		$ 22,742				22,742
Repurchase of common stock as part of publicly announced programs		(112,381)							(112,381)
Repurchase of common stock as part of publicly announced programs (in shares)	[2]			(6,336,000)
Repurchase of common stock from employees		(8,087)							(8,087)
Repurchase of common stock from employees (in shares)	[2]			(431,000)
Reissuance of treasury stock		$ 2,321				(22,175)	1,959		22,537
Reissuance of treasury stock (in shares)		1,324,000		1,324,000	[2]
Net (loss) income		$ 191,257					191,257
Other comprehensive income (loss)		1,664									1,664
Cash dividends and dividend equivalents		(92,783)				2,360	(95,143)
Ending Balance at Feb. 01, 2020		$ 1,247,853	$ (44,435)	$ 2,496		577,856	2,108,292	$ (44,435)	(1,407,623)		(33,168)
Ending Balance (in shares) at Feb. 01, 2020		166,993,000		166,993,000	[2]
Accounting Standards Update [Extensible List]		us-gaap:AccountingStandardsUpdate201602Member
Stock awards		$ 32,298				32,298
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)	[2]			(1,720,000)
Repurchase of common stock from employees		(5,413)							(5,413)
Repurchase of common stock from employees (in shares)	[2]			(449,000)
Convertible Notes - Equity portion, net of tax		68,330				68,330
Reissuance of treasury stock		$ 2,549				(15,522)	(7,551)		25,622
Reissuance of treasury stock (in shares)		1,511,000		1,511,000	[2]
Net (loss) income		$ (209,274)					(209,274)
Other comprehensive income (loss)		(7,580)									(7,580)
Cash dividends and dividend equivalents		(22,098)				756	(22,854)
Ending Balance at Jan. 30, 2021		$ 1,086,665		$ 2,496		$ 663,718	$ 1,868,613		$ (1,407,414)		$ (40,748)
Ending Balance (in shares) at Jan. 30, 2021		166,335,000		166,335,000	[2]

[1] 83,231 shares, 82,573 shares and 77,130 shares at January 30, 2021, February 1, 2020, and February 2, 2019 respectively. During Fiscal 2020, Fiscal 2019, and Fiscal 2018, 1,511 shares, 1,324 shares, and 3,363 shares, respectively, were reissued from treasury stock for the issuance of share-based payments.

[2] 600,000 authorized, 249,566 issued and 166,335 outstanding, $0.01 par value common stock at January 30, 2021; 600,000 authorized, 249,566 issued and 166,993 outstanding, $0.01 par value common stock at February 1, 2020; 600,000 authorized, 249,566 issued and 172,436 outstanding, $0.01 par value common stock at February 2, 2019; 600,000 authorized, 249,566 issued and 177,316 outstanding, $0.01 par value common stock at February 3, 2018. The Company has 5,000 authorized, with none issued or outstanding, $0.01 par value preferred stock for all periods presented.