Acquisition, Integration and Restructuring Expenses | TS Acquisition, Integration and Restructuring Expenses (Details) - USD ($)	3 Months Ended								12 Months Ended
	Jan. 31, 2020	Oct. 31, 2019	Jul. 31, 2019	Apr. 30, 2019	Jan. 31, 2019	Oct. 31, 2018	Jul. 31, 2018	Apr. 30, 2018	Jan. 31, 2020	Jan. 31, 2019	Jan. 31, 2018
Acquisition and integration expenses [Line Items]
Business Combination, Acquisition Related Costs	$ 10,000,000.0	$ 4,600,000	$ 5,200,000	$ 6,200,000	$ 21,100,000	$ 20,300,000	$ 13,300,000	$ 33,200,000	$ 26,030,000	$ 87,920,000	$ 136,272,000
Americas
Acquisition and integration expenses [Line Items]
Business Combination, Acquisition Related Costs									16,100,000	25,200,000	75,500,000
Europe
Acquisition and integration expenses [Line Items]
Business Combination, Acquisition Related Costs									8,400,000	57,700,000	56,200,000
TS
Acquisition and integration expenses [Line Items]
Business Combination, Acquisition Related Costs									$ 0	45,379,000	136,272,000
TS | Restructuring Charges [Member]
Acquisition and integration expenses [Line Items]
Business Combination, Acquisition Related Costs										19,846,000	35,070,000
TS | IT Related Costs [Member]
Acquisition and integration expenses [Line Items]
Business Combination, Acquisition Related Costs										13,222,000	18,260,000
TS | Professional Services [Member]
Acquisition and integration expenses [Line Items]
Business Combination, Acquisition Related Costs										5,967,000	42,588,000
TS | Transaction Related Costs [Member]
Acquisition and integration expenses [Line Items]
Business Combination, Acquisition Related Costs										1,728,000	20,167,000
TS | Other Expense [Member]
Acquisition and integration expenses [Line Items]
Business Combination, Acquisition Related Costs										4,616,000	20,187,000
TS | Americas | Restructuring Charges [Member]
Acquisition and integration expenses [Line Items]
Business Combination, Acquisition Related Costs										3,900,000	16,100,000
TS | Europe | Restructuring Charges [Member]
Acquisition and integration expenses [Line Items]
Business Combination, Acquisition Related Costs										$ 15,900,000	19,000,000.0
Acquisition-related Costs [Member] | TS
Acquisition and integration expenses [Line Items]
Business Combination, Acquisition Related Costs											$ 20,000,000