Income Taxes (Schedule Of Significant Components Of Deferred Tax Liabilities And Assets) (Details) - USD ($) $ in Thousands	Jan. 31, 2019	Jan. 31, 2018
Income Tax Disclosure [Abstract]
Depreciation and amortization	$ 96,739	$ 106,560
Capitalized marketing program costs	7,101	6,104
Goodwill	24,867	16,496
Deferred Tax Liabilities, Deferred Costs Currently Deductible	7,212	7,558
Other, net	12,059	12,540
Total deferred tax liabilities	147,978	149,258
Accrued liabilities	59,549	54,970
Foreign tax credit carryforwards	50,434	0
Loss carryforwards	112,962	127,881
Amortizable goodwill	12,118	1,377
Depreciation and amortization	11,873	13,997
Disallowed interest expense	13,676	11,057
Acquisition and transaction related costs	3,570	3,823
Other, net	13,478	14,527
Deferred tax assets, gross, total	277,660	227,632
Less: valuation allowances	(118,536)	(80,714)
Total deferred tax assets	159,124	146,918
Net deferred tax asset	$ 11,146
Deferred Tax Liabilities, Net		$ 2,340