Acquisition, Integration and Restructuring Expenses | Global Business Optimization Program (Details) - Global Business Optimization Program - USD ($) $ in Thousands	3 Months Ended
	Apr. 30, 2019	Apr. 30, 2018
Restructuring Cost and Reserve
Restructuring Charges	$ 6,221	$ 5,608
Restructuring and Related Cost, Cost Incurred to Date	48,762
Restructuring Charges
Restructuring Cost and Reserve
Restructuring Charges	6,221
Employee Severance
Restructuring Cost and Reserve
Restructuring Charges	4,147	3,269
Restructuring and Related Cost, Cost Incurred to Date	30,574
Professional services
Restructuring Cost and Reserve
Restructuring Charges	2,074	2,339
Restructuring and Related Cost, Cost Incurred to Date	18,188
Minimum
Restructuring Cost and Reserve
Restructuring and Related Cost, Expected Cost	70,000
Maximum
Restructuring Cost and Reserve
Restructuring and Related Cost, Expected Cost	80,000
Europe
Restructuring Cost and Reserve
Restructuring Charges	3,000	4,700
Europe | Minimum
Restructuring Cost and Reserve
Restructuring and Related Cost, Expected Cost	40,000
Europe | Maximum
Restructuring Cost and Reserve
Restructuring and Related Cost, Expected Cost	45,000
Americas
Restructuring Cost and Reserve
Restructuring Charges	2,900	$ 900
Americas | Minimum
Restructuring Cost and Reserve
Restructuring and Related Cost, Expected Cost	30,000
Americas | Maximum
Restructuring Cost and Reserve
Restructuring and Related Cost, Expected Cost	35,000
Asia-Pacific
Restructuring Cost and Reserve
Restructuring Charges	$ 300