Stock-Based Compensation and Employee Stock Plans (Details) - USD ($) $ / shares in Units, $ in Thousands	12 Months Ended
	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Stock-based compensation expense
Number of shares available for future issuance under the plan	6,089,337
Total stock-based compensation expense	$ 41,941	$ 36,239	$ 33,602
Total related tax benefit	9,104	12,130	11,718
Stock options
Stock-based compensation expense
Stock-based compensation expense	$ 7,147	$ 8,686	$ 9,506
Vesting rights (as a percent)	25.00%
Vesting period	4 years
Weighted average assumptions used to estimate the fair value of stock-based awards to employees
Expected life	5 years 2 months 11 days	5 years 5 months 20 days	5 years 4 months 25 days
Expected volatility, minimum (as a percent)	33.15%	29.24%	29.20%
Expected volatility, maximum (as a percent)	37.41%	33.86%	31.93%
Weighted average volatility (as a percent)	34.61%	30.52%	31.01%
Risk-free interest rate, minimum (as a percent)	2.55%	1.70%	1.07%
Risk-free interest rate, maximum (as a percent)	3.04%	2.25%	1.90%
Weighted average grant date fair value (in dollars per share)	$ 9.02	$ 11.98	$ 12.56
Shares Subject to Options
Outstanding at the beginning of the period (in shares)	3,129,949	3,561,085	3,974,512
Granted (in shares)	881,334	786,246	1,143,326
Exercised (in shares)		(582,022)	(1,348,241)
Forfeited / Expired (in shares)	(880,856)	(635,360)	(208,512)
Outstanding at the end of the period (in shares)	3,130,427	3,129,949	3,561,085	3,974,512
Exercisable at the end of the period (in shares)	1,511,580
Vested and expected to vest at the end of the period (in shares)	2,917,529
Weighted Average Exercise Price per Share
Outstanding at the beginning of the period (in dollars per share)	$ 48.97	$ 46.71	$ 38.29
Granted (in dollars per share)	34.18	45.28	47.79
Exercised (in dollars per share)		28.43	22.28
Forfeited / Expired (in dollars per share)	45.96	50.60	50.01
Outstanding at the end of the period (in dollars per share)	45.65	$ 48.97	$ 46.71	$ 38.29
Exercisable at the end of the period (in dollars per share)	50.53
Vested and expected to vest at the end of the period (in dollars per share)	$ 46.22
Weighted Average Remaining Contractual Life (in years)
Weighted Average Remaining Contractual Life	4 years 25 days	4 years 28 days	3 years 10 months 17 days	2 years 11 months 9 days
Exercisable at the end of the period	2 years 7 months 25 days
Vested and expected to vest at the end of the period	3 years 11 months 11 days
Aggregate Intrinsic Value
Outstanding at the beginning of the period (in dollars)	$ 389	$ 22,638	$ 51,930
Outstanding at the end of the period (in dollars)	1,783	389	22,638	$ 51,930
Exercisable at the end of the period (in dollars)	184
Vested and expected to vest at the end of the period (in dollars)	1,486
Additional disclosures
Total intrinsic value of stock options exercised		10,700	36,400
Total fair value of options vested	$ 8,100	$ 9,600	$ 8,400
Nonvested stock option activity
Nonvested at the beginning of the period (in shares)	1,650,991
Granted (in shares)	881,334	786,246	1,143,326
Vested (in shares)	(572,972)
Forfeited (in shares)	(340,506)
Nonvested at the end of the period (in shares)	1,618,847	1,650,991
Weighted Average Grant Date Fair Value, Nonvested stock option activity
Nonvested at the beginning of the period (in dollars per share)	$ 13.29
Granted (in dollars per share)	9.02	$ 11.98	$ 12.56
Vested (in dollars per share)	14.13
Forfeited (in dollars per share)	11.29
Nonvested at the end of the period (in dollars per share)	$ 11.09	$ 13.29
Unrecognized compensation expense
Unrecognized stock-based compensation expense related to nonvested awards, net of estimated forfeitures	$ 10,400
Weighted average period over which unrecognized compensation expense is expected to be recognized	2 years 4 months 30 days
Stock options | Minimum
Weighted average assumptions used to estimate the fair value of stock-based awards to employees
Expected dividend yield (as a percent)	2.40%	1.30%	1.03%
Stock options | Maximum
Stock-based compensation expense
Expiration terms of options	7 years
Weighted average assumptions used to estimate the fair value of stock-based awards to employees
Expected dividend yield (as a percent)	2.82%	2.78%	1.59%
Restricted stock
Stock-based compensation expense
Stock-based compensation expense	$ 34,794	$ 27,553	$ 24,096
Vesting period	3 years
Unrecognized compensation expense
Unrecognized stock-based compensation expense related to nonvested awards, net of estimated forfeitures	$ 47,600
Weighted average period over which unrecognized compensation expense is expected to be recognized	1 year 5 months 20 days