Leases - Components of Total Lease Costs (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 29, 2022	Jan. 30, 2021	Feb. 01, 2020
Leases [Abstract]
Operating lease cost	$ 336,094	$ 327,325	$ 322,346
Finance lease cost:
Amortization of right-of-use assets	1,128	564	1,128
Interest on lease liabilities	4,022	3,965	2,503
Total finance lease costs	5,150	4,529	3,631
Sublease income	(980)	(251)	0
Variable lease costs	85	230	98
Net lease costs	$ 340,349	331,833	326,075
Operating leases, weighted-average remaining lease term	8 years 10 months 24 days
Finance leases, weighted-average remaining lease term	11 years 2 months 12 days
Operating leases, weighted-average discount rate percentage	7.80%
Finance leases, weighted-average discount rate percentage	7.70%
Operating cash flows paid for operating leases	$ 325,941	317,997	311,971
Operating cash flows paid for interest portion of finance leases	4,022	3,965	2,503
Financing cash flows paid for principal portion of finance leases	$ 1,112	$ 984	$ 612