Earnings Per Share (Details) - shares
shares in Thousands
12 Months Ended
Feb. 03, 2018
Jan. 28, 2017
Jan. 30, 2016
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]      
Weighted-average shares - basic 78,592 78,669 83,980
Dilutive effect of stock options, restricted stock units, and restricted stock (in shares) 278 380 611
Weighted-average shares - diluted 78,870 79,049 84,591
Potentially dilutive securities (in shares) 3,800 3,700 2,400
Performance-based Restricted Stock Units [Member]      
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]      
Potentially dilutive securities (in shares) 600