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	41,817	0	0	0	40,746	1,071
Purchases of common shares	(104,038)	0	(104,038)	0	0	0
Purchases of common shares, (in shares)		(2,624,000)	2,624,000
Exercise of stock options	32,250	0	35,584	(3,334)	0	0
Exercise of stock options (in shares)		1,346,000	(1,346,000)
Restricted shares vested	0	0	12,031	(12,031)	0	0
Restricted shares vested, (in shares)		455,000	(455,000)
Tax benefit from share-based awards	7,765	0	0	7,765	0	0
Share activity related to deferred compensation plan	314	0	32	282	0	0
Share activity related to deferred compensation plan (in shares)		7,000	(7,000)
Share-based employee compensation expense	8,086	0	0	8,086	0	0
Balance at Apr. 28, 2012	809,427	1,175	(1,479,915)	542,928	1,759,687	(14,448)
Treasury stock (in shares) at Apr. 28, 2012			54,702,000
Balance (in shares) at Apr. 28, 2012		62,793,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	137,493	0	0	0	136,375	1,118
Purchases of common shares	(200,000)	0	(200,000)	0	0	0
Purchases of common shares, (in shares)		(5,608,000)	5,608,000
Exercise of stock options	1,038	0	1,682	(644)	0	0
Exercise of stock options (in shares)		60,000	(60,000)
Restricted shares vested	0	0	618	(618)	0	0
Restricted shares vested, (in shares)		23,000	(23,000)
Tax benefit from share-based awards	352	0	0	352	0	0
Share activity related to deferred compensation plan	39	0	5	34	0	0
Share activity related to deferred compensation plan (in shares)		1,000	(1,000)
Share-based employee compensation expense	9,793	0	0	9,793	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	32,009	0	0	0	32,333	(324)
Purchases of common shares	0	0	0	0	0	0
Purchases of common shares, (in shares)		0	0
Exercise of stock options	900	0	1,544	(644)	0	0
Exercise of stock options (in shares)	55,420	56,000	(56,000)
Restricted shares vested	0	0	0	0	0	0
Restricted shares vested, (in shares)		0	0
Tax benefit from share-based awards	246	0	0	246	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	4,616	0	0	4,616	0	0
Balance at May. 04, 2013	$ 795,913	$ 1,175	$ (1,676,066)	$ 556,063	$ 1,928,395	$ (13,654)
Treasury stock (in shares) at May. 04, 2013	60,170,000		60,170,000
Balance (in shares) at May. 04, 2013	57,325,000	57,325,000