Leases - Supplemental Cash Flow Information Related to Leases (Details) - USD ($) $ in Thousands		3 Months Ended
		Apr. 30, 2022	May 01, 2021
Cash paid for amounts included in the measurement of lease liabilities:
Operating cash flows for operating leases	[1]	$ 16,098	$ 17,112
Non-cash operating activities:
Right-of-use assets obtained in exchange for operating lease liabilities		$ 8,608	$ 2,137
Weighted average remaining lease term		4 years 4 months 24 days	4 years 4 months 24 days
Weighted average discount rate		6.69%	6.72%

[1] The cash paid for the first quarter of fiscal 2022 and fiscal 2021 includes prepaid rent of $4.1 million and $3.8 million.