Employee Benefit Plans Fair Value of Plan Assets (Details) (USD $) In Thousands, unless otherwise specified	Jan. 31, 2015		Jan. 31, 2014		Jan. 31, 2013
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	$ 406,045		$ 397,430
Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	23,603		24,428
Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	363,485		358,604
Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	18,957		14,398
Limited Partnerships [Member] | Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	18,957		14,398		14,655
Equity Securities [Member] | Common/Collective Trusts [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	288,480	[1]	293,484	[1]
Equity Securities [Member] | Common/Collective Trusts [Member] | Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	0	[1]	0	[1]
Equity Securities [Member] | Common/Collective Trusts [Member] | Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	288,480	[1]	293,484	[1]
Equity Securities [Member] | Common/Collective Trusts [Member] | Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	0	[1]	0	[1]
Fixed Income Securities [Member] | Government Bonds [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	27,714		28,773
Fixed Income Securities [Member] | Government Bonds [Member] | Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	23,603		24,428
Fixed Income Securities [Member] | Government Bonds [Member] | Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	4,111		4,345
Fixed Income Securities [Member] | Government Bonds [Member] | Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	0		0
Fixed Income Securities [Member] | Corporate Bond Securities [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	33,882		28,318
Fixed Income Securities [Member] | Corporate Bond Securities [Member] | Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	0		0
Fixed Income Securities [Member] | Corporate Bond Securities [Member] | Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	33,882		28,318
Fixed Income Securities [Member] | Corporate Bond Securities [Member] | Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	0		0
Fixed Income Securities [Member] | Mortgage Obligations [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	37,012		32,457
Fixed Income Securities [Member] | Mortgage Obligations [Member] | Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	0		0
Fixed Income Securities [Member] | Mortgage Obligations [Member] | Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	37,012		32,457
Fixed Income Securities [Member] | Mortgage Obligations [Member] | Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	0		0
Other Investments [Member] | Limited Partnerships [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	18,957		14,398
Other Investments [Member] | Limited Partnerships [Member] | Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	0		0
Other Investments [Member] | Limited Partnerships [Member] | Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	0		0
Other Investments [Member] | Limited Partnerships [Member] | Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	$ 18,957		$ 14,398

[1] Common/collective trusts include investments in U.S. and international large, middle and small capitalization equities.