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 Feb. 01, 2014		$ 1,166,178	$ 2,496		$ 573,008	$ 1,569,851	$ (991,334)		$ 12,157
Beginning Balance (in shares) at Feb. 01, 2014		193,149,000	193,149,000	[2]
Stock awards		$ 12,372			12,372
Repurchase of common stock from employees (in shares)	[2]		(517,000)
Repurchase of common stock from employees		$ (7,464)					(7,464)
Reissuance of treasury stock (in shares)		1,884,000	1,884,000	[2]
Reissuance of treasury stock		$ 7,741			(17,988)	(7,503)	33,232
Net income		80,322				80,322
Other comprehensive loss		(22,101)							(22,101)
Cash dividends and dividend equivalents ($0.50 per share)		(97,302)			2,283	(99,585)
Ending Balance at Jan. 31, 2015		$ 1,139,746	$ 2,496		569,675	1,543,085	(965,566)		(9,944)
Ending Balance (in shares) at Jan. 31, 2015		194,516,000	194,516,000	[2]
Stock awards		$ 31,937			31,937
Repurchase of common stock as part of publicly announced programs (in shares)	[2]		(15,563,000)
Repurchase of common stock as part of publicly announced programs		(227,071)					(227,071)
Repurchase of common stock from employees (in shares)	[2]		(324,000)
Repurchase of common stock from employees		$ (5,163)					(5,163)
Reissuance of treasury stock (in shares)		1,506,000	1,506,000	[2]
Reissuance of treasury stock		$ 10,892			(13,237)	(2,332)	26,461
Net income		218,138				218,138
Other comprehensive loss		(19,924)							(19,924)
Cash dividends and dividend equivalents ($0.50 per share)		(97,179)			2,445	(99,624)
Ending Balance at Jan. 30, 2016		$ 1,051,376	$ 2,496		590,820	1,659,267	(1,171,339)		(29,868)
Ending 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 (in shares)	[2]		(455,000)
Repurchase of common stock from employees		$ (7,032)					(7,032)
Reissuance of treasury stock (in shares)		2,206,000	2,206,000	[2]
Reissuance of treasury stock		$ 17,174			(17,247)	(2,821)	37,241
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]

[1] 67,680 shares, 69,431 shares and 55,050 shares at January 28, 2017, January 30, 2016 and January 31, 2015 respectively. During Fiscal 2016, Fiscal 2015, and Fiscal 2014, 2,206 shares, 1,506 shares, and 1,884 shares, respectively, were reissued from treasury stock for the issuance of share-based payments.

[2] 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; 600,000 authorized, 249,566 issued and 194,516 outstanding, $0.01 par value common stock at January 31, 2015; 600,000 authorized 249,566 issued and 193,149 outstanding, $0.01 par value common stock at February 1, 2014. The Company has 5,000 authorized, with none issued or outstanding, $0.01 par value preferred stock for all periods presented.