Goodwill, Other Intangible Assets and Sale of Business - Net Other Intangibles (Details) - USD ($) $ in Thousands	Oct. 28, 2017	Jan. 28, 2017	Oct. 29, 2016
Finite-Lived Intangible Assets [Line Items]
Gross other intangibles	$ 18,818	$ 18,592
Accumulated amortization	(16,928)	(16,200)	$ (16,127)
Net Other Intangibles	1,890	2,392	$ 2,796
Leases
Finite-Lived Intangible Assets [Line Items]
Gross other intangibles	14,750	14,625
Accumulated amortization	(13,406)	(12,938)
Net Other Intangibles	1,344	1,687
Customer Lists
Finite-Lived Intangible Assets [Line Items]
Gross other intangibles	2,020	1,958
Accumulated amortization	(2,020)	(1,956)
Net Other Intangibles	0	2
Other
Finite-Lived Intangible Assets [Line Items]
Gross other intangibles	2,048	2,009
Accumulated amortization	(1,502)	(1,306)
Net Other Intangibles	$ 546	$ 703