Income Taxes - Liability for Uncertain Tax Positions (Details) - USD ($) $ in Thousands	Jan. 28, 2018	Jan. 29, 2017
Income Tax Contingency [Line Items]
Total accrued taxes	$ 16,059	$ 11,452
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	12,135	9,309
Other Liabilities [Member]
Income Tax Contingency [Line Items]
Liability for uncertain tax positions - noncurrent	$ 3,924	$ 2,143