Income Taxes - Liability for Uncertain Tax Positions (Details) - USD ($) $ in Thousands	Jan. 29, 2017	Jan. 31, 2016
Income Tax Contingency [Line Items]
Total accrued taxes	$ 11,452	$ 10,567
Accrued liabilities
Income Tax Contingency [Line Items]
Liability for uncertain tax positions - current	0	0
Noncurrent Deferred Tax Asset [Member]
Income Tax Contingency [Line Items]
Liability for uncertain tax positions - noncurrent	9,309	9,297
Other Liabilities [Member]
Income Tax Contingency [Line Items]
Liability for uncertain tax positions - noncurrent	$ 2,143	$ 1,270