Goodwill and Long-lived Assets (Major Asset Classes) (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2016	Jan. 31, 2016
Goodwill and Intangible Assets Disclosure [Line Items]
Original Cost	$ 382.9
Accumulated Amortization	119.6
Net Book Value	263.3	$ 262.7
Indefinite Life Trade Name [Member]
Goodwill and Intangible Assets Disclosure [Line Items]
Net Book Value	17.9
Customer contracts and relationships
Goodwill and Intangible Assets Disclosure [Line Items]
Original Cost	359.2
Accumulated Amortization	116.3
Net Book Value	$ 242.9
Customer contracts and relationships | Minimum
Goodwill and Intangible Assets Disclosure [Line Items]
Useful Life (years)	8 years
Customer contracts and relationships | Maximum
Goodwill and Intangible Assets Disclosure [Line Items]
Useful Life (years)	30 years
Covenants not to compete
Goodwill and Intangible Assets Disclosure [Line Items]
Original Cost	$ 3.3
Accumulated Amortization	3.2
Net Book Value	$ 0.1
Covenants not to compete | Minimum
Goodwill and Intangible Assets Disclosure [Line Items]
Useful Life (years)	4 years
Covenants not to compete | Maximum
Goodwill and Intangible Assets Disclosure [Line Items]
Useful Life (years)	5 years
Developed Technologies
Goodwill and Intangible Assets Disclosure [Line Items]
Original Cost	$ 2.5
Accumulated Amortization	0.1
Net Book Value	$ 2.4
Developed Technologies | Minimum
Goodwill and Intangible Assets Disclosure [Line Items]
Useful Life (years)	15 years
Developed Technologies | Maximum
Goodwill and Intangible Assets Disclosure [Line Items]
Useful Life (years)	15 years