Summary of Significant Accounting Policies - Accumulated Other Comprehensive Income (Details) - USD ($) $ in Thousands	3 Months Ended		12 Months Ended
	Apr. 30, 2016	May. 02, 2015	Jan. 30, 2016
Components of Accumulated Other Comprehensive Income (Loss) [Roll Forward]
Balance January 30, 2016	$ (42,613)
Other comprehensive income (loss) before reclassifications:
Foreign currency translation adjustment	5,655
Gain on intra-entity foreign currency transactions (long-term investment nature)	2,943
Amounts reclassified from AOCI:
Amortization of net actuarial loss	251
Income tax expense	98
Current period other comprehensive income, net of tax	8,751	$ 4,358	$ (2,037)
Balance April 30, 2016	(33,862)	$ (36,218)	(42,613)
Foreign Currency Translation
Components of Accumulated Other Comprehensive Income (Loss) [Roll Forward]
Balance January 30, 2016	(28,706)
Other comprehensive income (loss) before reclassifications:
Foreign currency translation adjustment	5,655
Gain on intra-entity foreign currency transactions (long-term investment nature)	2,943
Amounts reclassified from AOCI:
Amortization of net actuarial loss	0
Income tax expense	0
Current period other comprehensive income, net of tax	8,598
Balance April 30, 2016	(20,108)		(28,706)
Unrecognized Pension/Postretirement Benefit Costs
Components of Accumulated Other Comprehensive Income (Loss) [Roll Forward]
Balance January 30, 2016	(13,907)
Other comprehensive income (loss) before reclassifications:
Foreign currency translation adjustment	0
Gain on intra-entity foreign currency transactions (long-term investment nature)	0
Amounts reclassified from AOCI:
Amortization of net actuarial loss	251
Income tax expense	98
Current period other comprehensive income, net of tax	153
Balance April 30, 2016	$ (13,754)		$ (13,907)