Debt - Senior Credit Agreement (Details)		3 Months Ended		6 Months Ended
	Sep. 15, 2015 USD ($)	Jul. 28, 2018 USD ($)	Jan. 27, 2018 USD ($)	Jul. 28, 2018 USD ($)
Line of Credit Facility [Line Items]
Letters of credit outstanding amount		$ 48,600,000	$ 48,600,000	$ 48,600,000
Additional borrowing availability		401,400,000	$ 401,400,000	401,400,000
Standby Letters of Credit
Line of Credit Facility [Line Items]
Line of credit current borrowing capacity	$ 200,000,000
Letters of credit outstanding amount		$ 48,600,000		$ 48,600,000
Incremental Facility, Minimum
Line of Credit Facility [Line Items]
Debt instrument, face amount	150,000,000
Credit Agreement - Term Loan (matures April 2020)
Line of Credit Facility [Line Items]
Debt instrument, face amount	$ 385,000,000
Debt instrument, covenant compliance, consolidated leverage ratio, maximum	2.25
Credit Agreement - Revolving facility (matures April 2020)
Line of Credit Facility [Line Items]
Unutilized commitment fee (in percent)			0.35%	0.35%
Line of credit current borrowing capacity	$ 450,000,000
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.25%
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%