Earnings Per Share (Details) - shares
shares in Thousands
3 Months Ended 6 Months Ended
Aug. 03, 2019
Aug. 04, 2018
Aug. 03, 2019
Aug. 04, 2018
Earnings Per Share [Abstract]        
Weighted-average shares, basic (in shares) 67,253 73,958 67,049 74,683
Dilutive effect of stock options and restricted stock units (in shares) 0 717 0 716
Weighted-average shares, diluted (in shares) 67,253 74,675 67,049 75,399
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]        
Potentially dilutive securities excluded from computation of earnings per share (in shares) 6,600 2,700 6,300 3,500
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) 700