Income Taxes Domestic and Foreign Pre-tax Income (Loss) (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 31, 2016	Jan. 31, 2015	Jan. 31, 2014
Disclosure Domestic and Foreign Pretax Income Loss [Abstract]
Domestic	$ (25,971)	$ (2,991)	$ (754)
Foreign	144,900	170,749	163,822
Total pre-tax income	$ 118,929	$ 167,758	$ 163,068