Goodwill and Intangible Assets - Intangible Assets (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2023	Jan. 29, 2022
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	$ 326,042	$ 325,967
Accumulated Amortization	239,476	224,135
Intangible Assets, Net	86,566	101,832
Trade name, indefinite
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	4,700	4,700
Intangible Assets, Net	4,700	4,700
Non-compete agreement
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	75	0
Intangible Assets, Net	$ 75	0
Customer relationships
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Weighted Average Remaining Useful Lives (Years)	7 years 6 months
Gross Carrying Amount	$ 312,017	312,017
Accumulated Amortization	231,028	215,806
Intangible Assets, Net	$ 80,989	96,211
Trade names, finite
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Weighted Average Remaining Useful Lives (Years)	7 years 6 months
Gross Carrying Amount	$ 9,250	9,250
Accumulated Amortization	8,448	8,329
Intangible Assets, Net	$ 802	921
Non-compete agreement
Finite-Lived and Indefinite-Lived Intangible Assets [Line Items]
Weighted Average Remaining Useful Lives (Years)	4 years 9 months 18 days
Accumulated Amortization	$ 0	$ 0