Debt - Senior Credit Agreement (Details)		12 Months Ended
	Sep. 15, 2015 USD ($)	Jan. 28, 2023 USD ($)	Jan. 29, 2022 USD ($)	Apr. 01, 2021 USD ($)	Oct. 19, 2018 USD ($)
Line of Credit Facility [Line Items]
Net carrying amount of term loan		$ 824,867,000	$ 840,751,000
Debt instrument, security, percentage of voting equity interests		65.00%
Debt instrument, security, percentage of equity interests of direct and indirect domestic subsidiaries		100.00%
Debt instrument, security, percentage of non-voting interests of first-tier foreign subsidiaries		100.00%
Letters of credit outstanding amount		$ 47,500,000	46,300,000
Line of credit facility, remaining borrowing capacity		$ 602,500,000	$ 326,300,000
Convertible debt, closing price determination value (in dollars per share)		100
Minimum
Line of Credit Facility [Line Items]
Debt instrument, covenant compliance, consolidated leverage ratio			3.50
Debt instrument, covenant compliance, consolidated interest coverage ratio			3.00
Maximum
Line of Credit Facility [Line Items]
Debt instrument, covenant compliance, consolidated leverage ratio			1.00
Debt instrument, covenant compliance, consolidated interest coverage ratio			1.00
Standby Letters of Credit
Line of Credit Facility [Line Items]
Line of credit facility, maximum borrowing capacity				$ 200,000,000
Swingline Loans
Line of Credit Facility [Line Items]
Line of credit facility, maximum borrowing capacity				50,000,000
Incremental Facility, Minimum [Member]
Line of Credit Facility [Line Items]
Debt instrument, face amount	$ 350,000,000
Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Line of credit facility, maximum borrowing capacity	$ 750,000,000				$ 650,000,000
Net carrying amount of term loan		$ 0	$ 0
Credit Agreement - Term Loan (matures April 2020)
Line of Credit Facility [Line Items]
Line of credit facility, maximum borrowing capacity				$ 350,000,000	$ 416,300,000
Principal amount of term loan		332,500,000	350,000,000
Less: Debt issuance costs		(1,897,000)	(2,562,000)
Net carrying amount of term loan		330,603,000	$ 347,438,000
Debt instrument, covenant compliance, consolidated leverage ratio	2.25
Unrestricted cash and cash equivalents credit agreement threshold		$ 25,000,000