Employee Benefit Plans Fair Value of Plan Assets (Details) - USD ($) $ in Millions		Jan. 31, 2016	Jan. 31, 2015	Jan. 31, 2014
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		$ 385.8	$ 406.0
Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		162.4	23.6
Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		204.6	363.4
Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		18.8	19.0
Limited Partnerships [Member] | Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		18.8	19.0	$ 14.4
Equity Securities, Investment Summary [Member] | Common/Collective Trusts [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	[1]	115.9	288.4
Equity Securities, Investment Summary [Member] | Common/Collective Trusts [Member] | Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	[1]	0.0	0.0
Equity Securities, Investment Summary [Member] | Common/Collective Trusts [Member] | Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	[1]	115.9	288.4
Equity Securities, Investment Summary [Member] | Common/Collective Trusts [Member] | Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	[1]	0.0	0.0
Equity Securities, Investment Summary [Member] | U.S. equity securities [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		45.6
Equity Securities, Investment Summary [Member] | U.S. equity securities [Member] | Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		45.6
Equity Securities, Investment Summary [Member] | U.S. equity securities [Member] | Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		0.0
Equity Securities, Investment Summary [Member] | U.S. equity securities [Member] | Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		0.0
Equity Securities, Investment Summary [Member] | Mutual funds [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		27.4
Equity Securities, Investment Summary [Member] | Mutual funds [Member] | Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		27.4
Equity Securities, Investment Summary [Member] | Mutual funds [Member] | Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		0.0
Equity Securities, Investment Summary [Member] | Mutual funds [Member] | Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		0.0
Fixed Income Securities [Member] | Government Bonds [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		62.3	27.7
Fixed Income Securities [Member] | Government Bonds [Member] | Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		61.3	23.6
Fixed Income Securities [Member] | Government Bonds [Member] | Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		1.0	4.1
Fixed Income Securities [Member] | Government Bonds [Member] | Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		0.0	0.0
Fixed Income Securities [Member] | Corporate Bond Securities [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		87.7	33.9
Fixed Income Securities [Member] | Corporate Bond Securities [Member] | Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		0.0	0.0
Fixed Income Securities [Member] | Corporate Bond Securities [Member] | Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		87.7	33.9
Fixed Income Securities [Member] | Corporate Bond Securities [Member] | Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		0.0	0.0
Fixed Income Securities [Member] | Mortgage Obligations [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets			37.0
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.0
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] | Mutual funds [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		25.6
Other Investments [Member] | Mutual funds [Member] | Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		25.6
Other Investments [Member] | Mutual funds [Member] | Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		0.0
Other Investments [Member] | Mutual funds [Member] | Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		0.0
Other Investments [Member] | Cash and Cash Equivalents [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		2.5
Other Investments [Member] | Cash and Cash Equivalents [Member] | Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		2.5
Other Investments [Member] | Cash and Cash Equivalents [Member] | Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		0.0
Other Investments [Member] | Cash and Cash Equivalents [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.8	19.0
Other Investments [Member] | Limited Partnerships [Member] | Level 1 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		0.0	0.0
Other Investments [Member] | Limited Partnerships [Member] | Level 2 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		0.0	0.0
Other Investments [Member] | Limited Partnerships [Member] | Level 3 [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets		$ 18.8	$ 19.0

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