Stock-Based Compensation - Summary of Stock Based Compensation Grants (Details) shares in Thousands	6 Months Ended
	Aug. 04, 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	50.49
Forfeited/expired, Weighted Average Exercise Price (in dollars per share) | $ / shares	53.38
Balance at end of quarter, Weighted Average Exercise Price (in dollars per share) | $ / shares	$ 51.36
Balance at beginning of year, shares | shares	1,139
Granted, shares | shares	0
Exercised/vested, shares | shares	(959)
Forfeited/expired, shares | shares	(2)
Balance at end of quarter, shares | shares	178
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.63
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.13
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Forfeitures, Weighted Average Grant Date Fair Value | $ / shares	48.60
Balance at end of quarter, Weighted Average Grant Date Fair Value | $ / shares	$ 50.94
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number | shares	2,811
Granted, shares | shares	975
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period | shares	(859)
Forfeited/expired performance restricted share units | shares	(62)
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number | shares	2,865
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	66.30
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	46.91
Balance at end of quarter, Weighted Average Grant Date Fair Value | $ / shares	$ 48.17
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number | shares	660
Granted, shares | shares	179
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	(5)
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number | shares	796