Earnings Per Share (Details) - shares
shares in Thousands
3 Months Ended
May 04, 2019
May 05, 2018
Earnings Per Share [Abstract]    
Weighted-average shares, basic (in shares) 66,845 75,407
Dilutive effect of stock options and restricted stock units (in shares) 0 716
Weighted-average shares, diluted (in shares) 66,845 76,123
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]    
Potentially dilutive securities excluded from computation of earnings per share (in shares) 5,900 4,000
Performance Shares [Member]    
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]    
Potentially dilutive securities excluded from computation of earnings per share (in shares) 300