Summary of Significant Accounting Policies - Components of Accumulated Other Comprehensive Loss (Details) - USD ($) $ in Thousands	12 Months Ended
	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning balance	$ 922,521	$ 956,783	$ 998,777
Other comprehensive income (loss) before reclassifications:
OCI before reclassifications and tax	5,654
Amounts reclassified from AOCI:
Amortization of net actuarial loss	973
Stranded tax effect from tax reform	(2,234)	0	0
Income tax expense	1,814
Total other comprehensive loss	22,100	(8,679)	(2,037)
Ending balance	830,704	922,521	956,783
Foreign Currency Translation
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning balance	(40,329)
Other comprehensive income (loss) before reclassifications:
OCI before reclassifications and tax	0
Amounts reclassified from AOCI:
Income tax expense	0
Total other comprehensive loss	19,521
Ending balance	(20,808)	(40,329)
Accumulated Foreign Currency Adjustment Attributable to Parent, Excluding Intra-Entity Transactions
Other comprehensive income (loss) before reclassifications:
OCI before reclassifications and tax	18,024
Accumulated Foreign Currency Adjustment Attributable to Parent, Intra-Entity Transactions
Other comprehensive income (loss) before reclassifications:
OCI before reclassifications and tax	1,497
Unrecognized Pension/Postretirement Benefit Costs
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning balance	(10,963)
Other comprehensive income (loss) before reclassifications:
OCI before reclassifications and tax	5,654
Amounts reclassified from AOCI:
Amortization of net actuarial loss	973
Stranded tax effect from tax reform	(2,234)
Income tax expense	1,814
Total other comprehensive loss	2,579
Ending balance	(8,384)	(10,963)
Accumulated Other Comprehensive Income (Loss)
Accumulated Other Comprehensive Income (Loss) [Line Items]
Beginning balance	(51,292)	(42,613)	(40,576)
Amounts reclassified from AOCI:
Total other comprehensive loss	22,100	(8,679)	(2,037)
Ending balance	$ (29,192)	$ (51,292)	$ (42,613)