Stock-Based Compensation - Summary of Stock Based Compensation Grants (Details) - $ / shares shares in Thousands | 9 Months Ended | |
Oct. 29, 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,483 | 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,342 | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value | $ 46.26 | |
Granted performance restricted share units | 12 | |
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 | (150) | |
Share-based Compensation Arrangements by Share-based Payment Award, Options, Exercises in Period, Weighted Average Exercise Price | $ 41.80 | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Forfeitures in Period | (298) | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Number | 2,628 | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price | $ 53 | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value | $ 51.95 | $ 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 | (835) | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period, Weighted Average Grant Date Fair Value | $ 56.19 | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Forfeited in Period | (235) | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Nonvested Options Forfeited, Weighted Average Grant Date Fair Value | $ 55.34 | |
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 | $ 55.07 | |
Performance restricted shares units, ending | 327 | |
Performance Restricted Shares, Fair Value Ending | $ 67.49 | |