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