Leases - Schedule of Supplemental Cash Flow Information Related to Leases (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 31, 2022	Jan. 31, 2021	Jan. 31, 2020
Cash paid for amounts included in the measurement of lease liabilities
Operating cash flows for operating leases	$ 58,527	$ 59,478
Operating cash flows for finance leases	3,923	6,358
Financing cash flows for finance leases	50,391	60,020	$ 38,542
Right-of-use assets obtained in exchange of lease obligations
Operating leases	20,296	39,267
Finance leases	$ 3,501	$ 31,282	$ 103,420