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 (loss)	39,875	$ 0	$ 0	0	38,659	1,216
Dividends declared	(10,616)	0	0	0	(10,616)	0
Purchases of common shares	(141,441)	$ 0	$ (141,441)	0	0	0
Purchases of common shares, (in shares)		(3,130)	3,130
Exercise of stock options	2,732	$ 0	$ 2,381	351	0	0
Exercise of stock options (in shares)		79	(79)
Restricted shares vested	0	$ 0	$ 6,505	(6,505)	0	0
Restricted shares vested, (in shares)		216	(216)
Performance shares vested	0	$ 0	$ 0	0	0	0
Performance shares vested (in shares)		0	0
Tax benefit (charge) from share-based awards	338	$ 0	$ 0	338	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	8,500	$ 0	$ 0	8,500	0	0
Balance at Apr. 30, 2016	620,074	$ 1,175	$ (2,195,507)	590,885	2,238,282	(14,761)
Balance (in shares) at Apr. 30, 2016		46,270
Treasury stock (in shares) at Apr. 30, 2016			71,225
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income (loss)	128,930	$ 0	$ 0	0	114,169	14,761
Dividends declared	(29,133)	0	0	0	(29,133)	0
Purchases of common shares	(112,863)	$ 0	$ (112,863)	0	0	0
Purchases of common shares, (in shares)		(2,555)	2,555
Exercise of stock options	18,924	$ 0	$ 15,453	3,471	0	0
Exercise of stock options (in shares)		494	(494)
Restricted shares vested	0	$ 0	$ 1,144	(1,144)	0	0
Restricted shares vested, (in shares)		36	(36)
Performance shares vested	0	$ 0	$ 394	(394)	0	0
Performance shares vested (in shares)		13	(13)
Tax benefit (charge) from share-based awards	172	$ 0	$ 0	172	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	24,529	$ 0	$ 0	24,529	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 (loss)	$ 51,512	$ 0	$ 0	0	51,512	0
Dividends declared	(11,547)	0	0	0	(11,547)	0
Purchases of common shares	(48,508)	$ 0	$ (48,508)	0	0	0
Purchases of common shares, (in shares)		(992)	992
Exercise of stock options	3,872	$ 0	$ 3,289	583	0	0
Exercise of stock options (in shares)		105	(105)
Restricted shares vested	0	$ 0	$ 9,741	(9,741)	0	0
Restricted shares vested, (in shares)		311	(311)
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	(1)	$ 0	$ (1)	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	7,852	$ 0	$ 0	7,852	0	0
Balance at Apr. 29, 2017	$ 653,905	$ 1,175	$ (2,313,335)	602,928	2,363,137	0
Balance (in shares) at Apr. 29, 2017	44,114	44,114
Treasury stock (in shares) at Apr. 29, 2017	73,381		73,381
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Cumulative Effect of New Accounting Principle in Period of Adoption | AccountingStandardsUpdate201609 [Member]	$ (95)	$ 0	$ 0	$ 241	$ 146	$ 0