Summary of Significant Accounting Policies - Accumulated Other Comprehensive Loss (Details) - USD ($) $ in Thousands	3 Months Ended		12 Months Ended
	Apr. 29, 2017	Apr. 30, 2016	Jan. 28, 2017
AOCI Attributable to Parent, Net of Tax [Roll Forward]
Beginning Balance	$ 922,521	$ 956,783	$ 956,783
Amounts reclassified from AOCI:
Income tax expense	99
Current period other comprehensive income, net of tax	2,345	8,751	(8,679)
Ending Balance	912,862	905,686	922,521
Foreign Currency Translation
AOCI Attributable to Parent, Net of Tax [Roll Forward]
Beginning Balance	(40,329)
Amounts reclassified from AOCI:
Income tax expense	0
Current period other comprehensive income, net of tax	2,190
Ending Balance	(38,139)		(40,329)
Accumulated Foreign Currency Adjustment Attributable to Parent, Excluding Intra-Entity Transactions
Other comprehensive income (loss) before reclassifications:
Other comprehensive income (loss) before reclassifications	3,246
Accumulated Foreign Currency Adjustment Attributable to Parent, Intra-Entity Transactions
Other comprehensive income (loss) before reclassifications:
Other comprehensive income (loss) before reclassifications	(1,056)
Unrecognized Pension/Postretirement Benefit Costs
AOCI Attributable to Parent, Net of Tax [Roll Forward]
Beginning Balance	(10,963)
Amounts reclassified from AOCI:
Amortization of net actuarial loss	254
Income tax expense	99
Current period other comprehensive income, net of tax	155
Ending Balance	(10,808)		(10,963)
Total Accumulated Other Comprehensive Income (Loss)
AOCI Attributable to Parent, Net of Tax [Roll Forward]
Beginning Balance	(51,292)	$ (42,613)	(42,613)
Amounts reclassified from AOCI:
Current period other comprehensive income, net of tax	2,345		(8,679)
Ending Balance	(48,947)		$ (51,292)
Pension Benefits
Amounts reclassified from AOCI:
Ending Balance	(9,300)
Other Pension Plan, Postretirement or Supplemental Plans
Amounts reclassified from AOCI:
Ending Balance	$ 1,500