Income Taxes (Details 3) - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Changes that occurred in the amount of gross unrecognized tax benefit excluding interest and penalties
Beginning balance	$ 12,585	$ 13,640	$ 10,900
Additions:
Tax positions related to the prior year	672	496	4,224
Tax positions related to the current year	106	1,516	1,722
Reductions:
Tax positions related to the prior year	(380)	(1,650)	(55)
Tax positions related to the current year	0	(359)	(91)
Settlements	0	(505)	(599)
Expiration of statutes of limitation	0	(553)	(2,461)
Ending balance	12,983	12,585	13,640
Amount of unrecognized tax benefit (net of federal benefit on state issues) which, if ultimately recognized, may reduce our future annual effective tax rate	12,900
Aggregate accruals for uncertain tax positions, including penalties and interest	14,600	13,900
Interest and penalties related to uncertain tax positions	200	600	$ 300
Accrued interest and penalties related to uncertain tax positions	$ 1,600	$ 1,300
Earliest tax year
Tax year subject to routine income tax audits
Open tax year still subject to examination	2012