Income Taxes - Summary the Components of Income Tax Provision (Details) - USD ($) $ in Thousands	12 Months Ended
Jan. 29, 2016	Jan. 30, 2015	Jan. 31, 2014
Income Tax Expense (Benefit), Continuing Operations, by Jurisdiction [Abstract]
United States	$ (9,737)	$ 44,503	$ 46,272
Foreign	46	2,255	3,272
Total provision	(9,691)	46,758	49,544
Current:
Federal	10,524	20,902	46,355
State	2,409	6,361	5,631
Foreign	46	1,950	2,519
Total current	12,979	29,213	54,505
Deferred:
Federal	(20,956)	14,579	(4,238)
State	(1,714)	2,661	(426)
Foreign	0	305	(297)
Total deferred	$ (22,670)	$ 17,545	$ (4,961)

Amount of current federal tax expense (benefit) pertaining to income (loss) from continuing operations.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 235
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08.(h))
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Current Tax Expense (or Benefit)
-URI http://asc.fasb.org/extlink&oid=6509736

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB TOPIC 6.I.7)
-URI http://asc.fasb.org/extlink&oid=34349781&loc=d3e330036-122817

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 9
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32639-109319

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Staff Accounting Bulletin (SAB)
-Number Topic 6
-Section I
-Paragraph Question 1-7

+ Details

Name:	us-gaap_CurrentFederalTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of current foreign income tax expense (benefit) pertaining to income (loss) from continuing operations.

+ References

+ Details

Name:	us-gaap_CurrentForeignTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of current income tax expense (benefit) pertaining to taxable income (loss) from continuing operations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 9
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32639-109319

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 235
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08.(h))
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Current Tax Expense (or Benefit)
-URI http://asc.fasb.org/extlink&oid=6509736

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB TOPIC 6.I.7)
-URI http://asc.fasb.org/extlink&oid=34349781&loc=d3e330036-122817

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Staff Accounting Bulletin (SAB)
-Number Topic 6
-Section I
-Subsection 7

+ Details

Name:	us-gaap_CurrentIncomeTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- References

No definition available.

+ Details

Name:	us-gaap_CurrentIncomeTaxExpenseBenefitContinuingOperationsAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of current state and local tax expense (benefit) pertaining to income (loss) from continuing operations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB TOPIC 6.I.7)
-URI http://asc.fasb.org/extlink&oid=34349781&loc=d3e330036-122817

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Current Tax Expense (or Benefit)
-URI http://asc.fasb.org/extlink&oid=6509736

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 9
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32639-109319

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 235
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08.(h))
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Staff Accounting Bulletin (SAB)
-Number Topic 6
-Section I
-Subsection 7

+ Details

Name:	us-gaap_CurrentStateAndLocalTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of deferred federal income tax expense (benefit) pertaining to income (loss) from continuing operations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 235
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08.(h))
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Deferred Tax Expense (or Benefit)
-URI http://asc.fasb.org/extlink&oid=6510177

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB TOPIC 6.I.7)
-URI http://asc.fasb.org/extlink&oid=34349781&loc=d3e330036-122817

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 9
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32639-109319

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Staff Accounting Bulletin (SAB)
-Number Topic 6
-Section I
-Subsection 7

+ Details

Name:	us-gaap_DeferredFederalIncomeTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of deferred foreign income tax expense (benefit) pertaining to income (loss) from continuing operations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Deferred Tax Expense (or Benefit)
-URI http://asc.fasb.org/extlink&oid=6510177

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB TOPIC 6.I.7)
-URI http://asc.fasb.org/extlink&oid=34349781&loc=d3e330036-122817

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 235
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08.(h))
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 9
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32639-109319

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Staff Accounting Bulletin (SAB)
-Number Topic 6
-Section I
-Subsection 7

+ Details

Name:	us-gaap_DeferredForeignIncomeTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of deferred income tax expense (benefit) pertaining to income (loss) from continuing operations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=56944662&loc=d3e3602-108585

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Deferred Tax Expense (or Benefit)
-URI http://asc.fasb.org/extlink&oid=6510177

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 9
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32639-109319

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 235
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08.(h))
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB TOPIC 6.I.7)
-URI http://asc.fasb.org/extlink&oid=34349781&loc=d3e330036-122817

Reference 6: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Staff Accounting Bulletin (SAB)
-Number Topic 6
-Section I
-Subsection 7

+ Details

Name:	us-gaap_DeferredIncomeTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- References

No definition available.

+ Details

Name:	us-gaap_DeferredIncomeTaxExpenseBenefitContinuingOperationsAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of deferred state and local tax expense (benefit) pertaining to income (loss) from continuing operations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Deferred Tax Expense (or Benefit)
-URI http://asc.fasb.org/extlink&oid=6510177

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 235
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08.(h))
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SAB TOPIC 6.I.7)
-URI http://asc.fasb.org/extlink&oid=34349781&loc=d3e330036-122817

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 9
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32639-109319

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Staff Accounting Bulletin (SAB)
-Number Topic 6
-Section I
-Subsection 7

+ Details

Name:	us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of current and deferred federal income tax expense (benefit) attributable to income (loss) from continuing operations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 10
-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32672-109319

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Income Tax Expense (or Benefit)
-URI http://asc.fasb.org/extlink&oid=6515339

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 235
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08.(h)(1))
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

+ Details

Name:	us-gaap_FederalIncomeTaxExpenseBenefitContinuingOperations
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of current and deferred foreign income tax expense (benefit) attributable to income (loss) from continuing operations.

+ References

+ Details

Name:	us-gaap_ForeignIncomeTaxExpenseBenefitContinuingOperations
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of current income tax expense (benefit) and deferred income tax expense (benefit) pertaining to continuing operations.

+ References

+ Details

Name:	us-gaap_IncomeTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- References

No definition available.

+ Details

Name:	us-gaap_IncomeTaxExpenseBenefitContinuingOperationsByJurisdictionAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration