Income Taxes Domestic and Foreign Pre-tax Income (Loss) (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Jan. 31, 2013	Jan. 31, 2012	Jan. 31, 2011
Schedule Of Components Of Income Before Income Tax Expense Benefit [Line Items]
Domestic	$ 9,670	$ (62,943)	$ (56,810)
Foreign	131,665	145,267	88,822
Total pre-tax income (loss)	$ 141,335	$ 82,324	$ 32,012