Stock-Based Compensation (Details) - USD ($) $ / shares in Units, $ in Thousands	12 Months Ended
	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Stock-based compensation expense
Number of shares available for future issuance under the plan	5,230,233
Total stock-based compensation expense	$ 43,493	$ 41,941	$ 36,239
Total related tax benefit	9,620	9,104	12,130
Stock options
Stock-based compensation expense
Stock-based compensation expense	$ 6,286	$ 7,147	$ 8,686
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 term	5 years 4 months 20 days	5 years 2 months 12 days	5 years 5 months 19 days
Expected volatility, minimum (as a percent)	35.15%	33.15%	29.24%
Expected volatility, maximum (as a percent)	38.40%	37.41%	33.86%
Weighted average volatility (as a percent)	35.75%	34.61%	30.52%
Risk-free interest rate, minimum (as a percent)	1.39%	2.55%	1.70%
Risk-free interest rate, maximum (as a percent)	2.43%	3.04%	2.25%
Weighted average grant date fair value (in dollars per share)	$ 10.59	$ 9.02	$ 11.98
Shares Subject to Options
Outstanding at the beginning of the period (in shares)	3,130,427	3,129,949	3,561,085
Granted (in shares)	605,574	881,334	786,246
Exercised (in shares)	(144,275)		(582,022)
Forfeited / Expired (in shares)	(528,352)	(880,856)	(635,360)
Outstanding at the end of the period (in shares)	3,063,374	3,130,427	3,129,949	3,561,085
Exercisable at the end of the period (in shares)	1,630,803
Vested and expected to vest at the end of the period (in shares)	2,907,149
Weighted Average Exercise Price per Share
Outstanding at the beginning of the period (in dollars per share)	$ 45.65	$ 48.97	$ 46.71
Granted (in dollars per share)	38.58	34.18	45.28
Exercised (in dollars per share)	38.59		28.43
Forfeited / Expired (in dollars per share)	43.97	45.96	50.60
Outstanding at the end of the period (in dollars per share)	44.87	$ 45.65	$ 48.97	$ 46.71
Exercisable at the end of the period (in dollars per share)	49.79
Vested and expected to vest at the end of the period (in dollars per share)	$ 45.25
Weighted Average Remaining Contractual Life (in years)
Weighted Average Remaining Contractual Life	3 years 10 months 17 days	4 years 25 days	4 years 29 days	3 years 10 months 17 days
Exercisable at the end of the period	2 years 7 months 24 days
Vested and expected to vest at the end of the period	3 years 9 months 10 days
Aggregate Intrinsic Value
Outstanding at the beginning of the period (in dollars)	$ 1,783	$ 389	$ 22,638
Outstanding at the end of the period (in dollars)	10,254	1,783	389	$ 22,638
Exercisable at the end of the period (in dollars)	1,594
Vested and expected to vest at the end of the period (in dollars)	9,159
Additional disclosures
Total intrinsic value of stock options exercised	1,000	0	10,700
Total fair value of options vested	$ 7,000	$ 8,100	$ 9,600
Nonvested stock option activity
Nonvested at the beginning of the period (in shares)	1,618,847
Granted (in shares)	605,574	881,334	786,246
Vested (in shares)	(567,585)
Forfeited (in shares)	(224,265)
Nonvested at the end of the period (in shares)	1,432,571	1,618,847
Weighted Average Grant Date Fair Value, Nonvested stock option activity
Nonvested at the beginning of the period (in dollars per share)	$ 11.09
Granted (in dollars per share)	10.59	$ 9.02	$ 11.98
Vested (in dollars per share)	12.33
Forfeited (in dollars per share)	9.34
Nonvested at the end of the period (in dollars per share)	$ 10.66	$ 11.09
Unrecognized compensation expense
Unrecognized stock-based compensation expense related to nonvested awards, net of estimated forfeitures	$ 8,900
Weighted average period over which unrecognized compensation expense is expected to be recognized	2 years 3 months 18 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.31%	2.40%	1.30%
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)	3.25%	2.82%	2.78%
Restricted stock
Stock-based compensation expense
Stock-based compensation expense	$ 37,207	$ 34,794	$ 27,553
Vesting period	3 years
Unrecognized compensation expense
Unrecognized stock-based compensation expense related to nonvested awards, net of estimated forfeitures	$ 42,600
Weighted average period over which unrecognized compensation expense is expected to be recognized	1 year 4 months 24 days