Share-Based Compensation - Cost by Award Type (Details) - USD ($)
$ in Thousands
3 Months Ended 9 Months Ended
Oct. 29, 2016
Oct. 31, 2015
Oct. 29, 2016
Oct. 31, 2015
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]        
Share-based compensation $ 3,203 $ 4,045 $ 10,783 $ 15,114
Tax benefit from share-based compensation expense 100 800 6,000 4,600
Restricted Stock Units and Restricted Stock [Member]        
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]        
Share-based compensation 2,701 3,283 8,701 12,341
Stock Options [Member]        
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]        
Share-based compensation $ 502 $ 762 $ 2,082 $ 2,773