Stock Repurchase and Dividends - Narrative (Details) - USD ($)		3 Months Ended	12 Months Ended
	Jan. 28, 2019	Dec. 30, 2018	Sep. 30, 2018	Nov. 05, 2018
Subsequent Event [Line Items]
Maximum repurchase amount under stock repurchase program				$ 200,000,000
Stock Repurchase Program, Remaining Authorized Repurchase Amount				$ 25,000,000
Shares repurchased through open market purchases (in shares)		430,559	1,491,569
Average price of shares repurchased (in dollars per share)		$ 58.06	$ 50.28
Cost of shares repurchased		$ 25,000,000	$ 75,000,000
Subsequent Event
Subsequent Event [Line Items]
Quarterly cash dividend declared (in dollars per share)	$ 0.12