Income Taxes Schedule of Changes in Unrecognized Tax Position (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
Jan. 31, 2013	Jan. 31, 2012	Jan. 31, 2011
Unrecognized Tax Positions Reconciliation [Line Items]
Unrecognized Tax Benefits	$ 38,782	$ 41,905	$ 50,696
Gross increases-tax positions in prior period	457	647
Gross decreases-tax positions in prior period	(7)	(189)
Gross increases-tax positions in current period	4,316	3,484
Lapse of statute of limitations	(7,553)	(12,084)
Cumulative translation adjustment	$ (336)	$ (649)

Name:	us-gaap_IncomeTaxContingencyLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

The gross amount of unrecognized tax benefits pertaining to uncertain tax positions taken in tax returns as of the balance sheet date.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Unrecognized Tax Benefit

-URI http://asc.fasb.org/extlink&oid=6527854

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name FASB Interpretation (FIN)

-Number 48

-Paragraph 21

-Subparagraph a

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

+ Details

Name:	us-gaap_UnrecognizedTaxBenefits
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

The gross amount of decreases in unrecognized tax benefits resulting from tax positions taken in prior period tax returns, excluding amounts pertaining to examined tax returns.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (a)(1)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name FASB Interpretation (FIN)

-Number 48

-Paragraph 21

-Subparagraph a(1)

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsDecreasesResultingFromPriorPeriodTaxPositions
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The gross amount of increases in unrecognized tax benefits resulting from tax positions that have been or will be taken in the tax return for the current period, excluding amounts pertaining to examined tax returns.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (a)(2)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name FASB Interpretation (FIN)

-Number 48

-Paragraph 21

-Subparagraph a(2)

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromCurrentPeriodTaxPositions
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Gross amount of increases in unrecognized tax benefits resulting from foreign currency translation.

+ References

No definition available.

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromForeignCurrencyTranslation
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The gross amount of increases in unrecognized tax benefits resulting from tax positions taken in prior period tax returns, excluding amounts pertaining to examined tax returns.

+ References

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromPriorPeriodTaxPositions
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The gross amount of decreases in unrecognized tax benefits resulting from lapses of the applicable statutes of limitations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (a)(4)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name FASB Interpretation (FIN)

-Number 48

-Paragraph 21

-Subparagraph a(4)

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsReductionsResultingFromLapseOfApplicableStatuteOfLimitations
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration