Income Taxes (Narrative) (Details) - USD ($) $ in Thousands	3 Months Ended	12 Months Ended
	Jan. 31, 2016	Jan. 31, 2016	Jan. 31, 2015	Jan. 31, 2014
Income Tax Contingency [Line Items]
Reversal of valuation allowance		$ 11,300	$ 29,800
Foreign net operating loss carryforwards	$ 482,300	482,300	475,600
Long-term deferred income tax liability	80,384	80,384	92,704
Unrecognized tax benefits that, if recognized, would impact the effective tax rate	10,100	10,100	5,100	$ 5,400
Unrecognized tax benefits that have a reasonable possibility of significantly decreasing within the 12 months	2,600	2,600
Undistributed Earnings of Foreign Subsidiaries	641,800	641,800
Deferred Tax Liabilities, Undistributed Foreign Earnings	0	$ 0	5,598
Europe
Income Tax Contingency [Line Items]
Reversal of valuation allowance	$ 19,200		$ 19,200	$ 45,300