Income Taxes (Schedule Of Significant Components Of Deferred Tax Liabilities And Assets) (Details) - USD ($) $ in Thousands	Jan. 31, 2020	Jan. 31, 2019
Income Tax Disclosure [Abstract]
Depreciation and amortization	$ 102,825	$ 96,739
Capitalized marketing program costs	7,564	7,101
Goodwill	34,233	24,867
Deferred Tax Liabilities, Deferred Costs Currently Deductible	7,099	7,212
Deferred Tax Liabilities, Leasing Arrangements	49,205	0
Other, net	16,204	12,059
Total deferred tax liabilities	217,130	147,978
Accrued liabilities	56,234	59,549
Foreign tax credit carryforwards	51,140	50,434
Loss carryforwards	111,078	112,962
Amortizable goodwill	11,092	12,118
Depreciation and amortization	11,700	11,873
Deferred Tax Asset, Right-of-Use Lease Liabilities	49,205	0
Disallowed interest expense	15,755	13,676
Acquisition and transaction related costs	4,026	3,570
Other, net	17,786	13,478
Deferred tax assets, gross, total	328,016	277,660
Less: valuation allowances	(123,709)	(118,536)
Total deferred tax assets	204,307	159,124
Deferred Tax Liabilities, Net	$ (12,823)
Net deferred tax asset		$ 11,146