Goodwill and Intangible Assets (Major Asset Classes) (Details) - USD ($) $ in Millions	3 Months Ended	9 Months Ended
	Oct. 31, 2015	Oct. 31, 2016	Oct. 31, 2015	Jan. 31, 2016
Goodwill and Intangible Assets Disclosure [Line Items]
Original Cost		$ 448.5
Accumulated Amortization		128.2
Net Book Value		320.3		$ 262.7
Goodwill impairment charge	$ 310.4		$ 310.4
Indefinite Life Trade Name [Member]
Goodwill and Intangible Assets Disclosure [Line Items]
Net Book Value		17.2
Customer contracts and relationships
Goodwill and Intangible Assets Disclosure [Line Items]
Original Cost		422.5
Accumulated Amortization		124.6
Net Book Value		$ 297.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		$ 5.5
Accumulated Amortization		3.4
Net Book Value		$ 2.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		$ 3.3
Accumulated Amortization		0.2
Net Book Value		$ 3.1
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