Stock-Based Compensation - Summary of Stock Based Compensation Grants (Details) - $ / shares shares in Thousands | 3 Months Ended | |
Apr. 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,584 | 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,132 | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value | $ 46.97 | |
Granted performance restricted share units | 4 | |
Performance Restricted Shares Fair Value, Granted | $ 67.47 | |
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 | 145 | |
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 | 127 | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Number | 2,804 | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price | $ 52.94 | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value | $ 53.06 | $ 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 | 646 | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period, Weighted Average Grant Date Fair Value | $ 56.61 | |
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Forfeited in Period | 113 | |
Share-based Compensation Arrangement by Share-based Payment Award, Options, Nonvested Options Forfeited, Weighted Average Grant Date Fair Value | $ 55.95 | |
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 | $ 58.47 | |
Performance restricted shares units, ending | 319 | |
Performance Restricted Shares, Fair Value Ending | $ 67.49 | |