Acquisition, Integration and Restructuring Expenses | Global Business Optimization Restructuring Activity (Details) - Global Business Optimization Program - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 31, 2019	Oct. 31, 2018	Oct. 31, 2019	Oct. 31, 2018
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ 2,881	$ 13,124	$ 14,311	$ 31,467
Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve - Beginning Balance			14,798
Restructuring Charges	1,851	8,741	9,185	17,615
Payments for Restructuring			(14,858)
Restructuring Reserve, Translation and Other Adjustment			(293)
Restructuring Reserve - Ending Balance	8,832		8,832
Professional services
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve - Beginning Balance			631
Restructuring Charges	1,030	$ 4,383	5,126	$ 13,852
Payments for Restructuring			(5,721)
Restructuring Reserve, Translation and Other Adjustment			(23)
Restructuring Reserve - Ending Balance	13		13
Restructuring Charges
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve - Beginning Balance			15,429
Restructuring Charges			14,311
Payments for Restructuring			(20,579)
Restructuring Reserve, Translation and Other Adjustment			(316)
Restructuring Reserve - Ending Balance	$ 8,845		$ 8,845