Income Taxes (Narrative) (Details) - USD ($)	12 Months Ended
	Jan. 31, 2020	Jan. 31, 2019	Jan. 31, 2018
Income Tax Contingency
Effective Income Tax Rate Reconciliation, Change in Deferred Tax Assets Valuation Allowance, Amount	$ (6,700,000)	$ 6,000,000.0
Undistributed Earnings of Foreign Subsidiaries	223,300,000
Reversal of valuation allowance	(5,200,000)	(37,800,000)
Foreign net operating loss carryforwards	489,400,000	504,200,000
Unrecognized tax benefits that, if recognized, would impact the effective tax rate	18,300,000	23,100,000	$ 38,100,000
Other Selling, General and Administrative Expense_Indemnification	1,200,000	9,600,000	6,500,000
Unrecognized tax benefits that have a reasonable possibility of significantly decreasing within the 12 months	5,000,000.0
Deferred Tax Assets, Tax Credit Carryforwards, Foreign	51,140,000	50,434,000
TS
Income Tax Contingency
Tax Adjustments, Settlements, and Unusual Provisions	$ 1,200,000	$ 9,600,000	$ 6,500,000