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

Amount classified as assets attributable to disposal group held for sale or disposed of, expected to be disposed of within one year or the normal operating cycle, if longer.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 205

-SubTopic 20

-Section 45

-Paragraph 10

-URI http://asc.fasb.org/extlink&oid=6892542&loc=d3e1107-107759

+ Details

Name:	us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount of increase (decrease) in the value of a contingent consideration liability, including, but not limited to, differences arising upon settlement.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 805

-SubTopic 30

-Section 50

-Paragraph 4

-Subparagraph (a)(1)

-URI http://asc.fasb.org/extlink&oid=35744584&loc=d3e7008-128479

+ Details

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

- Definition

Amount of liability recognized arising from contingent consideration in a business combination.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 805

-SubTopic 30

-Section 25

-Paragraph 6

-URI http://asc.fasb.org/extlink&oid=6911189&loc=d3e6408-128476

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 805

-SubTopic 30

-Section 35

-Paragraph 1

-Subparagraph b

-URI http://asc.fasb.org/extlink&oid=6911338&loc=d3e6819-128478

+ Details

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

- Definition

Face (par) amount of debt instrument at time of issuance.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 835

-SubTopic 30

-Section 45

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=6451184&loc=d3e28551-108399

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 835

-SubTopic 30

-Section 55

-Paragraph 8

-URI http://asc.fasb.org/extlink&oid=34725769&loc=d3e28878-108400

+ Details

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

- Definition

Fair value portion of debt instrument payable, including, but not limited to, notes payable and loans payable.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 825

-SubTopic 10

-Section 50

-Paragraph 10

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=35750535&loc=d3e13433-108611

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 825

-SubTopic 10

-Section 50

-Paragraph 12

-URI http://asc.fasb.org/extlink&oid=35750535&loc=d3e13476-108611

+ Details

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

- Definition

Aggregate carrying value as of the balance sheet date of the liabilities for all deferred compensation arrangements. Represents currently earned compensation under compensation arrangements that is not actually paid until a later date.

+ References

No definition available.

+ Details

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

- Definition

The loss (gain) resulting from the write-down of the carrying value of assets classified as a disposal group, but one which is not further classified as a discontinued operation, to fair value less cost to sell. A (gain) results from a subsequent increase in fair value less cost to sell, but not in excess of the cumulative loss previously recognized. For example, the write-down of a disposal group subject to a plan of sale, which was not sold in the current period, to its held-for-sale value. The loss (gain) is included in income from continuing operations before income taxes in the income statement.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 28

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3602-108585

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 205

-SubTopic 20

-Section 50

-Paragraph 1

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6360339&loc=d3e1361-107760

+ Details

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

- Definition

Fair value portion of asset contracts related to the exchange of different currencies, including, but not limited to, foreign currency options, forward contracts, and swaps.

+ References

No definition available.

+ Details

Name:	us-gaap_ForeignCurrencyContractAssetFairValueDisclosure
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Fair value portion of liability contracts related to the exchange of different currencies, including, but not limited to, foreign currency options, forward (delivery or nondelivery) contracts, and swaps entered into.

+ References

No definition available.

+ Details

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

- Details

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

- Definition

This item represents the amount that could be realized under a life insurance contract or contracts owned by the Entity as of the date of the statement of financial position. Such Entity-owned life insurance policies are commonly known as corporate-owned life insurance (COLI) or bank-owned life insurance (BOLI).

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.12)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

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

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 12

-Article 5

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 325

-SubTopic 30

-Section 25

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6384206&loc=d3e41899-111602

+ Details

Name:	us-gaap_LifeInsuranceCorporateOrBankOwnedAmount
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Cash outflow representing an adjustment to the purchase price of a previous acquisition.

+ References

No definition available.

+ Details

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

- Details

Name:	us-gaap_BalanceSheetLocationAxis=us-gaap_AssetsTotalMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_FairValueByFairValueHierarchyLevelAxis=us-gaap_FairValueInputsLevel1Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_FairValueByFairValueHierarchyLevelAxis=us-gaap_FairValueInputsLevel2Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_FairValueByFairValueHierarchyLevelAxis=us-gaap_FairValueInputsLevel3Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_IncomeStatementLocationAxis=us-gaap_OtherExpenseMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_IncomeStatementLocationAxis=us-gaap_SellingGeneralAndAdministrativeExpensesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_SeniorNotesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

Fair Value Measurements (Details) (USD $)	3 Months Ended	12 Months Ended
Fair Value Measurements (Details) (USD $)	Jan. 31, 2015	Jan. 31, 2015	Jan. 31, 2014	Jan. 31, 2013	Sep. 30, 2012
Liabilities, Fair Value Disclosure [Abstract]
Acquisition related contingent consideration paid		$ 7,000,000us-gaap_PaymentsForPreviousAcquisition
Fair value of deferred compensation plan assets	33,600,000	33,600,000
Fair value of deferred compensation plan liabilities	33,500,000	33,500,000
Disposal Group, Including Discontinued Operation, Assets, Current	101,706,000	101,706,000	0
Disposal Group, Not Discontinued Operation, Loss (Gain) on Write-down	1,330,000	1,330,000	0	0
Senior Notes
Liabilities, Fair Value Disclosure [Abstract]
Convertible senior debentures, face value	350,000,000	350,000,000	350,000,000		350,000,000
Level 1 \| Senior Notes
Liabilities, Fair Value Disclosure [Abstract]
Convertible debt, fair value disclosures	363,100,000	363,100,000
Level 2 \| Fair Value, Measurements, Recurring
Assets, Fair Value Disclosure [Abstract]
Foreign currency forward contracts	9,903,000	9,903,000	6,160,000
Liabilities, Fair Value Disclosure [Abstract]
Foreign currency forward contracts	5,411,000	5,411,000	2,423,000
Level 3 \| Fair Value, Measurements, Recurring
Liabilities, Fair Value Disclosure [Abstract]
Business Combination, Contingent Consideration, Liability	3,381,000	3,381,000	10,571,000
Selling, General and Administrative Expenses
Liabilities, Fair Value Disclosure [Abstract]
Adjustments to the fair value of acquisition-related contingent consideration		200,000
Other Expense (Income)
Liabilities, Fair Value Disclosure [Abstract]
Adjustments to the fair value of acquisition-related contingent consideration		200,000
Assets, Total [Member]
Liabilities, Fair Value Disclosure [Abstract]
Disposal Group, Including Discontinued Operation, Assets, Current	$ 101,706,000	$ 101,706,000