Guarantor Financial Information (Details) - USD ($) $ in Thousands	3 Months Ended			6 Months Ended
	Jul. 31, 2017	Jul. 31, 2016	Apr. 30, 2016	Jul. 31, 2017	Jul. 31, 2016	Jul. 31, 2017	Jan. 31, 2017
Condensed Financial Statements, Captions [Line Items]
Cash and Cash Equivalents, at Carrying Value	$ 35,018	$ 15,535	$ 12,254	$ 23,566	$ 12,254	$ 35,018	$ 23,566
Restricted Cash and Cash Equivalents, Current						86,436	110,698
Accounts Receivable, Net, Current						644,148	702,162
Other Receivables, Net, Current						59,401	69,286
Inventory, Net						196,768	164,856
Other Assets, Current						15,883	17,105
Total current assets						1,037,654	1,087,673
Investments in and Advance to Affiliates, Subsidiaries, Associates, and Joint Ventures						0	0
Accounts Receivable, Net, Noncurrent						601,990	615,904
Property, Plant and Equipment, Net						154,788	159,202
Deferred Tax Assets, Net of Valuation Allowance, Noncurrent						72,435	71,442
Other Assets, Noncurrent						8,196	6,913
Total assets						1,875,063	1,941,134
Long-term Debt, Current Maturities						906	849
Accounts Payable, Current						100,268	101,612
Accrued Liabilities and Other Liabilities						56,679	43,099
Other Liabilities, Current						20,955	21,821
Total current liabilities						178,808	167,381
Deferred Rent Credit, Noncurrent						85,538	87,957
Long-term Debt, Excluding Current Maturities						1,060,720	1,144,393
Other Liabilities, Noncurrent						24,720	23,613
Total liabilities						1,349,786	1,423,344
Total stockholders' equity						525,277	517,790
Total liabilities and stockholders' equity						1,875,063	1,941,134
Revenue, Net	286,413	331,999		565,698	650,541
Financial Services Revenue	80,234	66,158		156,775	136,729
Contractually Specified Servicing Fees, Amount	0	0		0	0
Total revenues	366,647	398,157		722,473	787,270
Cost of Goods Sold	172,306	208,869		344,256	413,335
Selling, General and Administrative Expense	111,632	119,846		218,169	233,093
Provision for bad debts	49,449	60,196		105,379	118,414
Other Nonrecurring (Income) Expense	4,068	2,895		5,295	3,421
Total cost and expenses	337,455	391,806		673,099	768,263
Operating income	29,192	6,351		49,374	19,007
Interest expense	20,039	24,138		44,047	50,034
Loss from extinguishment of debt	2,097	0		2,446	0
Income before income taxes	7,056	(17,787)		2,881	(31,027)
Provision (benefit) for income taxes	2,783	(5,863)		1,188	(9,354)
Net income (loss) before consolidation	4,273	(11,924)		1,693	(21,673)
Income (loss) from consolidated subsidiaries (after tax)	0	0		0	0
Net income	4,273	(11,924)		1,693	(21,673)
Net Cash Provided by (Used in) Operating Activities			131,939	90,541	131,939
Payments to Acquire Receivables			0	0
Proceeds from Sale and Collection of Receivables			0	0
Payments to Acquire Property, Plant, and Equipment			(32,020)	(6,135)	(32,020)
Proceeds from Sale of Property, Plant, and Equipment			686	0	686
Net Cash Provided by (Used in) Investing Activities, Intercompany Net Change			0
Net Cash Provided by (Used in) Investing Activities			(31,334)	(6,135)	(31,334)
Proceeds from issuance of asset backed notes, net of original issue discount			493,540	469,814
Payments on asset backed notes			(537,819)	(583,299)
Increase (Decrease) in Restricted Cash			(17,406)	24,262	(17,406)
Proceeds from Long-term Lines of Credit			405,378	844,941	405,378
Repayments of Long-term Lines of Credit			(435,085)	(822,441)	(435,085)
Payments of Debt Issuance Costs			(6,089)	(7,595)	(6,089)
Proceeds from Issuance of Shares under Incentive and Share-based Compensation Plans, Including Stock Options			618	1,905	618
Net Cash Provided by (Used in) Financing Activities, Intercompany Net Change			0
Proceeds from (Payments for) Other Financing Activities, Including Excess Tax Benefit from Share-based Compensation			(461)	(541)
Net Cash Provided by (Used in) Financing Activities			(97,324)	(72,954)	(97,324)
Net change in cash and cash equivalents			3,281	11,452	3,281
Beginning of period			12,254	23,566	12,254
End of period	35,018	15,535		35,018	15,535
Consolidation, Eliminations [Member]
Condensed Financial Statements, Captions [Line Items]
Cash and Cash Equivalents, at Carrying Value	0	0	0	0	0	0	0
Restricted Cash and Cash Equivalents, Current						0	0
Accounts Receivable, Net, Current						0	0
Other Receivables, Net, Current						0	0
Inventory, Net						0	0
Other Assets, Current						(12,354)	(11,768)
Total current assets						(12,354)	(11,768)
Investments in and Advance to Affiliates, Subsidiaries, Associates, and Joint Ventures						(879,691)	(898,256)
Accounts Receivable, Net, Noncurrent						0	0
Property, Plant and Equipment, Net						0	0
Deferred Tax Assets, Net of Valuation Allowance, Noncurrent						0	0
Other Assets, Noncurrent						0	0
Total assets						(892,045)	(910,024)
Long-term Debt, Current Maturities						0	0
Accounts Payable, Current						0	0
Accrued Liabilities and Other Liabilities						(3,828)	(4,399)
Other Liabilities, Current						(8,526)	(7,370)
Total current liabilities						(12,354)	(11,769)
Deferred Rent Credit, Noncurrent						0	0
Long-term Debt, Excluding Current Maturities						0	0
Other Liabilities, Noncurrent						0	0
Total liabilities						(12,354)	(11,769)
Total stockholders' equity						(879,691)	(898,255)
Total liabilities and stockholders' equity						(892,045)	(910,024)
Revenue, Net	0	0		0	0
Financial Services Revenue	0	0		0	0
Contractually Specified Servicing Fees, Amount	(12,648)	(13,176)		(27,832)	(30,311)
Total revenues	(12,648)	(13,176)		(27,832)	(30,311)
Cost of Goods Sold	0	0		0	0
Selling, General and Administrative Expense	(12,648)	(13,176)		(27,832)	(30,311)
Provision for bad debts	0	0		0	0
Other Nonrecurring (Income) Expense	0	0		0	0
Total cost and expenses	(12,648)	(13,176)		(27,832)	(30,311)
Operating income	0	0		0	0
Interest expense	0	0		0	0
Loss from extinguishment of debt	0			0
Income before income taxes	0	0		0	0
Provision (benefit) for income taxes	0	0		0	0
Net income (loss) before consolidation	0	0		0	0
Income (loss) from consolidated subsidiaries (after tax)	(272)	32,999		33,483	52,789
Net income	(272)	32,999		33,483	52,789
Net Cash Provided by (Used in) Operating Activities			0	0
Payments to Acquire Receivables			478,080	466,056
Proceeds from Sale and Collection of Receivables			(478,080)	(466,056)
Payments to Acquire Property, Plant, and Equipment			0	0
Proceeds from Sale of Property, Plant, and Equipment			0	0
Net Cash Provided by (Used in) Investing Activities, Intercompany Net Change			(28,743)
Net Cash Provided by (Used in) Investing Activities			(28,743)	0
Proceeds from issuance of asset backed notes, net of original issue discount			0	0
Payments on asset backed notes			0	0
Increase (Decrease) in Restricted Cash			0	0
Proceeds from Long-term Lines of Credit			0	0
Repayments of Long-term Lines of Credit			0	0
Payments of Debt Issuance Costs			0	0
Proceeds from Issuance of Shares under Incentive and Share-based Compensation Plans, Including Stock Options			0	0
Net Cash Provided by (Used in) Financing Activities, Intercompany Net Change			28,743
Proceeds from (Payments for) Other Financing Activities, Including Excess Tax Benefit from Share-based Compensation			0	0
Net Cash Provided by (Used in) Financing Activities			28,743	0
Net change in cash and cash equivalents			0	0
Beginning of period			0	0	0
End of period	0	0		0	0
Parent Company [Member]
Condensed Financial Statements, Captions [Line Items]
Cash and Cash Equivalents, at Carrying Value	0	0	0	0	0	0	0
Restricted Cash and Cash Equivalents, Current						0	0
Accounts Receivable, Net, Current						0	0
Other Receivables, Net, Current						0	0
Inventory, Net						0	0
Other Assets, Current						0	0
Total current assets						0	0
Investments in and Advance to Affiliates, Subsidiaries, Associates, and Joint Ventures						673,953	678,149
Accounts Receivable, Net, Noncurrent						0	0
Property, Plant and Equipment, Net						0	0
Deferred Tax Assets, Net of Valuation Allowance, Noncurrent						72,435	71,442
Other Assets, Noncurrent						0	0
Total assets						746,388	749,591
Long-term Debt, Current Maturities						0	0
Accounts Payable, Current						0	0
Accrued Liabilities and Other Liabilities						685	686
Other Liabilities, Current						0	0
Total current liabilities						685	686
Deferred Rent Credit, Noncurrent						0	0
Long-term Debt, Excluding Current Maturities						220,426	219,768
Other Liabilities, Noncurrent						0	0
Total liabilities						221,111	220,454
Total stockholders' equity						525,277	529,137
Total liabilities and stockholders' equity						746,388	749,591
Revenue, Net	0	0		0	0
Financial Services Revenue	0	0		0	0
Contractually Specified Servicing Fees, Amount	0	0		0	0
Total revenues	0	0		0	0
Cost of Goods Sold	0	0		0	0
Selling, General and Administrative Expense	0	0		0	0
Provision for bad debts	0	0		0	0
Other Nonrecurring (Income) Expense	0	0		0	0
Total cost and expenses	0	0		0	0
Operating income	0	0		0	0
Interest expense	4,443	4,397		8,886	8,843
Loss from extinguishment of debt	0			0
Income before income taxes	(4,443)	(4,397)		(8,886)	(8,843)
Provision (benefit) for income taxes	(1,967)	(1,449)		(3,664)	(2,666)
Net income (loss) before consolidation	(2,476)	(2,948)		(5,222)	(6,177)
Income (loss) from consolidated subsidiaries (after tax)	6,749	(8,976)		6,915	(15,496)
Net income	4,273	(11,924)		1,693	(21,673)
Net Cash Provided by (Used in) Operating Activities			(29,362)	(1,905)
Payments to Acquire Receivables			0	0
Proceeds from Sale and Collection of Receivables			0	0
Payments to Acquire Property, Plant, and Equipment			0	0
Proceeds from Sale of Property, Plant, and Equipment			0	0
Net Cash Provided by (Used in) Investing Activities, Intercompany Net Change			28,743
Net Cash Provided by (Used in) Investing Activities			28,743	0
Proceeds from issuance of asset backed notes, net of original issue discount			0	0
Payments on asset backed notes			0	0
Increase (Decrease) in Restricted Cash			0	0
Proceeds from Long-term Lines of Credit			0	0
Repayments of Long-term Lines of Credit			0	0
Payments of Debt Issuance Costs			0	0
Proceeds from Issuance of Shares under Incentive and Share-based Compensation Plans, Including Stock Options			618	1,905
Net Cash Provided by (Used in) Financing Activities, Intercompany Net Change			0
Proceeds from (Payments for) Other Financing Activities, Including Excess Tax Benefit from Share-based Compensation			1	0
Net Cash Provided by (Used in) Financing Activities			619	1,905
Net change in cash and cash equivalents			0	0
Beginning of period			0	0	0
End of period	0	0		0	0
Guarantor Subsidiaries [Member]
Condensed Financial Statements, Captions [Line Items]
Cash and Cash Equivalents, at Carrying Value	35,018	15,535	12,254	23,566	12,254	35,018	23,566
Restricted Cash and Cash Equivalents, Current						0	0
Accounts Receivable, Net, Current						213,293	173,054
Other Receivables, Net, Current						59,401	69,286
Inventory, Net						196,768	164,856
Other Assets, Current						19,711	21,505
Total current assets						524,191	452,267
Investments in and Advance to Affiliates, Subsidiaries, Associates, and Joint Ventures						205,738	220,107
Accounts Receivable, Net, Noncurrent						270,348	295,522
Property, Plant and Equipment, Net						154,788	159,202
Deferred Tax Assets, Net of Valuation Allowance, Noncurrent						0	0
Other Assets, Noncurrent						8,196	6,913
Total assets						1,163,261	1,134,011
Long-term Debt, Current Maturities						906	849
Accounts Payable, Current						100,268	101,612
Accrued Liabilities and Other Liabilities						54,162	40,287
Other Liabilities, Current						25,335	25,230
Total current liabilities						180,671	167,978
Deferred Rent Credit, Noncurrent						85,538	87,957
Long-term Debt, Excluding Current Maturities						204,534	179,044
Other Liabilities, Noncurrent						18,565	20,883
Total liabilities						489,308	455,862
Total stockholders' equity						673,953	678,149
Total liabilities and stockholders' equity						1,163,261	1,134,011
Revenue, Net	286,413	331,999		565,698	650,541
Financial Services Revenue	40,279	33,062		77,077	63,234
Contractually Specified Servicing Fees, Amount	12,648	13,176		27,832	30,311
Total revenues	339,340	378,237		670,607	744,086
Cost of Goods Sold	172,306	208,869		344,256	413,335
Selling, General and Administrative Expense	111,455	119,846		217,688	233,093
Provision for bad debts	25,418	20,830		19,985	56,412
Other Nonrecurring (Income) Expense	4,068	2,895		5,295	3,421
Total cost and expenses	313,247	352,440		587,224	706,261
Operating income	26,093	25,797		83,383	37,825
Interest expense	743	3,352		2,521	6,620
Loss from extinguishment of debt	0			349
Income before income taxes	25,350	22,445		80,513	31,205
Provision (benefit) for income taxes	12,124	7,398		33,200	9,408
Net income (loss) before consolidation	13,226	15,047		47,313	21,797
Income (loss) from consolidated subsidiaries (after tax)	(6,477)	(24,023)		(40,398)	(37,293)
Net income	6,749	(8,976)		6,915	(15,496)
Net Cash Provided by (Used in) Operating Activities			(383,337)	(388,785)
Payments to Acquire Receivables			0	0
Proceeds from Sale and Collection of Receivables			478,080	466,056
Payments to Acquire Property, Plant, and Equipment			(32,020)	(6,135)
Proceeds from Sale of Property, Plant, and Equipment			686	0
Net Cash Provided by (Used in) Investing Activities			446,746	459,921
Proceeds from issuance of asset backed notes, net of original issue discount			0	0
Payments on asset backed notes			0	(78,779)
Increase (Decrease) in Restricted Cash			0	0
Proceeds from Long-term Lines of Credit			405,378	844,941
Repayments of Long-term Lines of Credit			(435,085)	(822,441)
Payments of Debt Issuance Costs			(1,216)	(2,864)
Proceeds from Issuance of Shares under Incentive and Share-based Compensation Plans, Including Stock Options			0	0
Net Cash Provided by (Used in) Financing Activities, Intercompany Net Change			(28,743)
Proceeds from (Payments for) Other Financing Activities, Including Excess Tax Benefit from Share-based Compensation			(462)	(541)
Net Cash Provided by (Used in) Financing Activities			(60,128)	(59,684)
Net change in cash and cash equivalents			3,281	11,452
Beginning of period			12,254	23,566	12,254
End of period	35,018	15,535		35,018	15,535
Non-Guarantor Subsidiaries [Member]
Condensed Financial Statements, Captions [Line Items]
Cash and Cash Equivalents, at Carrying Value	0	0	0	0	0	0	0
Restricted Cash and Cash Equivalents, Current						86,436	110,698
Accounts Receivable, Net, Current						430,855	529,108
Other Receivables, Net, Current						0	0
Inventory, Net						0	0
Other Assets, Current						8,526	7,368
Total current assets						525,817	647,174
Investments in and Advance to Affiliates, Subsidiaries, Associates, and Joint Ventures						0	0
Accounts Receivable, Net, Noncurrent						331,642	320,382
Property, Plant and Equipment, Net						0	0
Deferred Tax Assets, Net of Valuation Allowance, Noncurrent						0	0
Other Assets, Noncurrent						0	0
Total assets						857,459	967,556
Long-term Debt, Current Maturities						0	0
Accounts Payable, Current						0	0
Accrued Liabilities and Other Liabilities						5,660	6,525
Other Liabilities, Current						4,146	3,961
Total current liabilities						9,806	10,486
Deferred Rent Credit, Noncurrent						0	0
Long-term Debt, Excluding Current Maturities						635,760	745,581
Other Liabilities, Noncurrent						6,155	2,730
Total liabilities						651,721	758,797
Total stockholders' equity						205,738	208,759
Total liabilities and stockholders' equity						$ 857,459	$ 967,556
Revenue, Net	0	0		0	0
Financial Services Revenue	39,955	33,096		79,698	73,495
Contractually Specified Servicing Fees, Amount	0	0		0	0
Total revenues	39,955	33,096		79,698	73,495
Cost of Goods Sold	0	0		0	0
Selling, General and Administrative Expense	12,825	13,176		28,313	30,311
Provision for bad debts	24,031	39,366		85,394	62,002
Other Nonrecurring (Income) Expense	0	0		0	0
Total cost and expenses	36,856	52,542		113,707	92,313
Operating income	3,099	(19,446)		(34,009)	(18,818)
Interest expense	14,853	16,389		32,640	34,571
Loss from extinguishment of debt	2,097			2,097
Income before income taxes	(13,851)	(35,835)		(68,746)	(53,389)
Provision (benefit) for income taxes	(7,374)	(11,812)		(28,348)	(16,096)
Net income (loss) before consolidation	(6,477)	(24,023)		(40,398)	(37,293)
Income (loss) from consolidated subsidiaries (after tax)	0	0		0	0
Net income	(6,477)	(24,023)		(40,398)	(37,293)
Net Cash Provided by (Used in) Operating Activities			544,638	481,231
Payments to Acquire Receivables			(478,080)	(466,056)
Proceeds from Sale and Collection of Receivables			0	0
Payments to Acquire Property, Plant, and Equipment			0	0
Proceeds from Sale of Property, Plant, and Equipment			0	0
Net Cash Provided by (Used in) Investing Activities			(478,080)	(466,056)
Proceeds from issuance of asset backed notes, net of original issue discount			493,540	469,814
Payments on asset backed notes			(537,819)	(504,520)
Increase (Decrease) in Restricted Cash			(17,406)	24,262
Proceeds from Long-term Lines of Credit			0	0
Repayments of Long-term Lines of Credit			0	0
Payments of Debt Issuance Costs			(4,873)	(4,731)
Proceeds from Issuance of Shares under Incentive and Share-based Compensation Plans, Including Stock Options			0	0
Proceeds from (Payments for) Other Financing Activities, Including Excess Tax Benefit from Share-based Compensation			0	0
Net Cash Provided by (Used in) Financing Activities			(66,558)	(15,175)
Net change in cash and cash equivalents			0	0
Beginning of period			$ 0	0	0
End of period	$ 0	$ 0		$ 0	$ 0