Subsequent Events (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2014	Jan. 31, 2013 SPAIN	Jan. 31, 2013 SPAIN Litigation Charge	Jan. 31, 2013 SPAIN Interest Expense
Subsequent Event [Line Items]
Increase in accrual for value added tax matters		$ 41.0	$ 29.5	$ 11.5
Litigation Settlement, Amount	$ 35.5