Commitments and Contingencies Leases (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2016	Jan. 31, 2015	Jan. 31, 2008
Sale Leaseback Transaction [Line Items]
Deferred gains on sale-leasebacks	$ 55.1	$ 64.5	$ 144.5
Minimum [Member]
Sale Leaseback Transaction [Line Items]
Amortization Period of Sale-Leaseback Deferred Gains	15 years
Maximum [Member]
Sale Leaseback Transaction [Line Items]
Amortization Period of Sale-Leaseback Deferred Gains	20 years