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