Consolidated Statements of Shareholders' Equity - USD ($) $ in Thousands	Total	Common Stock [Member]	Treasury Stock [Member]	Additional Paid-in Capital [Member]	Retained Earnings [Member]	Accumulated Other Comprehensive Loss [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]	Performance Shares [Member] Accumulated Other Comprehensive Loss [Member]
Balance at Jan. 30, 2016	$ 720,470	$ 1,175	$ (2,063,091)	$ 588,124	$ 2,210,239	$ (15,977)
Balance (in shares) at Jan. 30, 2016		49,101,000
Treasury stock (in shares) at Jan. 30, 2016			68,394,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	168,805	$ 0	$ 0	0	152,828	15,977
Dividends declared	(39,749)	0	0	0	(39,749)	0
Purchases of common shares	(254,304)	$ 0	$ (254,304)	0	0	0
Purchases of common shares, (in shares)		(5,685,000)	5,685,000
Exercise of stock options	$ 21,656	$ 0	$ 17,834	3,822	0	0
Exercise of stock options (in shares)	572,727	573,000	(573,000)
Restricted shares vested	$ 0	$ 0	$ 7,649	(7,649)	0	0
Restricted shares vested, (in shares)		252,000	(252,000)
Performance shares vested							$ 0	$ 0	$ 394	$ (394)	$ 0	$ 0
Performance share vested, (in shares)								13,000	(13,000)
Tax benefit from share-based awards	510	$ 0	$ 0	510	0	0
Share activity related to deferred compensation plan	9	$ 0	$ 3	6	0	0
Share activity related to deferred compensation plan (in shares)		0	0
Other	204	$ 0	$ 136	68	0	0
Other, (in shares)		5,000	(5,000)
Share-based employee compensation expense	33,029	$ 0	$ 0	33,029	0	0
Balance at Jan. 28, 2017	650,630	$ 1,175	$ (2,291,379)	617,516	2,323,318	0
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	0
Dividends declared	(44,746)	0	0	0	(44,746)	0
Purchases of common shares	(165,757)	$ 0	$ (165,757)	0	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	0
Exercise of stock options (in shares)	304,049	304,000	(304,000)
Restricted shares vested	$ 0	$ 0	$ 11,562	(11,562)	0	0
Restricted shares vested, (in shares)		368,000	(368,000)
Performance shares vested							0	$ 0	$ 13,523	(13,523)	0	0
Performance share vested, (in shares)								431,000	(431,000)
Share activity related to deferred compensation plan	(4)	$ 0	$ (4)	0	0	0
Share activity related to deferred compensation plan (in shares)		0	0
Other	0	$ 0	$ 0	0	0	0
Other, (in shares)		0	0
Share-based employee compensation expense	27,825	$ 0	$ 0	27,825	0	0
Balance at Feb. 03, 2018	$ 669,587	$ 1,175	$ (2,422,396)	622,550	2,468,258	0
Balance (in shares) at Feb. 03, 2018	41,925,000	41,925,000
Treasury stock (in shares) at Feb. 03, 2018	75,570,000		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)	0
Comprehensive income	156,894	0	0	0	156,894	0
Dividends declared	(49,885)	0	0	0	(49,885)	0
Purchases of common shares	(111,750)	$ 0	$ (107,830)	3,920	0	0
Purchases of common shares, (in shares)		(2,635,000)	2,635,000
Exercise of stock options	$ 1,859	$ 0	$ 1,395	464	0	0
Exercise of stock options (in shares)	43,125	43,000	(43,000)
Restricted shares vested	$ 0	$ 0	$ 13,271	(13,271)	0	0
Restricted shares vested, (in shares)		413,000	(413,000)
Performance shares vested							$ 0	$ 0	$ 9,475	$ (9,475)	$ 0	$ 0
Performance share vested, (in shares)								296,000	(296,000)
Share activity related to deferred compensation plan	1	$ 0	$ (1)	2	0	0
Share activity related to deferred compensation plan (in shares)		0	0
Other	0	$ 0	$ 0	0	0	0
Other, (in shares)		0	0
Share-based employee compensation expense	26,335	$ 0	$ 0	26,335	0	0
Balance at Feb. 02, 2019	$ 693,041	$ 1,175	$ (2,506,086)	$ 622,685	$ 2,575,267	$ 0
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