Stock Repurchase Program - Narrative (Details) - USD ($) $ in Thousands	12 Months Ended			118 Months Ended
	Jan. 28, 2018	Jan. 29, 2017	Jan. 31, 2016	Jan. 28, 2018
Equity [Abstract]
Repurchased shares of common stock, cost	$ 14,849	$ 1,005	$ 57,311	$ 151,400
Remaining authorization under stock repurchase program	$ 47,000			$ 47,000