Leases - Narrative (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2021	Jan. 31, 2019	Jan. 31, 2020
Impairment loss	$ 6.9
Weighted average remaining lease term	7 years 3 months 18 days		7 years 6 months
Weighted average discount rate	2.69%		3.41%
Operating lease minimum payments, executed leases that have not commenced	$ 0.4
Rent expense		$ 60.7
Minimum
Operating lease remaining lease term	1 year
Lease renewal term	1 year
Optional termination period	1 year
Maximum
Operating lease remaining lease term	69 years
Lease renewal term	10 years
Optional termination period	9 years