Deferred Contract Acquisition and Fulfillment Costs (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 31, 2020	Jan. 31, 2019	Jan. 31, 2018
Capitalized Contract Cost, Net [Roll Forward]
Amortization of deferred contract acquisition costs	$ (69,747)	$ (42,112)	$ (30,377)
Contract acquisition costs
Capitalized Contract Cost, Net [Roll Forward]
Beginning balance	115,985	77,344
Additions to deferred contract acquisition costs	99,382	78,983
Amortization of deferred contract acquisition costs	(58,192)	(40,342)
Cumulative translation adjustment	(1,478)	0
Ending balance	155,697	115,985	77,344
Contract fulfillment costs
Capitalized Contract Cost, Net [Roll Forward]
Beginning balance	3,432	3,316
Additions to deferred contract acquisition costs	16,341	1,886
Amortization of deferred contract acquisition costs	(11,555)	(1,770)
Ending balance	$ 8,218	$ 3,432	$ 3,316