Leases (Details) - USD ($) $ in Thousands	3 Months Ended	6 Months Ended
	Aug. 03, 2019	Aug. 03, 2019	Aug. 04, 2018	Feb. 02, 2019
Operating leases [Abstract]
Assets impairment charges	$ 100	$ 900
Net Lease Cost [Abstract]
Operating lease cost	18,404	35,542
Finance lease cost [Abstract]
Amortization of assets	223	460
Interest on lease liabilities	58	123
Variable lease cost	(281)	104
Total net lease cost	$ 18,404	$ 36,229
Weighted average remaining lease term (in years) [Abstract]
Operating leases	5 years	5 years
Finance leases	3 years	3 years
Weighted average discount rate [Abstract]
Operating leases	4.20%	4.20%
Finance leases	13.50%	13.50%
Cash paid for amounts included in measurement of lease liabilities [Abstract]
Operating cash flows from operating leases		$ 35,225
Operating cash flows from finance leases		123
Financing cash flows from finance leases		481	$ 319
ROU assets obtained in exchange for lease liabilities, net [Abstract]
Operating leases		19,416
Finance leases		0
Operating Leases [Abstract]
Remainder of Fiscal 2020	$ 30,905	30,905
Fiscal 2021	68,345	68,345
Fiscal 2022	54,803	54,803
Fiscal 2023	40,049	40,049
Fiscal 2024	27,267	27,267
Thereafter	47,798	47,798
Total minimum lease payments	269,167	269,167
Less amount representing interest	27,008	27,008
Total lease obligations	242,159	242,159
Operating leases, not yet commenced	3,600	3,600
Finance Leases [Abstract]
Remainder of Fiscal 2020	579	579
Fiscal 2021	869	869
Fiscal 2022	383	383
Fiscal 2023	343	343
Fiscal 2024	240	240
Thereafter	23	23
Total minimum lease payments	2,437	2,437
Less amount representing interest	392	392
Total lease obligations	2,045	2,045
Total Lease Liabilities Payments Due [Abstract]
Remainder of Fiscal 2020	31,484	31,484
Fiscal 2021	69,214	69,214
Fiscal 2022	55,186	55,186
Fiscal 2023	40,392	40,392
Fiscal 2024	27,507	27,507
Thereafter	47,821	47,821
Total minimum lease payments	271,604	271,604
Less amount representing interest	27,400	27,400
Total lease obligations	$ 244,204	$ 244,204
Total capital lease obligation				$ 3,000
Capital lease obligations, short-term				1,017
Capital lease obligations, long-term				1,994
Future minimum payments under capital leases [Abstract]
Fiscal 2020				1,259
Fiscal 2021				951
Fiscal 2022				451
Fiscal 2023				408
Fiscal 2024				306
Thereafter				217
Total minimum lease payments				3,592
Less amount representing interest				581
Present value of total minimum lease payments				3,011
Future minimum payments under operating leases [Abstract]
Fiscal 2020				68,002
Fiscal 2021				58,666
Fiscal 2022				46,683
Fiscal 2023				34,011
Fiscal 2024				22,426
Thereafter				40,181
Total minimum lease payments				269,969
Less amount representing interest				0
Present value of total minimum lease payments				269,969
Total future lease payments under capital and operating leases [Abstract]
Fiscal 2020				69,261
Fiscal 2021				59,617
Fiscal 2022				47,134
Fiscal 2023				34,419
Fiscal 2024				22,732
Thereafter				40,398
Total minimum lease payments				273,561
Less amount representing interest				581
Present value of total minimum lease payments				$ 272,980
Minimum [Member]
Operating leases [Abstract]
Lease term	5 years	5 years
Lease early termination term		3 years
Minimum [Member] | Office & Transportation Equipment [Member]
Operating leases [Abstract]
Lease term	2 years	2 years
Maximum [Member]
Operating leases [Abstract]
Lease term	10 years	10 years
Lease early termination term		5 years
Maximum [Member] | Office & Transportation Equipment [Member]
Operating leases [Abstract]
Lease term	6 years	6 years