Goodwill and Long-Lived Assets, Net (Major Asset Classes) (Details) - USD ($) $ in Millions	1 Months Ended	3 Months Ended	12 Months Ended
	Jan. 31, 2015	Oct. 31, 2015	Jan. 31, 2017	Jan. 31, 2016	Dec. 31, 2014
Goodwill and Intangible Assets Disclosure [Line Items]
Original Cost			$ 447.7	$ 572.1
Accumulated Amortization			132.9	131.6
Impairment charge		$ 177.8		177.8
Net Book Value			314.8	$ 262.7
Approximate percentage decrease in the number of onshore drilling rigs				75.00%
Goodwill impairment charge	$ 0.0	$ 310.4	0.0	$ 310.4	$ 0.0
Impairment of indefinite lived intangibles	0.0		0.0		0.0
Impairment of Long-Lived Assets Held-for-use	$ 0.0		$ 0.0		$ 0.0
Minimum
Goodwill and Intangible Assets Disclosure [Line Items]
Useful Life (years)			5 years
Maximum
Goodwill and Intangible Assets Disclosure [Line Items]
Useful Life (years)			30 years
Trade names
Goodwill and Intangible Assets Disclosure [Line Items]
Indefinite lived intangible assets			$ 16.9	17.0
Customer contracts and relationships
Goodwill and Intangible Assets Disclosure [Line Items]
Accumulated Amortization			129.1	124.2
Impairment charge				167.1
Finite lived intangible assets, original cost			422.0	536.9
Finite lived intangible assets, net book value			$ 292.9	245.6
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]
Useful Life (years)			5 years
Accumulated Amortization			$ 3.6	7.4
Impairment charge				10.7
Finite lived intangible assets, original cost			5.5	18.2
Finite lived intangible assets, net book value			$ 1.9	$ 0.1
Developed Technologies
Goodwill and Intangible Assets Disclosure [Line Items]
Useful Life (years)			15 years
Accumulated Amortization			$ 0.2
Finite lived intangible assets, original cost			3.3
Finite lived intangible assets, net book value			$ 3.1