Consolidated Statements of Shareholders' Equity (Unaudited) - USD ($) shares in Thousands, $ in Thousands	Total	Common Stock [Member]	Treasury Stock [Member]	Additional Paid-in Capital [Member]	Retained Earnings [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
Treasury stock (in shares) at Jan. 30, 2016			68,394
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	62,919	$ 0	$ 0	0	61,374	1,545
Dividends declared	(20,290)	0	0	0	(20,290)	0
Purchases of common shares	(254,121)	$ 0	$ (254,121)	0	0	0
Purchases of common shares, (in shares)		(5,681)	5,681
Exercise of stock options	17,273	$ 0	$ 14,137	3,136	0	0
Exercise of stock options (in shares)		455	(455)
Restricted shares vested	0	$ 0	$ 7,380	(7,380)	0	0
Restricted shares vested (in shares)		244	(244)
Performance shares vested	0	$ 0	$ 394	(394)	0	0
Performance shares vested (in shares)		13	(13)
Tax benefit from share-based awards	340	$ 0	$ 0	340	0	0
Share activity related to deferred compensation plan	12	$ 0	$ 3	9	0	0
Share activity related to deferred compensation plan (in shares)		0	0
Other	204	$ 0	$ 136	68	0	0
Other (in shares)		4	(4)
Share-based employee compensation expense	16,691	$ 0	$ 0	16,691	0	0
Balance at Jul. 30, 2016	543,498	$ 1,175	$ (2,295,162)	600,594	2,251,323	(14,432)
Balance (in shares) at Jul. 30, 2016		44,136
Treasury stock (in shares) at Jul. 30, 2016			73,359
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	105,886	$ 0	$ 0	0	91,454	14,432
Dividends declared	(19,459)	0	0	0	(19,459)	0
Purchases of common shares	(183)	$ 0	$ (183)	0	0	0
Purchases of common shares, (in shares)		(4)	4
Exercise of stock options	4,383	$ 0	$ 3,697	686	0	0
Exercise of stock options (in shares)		118	(118)
Restricted shares vested	0	$ 0	$ 269	(269)	0	0
Restricted shares vested (in shares)		8	(8)
Performance shares vested	0	$ 0	$ 0	0	0	0
Performance shares vested (in shares)		0	0
Tax benefit from share-based awards	170	$ 0	$ 0	170	0	0
Share activity related to deferred compensation plan	(3)	$ 0	$ 0	(3)	0	0
Share activity related to deferred compensation plan (in shares)		0	0
Other	0	$ 0	$ 0	0	0	0
Other (in shares)		1	(1)
Share-based employee compensation expense	16,338	$ 0	$ 0	16,338	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	44,259
Treasury stock (in shares) at Jan. 28, 2017	73,236		73,236
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	$ 80,632	$ 0	$ 0	0	80,632	0
Dividends declared	(22,836)	0	0	0	(22,836)	0
Purchases of common shares	(143,475)	$ 0	$ (143,475)	0	0	0
Purchases of common shares, (in shares)		(2,976)	2,976
Exercise of stock options	5,415	$ 0	$ 4,619	796	0	0
Exercise of stock options (in shares)		147	(147)
Restricted shares vested	0	$ 0	$ 10,790	(10,790)	0	0
Restricted shares vested (in shares)		344	(344)
Performance shares vested	0	$ 0	$ 13,523	(13,523)	0	0
Performance shares vested (in shares)		431	(431)
Share activity related to deferred compensation plan	(3)	$ 0	$ (3)	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	14,480	$ 0	$ 0	14,480	0	0
Balance at Jul. 29, 2017	$ 584,938	$ 1,175	$ (2,405,925)	608,720	2,380,968	0
Balance (in shares) at Jul. 29, 2017	42,205	42,205
Treasury stock (in shares) at Jul. 29, 2017	75,290		75,290
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