Stock-Based Compensation and Employee Stock Plans (Details) - USD ($) $ / shares in Units, $ in Thousands		12 Months Ended
		Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Stock-based compensation expense
Number of shares available for future issuance under the plan		9,775,561
Total stock-based compensation expense		$ 29,288	$ 26,275	$ 27,119
Total related tax benefit		10,290	9,200	9,230
Stock options
Stock-based compensation expense
Stock-based compensation expense		$ 8,211	$ 7,903	$ 8,263
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	[1]	5 years 4 months 28 days	5 years 2 months 22 days	5 years 3 months 28 days
Expected volatility, minimum (as a percent)	[2]	30.38%	31.97%	36.10%
Expected volatility, maximum (as a percent)	[2]	42.07%	44.48%	47.86%
Weighted average volatility (as a percent)		32.67%	36.28%	46.71%
Risk-free interest rate, minimum (as a percent)	[3]	1.28%	1.44%	0.73%
Risk-free interest rate, maximum (as a percent)	[3]	1.74%	2.39%	1.73%
Weighted average grant date fair value (in dollars per share)		$ 16.28	$ 17.31	$ 18.31
Shares Subject to Options
Outstanding at the beginning of the period (in shares)		4,081,298	4,954,047	6,708,724
Granted (in shares)		812,482	559,722	682,344
Exercised (in shares)		(773,773)	(1,175,540)	(2,154,201)
Forfeited / Expired (in shares)		(145,495)	(256,931)	(282,820)
Outstanding at the end of the period (in shares)		3,974,512	4,081,298	4,954,047	6,708,724
Exercisable at the end of the period (in shares)		2,553,304
Vested and expected to vest at the end of the period (in shares)		3,805,506
Weighted Average Exercise Price per Share
Outstanding at the beginning of the period (in dollars per share)		$ 32.83	$ 28.55	$ 24.50
Granted (in dollars per share)		56.97	53.78	47.31
Exercised (in dollars per share)		26.64	22.22	20.18
Forfeited / Expired (in dollars per share)		51.38	44.42	41.57
Outstanding at the end of the period (in dollars per share)		38.29	$ 32.83	$ 28.55	$ 24.50
Exercisable at the end of the period (in dollars per share)		29.42
Vested and expected to vest at the end of the period (in dollars per share)		$ 37.55
Weighted Average Remaining Contractual Life (in years)
Weighted Average Remaining Contractual Life		2 years 11 months 9 days	3 years	3 years 2 months 7 days	3 years 7 months 6 days
Exercisable at the end of the period		1 year 6 months 2 days
Vested and expected to vest at the end of the period		2 years 9 months 23 days
Aggregate Intrinsic Value
Outstanding at the beginning of the period (in dollars)		$ 78,432	$ 118,784	$ 157,380
Outstanding at the end of the period (in dollars)		51,930	78,432	118,784	$ 157,380
Exercisable at the end of the period (in dollars)		51,159
Vested and expected to vest at the end of the period (in dollars)		51,863
Additional disclosures
Total intrinsic value of stock options exercised		20,200	34,300	67,200
Total fair value of options vested		$ 8,400	$ 8,200	$ 14,900
Nonvested stock option activity
Nonvested at the beginning of the period (in shares)		1,206,844
Granted (in shares)		812,482	559,722	682,344
Vested (in shares)		(462,175)
Forfeited (in shares)		(135,943)
Nonvested at the end of the period (in shares)		1,421,208	1,206,844
Weighted Average Grant Date Fair Value, Nonvested stock option activity
Nonvested at the beginning of the period (in dollars per share)		$ 18.10
Granted (in dollars per share)		16.28	$ 17.31	$ 18.31
Vested (in dollars per share)		18.26
Forfeited (in dollars per share)		17.87
Nonvested at the end of the period (in dollars per share)		$ 17.03	$ 18.10
Unrecognized compensation expense
Unrecognized stock-based compensation expense related to nonvested awards, net of estimated forfeitures		$ 15,200
Weighted average period over which unrecognized compensation expense is expected to be recognized		2 years 6 months 27 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)		0.98%	0.90%	0.98%
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)		1.12%	1.13%	1.04%
Restricted stock
Stock-based compensation expense
Stock-based compensation expense		$ 21,077	$ 18,372	$ 18,856
Vesting period		3 years
Unrecognized compensation expense
Unrecognized stock-based compensation expense related to nonvested awards, net of estimated forfeitures		$ 27,800
Weighted average period over which unrecognized compensation expense is expected to be recognized		1 year 7 months 17 days

[1] The expected term of the options represents the estimated period of time until exercise and is based on historical experience of similar awards giving consideration to the contractual terms, vesting schedules and expectations of future employee behavior.

[2] Expected volatility is based on the historical volatility of the Company's common stock over a timeframe consistent with the expected life of the stock options.

[3] The risk-free interest rate is based on the implied yield available on U.S. Treasury constant maturity interest rates whose term is consistent with the expected life of the stock options.