Stock Repurchase Program - Narrative (Details) - USD ($) $ in Thousands	12 Months Ended	130 Months Ended
Jan. 27, 2019	Jan. 28, 2018	Jan. 29, 2017	Jan. 27, 2019
Equity [Abstract]
Repurchased shares of common stock, cost	$ 116,210	$ 14,849	$ 1,005	$ 267,600
Remaining authorization under stock repurchase program	$ 180,800			$ 180,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://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 505
-SubTopic 10
-Section 50
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=109259400&loc=d3e21463-112644

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-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://fasb.org/us-gaap/role/ref/legacyRef
-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