Stock Compensation Plans and Capital Stock Transactions - Stock Option Activity (Details) (Employee Stock Option [Member], USD $) In Thousands, except Share data, unless otherwise specified	12 Months Ended
	Jan. 31, 2015
Employee Stock Option [Member]
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding [Roll Forward]
Outstanding, beginning of period, Number of Shares	2,642,269
Granted, Number of Shares	0
Exercised, Number of Shares	(322,695)
Forfeited or expired, Number of Shares	(371,646)
Outstanding, end of period, Number of Shares	1,947,928
Share-based Compensation Arrangement by Share-based Payment Award, Options, Outstanding, Weighted Average Exercise Price [Abstract]
Outstanding, beginning of period, Weighted Average Exercise Price	$ 15.63
Granted, Weighted Average Exercise Price	$ 0.00
Exercised, Weighted Average Exercise Price	$ 11.77
Forfeited or expired, Weighted Average Exercise Price	$ 21.44
Outstanding, end of period, Weighted Average Exercise Price	$ 15.16
Share-based Compensation Arrangement by Share-based Payment Award, Options, Vested and Expected to Vest [Abstract]
Vested and expected to vest, Number of Shares	1,947,928
Exercisable, Number of Shares	1,947,928
Vested and expected to vest, Weighted Average Exercise Price	$ 15.16
Exercisable, Weighted Average Exercise Price	$ 15.16
Outstanding, end of period, Weighted Average Remaining Contractual Term, years	4 years 6 months 11 days
Vested and expected to vest, Weighted Average Remaining Contractual Term, years	4 years 6 months 11 days
Exercisable, Weighted Average Remaining Contractual Term, years	4 years 6 months 11 days
Outstanding, end of period, Aggregate Intrinsic Value	$ 7,633
Vested and expected to vest, Aggregate Intrinsic Value	7,633
Exercisable, Aggregate Intrinsic Value	$ 7,633