Acquisition, Integration and Restructuring Expenses | Global Business Optimization Restructuring Activity (Details) - Global Business Optimization Program - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Jul. 31, 2019	Jul. 31, 2018	Jul. 31, 2019	Jul. 31, 2018
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ 5,209	$ 12,735	$ 11,430	$ 18,343
Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve - Beginning Balance			14,798
Restructuring Charges	3,187	5,605	7,334	8,874
Payments for Restructuring			10,297
Restructuring Reserve, Translation and Other Adjustment			(220)
Restructuring Reserve - Ending Balance	11,615		11,615
Professional services
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve - Beginning Balance			631
Restructuring Charges	2,022	$ 7,130	4,096	$ 9,469
Payments for Restructuring			3,825
Restructuring Reserve, Translation and Other Adjustment			(15)
Restructuring Reserve - Ending Balance	887		887
Restructuring Charges
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve - Beginning Balance			15,429
Restructuring Charges			11,430
Payments for Restructuring			14,122
Restructuring Reserve, Translation and Other Adjustment			(235)
Restructuring Reserve - Ending Balance	$ 12,502		$ 12,502