Stock Repurchase Program - Summary of Stock Repurchase Activities (Details) - USD ($) $ in Thousands	12 Months Ended			94 Months Ended
	Jan. 31, 2016	Jan. 25, 2015	Jan. 26, 2014	Jan. 31, 2016
Equity, Class of Treasury Stock [Line Items]
Repurchases, shares	2,681,476	1,578,869	1,034,491
Repurchased shares of common stock, cost	$ 57,311	$ 40,906	$ 30,000	$ 135,700
Shares repurchased under the 2011 program
Equity, Class of Treasury Stock [Line Items]
Repurchases, shares	2,681,476	1,578,869	1,034,491
Repurchased shares of common stock, cost	$ 57,311	$ 40,906	$ 30,000