Stock Repurchase Program - Summary of Stock Repurchase Activities (Details) - USD ($) $ in Thousands	12 Months Ended			130 Months Ended
	Jan. 27, 2019	Jan. 28, 2018	Jan. 29, 2017	Jan. 27, 2019
Equity, Class of Treasury Stock [Line Items]
Repurchases, shares	2,448,133	442,607	39,024
Repurchased shares of common stock, cost	$ 116,210	$ 14,849	$ 1,005	$ 267,600
Shares repurchased under the 2011 program
Equity, Class of Treasury Stock [Line Items]
Repurchases, shares	2,448,133	442,607	39,024
Repurchased shares of common stock, cost	$ 116,210	$ 14,849	$ 1,005