Income Taxes (Provision) Benefit for Income Taxes (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 31, 2016	Jan. 31, 2015	Jan. 31, 2014
Current Income Tax Expense (Benefit) [Abstract]
Federal	$ 734	$ (223)	$ (366)
State	199	444	355
Foreign	17,994	13,677	6,585
Total current	18,927	13,898	6,574
Deferred Income Tax Expense (Benefit) [Abstract]
Deferred federal, state and local, tax expense (benefit)	4,402	7,687	1,333
Foreign	1,424	996	1,603
Total deferred	5,826	8,683	2,936
Provision (benefit) for income taxes	$ 24,753	$ 22,581	$ 9,510