Income Taxes (Narrative) (Details) (USD $)	3 Months Ended	12 Months Ended		3 Months Ended	12 Months Ended
	Jan. 31, 2014	Jan. 31, 2015	Jan. 31, 2014	Jan. 31, 2015	Jan. 31, 2013
Income Tax Contingency [Line Items]
Reversal of valuation allowance	$ 45,300,000	$ 29,800,000	$ 41,000,000
Foreign net operating loss carryforwards	617,900,000	475,600,000	617,900,000	475,600,000
Long-term deferred income tax liability	95,215,000	92,704,000	95,215,000	92,704,000
Unrecognized tax benefits that, if recognized, would impact the effective tax rate	5,400,000	5,100,000	5,400,000	5,100,000	4,800,000
Unrecognized tax benefits that have a reasonable possibility of significantly decreasing within the 12 months		600,000		600,000
Undistributed Earnings of Foreign Subsidiaries		499,900,000		499,900,000
Deferred Tax Liabilities, Undistributed Foreign Earnings	0	5,598,000	0	5,598,000
Europe
Income Tax Contingency [Line Items]
Reversal of valuation allowance		$ 19,200,000	$ 45,300,000	$ 19,200,000	$ 25,100,000