Accumulated Other Comprehensive Loss Accumulated Other Comprehensive Loss (Details) - USD ($) $ in Thousands	6 Months Ended
	Jul. 31, 2016	Jul. 31, 2015	Jan. 31, 2016
Accumulated Other Comprehensive Loss [Line Items]
Reclassification from Accumulated Other Comprehensive Loss, Current Period, Net of Tax	$ 0	$ 0
Foreign currency translation adjustment	(16,692)		$ (21,013)
Unrealized loss on derivatives	(13)		(36)
Pension liability, net of tax	(76)		(51)
Total accumulated other comprehensive loss	$ (16,781)		$ (21,100)