Share-Based Plans - Options (Details) - USD ($) $ / shares in Units, $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options	589,675
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Remaining Contractual Term	2 years 6 months 6 days
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Exercise Price	$ 38.75
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Exercisable Options	417,736
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Exercisable Options, Weighted Average Exercise Price	$ 39.92
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Outstanding stock options	1,174,902	1,703,213	3,377,303
Exercised	(572,727)	(450,136)	(1,389,040)
Forfeited	(12,500)	(78,175)	(285,050)
Outstanding stock options	589,675	1,174,902	1,703,213
Share-based Compensation Arrangement by Share-based Payment Award, Options, Additional Disclosures [Abstract]
Options, Vested and Expected to Vest, Outstanding, Number	588,733
Options, Exercisable, Number	417,736
Options, Outstanding, Weighted Average Exercise Price	$ 38.75	$ 38.26	$ 37.59	$ 34.88
Options, Exercises in Period, Weighted Average Exercise Price	37.81	36.17	30.67
Options, Forfeitures and Expirations in Period, Weighted Average Exercise Price	35.83	$ 35.84	$ 39.19
Options, Vested and Expected to Vest, Outstanding, Weighted Average Exercise Price	38.76
Options, Exercisable, Weighted Average Exercise Price	$ 39.92
Options, Outstanding, Weighted Average Remaining Contractual Term	2 years 6 months 3 days
Options, Vested and Expected to Vest, Outstanding, Weighted Average Remaining Contractual Term	2 years 6 months 3 days
Options, Exercisable, Weighted Average Remaining Contractual Term	2 years 1 month 3 days
Options, Outstanding, Intrinsic Value	$ 5,846
Options, Vested and Expected to Vest, Outstanding, Aggregate Intrinsic Value	5,835
Options, Exercisable, Intrinsic Value	$ 3,655
20.01 - 30.00 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Lower Range Limit	$ 20.01
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Upper Range Limit	$ 30.00
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options	10,000
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Remaining Contractual Term	7 months 29 days
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Exercise Price	$ 28.22
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Exercisable Options	10,000
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Exercisable Options, Weighted Average Exercise Price	$ 28.22
30.01 - 40.00 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Lower Range Limit	30.01
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Upper Range Limit	$ 40.00
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options	313,125
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Remaining Contractual Term	3 years 1 month 6 days
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Exercise Price	$ 35.67
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Exercisable Options	141,186
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Exercisable Options, Weighted Average Exercise Price	$ 35.37
40.01 - 50.00 [Member]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range [Line Items]
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Lower Range Limit	40.01
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Upper Range Limit	$ 50.00
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Outstanding Options	266,550
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Remaining Contractual Term	1 year 8 months 6 days
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Outstanding Options, Weighted Average Exercise Price	$ 42.77
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Number of Exercisable Options	266,550
Share-based Compensation, Shares Authorized under Stock Option Plans, Exercise Price Range, Exercisable Options, Weighted Average Exercise Price	$ 42.77
Employee Stock Option [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Options, Additional Disclosures [Abstract]
Total intrinsic value of stock options exercised	$ 7,392	$ 5,980	$ 18,614
Share-based Compensation Arrangement by Share-based Payment Award, Award Requisite Service Period	4 years
Share-based Compensation Arrangement by Share-based Payment Award, Expiration Period	7 years