Share-Based Compensation (Details 2) - USD ($) $ / shares in Units, $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Number of Shares
Options outstanding at the beginning of the period (in shares)	2,778,244
Granted (in shares)	655,050
Exercised (in shares)	(8,500)
Forfeited (in shares)	(535,070)
Expired (in shares)	(32,712)
Options outstanding at the end of the period (in shares)	2,857,012	2,778,244
Exercisable at the end of the period (in shares)	1,653,500
Options exercisable and expected to vest at the end of the period (in shares)	2,691,818
Weighted Average Exercise Price
Options outstanding at the beginning of the period (in dollars per share)	$ 26.02
Granted (in dollars per share)	18.68
Exercised (in dollars per share)	18.20
Forfeited (in dollars per share)	26.24
Expired (in dollars per share)	28.09
Options outstanding at the end of the period (in dollars per share)	24.30	$ 26.02
Exercisable at the end of the period (in dollars per share)	27.58
Options exercisable and expected to vest at the end of the period (in dollars per share)	$ 24.60
Weighted Average Remaining Contractual Term (Years)
Options outstanding at the end of the period (in years/months/days)	6 years 10 months 5 days
Exercisable at the end of the period (in years/months/days)	5 years 6 months 28 days
Options exercisable and expected to vest at the end of the period (in years/months/days)	6 years 8 months 22 days
Aggregate Intrinsic Value
Options outstanding at the end of the period (in dollars)	$ 0
Exercisable at the end of the period (in dollars)	0
Options exercisable and expected to vest at the end of the period (in dollars)	$ 0
Additional disclosures
Weighted average fair values of stock options granted during the period (in dollars per share)	$ 3.53	$ 3.75	$ 5.99
Total intrinsic value of options exercised (in dollars)		$ 100	$ 900
Cash received from option exercises	$ 200	$ 300	$ 1,200
Unrecognized compensation cost, adjusted for estimated forfeitures, related to nonvested stock options	$ 3,600
Employee Stock Purchase Plan
Valuation Assumptions
Risk-free interest rate	0.30%	0.10%	0.00%
Expected stock price volatility	41.10%	34.90%	29.00%
Expected dividend yield	6.20%	4.70%	3.70%
Expected life (in years/months)	3 months	3 months	3 months
Additional disclosures
Weighted average fair values of stock options granted during the period (in dollars per share)	$ 3.32	$ 4.06	$ 5.02
Common stock issued during the period (in shares)	44,486	40,846	47,538
Average price per share (in dollars per share)	$ 12.56	$ 16.17	$ 21.20
Stock option
Valuation Assumptions
Risk-free interest rate	1.00%	1.00%	0.80%
Expected stock price volatility	35.40%	36.70%	36.10%
Expected dividend yield	4.80%	4.70%	3.30%
Expected life (in years/months)	4 years 2 months	3 years 9 months 28 days	3 years 8 months 25 days
Additional disclosures
Excess tax shortfall included in cash flows from operating activities	$ 1,200
Income tax benefit on recognized compensation cost	$ 800
Weighted average period for recognition of unrecognized compensation cost (in years/months/days)	1 year 7 months 25 days
Market-based awards/units
Valuation Assumptions
Risk-free interest rate	0.90%	0.90%
Expected stock price volatility	36.20%	38.60%
Expected dividend yield	0.00%	0.00%
Expected life (in years/months)	2 years 9 months 4 days	2 years 9 months 4 days