Summary of Significant Accounting Policies - Components of Accumulated Other Comprehensive Income (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning balance	$ 956,783	$ 998,777	$ 918,123
OCI before reclassifications and tax	(3,949)
Income tax expense	1,940
Total other comprehensive loss	(8,679)	(2,037)	(23,809)
Ending balance	922,521	956,783	998,777
Foreign Currency Translation
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning balance	(28,706)
OCI before reclassifications and tax	0
Income tax expense	0
Total other comprehensive loss	(11,623)
Ending balance	(40,329)	(28,706)
Unrecognized Pension/Postretirement Benefit Costs
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning balance	(13,907)
OCI before reclassifications and tax	(3,949)
Amortization of net actuarial loss	935
Income tax expense	1,940
Total other comprehensive loss	2,944
Ending balance	(10,963)	(13,907)
Accumulated Foreign Currency Adjustment Attributable to Parent, Intra-Entity Transactions
Accumulated Other Comprehensive Income (Loss) [Line Items]
OCI before reclassifications and tax	1,789
Accumulated Foreign Currency Adjustment Attributable to Parent, Excluding Intra-Entity Transactions
Accumulated Other Comprehensive Income (Loss) [Line Items]
OCI before reclassifications and tax	(13,412)
Accumulated Other Comprehensive Loss
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning balance	(42,613)	(40,576)	(16,767)
Total other comprehensive loss	(8,679)	(2,037)	(23,809)
Ending balance	(51,292)	$ (42,613)	$ (40,576)
Pension Benefits
Accumulated Other Comprehensive Income (Loss) [Line Items]
Ending balance	(9,400)
Other Pension Plan, Postretirement or Supplemental Plans
Accumulated Other Comprehensive Income (Loss) [Line Items]
Ending balance	$ 1,600