Earnings Per Share (Details) - shares shares in Thousands |
3 Months Ended | |
|---|---|---|
Apr. 30, 2016 |
May. 02, 2015 |
|
| Earnings Per Share [Abstract] | ||
| Weighted average shares - basic | 79,063 | 84,443 |
| Dilutive effect of stock options, restricted stock units, and restricted stock | 851 | 535 |
| Weighted average shares - diluted | 79,914 | 84,978 |
| Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items] | ||
| Potentially dilutive securities excluded from computation of earnings per share | 1,200 | 4,400 |
| 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 | |