Consolidated Statements of Stockholders' Equity - USD ($) $ in Thousands		Total	Common Stock		Contributed Capital	Retained Earnings	Treasury Stock	[1]	Accumulated Other Comprehensive Income (Loss)
Beginning Balance at Jan. 30, 2016		$ 1,051,376	$ 2,496		$ 590,820	$ 1,659,267	$ (1,171,339)		$ (29,868)
Beginning Balance (in shares) at Jan. 30, 2016		180,135,000	180,135,000	[2]
Stock awards		$ 27,877			27,877
Repurchase of common stock from employees		(7,032)					(7,032)
Repurchase of common stock from employees (in shares)	[2]		(455,000)
Reissuance of treasury stock		$ 17,173			(17,247)	(2,821)	37,241
Reissuance of treasury stock (in shares)		2,206,000	2,206,000	[2]
Net income		$ 212,449				212,449
Other comprehensive loss		(6,594)							(6,594)
Cash dividends and dividend equivalents ($0.50 per share)		(90,680)			2,440	(93,120)
Ending Balance at Jan. 28, 2017		$ 1,204,569	$ 2,496		603,890	1,775,775	(1,141,130)		(36,462)
Ending Balance (in shares) at Jan. 28, 2017		181,886,000	181,886,000	[2]
Stock awards		$ 17,202			17,202
Repurchase of common stock as part of publicly announced programs		(87,672)					(87,672)
Repurchase of common stock as part of publicly announced programs (in shares)	[2]		(6,000,000)
Repurchase of common stock from employees		(12,513)					(12,513)
Repurchase of common stock from employees (in shares)	[2]		(871,000)
Reissuance of treasury stock		$ 3,923			(29,632)	(5,488)	39,043
Reissuance of treasury stock (in shares)		2,301,000	2,301,000	[2]
Net income		$ 204,163				204,163
Other comprehensive loss		5,667							5,667
Cash dividends and dividend equivalents ($0.50 per share)		(88,548)			2,310	(90,858)
Ending Balance at Feb. 03, 2018		$ 1,246,791	$ 2,496		593,770	1,883,592	(1,202,272)		(30,795)
Ending 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,358,000	3,363,000	[2]
Net income		$ 261,902				261,902
Other comprehensive loss		(4,037)							(4,037)
Cash dividends and dividend equivalents ($0.50 per share)		(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]

[1] 77,130 shares, 72,250 shares and 67,680 shares at February 2, 2019, February 3, 2018 and January 28, 2017 respectively. During Fiscal 2018, Fiscal 2017, and Fiscal 2016, 3,358 shares, 2,301 shares, and 2,206 shares, respectively, were reissued from treasury stock for the issuance of share-based payments.

[2] 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; 600,000 authorized, 249,566 issued and 181,886 outstanding, $0.01 par value common stock at January 28, 2017; 600,000 authorized, 249,566 issued and 180,135 outstanding, $0.01 par value common stock at January 30, 2016. The Company has 5,000 authorized, with none issued or outstanding, $0.01 par value preferred stock for all periods presented.