Commitments And Contingencies (Narrative) (Details) (USD $)	12 Months Ended
	Jan. 31, 2015	Jan. 31, 2014	Jan. 31, 2013
Loss Contingencies [Line Items]
Loss Contingency Accrual, Period Increase (Decrease)	$ 6,229,000	$ 0	$ (29,462,000)
CIDE tax	24,600,000	25,300,000
Guarantor Obligations, Maximum Exposure, Undiscounted	5,500,000	13,400,000
Accrued Expenses and Other Liabilities
Loss Contingencies [Line Items]
Value added tax payable		56,400,000
SPAIN
Loss Contingencies [Line Items]
Loss Contingency Accrual, Period Increase (Decrease)	6,200,000		(41,000,000)
SPAIN | Accrued Expenses and Other Liabilities
Loss Contingencies [Line Items]
Value added tax payable	43,700,000	56,400,000
SPAIN | Litigation Charge
Loss Contingencies [Line Items]
Loss Contingency Accrual, Period Increase (Decrease)			(29,500,000)
SPAIN | Interest Expense
Loss Contingencies [Line Items]
Loss Contingency Accrual, Period Increase (Decrease)			(11,500,000)
Operating Leases
Loss Contingencies [Line Items]
Rental expense for operating leases	52,800,000	55,500,000	51,500,000
2013 Synthetic Lease
Loss Contingencies [Line Items]
Minimum number of days' notice to opt for purchase during lease, days	30 days
Number of properties subject to purchase options during lease period	1
Residual value guarantee, aggregate amount	133,800,000
Future annual lease payments	$ 2,600,000
2013 Synthetic Lease | Minimum
Loss Contingencies [Line Items]
Option expiration, days until lease expiration, days	270 days
2013 Synthetic Lease | Maximum
Loss Contingencies [Line Items]
Option expiration, days until lease expiration, days	360 days
2013 Synthetic Lease | Option One
Loss Contingencies [Line Items]
Minimum number of properties, for which an option needs to be elected	2
2013 Synthetic Lease | Option Two
Loss Contingencies [Line Items]
Number of properties, subject to options on lease expiration	2
2013 Synthetic Lease | Option Three
Loss Contingencies [Line Items]
Number of properties, subject to options on lease expiration	2