Stock-Based Compensation - Summary of Stock Based Compensation Grants (Details) shares in Thousands	3 Months Ended
	May 05, 2018 $ / shares shares
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Balance at beginning of year, Weighted Average Exercise Price (in dollars per share) | $ / shares	$ 50.51
Granted, Weighted Average Exercise Price (in dollars per share) | $ / shares	0
Exercised/vested, Weighted Average Exercise Price (in dollars per share) | $ / shares	51.30
Forfeited/expired, Weighted Average Exercise Price (in dollars per share) | $ / shares	53.14
Balance at end of quarter, Weighted Average Exercise Price (in dollars per share) | $ / shares	$ 49.91
Balance at beginning of year, shares | shares	1,139
Granted, shares | shares	0
Exercised/vested, shares | shares	(582)
Forfeited/expired, shares | shares	(2)
Balance at end of quarter, shares | shares	555
Restricted Stock [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Intrinsic Value [Roll Forward]
Balance at beginning of year, Weighted Average Grant Date Fair Value | $ / shares	$ 45.60
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value | $ / shares	63.08
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period, Weighted Average Grant Date Fair Value | $ / shares	48.18
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Forfeitures, Weighted Average Grant Date Fair Value | $ / shares	48.62
Balance at end of quarter, Weighted Average Grant Date Fair Value | $ / shares	$ 49.37
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number | shares	2,811
Granted, shares | shares	710
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period | shares	(644)
Forfeited/expired performance restricted share units | shares	(33)
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number | shares	2,844
Performance Shares [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Intrinsic Value [Roll Forward]
Balance at beginning of year, Weighted Average Grant Date Fair Value | $ / shares	$ 44.97
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Grants in Period, Weighted Average Grant Date Fair Value | $ / shares	65.34
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period, Weighted Average Grant Date Fair Value | $ / shares	78.35
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Forfeitures, Weighted Average Grant Date Fair Value | $ / shares	0
Balance at end of quarter, Weighted Average Grant Date Fair Value | $ / shares	$ 47.23
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number | shares	660
Granted, shares | shares	147
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period | shares	(38)
Forfeited/expired performance restricted share units | shares	0
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number | shares	769