CONSOLIDATED STATEMENTS OF CHANGES IN STOCKHOLDERS' EQUITY (Parenthetical) (USD $) In Thousands, except Share data, unless otherwise specified	12 Months Ended
	Jan. 29, 2012	Jan. 30, 2011	Jan. 31, 2010
Statement of Stockholders' Equity [Abstract]
Amortization of net loss and prior service credit related to pension and postretirement plans, tax expense (benefit)	$ (27,398)	$ (481)	$ (5,281)
Foreign currency translation adjustments, tax expense (benefit)	(304)	(915)	767
Liquidation of foreign operation, tax expense (benefit)		318
Net unrealized and realized gain on effective hedges, tax expense (benefit)	$ (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	80,638	41,868	14,327