Commitments and Contingencies (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 31, 2015	Oct. 31, 2014	Oct. 31, 2015	Oct. 31, 2014	Jan. 31, 2015
Loss Contingencies
Loss Contingency Accrual, Period Increase (Decrease)	$ 0	$ 0	$ (9,563)	$ (6,229)
Spain | Interest Expense
Loss Contingencies
Loss Contingency Accrual, Period Increase (Decrease)			(9,000)
Spain | Value added tax assessment
Loss Contingencies
Loss Contingency Accrual, Period Increase (Decrease)			(16,400)	$ (6,229)
Loss Contingency Accrual	4,700		4,700		$ 43,700
Spain | Accrued Liabilities
Loss Contingencies
Loss Contingency Accrual, Period Increase (Decrease)			(25,400)
Loss Contingency Accrual, Payments	12,300
Brazil
Loss Contingencies
Loss Contingency, Estimate of Possible Loss	17,600		17,600		24,600
European Subsidiary | Accrued Liabilities
Loss Contingencies
Loss Contingency Accrual	6,800		6,800
Vendor Claim | Accrued Liabilities
Loss Contingencies
Loss Contingency, Estimate of Possible Loss	14,000		14,000
Synthetic Lease
Loss Contingencies
Residual Value Guarantee, Aggregate Amount	133,800		133,800
Operating Leases, Future Minimum Payments Due	2,730		2,730
Financial Guarantee
Loss Contingencies
Guarantor Obligations, Maximum Exposure, Undiscounted	$ 5,200		$ 5,200		$ 5,500