Stock Repurchase Program - Narrative (Details) - USD ($) $ in Thousands	3 Months Ended	109 Months Ended
Apr. 30, 2017	May 01, 2016	Apr. 30, 2017
Equity [Abstract]
Repurchased shares of common stock, cost	$ 9,961	$ 20,000	$ 146,600
Remaining authorization under stock repurchase program	$ 51,800		$ 51,800

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