Income Taxes (Narrative) (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 31, 2017	Jan. 31, 2016	Jan. 31, 2015
Income Tax Contingency
Reversal of valuation allowance	$ 13,400	$ 11,300
Foreign net operating loss carryforwards	432,800	482,300
Unrecognized tax benefits that, if recognized, would impact the effective tax rate	12,500	$ 10,100	$ 5,100
Unrecognized tax benefits that have a reasonable possibility of significantly decreasing within the 12 months	4,800
Undistributed Earnings of Foreign Subsidiaries	776,900
Deferred Tax Liabilities, Undistributed Foreign Earnings			5,598
Europe
Income Tax Contingency
Reversal of valuation allowance	$ 12,500		$ 19,200