Debt - Senior Credit Agreement (Details)		12 Months Ended
	Sep. 15, 2015 USD ($)	Jan. 30, 2021 USD ($)	Jan. 29, 2022 USD ($)	Apr. 01, 2021 USD ($)	Jan. 25, 2020 USD ($)	Oct. 19, 2018 USD ($)
Line of Credit Facility [Line Items]
Letters of credit outstanding amount		$ 52,200,000	$ 46,300,000
Line of credit facility, remaining borrowing capacity		558,700,000	326,300,000
Net carrying amount of term loan		583,284,000	840,751,000
Estimate of Fair Value Measurement
Line of Credit Facility [Line Items]
Debt instrument, face amount		60,886,000
Incremental Facility, Minimum
Line of Credit Facility [Line Items]
Debt instrument, face amount	$ 350,000,000
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
0.75% Convertible Senior Notes Due 2021
Line of Credit Facility [Line Items]
Debt instrument, face amount	$ 485,000,000	58,264,000			$ 460,000,000
Debt, interest rate (in percent)	0.75%
Net carrying amount of term loan		$ 56,410,000	0
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
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
Unrestricted Cash and Cash Equivalents Credit Agreement Threshold			25,000,000
Debt Instrument, Covenant Compliance, Consolidated Leverage Ratio	2.25
Principal amount of term loan			350,000,000
Less: Debt issuance costs			2,562,000
Net carrying amount of term loan		$ 421,874,000	347,438,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		105,000,000	0
Senior Notes | Senior Notes 4.50% Due April 2029
Line of Credit Facility [Line Items]
Debt instrument, face amount				$ 500,000,000
Debt, interest rate (in percent)				4.50%
Principal amount of term loan			500,000,000
Net carrying amount of term loan		$ 0	493,313,000
Senior Notes | Senior Notes 4.50% Due April 2029 | Estimate of Fair Value Measurement
Line of Credit Facility [Line Items]
Principal amount of term loan			487,500,000
Less: Debt issuance costs			6,687,000
Net carrying amount of 2029 Notes			$ 480,813,000