Income Taxes Deferred Tax Assets (Liabilities) (Details) - USD ($) $ in Millions	Jan. 31, 2016	Jan. 31, 2015
Income Tax Disclosure [Abstract]
Pension/postretirement benefits	$ 166.7	$ 203.0
Accrued expenses	34.3	36.4
Share-based Compensation	18.3	17.3
Depreciation	6.6	14.4
Amortization	11.4	11.4
Foreign and state net operating losses	23.5	22.9
Sale Leaseback	30.4	36.3
Inventory	50.9	72.7
Financial hedging instruments	19.7	14.1
Unearned Income	11.3	11.2
Other	53.6	37.1
Deferred Tax Assets, Gross	426.7	476.8
Valuation Allowance	(19.5)	(16.2)
Deferred Tax Assets, Net of Valuation Allowance	407.2	460.6
Foreign Tax Credit	(25.1)	(34.8)
Deferred Tax Assets, Net	$ 382.1	$ 425.8