Earnings Per Share (Details) - shares
shares in Thousands
3 Months Ended 9 Months Ended
Oct. 29, 2016
Oct. 31, 2015
Oct. 29, 2016
Oct. 31, 2015
Earnings Per Share [Abstract]        
Weighted average shares - basic 78,401 84,240 78,754 84,453
Dilutive effect of stock options, restricted stock units, and restricted stock 194 609 397 556
Weighted average shares - diluted 78,595 84,849 79,151 85,009
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]        
Potentially dilutive securities excluded from computation of earnings per share 3,600 1,100 4,000 2,400
Performance-based Restricted Stock Units [Member]        
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]        
Potentially dilutive securities excluded from computation of earnings per share 700   700