Supplemental Cash Flow Information Cash Paid (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2016	Jan. 31, 2015	Jan. 31, 2014
Supplemental Cash Flow Information [Abstract]
Interest, net of interest capitalization	$ 42.5	$ 59.7	$ 58.5
Income Taxes	$ 237.5	$ 133.4	$ 160.7