Stock-Based Compensation - Summary of Stock Based Compensation Grants (Details) - $ / shares shares in Thousands | 9 Months Ended | |
Oct. 28, 2017 | Jan. 30, 2016 |
Share-based Compensation Arrangement by Share-based Payment Award [Line Items] | | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number | 2,907 | 2,163 |
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options | | 2,350 |
Restricted shares and units granted, excluding shares earned in lieu of cash dividends | 1,580 | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value | $ 39.50 | |
Granted performance restricted share units | 420 | |
Performance Restricted Shares Fair Value, Granted | $ 43.17 | |
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Exercise Price | | $ 53.29 |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercises in Period | 0 | |
Share-based Compensation Arrangements by Share-based Payment Award, Options, Exercises in Period, Weighted Average Exercise Price | $ 0 | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Forfeitures in Period | (804) | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Number | 1,546 | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price | $ 50.67 | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value | $ 45.74 | $ 52.75 |
Performance restricted shares units, beginning | | 512 |
Performance Restricted Shares, Fair Value Beginning | | $ 57.82 |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Forfeited in Period | (158) | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Nonvested Options Forfeited, Weighted Average Grant Date Fair Value | $ 50.60 | |
Forfeited performance restricted share units | 0 | |
Performance Restricted Shares Fair Value, Forfeited | $ 0 | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Forfeitures and Expirations in Period, Weighted Average Exercise Price | $ 58.33 | |
Performance restricted shares units, ending | 827 | |
Performance Restricted Shares, Fair Value Ending | $ 50.41 | |
Performance Shares [Member] | | |
Share-based Compensation Arrangement by Share-based Payment Award [Line Items] | | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period | (105) | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period, Weighted Average Grant Date Fair Value | $ 57.58 | |
Restricted Stock [Member] | | |
Share-based Compensation Arrangement by Share-based Payment Award [Line Items] | | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period | (678) | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period, Weighted Average Grant Date Fair Value | $ 52.45 | |