Earnings Per Share (Details) - shares
shares in Thousands
3 Months Ended 6 Months Ended
Jul. 30, 2016
Aug. 01, 2015
Jul. 30, 2016
Aug. 01, 2015
Earnings Per Share [Abstract]        
Weighted average shares - basic 78,798 84,677 78,930 84,560
Dilutive effect of stock options, restricted stock units, and restricted stock 147 524 499 529
Weighted average shares - diluted 78,945 85,201 79,429 85,089
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]        
Potentially dilutive securities excluded from computation of earnings per share 4,400 2,200 3,400 3,300
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