Acquisition, Integration and Restructuring Expenses | TS Acquisition, Integration and Restructuring Expenses (Details) - USD ($) $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 31, 2019	Oct. 31, 2018	Jul. 31, 2018	Apr. 30, 2018	Jan. 31, 2018	Oct. 31, 2017	Jul. 31, 2017	Apr. 30, 2017	Jan. 31, 2019	Jan. 31, 2018	Jan. 31, 2017
Acquisition and integration expenses [Line Items]
Acquisition, integration and restructuring expenses	$ 21,100	$ 20,300	$ 13,300	$ 33,200	$ 34,300	$ 29,700	$ 30,100	$ 42,100	$ 87,920	$ 136,272	$ 28,966
Americas
Acquisition and integration expenses [Line Items]
Acquisition, integration and restructuring expenses									25,200	75,500	18,000
Europe
Acquisition and integration expenses [Line Items]
Acquisition, integration and restructuring expenses									57,700	56,200	11,000
TS
Acquisition and integration expenses [Line Items]
Acquisition, integration and restructuring expenses									45,379	136,272	28,966
TS | Restructuring Charges [Member]
Acquisition and integration expenses [Line Items]
Acquisition, integration and restructuring expenses									19,846	35,070	0
TS | IT Related Costs [Member]
Acquisition and integration expenses [Line Items]
Acquisition, integration and restructuring expenses									13,222	18,260	0
TS | Professional Services [Member]
Acquisition and integration expenses [Line Items]
Acquisition, integration and restructuring expenses									5,967	42,588	14,338
TS | Transaction Related Costs [Member]
Acquisition and integration expenses [Line Items]
Acquisition, integration and restructuring expenses									1,728	20,167	12,083
TS | Other Expense [Member]
Acquisition and integration expenses [Line Items]
Acquisition, integration and restructuring expenses									4,616	20,187	2,545
TS | Americas | Restructuring Charges [Member]
Acquisition and integration expenses [Line Items]
Acquisition, integration and restructuring expenses									3,900	16,100
TS | Europe | Restructuring Charges [Member]
Acquisition and integration expenses [Line Items]
Acquisition, integration and restructuring expenses									$ 15,900	19,000
Acquisition-related Costs [Member] | TS | Transaction Related Costs [Member]
Acquisition and integration expenses [Line Items]
Acquisition, integration and restructuring expenses										$ 20,167	$ 12,083