Employee Benefit Plans Fair Value of Plan Assets (Details) (USD $) In Thousands, unless otherwise specified	Jan. 31, 2014		Jan. 31, 2013		Jan. 31, 2012
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	$ 397,430		$ 331,181
Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	24,428		25,374
Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	358,604		291,152
Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	14,398		14,655
Limited Partnerships [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	14,398		14,655		11,564
Equity Securities [Member] | Common/Collective Trusts [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	293,484	[1]	231,544	[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	293,484	[1]	231,544	[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	28,773		30,320
Fixed Income Securities [Member] | Government Bonds [Member] | Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	24,428		25,374
Fixed Income Securities [Member] | Government Bonds [Member] | Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	4,345		4,946
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	28,318		24,429
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	28,318		24,429
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	32,457		30,233
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	32,457		30,233
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	14,398		14,655
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	$ 14,398		$ 14,655

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