Consolidated Statements of Shareholders' Equity (Unaudited) - Class of Stock [Domain] - 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 Feb. 01, 2014	$ 901,427	$ 1,175	$ (1,670,041)	$ 562,447	$ 2,021,357	$ (13,511)
Balance (in shares) at Feb. 01, 2014		57,548
Treasury stock (in shares) at Feb. 01, 2014			59,947
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	28,731	$ 0	$ 0	0	23,286	5,445
Dividends declared	(9,585)				(9,585)
Purchases of common shares	(125,423)	$ 0	$ (125,423)	0	0	0
Purchases of common shares, (in shares)		(3,290)	3,290
Exercise of stock options	23,599	$ 0	$ 19,990	3,609	0	0
Exercise of stock options (in shares)		708	(708)
Restricted shares vested	0	$ 0	$ 1,055	(1,055)	0	0
Restricted shares vested (in shares)		37	(37)
Performance shares vested	0	$ 0	$ 357	(357)	0	0
Performance shares vested (in shares)		13	(13)
Tax benefit (charge) from share-based awards	(1,141)	$ 0	$ 0	(1,141)	0	0
Share activity related to deferred compensation plan	40	$ 0	$ 19	21	0	0
Share activity related to deferred compensation plan (in shares)		1	(1)
Share-based employee compensation expense	4,973	$ 0	$ 0	4,973	0	0
Balance at Aug. 02, 2014	822,621	$ 1,175	$ (1,774,043)	568,497	2,035,058	(8,066)
Balance (in shares) at Aug. 02, 2014		55,017
Treasury stock (in shares) at Aug. 02, 2014			62,478
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	84,400	$ 0	$ 0	0	90,990	(6,590)
Dividends declared	(18,948)				(18,948)
Purchases of common shares	(125,248)	$ 0	$ (125,248)	0	0	0
Purchases of common shares, (in shares)		(2,832)	2,832
Exercise of stock options	19,007	$ 0	$ 19,450	(443)	0	0
Exercise of stock options (in shares)		681	(681)
Restricted shares vested	0	$ 0	$ 940	(940)	0	0
Restricted shares vested (in shares)		33	(33)
Performance shares vested	0	$ 0	$ 359	(359)	0	0
Performance shares vested (in shares)		12	(12)
Tax benefit (charge) from share-based awards	2,135	$ 0	$ 0	2,135	0	0
Share activity related to deferred compensation plan	22	$ 0	$ 19	3	0	0
Share activity related to deferred compensation plan (in shares)		1	(1)
Share-based employee compensation expense	5,561	$ 0	$ 0	5,561	0	0
Balance at Jan. 31, 2015	$ 789,550	$ 1,175	$ (1,878,523)	574,454	2,107,100	(14,656)
Balance (in shares) at Jan. 31, 2015	52,912	52,912
Treasury stock (in shares) at Jan. 31, 2015	64,583		64,583
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	$ 50,804	$ 0	$ 0	0	49,849	955
Dividends declared	(20,548)	0	0	0	(20,548)	0
Purchases of common shares	(201,751)	$ 0	$ (201,751)	0	0	0
Purchases of common shares, (in shares)		(4,400)	4,400
Exercise of stock options	15,197	$ 0	$ 11,752	3,445	0	0
Exercise of stock options (in shares)		404	(404)
Restricted shares vested	0	$ 0	$ 3,515	(3,515)	0	0
Restricted shares vested (in shares)		120	(120)
Performance shares vested	0	$ 0	$ 0	0	0	0
Performance shares vested (in shares)		0	0
Tax benefit (charge) from share-based awards	390	$ 0	$ 0	390	0	0
Share activity related to deferred compensation plan	10	$ 0	$ 9	1	0	0
Share activity related to deferred compensation plan (in shares)		1	(1)
Share-based employee compensation expense	6,880	$ 0	$ 0	6,880	0	0
Balance at Aug. 01, 2015	$ 640,532	$ 1,175	$ (2,064,998)	$ 581,655	$ 2,136,401	$ (13,701)
Balance (in shares) at Aug. 01, 2015	49,037	49,037
Treasury stock (in shares) at Aug. 01, 2015	68,458		68,458