Consolidated Statements of Shareholders' Equity (Unaudited) (USD $) In Thousands, except Share data, unless otherwise specified	Total	Common Stock [Member]	Treasury Stock [Member]	Additional Paid-in Capital [Member]	Retained Earnings [Member]	Accumulated Other Comprehensive Loss [Member]
Balance at Jan. 28, 2012	$ 823,233	$ 1,175	$ (1,423,524)	$ 542,160	$ 1,718,941	$ (15,519)
Treasury stock (in shares) at Jan. 28, 2012			53,886,000
Balance (in shares) at Jan. 28, 2012		63,609,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	63,427	0	0	0	62,821	606
Purchases of common shares	(252,759)	0	(252,759)	0	0	0
Purchases of common shares, (in shares)		(6,603,000)	6,603,000
Exercise of stock options	32,998	0	36,783	(3,785)	0	0
Exercise of stock options (in shares)		1,389,000	(1,389,000)
Restricted shares vested	0	0	12,650	(12,650)	0	0
Restricted shares vested, (in shares)		478,000	(478,000)
Tax benefit from share-based awards	8,071	0	0	8,071	0	0
Share activity related to deferred compensation plan	354	0	37	317	0	0
Share activity related to deferred compensation plan (in shares)		8,000	(8,000)
Share-based employee compensation expense	14,684	0	0	14,684	0	0
Balance at Jul. 28, 2012	690,008	1,175	(1,626,813)	548,797	1,781,762	(14,913)
Treasury stock (in shares) at Jul. 28, 2012			58,614,000
Balance (in shares) at Jul. 28, 2012		58,881,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	115,883	0	0	0	114,300	1,583
Purchases of common shares	(51,279)	0	(51,279)	0	0	0
Purchases of common shares, (in shares)		(1,629,000)	1,629,000
Exercise of stock options	290	0	483	(193)	0	0
Exercise of stock options (in shares)		17,000	(17,000)
Restricted shares vested	0	0	(1)	1	0	0
Restricted shares vested, (in shares)		0	0
Tax benefit from share-based awards	46	0	0	46	0	0
Share activity related to deferred compensation plan	(1)	0	0	(1)	0	0
Share activity related to deferred compensation plan (in shares)		0	0
Share-based employee compensation expense	3,195	0	0	3,195	0	0
Balance at Feb. 02, 2013	758,142	1,175	(1,677,610)	551,845	1,896,062	(13,330)
Treasury stock (in shares) at Feb. 02, 2013	60,226,000		60,226,000
Balance (in shares) at Feb. 02, 2013	57,269,000	57,269,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	48,993	0	0	0	50,459	(1,466)
Purchases of common shares	(214)	0	(214)	0	0	0
Purchases of common shares, (in shares)		(6,000)	6,000
Exercise of stock options	2,621	0	3,505	(884)	0	0
Exercise of stock options (in shares)		126,000	(126,000)
Restricted shares vested	0	0	1,109	(1,109)	0	0
Restricted shares vested, (in shares)		40,000	(40,000)
Tax benefit from share-based awards	280	0	0	280	0	0
Share activity related to deferred compensation plan	0	0	0	0	0	0
Share activity related to deferred compensation plan (in shares)		0	0
Share-based employee compensation expense	7,798	0	0	7,798	0	0
Balance at Aug. 03, 2013	$ 817,620	$ 1,175	$ (1,673,210)	$ 557,930	$ 1,946,521	$ (14,796)
Treasury stock (in shares) at Aug. 03, 2013	60,066,000		60,066,000
Balance (in shares) at Aug. 03, 2013	57,429,000	57,429,000