Consolidated Statements of Stockholders' Equity - USD ($) shares in Thousands, $ 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. 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		172,436	[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)
Repurchase of common stock from employees		(8,087)							(8,087)
Repurchase of common stock from employees (in shares)	[2]			(431)
Reissuance of treasury stock		$ 2,321				(22,175)	1,959		22,537
Reissuance of treasury stock (in shares)		1,324		1,324	[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		166,993	[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)
Repurchase of common stock from employees		(5,413)							(5,413)
Repurchase of common stock from employees (in shares)	[2]			(449)
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		1,511	[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		166,335	[2]
Stock awards		$ 37,887				37,887
Repurchase of common stock from employees		(24,018)							(24,018)
Repurchase of common stock from employees (in shares)	[2]			(781)
Reissuance of treasury stock		$ 14,533				(59,384)	26,490		47,427
Reissuance of treasury stock (in shares)		2,798		2,798	[2]
Equity portion of partial extinguishment of Convertible Senior Notes, net of tax		$ 3,018				(9,876)	6,995		5,899
Equity portion of partial extinguishment of Convertible Senior Notes, net of tax, (in shares)	[2]			347
Net (loss) income		419,629					419,629
Other comprehensive income (loss)		(97)									(97)
Cash dividends and dividend equivalents		(113,945)				4,010	(117,955)
Ending Balance at Jan. 29, 2022		$ 1,423,672		$ 2,496		$ 636,355	$ 2,203,772		$ (1,378,106)		$ (40,845)
Ending Balance (in shares) at Jan. 29, 2022		168,699		168,699	[2]

[1] 80,867 shares, 83,231 shares, and 82,573 shares at January 29, 2022, January 30, 2021, and February 1, 2020, respectively. During Fiscal 2021, Fiscal 2020, and Fiscal 2019, 2,798 shares, 1,511 shares, and 1,324 shares, respectively, were reissued from treasury stock for the issuance of share-based payments.

[2] 600,000 authorized, 249,566 issued and 168,699 outstanding, $0.01 par value common stock at January 29, 2022; 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. The Company has 5,000 authorized, with none issued or outstanding, $0.01 par value preferred stock for all periods presented.