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. 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	88,644	0	0	0	88,154	490
Purchases of common shares	(240,654)	0	(240,654)	0	0	0
Purchases of common shares, (in shares)		(7,329,000)	7,329,000
Exercise of stock options	6,039	0	7,605	(1,566)	0	0
Exercise of stock options (in shares)		302,000	(302,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,077	0	0	2,077	0	0
Share activity related to deferred compensation plan	120	0	13	107	0	0
Share activity related to deferred compensation plan (in shares)		1,000	(1,000)
Share-based employee compensation expense	13,528	0	0	13,528	0	0
Balance at Jul. 30, 2011	816,547	1,175	(1,305,435)	530,756	1,600,031	(9,980)
Treasury stock (in shares) at Jul. 30, 2011			50,356,000
Balance (in shares) at Jul. 30, 2011		67,139,000
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Comprehensive income	113,371	0	0	0	118,910	(5,539)
Purchases of common shares	(123,303)	0	(123,303)	0	0	0
Purchases of common shares, (in shares)		(3,734,000)	3,734,000
Exercise of stock options	4,370	0	5,195	(825)	0	0
Exercise of stock options (in shares)		198,000	(198,000)
Restricted shares vested	0	0	0	0	0	0
Restricted shares vested, (in shares)		0	0
Tax benefit from share-based awards	624	0	0	624	0	0
Share activity related to deferred compensation plan	159	0	19	140	0	0
Share activity related to deferred compensation plan (in shares)		6,000	(6,000)
Share-based employee compensation expense	11,465	0	0	11,465	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		53,886,000
Balance (in shares) at Jan. 28, 2012	63,609,000	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		58,614,000
Balance (in shares) at Jul. 28, 2012	58,881,000	58,881,000