Stock-Based Compensation - Summary of Stock Based Compensation Grants (Details) - $ / shares shares in Thousands | 3 Months Ended | |
Apr. 29, 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,665 | 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,085 | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value | $ 38.08 | |
Granted performance restricted share units | 309 | |
Performance Restricted Shares Fair Value, Granted | $ 40.42 | |
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 | (435) | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Number | 1,915 | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price | $ 51.64 | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value | $ 46.58 | $ 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 | (68) | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Nonvested Options Forfeited, Weighted Average Grant Date Fair Value | $ 53.09 | |
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 | $ 60.58 | |
Performance restricted shares units, ending | 716 | |
Performance Restricted Shares, Fair Value Ending | $ 50.35 | |
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 | (515) | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period, Weighted Average Grant Date Fair Value | $ 53.72 | |