Consolidated Statements of Shareholders' Equity - USD ($) $ in Thousands	Total	Common Stock [Member]	Treasury Stock [Member]	Additional Paid-in Capital [Member]	Retained Earnings [Member]	Performance Shares [Member]	Performance Shares [Member] Common Stock [Member]	Performance Shares [Member] Treasury Stock [Member]	Performance Shares [Member] Additional Paid-in Capital [Member]	Performance Shares [Member] Retained Earnings [Member]
Balance at Jan. 28, 2017	$ 650,630	$ 1,175	$ (2,291,379)	$ 617,516	$ 2,323,318
Balance (in shares) at Jan. 28, 2017		44,259,000
Treasury stock (in shares) at Jan. 28, 2017			73,236,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	189,832	$ 0	$ 0	0	189,832
Dividends declared	(44,746)	0	0	0	(44,746)
Purchases of common shares	(165,757)	$ 0	$ (165,757)	0	0
Purchases of common shares, (in shares)		(3,437,000)	3,437,000
Exercise of stock options	$ 11,712	$ 0	$ 9,659	2,053	0
Exercise of stock options (in shares)	304,049	304,000	(304,000)
Restricted shares vested	$ 0	$ 0	$ 11,562	(11,562)	0
Restricted shares vested, (in shares)		368,000	(368,000)
Performance shares vested						$ 0	$ 0	$ 13,523	$ (13,523)	$ 0
Performance share vested, (in shares)							431,000	(431,000)
Share activity related to deferred compensation plan	(4)	$ 0	$ (4)	0	0
Share activity related to deferred compensation plan (in shares)		0	0
Share-based employee compensation expense	27,825	$ 0	$ 0	27,825	0
Balance at Feb. 03, 2018	669,587	$ 1,175	$ (2,422,396)	622,550	2,468,258
Balance (in shares) at Feb. 03, 2018		41,925,000
Treasury stock (in shares) at Feb. 03, 2018			75,570,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Cumulative Effect of New Accounting Principle in Period of Adoption | Accounting Standards Update 2016-09 [Member]	95	$ 0	$ 0	241	(146)
Comprehensive income	156,894	0	0	0	156,894
Dividends declared	(49,885)	0	0	0	(49,885)
Purchases of common shares	(111,750)	$ 0	$ (107,830)	3,920	0
Purchases of common shares, (in shares)		(2,635,000)	2,635,000
Exercise of stock options	$ 1,859	$ 0	$ 1,395	464	0
Exercise of stock options (in shares)	43,125	43,000	(43,000)
Restricted shares vested	$ 0	$ 0	$ 13,271	(13,271)	0
Restricted shares vested, (in shares)		413,000	(413,000)
Performance shares vested						0	$ 0	$ 9,475	(9,475)	0
Performance share vested, (in shares)							296,000	(296,000)
Share activity related to deferred compensation plan	1	$ 0	$ (1)	2	0
Share activity related to deferred compensation plan (in shares)		0	0
Share-based employee compensation expense	26,335	$ 0	$ 0	26,335	0
Balance at Feb. 02, 2019	$ 693,041	$ 1,175	$ (2,506,086)	622,685	2,575,267
Balance (in shares) at Feb. 02, 2019	40,042,000	40,042,000
Treasury stock (in shares) at Feb. 02, 2019	77,453,000		77,453,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	$ 242,464	$ 0	$ 0	0	242,464
Dividends declared	(48,286)	0	0	0	(48,286)
Purchases of common shares	(55,347)	$ 0	$ (55,347)	0	0
Purchases of common shares, (in shares)		(1,474,000)	1,474,000
Exercise of stock options	$ 200	$ 0	$ 202	(2)	0
Exercise of stock options (in shares)	6,250	6,000	(6,000)
Restricted shares vested	$ 0	$ 0	$ 6,545	(6,545)	0
Restricted shares vested, (in shares)		202,000	(202,000)
Performance shares vested						$ 0	$ 0	$ 8,459	$ (8,459)	$ 0
Performance share vested, (in shares)							261,000	(261,000)
Share activity related to deferred compensation plan	(7)	$ 0	$ (5)	(2)	0
Share activity related to deferred compensation plan (in shares)		0	0
Share-based employee compensation expense	13,051	$ 0	$ 0	13,051	0
Balance at Feb. 01, 2020	$ 845,464	$ 1,175	$ (2,546,232)	620,728	2,769,793
Balance (in shares) at Feb. 01, 2020	39,037,000	39,037,000
Treasury stock (in shares) at Feb. 01, 2020	78,458,000		78,458,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Cumulative Effect of New Accounting Principle in Period of Adoption | Accounting Standards Update 2016-02 [Member]	$ 348	$ 0	$ 0	$ 0	$ 348