Debt - Senior Credit Agreement (Details)		3 Months Ended	9 Months Ended	12 Months Ended
	Sep. 15, 2015 USD ($)	Oct. 30, 2021 USD ($)	Oct. 30, 2021 USD ($)	Jan. 30, 2021 USD ($)	Apr. 01, 2021 USD ($)	Jan. 25, 2020 USD ($)	Oct. 19, 2018 USD ($)
Line of Credit Facility [Line Items]
Letters of credit outstanding amount		$ 46,300,000	$ 46,300,000	$ 52,200,000
Additional borrowing availability		289,500,000	289,500,000	$ 558,700,000
Standby Letters of Credit
Line of Credit Facility [Line Items]
Line of credit maximum borrowing capacity					$ 200,000,000
Incremental Facility, Minimum
Line of Credit Facility [Line Items]
Debt instrument, face amount	$ 350,000,000
Swingline Loans
Line of Credit Facility [Line Items]
Line of credit maximum borrowing capacity					50,000,000
Credit Agreement - Term Loan (matures April 2020)
Line of Credit Facility [Line Items]
Line of credit maximum borrowing capacity					$ 416,300,000		$ 350,000,000
Debt instrument, covenant compliance, consolidated leverage ratio, maximum	2.25
Unrestricted cash and cash equivalents threshold		$ 25,000,000	$ 25,000,000
Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Line of credit maximum borrowing capacity	$ 750,000,000						$ 650,000,000
Unutilized commitment fee (in percent)			0.35%	0.25%
Minimum
Line of Credit Facility [Line Items]
Debt instrument, covenant compliance, consolidated leverage ratio, maximum		3.50
Debt instrument, covenant compliance, consolidated interest coverage ratio, maximum		3.00
Minimum | Standby Letters of Credit
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)			1.25%
Minimum | Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)			0.20%
Maximum
Line of Credit Facility [Line Items]
Debt instrument, covenant compliance, consolidated leverage ratio, maximum		1.00
Debt instrument, covenant compliance, consolidated interest coverage ratio, maximum		1.00
Maximum | Standby Letters of Credit
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)			2.00%
Maximum | Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)			0.40%
0.75% Convertible Senior Notes Due 2021
Line of Credit Facility [Line Items]
Debt instrument, face amount	$ 485,000,000	$ 58,300,000	$ 58,300,000	$ 58,264,000		$ 460,000,000