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. 02, 2013		$ 1,221,187	$ 2,496		$ 627,065	$ 1,553,058	$ (990,729)		$ 29,297
Beginning Balance (in shares) at Feb. 02, 2013	[2]		192,604,000
Stock awards		1,184			1,184
Repurchase of common stock as part of publicly announced programs (in shares)	[2]		(1,600,000)
Repurchase of common stock as part of publicly announced programs		(33,051)					(33,051)
Repurchase of common stock from employees (in shares)	[2]		(1,059,000)
Repurchase of common stock from employees		$ (23,385)					(23,385)
Reissuance of treasury stock (in shares)		3,204,000	3,204,000	[2]
Reissuance of treasury stock		$ 5,215			(56,706)	6,090	55,831
Net income		82,983				82,983
Other comprehensive loss		(17,140)							(17,140)
Cash dividends and dividend equivalents ($0.375 per share)		(70,815)			1,465	(72,280)
Ending Balance at Feb. 01, 2014		$ 1,166,178	$ 2,496		573,008	1,569,851	(991,334)		12,157
Ending 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.375 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.375 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]

[1] 69,431 shares, 55,050 shares, and 56,417 shares at January 30, 2016, January 31, 2015 and February 1, 2014, respectively. During Fiscal 2015, Fiscal 2014, and Fiscal 2013, 1,506 shares, 1,884 shares, and 3,204 shares, respectively, were reissued from treasury stock for the issuance of share-based payments.

[2] 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 at January 30, 2016, January 31, 2015 and February 1, 2014.