Summary of Significant Accounting Policies - Recent Accounting Pronouncements (Details) - USD ($)
 3 Months Ended
Apr. 30, 2018
Apr. 30, 2017
Feb. 01, 2018
Jan. 31, 2018
New Accounting Pronouncements or Change in Accounting Principle [Line Items]        
Deferred revenue $ 12,500,000     $ 12,500,000
Other accounts receivable 73,543,000     71,186,000
Deferred income taxes 22,052,000     21,565,000
Stockholder's Equity 549,655,000     535,068,000
Net cash provided by (used in) financing activities (142,414,000) $ 52,118,000    
Payment for debt extinguishment 294,000 0    
Customer Deposits [Member]        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]        
Deferred revenue 1,500,000     $ 1,800,000
RSA Administration Fees [Member]        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]        
Percent of revenue deferred       5.00%
Deferred revenue, revenue recognized 1,300,000      
Deferred revenue 8,400,000     $ 8,700,000
Topic 606 [Member]        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]        
Cumulative impact on adoption of ASU     $ 1,000,000  
Other accounts receivable     72,396,000  
Deferred income taxes     21,311,000  
Stockholder's Equity     536,024,000  
Topic 606 [Member] | Balance at January 31, 2018 [Member]        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]        
Other accounts receivable       71,186,000
Deferred income taxes       21,565,000
Stockholder's Equity       $ 535,068,000
Topic 606 [Member] | Adjustments due to Topic 606 [Member]        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]        
Other accounts receivable     1,210,000  
Deferred income taxes     (254,000)  
Stockholder's Equity     $ 956,000  
ASU 2016-18 [Member]        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]        
Net cash provided by (used in) financing activities 49,300,000      
ASU 2016-15 [Member]        
New Accounting Pronouncements or Change in Accounting Principle [Line Items]        
Cumulative impact on adoption of ASU   $ 0    
Payment for debt extinguishment $ 300,000