Stock Repurchase Program - Narrative (Details) - USD ($) $ in Thousands	3 Months Ended	9 Months Ended	115 Months Ended
Oct. 29, 2017	Oct. 30, 2016	Oct. 29, 2017	Oct. 30, 2016	Oct. 29, 2017
Equity [Abstract]
Repurchased shares of common stock, cost	$ 0	$ 0	$ 10,389	$ 538	$ 147,000
Remaining authorization under stock repurchase program	$ 51,400		$ 51,400		$ 51,400

Equity impact of the cost of common and preferred stock that were repurchased during the period. Recorded using the cost method.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 505
-SubTopic 10
-Section 50
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=6928386&loc=d3e21463-112644

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 505
-SubTopic 30
-Section 45
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6405813&loc=d3e23239-112655

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 505
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.3-04)
-URI http://asc.fasb.org/extlink&oid=27012166&loc=d3e187085-122770

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