Employee Benefit Plans - Components of Net Periodic Benefit Cost and Other Amounts Recognized in Other Comprehensive Earnings (Details) - USD ($) $ in Millions		12 Months Ended
		Jan. 31, 2016	Jan. 31, 2015	Jan. 31, 2014
Defined Benefit Plan Disclosure [Line Items]
Net actuarial (gain) loss		$ (122.5)	$ 234.6	$ (86.3)
Prior service cost		0.0	(0.5)	0.0
Recognized Prior Service (Cost) Credit	[1]	(0.6)	(0.4)	0.3
Pension Benefits [Member]
Defined Benefit Plan Disclosure [Line Items]
Service cost		22.6	16.8	19.1
Interest cost		30.6	28.3	27.0
Expected return on plan assets		(24.7)	(23.6)	(22.2)
Curtailments		(0.2)
Amortization of prior service cost		0.0	0.3	1.0
Amortization of net loss		28.9	13.1	19.0
Net periodic benefit cost		57.6	34.9	43.9
Net actuarial (gain) loss		(102.1)	199.8	(71.2)
Recognized actuarial loss		(28.9)	(13.1)	(19.0)
Prior service cost		0.0	0.5	0.0
Recognized Prior Service (Cost) Credit		(0.1)	(0.3)	(1.0)
Total recognized in other comprehensive earnings		(131.1)	186.9	(91.2)
Total Recognized In Net Periodic Benefit Cost And Other Comprehensive Earnings		(73.5)	221.8	(47.3)
Other Postretirement Benefits [Member]
Defined Benefit Plan Disclosure [Line Items]
Service cost		4.2	2.4	2.8
Interest cost		3.2	2.6	2.8
Expected return on plan assets		0.0	0.0	0.0
Amortization of prior service cost		(0.7)	(0.7)	(0.7)
Amortization of net loss		1.5	0.0	0.2
Net periodic benefit cost		8.2	4.3	5.1
Net actuarial (gain) loss		(20.4)	34.8	(15.1)
Recognized actuarial loss		(1.5)	0.0	(0.2)
Prior service cost		0.0	0.0	0.0
Recognized Prior Service (Cost) Credit		0.7	0.7	0.7
Total recognized in other comprehensive earnings		(21.2)	35.5	(14.6)
Total Recognized In Net Periodic Benefit Cost And Other Comprehensive Earnings		$ (13.0)	$ 39.8	$ (9.5)

[1] These accumulated other comprehensive income components are included in the computation of net periodic pension costs (see "Note N - Employee Benefit Plans" for additional details).