Summary of Significant Accounting Policies - Accumulated Other Comprehensive Loss (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended		12 Months Ended
	Jul. 30, 2016	Aug. 01, 2015	Jul. 30, 2016	Aug. 01, 2015	Jan. 30, 2016
AOCI Attributable to Parent, Net of Tax [Roll Forward]
Beginning Balance			$ 956,783	$ 998,777	$ 998,777
Amounts reclassified from AOCI:
Income tax expense			184
Current period other comprehensive income (loss), net of tax	$ (13,243)	$ 61	(4,492)	4,419	(2,037)
Ending Balance	886,919	$ 996,015	886,919	996,015	956,783
Accumulated Other Comprehensive Loss
AOCI Attributable to Parent, Net of Tax [Roll Forward]
Beginning Balance			(42,613)	$ (40,576)	(40,576)
Amounts reclassified from AOCI:
Current period other comprehensive income (loss), net of tax			(4,492)		(2,037)
Ending Balance	(47,105)		(47,105)		(42,613)
Foreign Currency Translation
AOCI Attributable to Parent, Net of Tax [Roll Forward]
Beginning Balance			(28,706)
Amounts reclassified from AOCI:
Income tax expense			0
Current period other comprehensive income (loss), net of tax			(4,778)
Ending Balance	(33,484)		(33,484)		(28,706)
Foreign currency translation adjustment
Other comprehensive income (loss) before reclassifications:
Other comprehensive income (loss) before reclassifications			(6,700)
Gain on intra-entity foreign currency transactions (long-term investment nature)
Other comprehensive income (loss) before reclassifications:
Other comprehensive income (loss) before reclassifications			1,922
Unrecognized Pension/Postretirement Benefit Costs
AOCI Attributable to Parent, Net of Tax [Roll Forward]
Beginning Balance			(13,907)
Amounts reclassified from AOCI:
Amortization of net actuarial loss			470
Income tax expense			184
Current period other comprehensive income (loss), net of tax			286
Ending Balance	$ (13,621)		$ (13,621)		$ (13,907)