Income Taxes (Provision) Benefit for Income Taxes (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 31, 2017	Jan. 31, 2016	Jan. 31, 2015
Current Income Tax Expense (Benefit) [Abstract]
Federal	$ (427)	$ 734	$ (223)
State	226	199	444
Foreign	19,720	17,994	13,677
Total current	19,519	18,927	13,898
Deferred Income Tax Expense (Benefit) [Abstract]
Deferred federal, state and local, tax expense (benefit)	10,679	4,402	7,687
Foreign	(208)	1,424	996
Total deferred	10,471	5,826	8,683
Provision (benefit) for income taxes	$ 29,990	$ 24,753	$ 22,581