Stock-Based Compensation (Details) - USD ($) $ / shares in Units, $ in Thousands	12 Months Ended
	Jan. 30, 2021	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018
Stock-based compensation expense
Number of shares available for future issuance under the plan	848,800
Total stock-based compensation expense	$ 50,177	$ 43,493	$ 41,941
Total related tax benefit	10,443	9,620	9,104
Stock options
Stock-based compensation expense
Stock-based compensation expense	$ 6,186	$ 6,286	$ 7,147
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 6 months 21 days	5 years 4 months 20 days	5 years 2 months 12 days
Expected volatility, minimum (as a percent)	38.16%	35.15%	33.15%
Expected volatility, maximum (as a percent)	47.90%	38.40%	37.41%
Weighted average volatility (as a percent)	41.31%	35.75%	34.61%
Risk-free interest rate, minimum (as a percent)	0.21%	1.39%	2.55%
Risk-free interest rate, maximum (as a percent)	1.32%	2.43%	3.04%
Weighted average grant date fair value (in dollars per share)	$ 3.70	$ 10.59	$ 9.02
Shares Subject to Options
Outstanding at the beginning of the period (in shares)	3,063,374	3,130,427	3,129,949
Granted (in shares)	2,462,854	605,574	881,334
Exercised (in shares)	(781,386)	(144,275)	0
Forfeited / Expired (in shares)	(391,946)	(528,352)	(880,856)
Outstanding at the end of the period (in shares)	4,352,896	3,063,374	3,130,427	3,129,949
Exercisable at the end of the period (in shares)	1,151,449
Vested and expected to vest at the end of the period (in shares)	3,991,508
Weighted Average Exercise Price per Share
Outstanding at the beginning of the period (in dollars per share)	$ 44.87	$ 45.65	$ 48.97
Granted (in dollars per share)	17.80	38.58	34.18
Exercised (in dollars per share)	48.15	38.59
Forfeited / Expired (in dollars per share)	41.40	43.97	45.96
Outstanding at the end of the period (in dollars per share)	29.28	$ 44.87	$ 45.65	$ 48.97
Exercisable at the end of the period (in dollars per share)	47.13
Vested and expected to vest at the end of the period (in dollars per share)	$ 29.92
Weighted Average Remaining Contractual Life (in years)
Weighted Average Remaining Contractual Life	4 years 11 months 15 days	3 years 10 months 17 days	4 years 25 days	4 years 29 days
Exercisable at the end of the period	2 years 8 months 12 days
Vested and expected to vest at the end of the period	4 years 10 months 13 days
Aggregate Intrinsic Value
Outstanding at the beginning of the period (in dollars)	$ 10,254	$ 1,783	$ 389
Outstanding at the end of the period (in dollars)	164,231	10,254	1,783	$ 389
Exercisable at the end of the period (in dollars)	22,888
Vested and expected to vest at the end of the period (in dollars)	148,047
Additional disclosures
Total intrinsic value of stock options exercised	8,300	1,000
Total fair value of options vested	$ 6,100	$ 7,000	$ 8,100
Nonvested stock option activity
Nonvested at the beginning of the period (in shares)	1,432,571
Granted (in shares)	2,462,854	605,574	881,334
Vested (in shares)	(546,873)
Forfeited (in shares)	(147,105)
Nonvested at the end of the period (in shares)	3,201,447	1,432,571
Weighted Average Grant Date Fair Value, Nonvested stock option activity
Nonvested at the beginning of the period (in dollars per share)	$ 10.66
Granted (in dollars per share)	3.70	$ 10.59	$ 9.02
Vested (in dollars per share)	11.16
Forfeited (in dollars per share)	7.43
Nonvested at the end of the period (in dollars per share)	$ 5.37	$ 10.66
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 9 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.08%	2.31%	2.40%
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)	6.58%	3.25%	2.82%
Restricted stock
Stock-based compensation expense
Stock-based compensation expense	$ 43,991	$ 37,207	$ 34,794
Vesting period	3 years
Unrecognized compensation expense
Unrecognized stock-based compensation expense related to nonvested awards, net of estimated forfeitures	$ 47,900
Weighted average period over which unrecognized compensation expense is expected to be recognized	1 year 6 months