Share-Based Compensation - Cost by Award Type (Details) - USD ($)
$ in Thousands
3 Months Ended
Apr. 30, 2016
May. 02, 2015
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]    
Share-based compensation $ 4,368 $ 3,851
Tax benefit from share-based compensation expense 5,500 2,700
Restricted Stock Units and Restricted Stock [Member]    
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]    
Share-based compensation 3,305 2,607
Stock Options [Member]    
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]    
Share-based compensation $ 1,063 $ 1,244