Stock-Based Compensation - Summary of Stock Based Compensation Grants (Details) - $ / shares shares in Thousands | 6 Months Ended | |
Jul. 30, 2016 | 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,542 | 2,211 |
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options | | 3,076 |
Restricted shares and units granted, excluding shares earned in lieu of cash dividends | 1,280 | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value | $ 46.20 | |
Granted performance restricted share units | 8 | |
Performance Restricted Shares Fair Value, Granted | $ 67.48 | |
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Exercise Price | | $ 52.65 |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercises in Period | 146 | |
Share-based Compensation Arrangements by Share-based Payment Award, Options, Exercises in Period, Weighted Average Exercise Price | $ 41.82 | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Forfeitures in Period | 209 | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Number | 2,721 | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price | $ 52.97 | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value | $ 52.16 | $ 57.37 |
Performance restricted shares units, beginning | | 347 |
Performance Restricted Shares, Fair Value Beginning | | $ 67.53 |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period | 782 | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period, Weighted Average Grant Date Fair Value | $ 56.37 | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Forfeited in Period | 167 | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Nonvested Options Forfeited, Weighted Average Grant Date Fair Value | $ 55.73 | |
Forfeited performance restricted share units | (32) | |
Performance Restricted Shares Fair Value, Forfeited | $ 67.98 | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Forfeitures and Expirations in Period, Weighted Average Exercise Price | $ 56.03 | |
Performance restricted shares units, ending | 323 | |
Performance Restricted Shares, Fair Value Ending | $ 67.49 | |