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	64,778	$ 0	$ 0	0	62,750	2,028
Dividends declared	(29,989)	0	0	0	(29,989)	0
Purchases of common shares	(254,289)	$ 0	$ (254,289)	0	0	0
Purchases of common shares, (in shares)		(5,684)	5,684
Exercise of stock options	18,663	$ 0	$ 15,309	3,354	0	0
Exercise of stock options (in shares)		492	(492)
Restricted shares vested	0	$ 0	$ 7,623	(7,623)	0	0
Restricted shares vested (in shares)		251	(251)
Performance shares vested	0	$ 0	$ 394	(394)	0	0
Performance shares vested (in shares)		13	(13)
Tax benefit from share-based awards	413	$ 0	$ 0	413	0	0
Share activity related to deferred compensation plan	10	$ 0	$ 1	9	0	0
Share activity related to deferred compensation plan (in shares)		0	0
Other	204	$ 0	$ 136	68	0	0
Other (in shares)		5	(5)
Share-based employee compensation expense	24,815	$ 0	$ 0	24,815	0	0
Balance at Oct. 29, 2016	545,075	$ 1,175	$ (2,293,917)	608,766	2,243,000	(13,949)
Balance (in shares) at Oct. 29, 2016		44,178
Treasury stock (in shares) at Oct. 29, 2016			73,317
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	104,027	$ 0	$ 0	0	90,078	13,949
Dividends declared	(9,760)	0	0	0	(9,760)	0
Purchases of common shares	(15)	$ 0	$ (15)	0	0	0
Purchases of common shares, (in shares)		(1)	1
Exercise of stock options	2,993	$ 0	$ 2,525	468	0	0
Exercise of stock options (in shares)		81	(81)
Restricted shares vested	0	$ 0	$ 26	(26)	0	0
Restricted shares vested (in shares)		1	(1)
Performance shares vested	0	$ 0	$ 0	0	0	0
Performance shares vested (in shares)		0	0
Tax benefit from share-based awards	97	$ 0	$ 0	97	0	0
Share activity related to deferred compensation plan	(1)	$ 0	$ 2	(3)	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	8,214	$ 0	$ 0	8,214	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	$ 85,004	$ 0	$ 0	0	85,004	0
Dividends declared	(33,843)	0	0	0	(33,843)	0
Purchases of common shares	(165,732)	$ 0	$ (165,732)	0	0	0
Purchases of common shares, (in shares)		(3,437)	3,437
Exercise of stock options	8,414	$ 0	$ 7,023	1,391	0	0
Exercise of stock options (in shares)		222	(222)
Restricted shares vested	0	$ 0	$ 11,520	(11,520)	0	0
Restricted shares vested (in shares)		367	(367)
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	(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	21,100	$ 0	$ 0	21,100	0	0
Balance at Oct. 28, 2017	$ 565,664	$ 1,175	$ (2,425,049)	615,205	2,374,333	0
Balance (in shares) at Oct. 28, 2017	41,842	41,842
Treasury stock (in shares) at Oct. 28, 2017	75,653		75,653
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