Income Taxes (Narrative) (Details) (USD $)	12 Months Ended			3 Months Ended	12 Months Ended
	Jan. 31, 2013	Jan. 31, 2012	Jan. 31, 2011	Jan. 31, 2013 Europe	Jan. 31, 2013 Europe	Jan. 31, 2012 Europe	Jan. 31, 2013 SDG
Income Tax Contingency [Line Items]
Reversal of valuation allowance	$ 16,000,000	$ 27,600,000	$ (100,000)	$ (25,100,000)	$ 25,100,000	$ 13,600,000
Foreign net operating loss carryforwards	606,800,000	640,500,000
Long-term deferred income tax liability	99,083,000	73,818,000					30,100,000
Short term deferred tax asset							3,100,000
Cumulative undistributed earnings of foreign subsidiaries	290,500,000
Unrecognized tax benefits that, if recognized, would impact the effective tax rate	4,800,000	2,500,000	5,100,000
Unrecognized tax benefits that have a reasonable possibility of significantly decreasing within the 12 months	$ 800,000