CONSOLIDATED STATEMENTS OF CHANGES IN STOCKHOLDERS' EQUITY - AS ADJUSTED (Parenthetical) (USD $) In Thousands, except Share data, unless otherwise specified	12 Months Ended
	Feb. 03, 2013	Jan. 29, 2012	Jan. 30, 2011
Statement of Stockholders' Equity [Abstract]
Amortization of net loss and prior service credit related to pension and postretirement plans, tax expense (benefit)	$ (338)	$ (344)	$ (310)
Foreign currency translation adjustments, tax expense (benefit)	469	(1,070)	(149)
Liquidation of foreign operations, tax expense	0	0	318
Net unrealized and realized gain on effective hedges, tax expense (benefit)	$ 2,681	$ (2,822)	$ (256)
Sale of treasury shares			5,250,000
Issuance of preferred shares			8,000
Withholding of treasury shares			140,207
Acquisition of treasury shares	164,065	80,638	41,868