Consolidated Statements of Shareholders' Equity (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. 29, 2011	$ 946,793	$ 1,175	$ (1,079,130)	$ 523,341	$ 1,511,877	$ (10,470)
Treasury stock (in shares) at Jan. 29, 2011			43,601,000
Balance (in shares) at Jan. 29, 2011		73,894,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	202,015	0	0	0	207,064	(5,049)
Purchases of common shares	(363,957)	0	(363,957)	0	0	0
Purchases of common shares, (in shares)		(11,063,000)	11,063,000
Exercise of stock options	10,409	0	12,800	(2,391)	0	0
Exercise of stock options (in shares)	500,085	500,000	(500,000)
Restricted shares vested	0	0	6,731	(6,731)	0	0
Restricted shares vested, (in shares)		271,000	(271,000)
Tax benefit from share-based awards	2,701	0	0	2,701	0	0
Share activity related to deferred compensation plan	279	0	32	247	0	0
Share activity related to deferred compensation plan (in shares)		7,000	(7,000)
Share-based employee compensation expense	24,993	0	0	24,993	0	0
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	179,310	0	0	0	177,121	2,189
Purchases of common shares	(304,038)	0	(304,038)	0	0	0
Purchases of common shares, (in shares)		(8,232,000)	8,232,000
Exercise of stock options	33,288	0	37,266	(3,978)	0	0
Exercise of stock options (in shares)	1,406,262	1,406,000	(1,406,000)
Restricted shares vested	0	0	12,649	(12,649)	0	0
Restricted shares vested, (in shares)		478,000	(478,000)
Tax benefit from share-based awards	8,117	0	0	8,117	0	0
Share activity related to deferred compensation plan	353	0	37	316	0	0
Share activity related to deferred compensation plan (in shares)		8,000	(8,000)
Share-based employee compensation expense	17,879	0	0	17,879	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	125,114	0	0	0	125,295	(181)
Purchases of common shares	(214)	0	(214)	0	0	0
Purchases of common shares, (in shares)		(6,000)	6,000
Exercise of stock options	4,884	0	5,949	(1,065)	0	0
Exercise of stock options (in shares)	213,520	214,000	(214,000)
Restricted shares vested	0	0	1,805	(1,805)	0	0
Restricted shares vested, (in shares)		65,000	(65,000)
Tax benefit from share-based awards	123	0	0	123	0	0
Share activity related to deferred compensation plan	195	0	29	166	0	0
Share activity related to deferred compensation plan (in shares)		6,000	(6,000)
Share-based employee compensation expense	13,183	0	0	13,183	0	0
Balance at Feb. 01, 2014	$ 901,427	$ 1,175	$ (1,670,041)	$ 562,447	$ 2,021,357	$ (13,511)
Treasury stock (in shares) at Feb. 01, 2014	59,947,000		59,947,000
Balance (in shares) at Feb. 01, 2014	57,548,000	57,548,000