Condensed Consolidated Statement of Stockholders' Equity (Unaudited) - 3 months ended Apr. 30, 2016 - USD ($) shares in Thousands, $ in Thousands	Total	Common Stock [Member]	Additional Paid-in Capital [Member]	Treasury Stock [Member]	Accumulated Other Comprehensive Loss [Member]	Retained Earnings [Member]
Balance at Jan. 30, 2016	$ 429,753	$ 320	$ 406,034	$ (43,068)	$ (6,353)	$ 72,820
Balance (in shares) at Jan. 30, 2016		32,030		(5,175)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net loss	(15,460)					(15,460)
Other comprehensive income	95				95
Dividends on common stock, $0.15 per share	(4,106)					(4,106)
Deferred compensation			51	$ (51)
Issuance of equity awards, net	0	$ 2	(2)
Issuance of equity awards, net (in shares)		213
Tax withholdings paid for net settlement of stock awards	(534)		(534)
Stock-based compensation expense	2,809		2,809
Tax deficiency from stock-based compensation	(2,793)		(2,793)
Balance at Apr. 30, 2016	$ 409,764	$ 322	$ 405,565	$ (43,119)	$ (6,258)	$ 53,254
Balance (in shares) at Apr. 30, 2016		32,243		(5,175)