Employee Benefit Plans Amounts Recognized in Accumulated Other Comprehensive Loss (Details) (USD $) In Thousands, unless otherwise specified	Jan. 31, 2014	Jan. 31, 2013
Pension Benefits [Member]
Defined Benefit Plan Disclosure [Line Items]
Net actuarial loss (gain)	$ 124,542	$ 214,725
Prior service cost (credit)	661	1,633
Total before tax	125,203	216,358
Other Postretirement Benefits [Member]
Defined Benefit Plan Disclosure [Line Items]
Net actuarial loss (gain)	(2,477)	12,867
Prior service cost (credit)	(4,398)	(5,057)
Total before tax	$ (6,875)	$ 7,810