Fair Value Measurements (Details) - USD ($) $ in Thousands	Apr. 30, 2019	Jan. 31, 2019
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis
Life Insurance, Corporate or Bank Owned, Amount	$ 42,600	$ 39,200
Deferred Compensation Liability, Current and Noncurrent	42,200	39,100
Senior Notes
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis
Carrying Value of Senior Notes, net	993,212	992,834
Fair Value, Inputs, Level 1 \| Senior Notes
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis
Debt Instrument, Fair Value Disclosure	1,010,000	988,000
Fair Value, Inputs, Level 2 \| Other Current Assets [Member] \| Fair Value, Measurements, Recurring
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis
Derivative Instruments in Hedges, Net Investment in Foreign Operations, Assets, Fair Value	92	0
Foreign Currency Cash Flow Hedge Asset at Fair Value	120	0
Foreign Currency Derivative Instruments Not Designated as Hedging Instruments, Asset at Fair Value	4,767	3,830
Fair Value, Inputs, Level 2 \| Other Noncurrent Assets [Member] \| Fair Value, Measurements, Recurring
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis
Derivative Instruments in Hedges, Net Investment in Foreign Operations, Assets, Fair Value	2,720	0
Fair Value, Inputs, Level 2 \| Other Current Liabilities [Member] \| Fair Value, Measurements, Recurring
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis
Foreign Currency Cash Flow Hedge Liability at Fair Value	695	0
Foreign Currency Derivative Instruments Not Designated as Hedging Instruments, Liability at Fair Value	$ 5,066	$ 6,641

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

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 825
-SubTopic 10
-Section 50
-Paragraph 10
-URI http://asc.fasb.org/extlink&oid=109250915&loc=d3e13433-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

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

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

- Definition

Fair value as of the balance sheet date of all foreign currency derivative assets designated as cash flow hedging instruments.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 50
-Paragraph 4B
-Subparagraph (c)(1)
-URI http://asc.fasb.org/extlink&oid=109980867&loc=SL5624163-113959

+ Details

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

- Definition

Fair value as of the balance sheet date of all foreign currency derivative liabilities designated as cash flow hedging instruments.

+ References

+ Details

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

- Definition

Fair value as of the balance sheet date of all foreign currency derivative assets not designated as hedging instruments.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 50
-Paragraph 4B
-Subparagraph (c)(2)
-URI http://asc.fasb.org/extlink&oid=109980867&loc=SL5624163-113959

+ Details

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

- Definition

Fair value as of the balance sheet date of all foreign currency derivative liabilities not designated as hedging instruments.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 50
-Paragraph 4B
-Subparagraph (c)(2)
-URI http://asc.fasb.org/extlink&oid=109980867&loc=SL5624163-113959

+ Details

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

- 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://fasb.org/us-gaap/role/ref/legacyRef
-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://fasb.org/us-gaap/role/ref/legacyRef
-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

Fair value of all derivative assets designated as hedges of net investment in foreign operations.

+ References

+ Details

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

- Definition

Including the current and noncurrent portions, carrying value as of the balance sheet date of Notes with the highest claim on the assets of the issuer in case of bankruptcy or liquidation (with maturities initially due after one year or beyond the operating cycle if longer). Senior note holders are paid off in full before any payments are made to junior note holders.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 944
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.7-03.16(a))
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 942
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.9-03.16)
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

+ Details

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

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_SeniorNotesMember
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_BalanceSheetLocationAxis=us-gaap_OtherCurrentAssetsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_FairValueByMeasurementFrequencyAxis=us-gaap_FairValueMeasurementsRecurringMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

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

- Details

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