Income Taxes (Schedule Of Significant Components Of Deferred Tax Liabilities And Assets) (Details) - USD ($) $ in Thousands	Jan. 31, 2016	Jan. 31, 2015
Income Tax Disclosure [Abstract]
Depreciation and amortization	$ 53,939	$ 60,235
Capitalized marketing program costs	6,547	5,420
Goodwill	8,545	6,050
Deferred costs currently deductible	5,415	7,605
Deferred Tax Liabilities, Undistributed Foreign Earnings	0	5,598
Other, net	5,938	7,796
Total deferred tax liability	80,384	92,704
Accrued liabilities	42,071	47,083
Loss carryforwards	103,647	96,199
Deferred Tax Assets, Goodwill and Intangible Assets	5,315	7,930
Depreciation and amortization	6,502	7,132
Disallowed interest expense	5,140	31,898
Other, net	9,659	10,359
Deferred tax assets, gross, total	172,334	200,601
Less: valuation allowances	(60,165)	(71,499)
Total deferred tax assets	112,169	129,102
Deferred Tax Assets, Net	$ 31,785	$ 36,398