Consolidated Statements of Changes in Shareholders' Equity (USD $) In Thousands, unless otherwise specified	Total	Common Stock [Member]	Additional Paid-In Capital [Member]	Retained Earnings (Accumulated Deficit) [Member]	Accumulated Other Comprehensive Loss [Member]
Balance at Jan. 30, 2010	$ 1,071,610	$ 15,979	$ 1,277,773	$ (173,342)	$ (48,800)
Balance (shares) at Jan. 30, 2010		159,786
Net income	47,846			47,846
Defined benefit pension plan:
Net gain (loss) arising during the year	(1,840)				(1,840)
Settlement loss and amortization of net loss	6,281				6,281
Income tax effect					(1,732)
Other comprehensive income, net of tax	2,709				2,709
COMPREHENSIVE INCOME	50,555
Issuance of common stock (shares)		2,064
Issuance of common stock	21,263	206	21,057
Net activity under stock compensation plans (shares)		1,370
Net activity under stock compensation plans	0	137	(137)
Shares withheld for employee taxes (shares)		(321)
Shares withheld for employee taxes	(2,596)	(32)	(2,564)
Income tax effect of stock compensation plans	5,967		5,967
Stock-based compensation expense	16,766		16,766
Balance at Jan. 29, 2011	1,163,565	16,290	1,318,862	(125,496)	(46,091)
Balance (shares) at Jan. 29, 2011		162,899
Net income	74,790			74,790
Defined benefit pension plan:
Net gain (loss) arising during the year	(16,602)				(16,602)
Settlement loss and amortization of net loss	2,254				2,254
Income tax effect					5,734
Other comprehensive income, net of tax	(8,614)				(8,614)
COMPREHENSIVE INCOME	66,176
Issuance of common stock (shares)		183
Issuance of common stock	516	18	498
Net activity under stock compensation plans (shares)		891
Net activity under stock compensation plans	0	89	(89)
Shares withheld for employee taxes (shares)		(393)
Shares withheld for employee taxes	(4,384)	(39)	(4,345)
Income tax effect of stock compensation plans	(5)		(5)
Stock-based compensation expense	15,597		15,597
Repurchase of common stock (shares)	(3,537)	(3,537)
Repurchase of common stock	(28,932)	(354)	(28,578)
Deferred tax adjustment related to convertible notes	(5,749)		(5,749)
Balance at Jan. 28, 2012	1,206,784	16,004	1,296,191	(50,706)	(54,705)
Balance (shares) at Jan. 28, 2012	160,043	160,043
Net income	62,882			62,882
Defined benefit pension plan:
Net gain (loss) arising during the year	2,410				2,410
Settlement loss and amortization of net loss	5,580				5,580
Income tax effect					(3,159)
Other comprehensive income, net of tax	4,831				4,831
COMPREHENSIVE INCOME	67,713
Issuance of common stock (shares)	195	195
Issuance of common stock	597	20	577
Net activity under stock compensation plans (shares)		2,140
Net activity under stock compensation plans	0	214	(214)
Shares withheld for employee taxes (shares)		(1,396)
Shares withheld for employee taxes	(16,252)	(140)	(16,112)
Income tax effect of stock compensation plans	8,582		8,582
Stock-based compensation expense	16,001		16,001
Repurchase of common stock (shares)	(16,522)	(16,522)
Repurchase of common stock	(167,417)	(1,652)	(165,765)
Issuance of common stock upon conversion of 7.5% convertible notes (shares)		5,200
Issuance of common stock upon conversion of 7.5% convertible notes	30,783	520	30,263
Deferred tax adjustment related to convertible notes	3,058		3,058
Balance at Feb. 02, 2013	$ 1,149,849	$ 14,966	$ 1,172,581	$ 12,176	$ (49,874)
Balance (shares) at Feb. 02, 2013	149,660	149,660