Summary of Significant Accounting Policies - Accumulated Other Comprehensive Income (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended		12 Months Ended
	May 02, 2015	May 03, 2014	Jan. 31, 2015
Components of Accumulated Other Comprehensive Income (Loss) [Roll Forward]
Balance January 31, 2015	$ (40,576)
Other comprehensive income (loss) before reclassifications:
Foreign currency translation adjustment	2,816
Gain on intra-entity foreign currency transactions	1,151
Net actuarial loss	(762)
Amounts reclassified from AOCI:
Amortization of net actuarial loss	1,405
Income tax expense	252
Total other comprehensive income (loss)	4,358	3,827	(23,809)
Balance May 2, 2015	(36,218)	(12,940)	(40,576)
Foreign Currency Translation
Components of Accumulated Other Comprehensive Income (Loss) [Roll Forward]
Balance January 31, 2015	(16,247)
Other comprehensive income (loss) before reclassifications:
Foreign currency translation adjustment	2,816
Gain on intra-entity foreign currency transactions	1,151
Amounts reclassified from AOCI:
Amortization of net actuarial loss	0
Income tax expense	0
Total other comprehensive income (loss)	3,967
Balance May 2, 2015	(12,280)
Unrecognized Pension/Postretirement Benefit Costs
Components of Accumulated Other Comprehensive Income (Loss) [Roll Forward]
Balance January 31, 2015	(24,329)
Other comprehensive income (loss) before reclassifications:
Net actuarial loss	(762)
Amounts reclassified from AOCI:
Amortization of net actuarial loss	1,405
Income tax expense	252
Total other comprehensive income (loss)	391
Balance May 2, 2015	$ (23,938)