Accumulated Other Comprehensive Loss Changes in AOCI (Details) (USD $) In Thousands, unless otherwise specified			3 Months Ended
	May 03, 2014	Feb. 01, 2014	May 03, 2014 Accumulated Translation Adjustment [Member] Parent [Member]	May 03, 2014 Accumulated Defined Benefit Plans Adjustment [Member] Parent [Member]	May 03, 2014 Accumulated Other Comprehensive Income (Loss) [Member] Parent [Member]	May 03, 2014 Selling, general and administrative Parent [Member]	May 04, 2013 Selling, general and administrative Parent [Member]	May 03, 2014 Gain on sale of businesses, net [Member] Parent [Member]	May 04, 2013 Gain on sale of businesses, net [Member] Parent [Member]	May 03, 2014 Total Before Tax [Member] Parent [Member]	May 04, 2013 Total Before Tax [Member] Parent [Member]	May 03, 2014 Tax Benefit (Expense) [Member] Parent [Member]	May 04, 2013 Tax Benefit (Expense) [Member] Parent [Member]	May 03, 2014 Total Net of Tax [Member] Parent [Member]	May 04, 2013 Total Net of Tax [Member] Parent [Member]
Accumulated Other Comprehensive Income [Roll Forward]
Balance at February 1, 2014	$ (435,538)	$ (507,154)	$ (255,404)	$ (251,750)	$ (507,154)
Foreign currency translation adjustment			69,769	0	69,769
Release of cumulative translation adjustments to earnings upon disposal of foreign businesses			(1,335)	0	(1,335)
Amortization of deferred benefit costs (net of taxes of $1.1 million)			0	3,182	3,182
Balance at May 3, 2014	(435,538)	(507,154)	(186,970)	(248,568)	(435,538)
Other Comprehensive Income (Loss), Reclassification, Pension and Other Postretirement Benefit Plans, Net Gain (Loss) Recognized in Net Periodic Benefit Cost, before Tax						4,243	3,993
Other Comprehensive Income (Loss), Reclassification, Release of Cumulative Translation Adjustments, Before Tax								(1,335)	0
Other Comprehensive Income (loss), Reclassification, Before Tax										(2,908)	(3,993)
Other Comprehensive Income (Loss), Reclassification, Pension and Other Postretirement Benefit Plans, Net Gain (Loss) Recognized in Net Periodic Benefit Cost, Tax					1,061							(1,061)	(1,298)
Other Comprehensive Income (Loss), Reclassification, After Tax														$ (1,847)	$ (2,695)