Income Taxes Schedule of Changes in Unrecognized Tax Position (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Jan. 31, 2014	Jan. 31, 2013	Jan. 31, 2012
Unrecognized Tax Positions Reconciliation
Unrecognized tax benefits	$ 31,321	$ 38,782	$ 41,905
Gross increases-tax positions in prior period	3,863	457
Gross decreases-tax positions in prior period	(10,313)	(7)
Gross increases-tax positions in current period	3,900	4,316
Gross decreases-tax positions current	0
Settlements	(1,581)
Lapse of statute of limitations	(2,982)	(7,553)
Unrecognized Tax Benefits, Decrease Resulting from Foreign Currency Translation	$ (348)	$ (336)