没事写着玩的 因式分解
程序代码：#include <stdio.h>
//分解因式，返回数组需要调用者初始化
int factorization(int source,int ret[])
{
int fact=1;
int index=0;
_start:
if (fact>source) return index;
if(source % fact==0)
{
ret[index]=fact;
index++;
}
fact++;
goto _start;
}
int main()
{
int i,j;
int test;
int dest[100]={0};
for(test=1;test<1000;test++)
{
factorization(test,dest);
printf("%d=",test);
for(i=0;dest[i]!=0;i++)
{
printf("%d,",dest[i]);
}
printf("\n");
for(j=0;j<100;j++) dest[j]=0; //初始化 ，粉重要
}
return 0;
}
/*
1=1,
2=1,2,
3=1,3,
4=1,2,4,
5=1,5,
6=1,2,3,6,
7=1,7,
8=1,2,4,8,
9=1,3,9,
10=1,2,5,10,
11=1,11,
12=1,2,3,4,6,12,
13=1,13,
14=1,2,7,14,
15=1,3,5,15,
16=1,2,4,8,16,
17=1,17,
18=1,2,3,6,9,18,
19=1,19,
20=1,2,4,5,10,20,
21=1,3,7,21,
22=1,2,11,22,
23=1,23,
24=1,2,3,4,6,8,12,24,
25=1,5,25,
26=1,2,13,26,
27=1,3,9,27,
28=1,2,4,7,14,28,
29=1,29,
30=1,2,3,5,6,10,15,30,
31=1,31,
32=1,2,4,8,16,32,
33=1,3,11,33,
34=1,2,17,34,
35=1,5,7,35,
36=1,2,3,4,6,9,12,18,36,
37=1,37,
38=1,2,19,38,
39=1,3,13,39,
40=1,2,4,5,8,10,20,40,
41=1,41,
42=1,2,3,6,7,14,21,42,
43=1,43,
44=1,2,4,11,22,44,
45=1,3,5,9,15,45,
46=1,2,23,46,
47=1,47,
48=1,2,3,4,6,8,12,16,24,48,
49=1,7,49,
50=1,2,5,10,25,50,
51=1,3,17,51,
52=1,2,4,13,26,52,
53=1,53,
54=1,2,3,6,9,18,27,54,
55=1,5,11,55,
56=1,2,4,7,8,14,28,56,
57=1,3,19,57,
58=1,2,29,58,
59=1,59,
60=1,2,3,4,5,6,10,12,15,20,30,60,
61=1,61,
62=1,2,31,62,
63=1,3,7,9,21,63,
64=1,2,4,8,16,32,64,
65=1,5,13,65,
66=1,2,3,6,11,22,33,66,
67=1,67,
68=1,2,4,17,34,68,
69=1,3,23,69,
70=1,2,5,7,10,14,35,70,
71=1,71,
72=1,2,3,4,6,8,9,12,18,24,36,72,
73=1,73,
74=1,2,37,74,
75=1,3,5,15,25,75,
76=1,2,4,19,38,76,
77=1,7,11,77,
78=1,2,3,6,13,26,39,78,
79=1,79,
80=1,2,4,5,8,10,16,20,40,80,
81=1,3,9,27,81,
82=1,2,41,82,
83=1,83,
84=1,2,3,4,6,7,12,14,21,28,42,84,
85=1,5,17,85,
86=1,2,43,86,
87=1,3,29,87,
88=1,2,4,8,11,22,44,88,
89=1,89,
90=1,2,3,5,6,9,10,15,18,30,45,90,
91=1,7,13,91,
92=1,2,4,23,46,92,
93=1,3,31,93,
94=1,2,47,94,
95=1,5,19,95,
96=1,2,3,4,6,8,12,16,24,32,48,96,
97=1,97,
98=1,2,7,14,49,98,
99=1,3,9,11,33,99,
100=1,2,4,5,10,20,25,50,100,
101=1,101,
102=1,2,3,6,17,34,51,102,
103=1,103,
104=1,2,4,8,13,26,52,104,
105=1,3,5,7,15,21,35,105,
106=1,2,53,106,
107=1,107,
108=1,2,3,4,6,9,12,18,27,36,54,108,
109=1,109,
110=1,2,5,10,11,22,55,110,
111=1,3,37,111,
112=1,2,4,7,8,14,16,28,56,112,
113=1,113,
114=1,2,3,6,19,38,57,114,
115=1,5,23,115,
116=1,2,4,29,58,116,
117=1,3,9,13,39,117,
118=1,2,59,118,
119=1,7,17,119,
120=1,2,3,4,5,6,8,10,12,15,20,24,30,40,60,120,
121=1,11,121,
122=1,2,61,122,
123=1,3,41,123,
124=1,2,4,31,62,124,
125=1,5,25,125,
126=1,2,3,6,7,9,14,18,21,42,63,126,
127=1,127,
128=1,2,4,8,16,32,64,128,
129=1,3,43,129,
130=1,2,5,10,13,26,65,130,
131=1,131,
132=1,2,3,4,6,11,12,22,33,44,66,132,
133=1,7,19,133,
134=1,2,67,134,
135=1,3,5,9,15,27,45,135,
136=1,2,4,8,17,34,68,136,
137=1,137,
138=1,2,3,6,23,46,69,138,
139=1,139,
140=1,2,4,5,7,10,14,20,28,35,70,140,
141=1,3,47,141,
142=1,2,71,142,
143=1,11,13,143,
144=1,2,3,4,6,8,9,12,16,18,24,36,48,72,144,
145=1,5,29,145,
146=1,2,73,146,
147=1,3,7,21,49,147,
148=1,2,4,37,74,148,
149=1,149,
150=1,2,3,5,6,10,15,25,30,50,75,150,
151=1,151,
152=1,2,4,8,19,38,76,152,
153=1,3,9,17,51,153,
154=1,2,7,11,14,22,77,154,
155=1,5,31,155,
156=1,2,3,4,6,12,13,26,39,52,78,156,
157=1,157,
158=1,2,79,158,
159=1,3,53,159,
160=1,2,4,5,8,10,16,20,32,40,80,160,
161=1,7,23,161,
162=1,2,3,6,9,18,27,54,81,162,
163=1,163,
164=1,2,4,41,82,164,
165=1,3,5,11,15,33,55,165,
166=1,2,83,166,
167=1,167,
168=1,2,3,4,6,7,8,12,14,21,24,28,42,56,84,168,
169=1,13,169,
170=1,2,5,10,17,34,85,170,
171=1,3,9,19,57,171,
172=1,2,4,43,86,172,
173=1,173,
174=1,2,3,6,29,58,87,174,
175=1,5,7,25,35,175,
176=1,2,4,8,11,16,22,44,88,176,
177=1,3,59,177,
178=1,2,89,178,
179=1,179,
180=1,2,3,4,5,6,9,10,12,15,18,20,30,36,45,60,90,180,
181=1,181,
182=1,2,7,13,14,26,91,182,
183=1,3,61,183,
184=1,2,4,8,23,46,92,184,
185=1,5,37,185,
186=1,2,3,6,31,62,93,186,
187=1,11,17,187,
188=1,2,4,47,94,188,
189=1,3,7,9,21,27,63,189,
190=1,2,5,10,19,38,95,190,
191=1,191,
192=1,2,3,4,6,8,12,16,24,32,48,64,96,192,
193=1,193,
194=1,2,97,194,
195=1,3,5,13,15,39,65,195,
196=1,2,4,7,14,28,49,98,196,
197=1,197,
198=1,2,3,6,9,11,18,22,33,66,99,198,
199=1,199,
200=1,2,4,5,8,10,20,25,40,50,100,200,
201=1,3,67,201,
202=1,2,101,202,
203=1,7,29,203,
204=1,2,3,4,6,12,17,34,51,68,102,204,
205=1,5,41,205,
206=1,2,103,206,
207=1,3,9,23,69,207,
208=1,2,4,8,13,16,26,52,104,208,
209=1,11,19,209,
210=1,2,3,5,6,7,10,14,15,21,30,35,42,70,105,210,
211=1,211,
212=1,2,4,53,106,212,
213=1,3,71,213,
214=1,2,107,214,
215=1,5,43,215,
216=1,2,3,4,6,8,9,12,18,24,27,36,54,72,108,216,
217=1,7,31,217,
218=1,2,109,218,
219=1,3,73,219,
220=1,2,4,5,10,11,20,22,44,55,110,220,
221=1,13,17,221,
222=1,2,3,6,37,74,111,222,
223=1,223,
224=1,2,4,7,8,14,16,28,32,56,112,224,
225=1,3,5,9,15,25,45,75,225,
226=1,2,113,226,
227=1,227,
228=1,2,3,4,6,12,19,38,57,76,114,228,
229=1,229,
230=1,2,5,10,23,46,115,230,
231=1,3,7,11,21,33,77,231,
232=1,2,4,8,29,58,116,232,
233=1,233,
234=1,2,3,6,9,13,18,26,39,78,117,234,
235=1,5,47,235,
236=1,2,4,59,118,236,
237=1,3,79,237,
238=1,2,7,14,17,34,119,238,
239=1,239,
240=1,2,3,4,5,6,8,10,12,15,16,20,24,30,40,48,60,80,120,240,
241=1,241,
242=1,2,11,22,121,242,
243=1,3,9,27,81,243,
244=1,2,4,61,122,244,
245=1,5,7,35,49,245,
246=1,2,3,6,41,82,123,246,
247=1,13,19,247,
248=1,2,4,8,31,62,124,248,
249=1,3,83,249,
250=1,2,5,10,25,50,125,250,
251=1,251,
252=1,2,3,4,6,7,9,12,14,18,21,28,36,42,63,84,126,252,
253=1,11,23,253,
254=1,2,127,254,
255=1,3,5,15,17,51,85,255,
256=1,2,4,8,16,32,64,128,256,
257=1,257,
258=1,2,3,6,43,86,129,258,
259=1,7,37,259,
260=1,2,4,5,10,13,20,26,52,65,130,260,
261=1,3,9,29,87,261,
262=1,2,131,262,
263=1,263,
264=1,2,3,4,6,8,11,12,22,24,33,44,66,88,132,264,
265=1,5,53,265,
266=1,2,7,14,19,38,133,266,
267=1,3,89,267,
268=1,2,4,67,134,268,
269=1,269,
270=1,2,3,5,6,9,10,15,18,27,30,45,54,90,135,270,
271=1,271,
272=1,2,4,8,16,17,34,68,136,272,
273=1,3,7,13,21,39,91,273,
274=1,2,137,274,
275=1,5,11,25,55,275,
276=1,2,3,4,6,12,23,46,69,92,138,276,
277=1,277,
278=1,2,139,278,
279=1,3,9,31,93,279,
280=1,2,4,5,7,8,10,14,20,28,35,40,56,70,140,280,
281=1,281,
282=1,2,3,6,47,94,141,282,
283=1,283,
284=1,2,4,71,142,284,
285=1,3,5,15,19,57,95,285,
286=1,2,11,13,22,26,143,286,
287=1,7,41,287,
288=1,2,3,4,6,8,9,12,16,18,24,32,36,48,72,96,144,288,
289=1,17,289,
290=1,2,5,10,29,58,145,290,
291=1,3,97,291,
292=1,2,4,73,146,292,
293=1,293,
294=1,2,3,6,7,14,21,42,49,98,147,294,
295=1,5,59,295,
296=1,2,4,8,37,74,148,296,
297=1,3,9,11,27,33,99,297,
298=1,2,149,298,
299=1,13,23,299,
300=1,2,3,4,5,6,10,12,15,20,25,30,50,60,75,100,150,300,
301=1,7,43,301,
302=1,2,151,302,
303=1,3,101,303,
304=1,2,4,8,16,19,38,76,152,304,
305=1,5,61,305,
306=1,2,3,6,9,17,18,34,51,102,153,306,
307=1,307,
308=1,2,4,7,11,14,22,28,44,77,154,308,
309=1,3,103,309,
310=1,2,5,10,31,62,155,310,
311=1,311,
312=1,2,3,4,6,8,12,13,24,26,39,52,78,104,156,312,
313=1,313,
314=1,2,157,314,
315=1,3,5,7,9,15,21,35,45,63,105,315,
316=1,2,4,79,158,316,
317=1,317,
318=1,2,3,6,53,106,159,318,
319=1,11,29,319,
320=1,2,4,5,8,10,16,20,32,40,64,80,160,320,
321=1,3,107,321,
322=1,2,7,14,23,46,161,322,
323=1,17,19,323,
324=1,2,3,4,6,9,12,18,27,36,54,81,108,162,324,
325=1,5,13,25,65,325,
326=1,2,163,326,
327=1,3,109,327,
328=1,2,4,8,41,82,164,328,
329=1,7,47,329,
330=1,2,3,5,6,10,11,15,22,30,33,55,66,110,165,330,
331=1,331,
332=1,2,4,83,166,332,
333=1,3,9,37,111,333,
334=1,2,167,334,
335=1,5,67,335,
336=1,2,3,4,6,7,8,12,14,16,21,24,28,42,48,56,84,112,168,336,
337=1,337,
338=1,2,13,26,169,338,
339=1,3,113,339,
340=1,2,4,5,10,17,20,34,68,85,170,340,
341=1,11,31,341,
342=1,2,3,6,9,18,19,38,57,114,171,342,
343=1,7,49,343,
344=1,2,4,8,43,86,172,344,
345=1,3,5,15,23,69,115,345,
346=1,2,173,346,
347=1,347,
348=1,2,3,4,6,12,29,58,87,116,174,348,
349=1,349,
350=1,2,5,7,10,14,25,35,50,70,175,350,
351=1,3,9,13,27,39,117,351,
352=1,2,4,8,11,16,22,32,44,88,176,352,
353=1,353,
354=1,2,3,6,59,118,177,354,
355=1,5,71,355,
356=1,2,4,89,178,356,
357=1,3,7,17,21,51,119,357,
358=1,2,179,358,
359=1,359,
360=1,2,3,4,5,6,8,9,10,12,15,18,20,24,30,36,40,45,60,72,90,120,180,360,
361=1,19,361,
362=1,2,181,362,
363=1,3,11,33,121,363,
364=1,2,4,7,13,14,26,28,52,91,182,364,
365=1,5,73,365,
366=1,2,3,6,61,122,183,366,
367=1,367,
368=1,2,4,8,16,23,46,92,184,368,
369=1,3,9,41,123,369,
370=1,2,5,10,37,74,185,370,
371=1,7,53,371,
372=1,2,3,4,6,12,31,62,93,124,186,372,
373=1,373,
374=1,2,11,17,22,34,187,374,
375=1,3,5,15,25,75,125,375,
376=1,2,4,8,47,94,188,376,
377=1,13,29,377,
378=1,2,3,6,7,9,14,18,21,27,42,54,63,126,189,378,
379=1,379,
380=1,2,4,5,10,19,20,38,76,95,190,380,
381=1,3,127,381,
382=1,2,191,382,
383=1,383,
384=1,2,3,4,6,8,12,16,24,32,48,64,96,128,192,384,
385=1,5,7,11,35,55,77,385,
386=1,2,193,386,
387=1,3,9,43,129,387,
388=1,2,4,97,194,388,
389=1,389,
390=1,2,3,5,6,10,13,15,26,30,39,65,78,130,195,390,
391=1,17,23,391,
392=1,2,4,7,8,14,28,49,56,98,196,392,
393=1,3,131,393,
394=1,2,197,394,
395=1,5,79,395,
396=1,2,3,4,6,9,11,12,18,22,33,36,44,66,99,132,198,396,
397=1,397,
398=1,2,199,398,
399=1,3,7,19,21,57,133,399,
400=1,2,4,5,8,10,16,20,25,40,50,80,100,200,400,
401=1,401,
402=1,2,3,6,67,134,201,402,
403=1,13,31,403,
404=1,2,4,101,202,404,
405=1,3,5,9,15,27,45,81,135,405,
406=1,2,7,14,29,58,203,406,
407=1,11,37,407,
408=1,2,3,4,6,8,12,17,24,34,51,68,102,136,204,408,
409=1,409,
410=1,2,5,10,41,82,205,410,
411=1,3,137,411,
412=1,2,4,103,206,412,
413=1,7,59,413,
414=1,2,3,6,9,18,23,46,69,138,207,414,
415=1,5,83,415,
416=1,2,4,8,13,16,26,32,52,104,208,416,
417=1,3,139,417,
418=1,2,11,19,22,38,209,418,
419=1,419,
420=1,2,3,4,5,6,7,10,12,14,15,20,21,28,30,35,42,60,70,84,105,140,210,420,
421=1,421,
422=1,2,211,422,
423=1,3,9,47,141,423,
424=1,2,4,8,53,106,212,424,
425=1,5,17,25,85,425,
426=1,2,3,6,71,142,213,426,
427=1,7,61,427,
428=1,2,4,107,214,428,
429=1,3,11,13,33,39,143,429,
430=1,2,5,10,43,86,215,430,
431=1,431,
432=1,2,3,4,6,8,9,12,16,18,24,27,36,48,54,72,108,144,216,432,
433=1,433,
434=1,2,7,14,31,62,217,434,
435=1,3,5,15,29,87,145,435,
436=1,2,4,109,218,436,
437=1,19,23,437,
438=1,2,3,6,73,146,219,438,
439=1,439,
440=1,2,4,5,8,10,11,20,22,40,44,55,88,110,220,440,
441=1,3,7,9,21,49,63,147,441,
442=1,2,13,17,26,34,221,442,
443=1,443,
444=1,2,3,4,6,12,37,74,111,148,222,444,
445=1,5,89,445,
446=1,2,223,446,
447=1,3,149,447,
448=1,2,4,7,8,14,16,28,32,56,64,112,224,448,
449=1,449,
450=1,2,3,5,6,9,10,15,18,25,30,45,50,75,90,150,225,450,
451=1,11,41,451,
452=1,2,4,113,226,452,
453=1,3,151,453,
454=1,2,227,454,
455=1,5,7,13,35,65,91,455,
456=1,2,3,4,6,8,12,19,24,38,57,76,114,152,228,456,
457=1,457,
458=1,2,229,458,
459=1,3,9,17,27,51,153,459,
460=1,2,4,5,10,20,23,46,92,115,230,460,
461=1,461,
462=1,2,3,6,7,11,14,21,22,33,42,66,77,154,231,462,
463=1,463,
464=1,2,4,8,16,29,58,116,232,464,
465=1,3,5,15,31,93,155,465,
466=1,2,233,466,
467=1,467,
468=1,2,3,4,6,9,12,13,18,26,36,39,52,78,117,156,234,468,
469=1,7,67,469,
470=1,2,5,10,47,94,235,470,
471=1,3,157,471,
472=1,2,4,8,59,118,236,472,
473=1,11,43,473,
474=1,2,3,6,79,158,237,474,
475=1,5,19,25,95,475,
476=1,2,4,7,14,17,28,34,68,119,238,476,
477=1,3,9,53,159,477,
478=1,2,239,478,
479=1,479,
480=1,2,3,4,5,6,8,10,12,15,16,20,24,30,32,40,48,60,80,96,120,160,240,480,
481=1,13,37,481,
482=1,2,241,482,
483=1,3,7,21,23,69,161,483,
484=1,2,4,11,22,44,121,242,484,
485=1,5,97,485,
486=1,2,3,6,9,18,27,54,81,162,243,486,
487=1,487,
488=1,2,4,8,61,122,244,488,
489=1,3,163,489,
490=1,2,5,7,10,14,35,49,70,98,245,490,
491=1,491,
492=1,2,3,4,6,12,41,82,123,164,246,492,
493=1,17,29,493,
494=1,2,13,19,26,38,247,494,
495=1,3,5,9,11,15,33,45,55,99,165,495,
496=1,2,4,8,16,31,62,124,248,496,
497=1,7,71,497,
498=1,2,3,6,83,166,249,498,
499=1,499,
500=1,2,4,5,10,20,25,50,100,125,250,500,
501=1,3,167,501,
502=1,2,251,502,
503=1,503,
504=1,2,3,4,6,7,8,9,12,14,18,21,24,28,36,42,56,63,72,84,126,168,252,504,
505=1,5,101,505,
506=1,2,11,22,23,46,253,506,
507=1,3,13,39,169,507,
508=1,2,4,127,254,508,
509=1,509,
510=1,2,3,5,6,10,15,17,30,34,51,85,102,170,255,510,
511=1,7,73,511,
512=1,2,4,8,16,32,64,128,256,512,
513=1,3,9,19,27,57,171,513,
514=1,2,257,514,
515=1,5,103,515,
516=1,2,3,4,6,12,43,86,129,172,258,516,
517=1,11,47,517,
518=1,2,7,14,37,74,259,518,
519=1,3,173,519,
520=1,2,4,5,8,10,13,20,26,40,52,65,104,130,260,520,
521=1,521,
522=1,2,3,6,9,18,29,58,87,174,261,522,
523=1,523,
524=1,2,4,131,262,524,
525=1,3,5,7,15,21,25,35,75,105,175,525,
526=1,2,263,526,
527=1,17,31,527,
528=1,2,3,4,6,8,11,12,16,22,24,33,44,48,66,88,132,176,264,528,
529=1,23,529,
530=1,2,5,10,53,106,265,530,
531=1,3,9,59,177,531,
532=1,2,4,7,14,19,28,38,76,133,266,532,
533=1,13,41,533,
534=1,2,3,6,89,178,267,534,
535=1,5,107,535,
536=1,2,4,8,67,134,268,536,
537=1,3,179,537,
538=1,2,269,538,
539=1,7,11,49,77,539,
540=1,2,3,4,5,6,9,10,12,15,18,20,27,30,36,45,54,60,90,108,135,180,270,540,
541=1,541,
542=1,2,271,542,
543=1,3,181,543,
544=1,2,4,8,16,17,32,34,68,136,272,544,
545=1,5,109,545,
546=1,2,3,6,7,13,14,21,26,39,42,78,91,182,273,546,
547=1,547,
548=1,2,4,137,274,548,
549=1,3,9,61,183,549,
550=1,2,5,10,11,22,25,50,55,110,275,550,
551=1,19,29,551,
552=1,2,3,4,6,8,12,23,24,46,69,92,138,184,276,552,
553=1,7,79,553,
554=1,2,277,554,
555=1,3,5,15,37,111,185,555,
556=1,2,4,139,278,556,
557=1,557,
558=1,2,3,6,9,18,31,62,93,186,279,558,
559=1,13,43,559,
560=1,2,4,5,7,8,10,14,16,20,28,35,40,56,70,80,112,140,280,560,
561=1,3,11,17,33,51,187,561,
562=1,2,281,562,
563=1,563,
564=1,2,3,4,6,12,47,94,141,188,282,564,
565=1,5,113,565,
566=1,2,283,566,
567=1,3,7,9,21,27,63,81,189,567,
568=1,2,4,8,71,142,284,568,
569=1,569,
570=1,2,3,5,6,10,15,19,30,38,57,95,114,190,285,570,
571=1,571,
572=1,2,4,11,13,22,26,44,52,143,286,572,
573=1,3,191,573,
574=1,2,7,14,41,82,287,574,
575=1,5,23,25,115,575,
576=1,2,3,4,6,8,9,12,16,18,24,32,36,48,64,72,96,144,192,288,576,
577=1,577,
578=1,2,17,34,289,578,
579=1,3,193,579,
580=1,2,4,5,10,20,29,58,116,145,290,580,
581=1,7,83,581,
582=1,2,3,6,97,194,291,582,
583=1,11,53,583,
584=1,2,4,8,73,146,292,584,
585=1,3,5,9,13,15,39,45,65,117,195,585,
586=1,2,293,586,
587=1,587,
588=1,2,3,4,6,7,12,14,21,28,42,49,84,98,147,196,294,588,
589=1,19,31,589,
590=1,2,5,10,59,118,295,590,
591=1,3,197,591,
592=1,2,4,8,16,37,74,148,296,592,
593=1,593,
594=1,2,3,6,9,11,18,22,27,33,54,66,99,198,297,594,
595=1,5,7,17,35,85,119,595,
596=1,2,4,149,298,596,
597=1,3,199,597,
598=1,2,13,23,26,46,299,598,
599=1,599,
600=1,2,3,4,5,6,8,10,12,15,20,24,25,30,40,50,60,75,100,120,150,200,300,600,
601=1,601,
602=1,2,7,14,43,86,301,602,
603=1,3,9,67,201,603,
604=1,2,4,151,302,604,
605=1,5,11,55,121,605,
606=1,2,3,6,101,202,303,606,
607=1,607,
608=1,2,4,8,16,19,32,38,76,152,304,608,
609=1,3,7,21,29,87,203,609,
610=1,2,5,10,61,122,305,610,
611=1,13,47,611,
612=1,2,3,4,6,9,12,17,18,34,36,51,68,102,153,204,306,612,
613=1,613,
614=1,2,307,614,
615=1,3,5,15,41,123,205,615,
616=1,2,4,7,8,11,14,22,28,44,56,77,88,154,308,616,
617=1,617,
618=1,2,3,6,103,206,309,618,
619=1,619,
620=1,2,4,5,10,20,31,62,124,155,310,620,
621=1,3,9,23,27,69,207,621,
622=1,2,311,622,
623=1,7,89,623,
624=1,2,3,4,6,8,12,13,16,24,26,39,48,52,78,104,156,208,312,624,
625=1,5,25,125,625,
626=1,2,313,626,
627=1,3,11,19,33,57,209,627,
628=1,2,4,157,314,628,
629=1,17,37,629,
630=1,2,3,5,6,7,9,10,14,15,18,21,30,35,42,45,63,70,90,105,126,210,315,630,
631=1,631,
632=1,2,4,8,79,158,316,632,
633=1,3,211,633,
634=1,2,317,634,
635=1,5,127,635,
636=1,2,3,4,6,12,53,106,159,212,318,636,
637=1,7,13,49,91,637,
638=1,2,11,22,29,58,319,638,
639=1,3,9,71,213,639,
640=1,2,4,5,8,10,16,20,32,40,64,80,128,160,320,640,
641=1,641,
642=1,2,3,6,107,214,321,642,
643=1,643,
644=1,2,4,7,14,23,28,46,92,161,322,644,
645=1,3,5,15,43,129,215,645,
646=1,2,17,19,34,38,323,646,
647=1,647,
648=1,2,3,4,6,8,9,12,18,24,27,36,54,72,81,108,162,216,324,648,
649=1,11,59,649,
650=1,2,5,10,13,25,26,50,65,130,325,650,
651=1,3,7,21,31,93,217,651,
652=1,2,4,163,326,652,
653=1,653,
654=1,2,3,6,109,218,327,654,
655=1,5,131,655,
656=1,2,4,8,16,41,82,164,328,656,
657=1,3,9,73,219,657,
658=1,2,7,14,47,94,329,658,
659=1,659,
660=1,2,3,4,5,6,10,11,12,15,20,22,30,33,44,55,60,66,110,132,165,220,330,660,
661=1,661,
662=1,2,331,662,
663=1,3,13,17,39,51,221,663,
664=1,2,4,8,83,166,332,664,
665=1,5,7,19,35,95,133,665,
666=1,2,3,6,9,18,37,74,111,222,333,666,
667=1,23,29,667,
668=1,2,4,167,334,668,
669=1,3,223,669,
670=1,2,5,10,67,134,335,670,
671=1,11,61,671,
672=1,2,3,4,6,7,8,12,14,16,21,24,28,32,42,48,56,84,96,112,168,224,336,672,
673=1,673,
674=1,2,337,674,
675=1,3,5,9,15,25,27,45,75,135,225,675,
676=1,2,4,13,26,52,169,338,676,
677=1,677,
678=1,2,3,6,113,226,339,678,
679=1,7,97,679,
680=1,2,4,5,8,10,17,20,34,40,68,85,136,170,340,680,
681=1,3,227,681,
682=1,2,11,22,31,62,341,682,
683=1,683,
684=1,2,3,4,6,9,12,18,19,36,38,57,76,114,171,228,342,684,
685=1,5,137,685,
686=1,2,7,14,49,98,343,686,
687=1,3,229,687,
688=1,2,4,8,16,43,86,172,344,688,
689=1,13,53,689,
690=1,2,3,5,6,10,15,23,30,46,69,115,138,230,345,690,
691=1,691,
692=1,2,4,173,346,692,
693=1,3,7,9,11,21,33,63,77,99,231,693,
694=1,2,347,694,
695=1,5,139,695,
696=1,2,3,4,6,8,12,24,29,58,87,116,174,232,348,696,
697=1,17,41,697,
698=1,2,349,698,
699=1,3,233,699,
700=1,2,4,5,7,10,14,20,25,28,35,50,70,100,140,175,350,700,
701=1,701,
702=1,2,3,6,9,13,18,26,27,39,54,78,117,234,351,702,
703=1,19,37,703,
704=1,2,4,8,11,16,22,32,44,64,88,176,352,704,
705=1,3,5,15,47,141,235,705,
706=1,2,353,706,
707=1,7,101,707,
708=1,2,3,4,6,12,59,118,177,236,354,708,
709=1,709,
710=1,2,5,10,71,142,355,710,
711=1,3,9,79,237,711,
712=1,2,4,8,89,178,356,712,
713=1,23,31,713,
714=1,2,3,6,7,14,17,21,34,42,51,102,119,238,357,714,
715=1,5,11,13,55,65,143,715,
716=1,2,4,179,358,716,
717=1,3,239,717,
718=1,2,359,718,
719=1,719,
720=1,2,3,4,5,6,8,9,10,12,15,16,18,20,24,30,36,40,45,48,60,72,80,90,120,144,180,240,360,720,
721=1,7,103,721,
722=1,2,19,38,361,722,
723=1,3,241,723,
724=1,2,4,181,362,724,
725=1,5,25,29,145,725,
726=1,2,3,6,11,22,33,66,121,242,363,726,
727=1,727,
728=1,2,4,7,8,13,14,26,28,52,56,91,104,182,364,728,
729=1,3,9,27,81,243,729,
730=1,2,5,10,73,146,365,730,
731=1,17,43,731,
732=1,2,3,4,6,12,61,122,183,244,366,732,
733=1,733,
734=1,2,367,734,
735=1,3,5,7,15,21,35,49,105,147,245,735,
736=1,2,4,8,16,23,32,46,92,184,368,736,
737=1,11,67,737,
738=1,2,3,6,9,18,41,82,123,246,369,738,
739=1,739,
740=1,2,4,5,10,20,37,74,148,185,370,740,
741=1,3,13,19,39,57,247,741,
742=1,2,7,14,53,106,371,742,
743=1,743,
744=1,2,3,4,6,8,12,24,31,62,93,124,186,248,372,744,
745=1,5,149,745,
746=1,2,373,746,
747=1,3,9,83,249,747,
748=1,2,4,11,17,22,34,44,68,187,374,748,
749=1,7,107,749,
750=1,2,3,5,6,10,15,25,30,50,75,125,150,250,375,750,
751=1,751,
752=1,2,4,8,16,47,94,188,376,752,
753=1,3,251,753,
754=1,2,13,26,29,58,377,754,
755=1,5,151,755,
756=1,2,3,4,6,7,9,12,14,18,21,27,28,36,42,54,63,84,108,126,189,252,378,756,
757=1,757,
758=1,2,379,758,
759=1,3,11,23,33,69,253,759,
760=1,2,4,5,8,10,19,20,38,40,76,95,152,190,380,760,
761=1,761,
762=1,2,3,6,127,254,381,762,
763=1,7,109,763,
764=1,2,4,191,382,764,
765=1,3,5,9,15,17,45,51,85,153,255,765,
766=1,2,383,766,
767=1,13,59,767,
768=1,2,3,4,6,8,12,16,24,32,48,64,96,128,192,256,384,768,
769=1,769,
770=1,2,5,7,10,11,14,22,35,55,70,77,110,154,385,770,
771=1,3,257,771,
772=1,2,4,193,386,772,
773=1,773,
774=1,2,3,6,9,18,43,86,129,258,387,774,
775=1,5,25,31,155,775,
776=1,2,4,8,97,194,388,776,
777=1,3,7,21,37,111,259,777,
778=1,2,389,778,
779=1,19,41,779,
780=1,2,3,4,5,6,10,12,13,15,20,26,30,39,52,60,65,78,130,156,195,260,390,780,
781=1,11,71,781,
782=1,2,17,23,34,46,391,782,
783=1,3,9,27,29,87,261,783,
784=1,2,4,7,8,14,16,28,49,56,98,112,196,392,784,
785=1,5,157,785,
786=1,2,3,6,131,262,393,786,
787=1,787,
788=1,2,4,197,394,788,
789=1,3,263,789,
790=1,2,5,10,79,158,395,790,
791=1,7,113,791,
792=1,2,3,4,6,8,9,11,12,18,22,24,33,36,44,66,72,88,99,132,198,264,396,792,
793=1,13,61,793,
794=1,2,397,794,
795=1,3,5,15,53,159,265,795,
796=1,2,4,199,398,796,
797=1,797,
798=1,2,3,6,7,14,19,21,38,42,57,114,133,266,399,798,
799=1,17,47,799,
800=1,2,4,5,8,10,16,20,25,32,40,50,80,100,160,200,400,800,
801=1,3,9,89,267,801,
802=1,2,401,802,
803=1,11,73,803,
804=1,2,3,4,6,12,67,134,201,268,402,804,
805=1,5,7,23,35,115,161,805,
806=1,2,13,26,31,62,403,806,
807=1,3,269,807,
808=1,2,4,8,101,202,404,808,
809=1,809,
810=1,2,3,5,6,9,10,15,18,27,30,45,54,81,90,135,162,270,405,810,
811=1,811,
812=1,2,4,7,14,28,29,58,116,203,406,812,
813=1,3,271,813,
814=1,2,11,22,37,74,407,814,
815=1,5,163,815,
816=1,2,3,4,6,8,12,16,17,24,34,48,51,68,102,136,204,272,408,816,
817=1,19,43,817,
818=1,2,409,818,
819=1,3,7,9,13,21,39,63,91,117,273,819,
820=1,2,4,5,10,20,41,82,164,205,410,820,
821=1,821,
822=1,2,3,6,137,274,411,822,
823=1,823,
824=1,2,4,8,103,206,412,824,
825=1,3,5,11,15,25,33,55,75,165,275,825,
826=1,2,7,14,59,118,413,826,
827=1,827,
828=1,2,3,4,6,9,12,18,23,36,46,69,92,138,207,276,414,828,
829=1,829,
830=1,2,5,10,83,166,415,830,
831=1,3,277,831,
832=1,2,4,8,13,16,26,32,52,64,104,208,416,832,
833=1,7,17,49,119,833,
834=1,2,3,6,139,278,417,834,
835=1,5,167,835,
836=1,2,4,11,19,22,38,44,76,209,418,836,
837=1,3,9,27,31,93,279,837,
838=1,2,419,838,
839=1,839,
840=1,2,3,4,5,6,7,8,10,12,14,15,20,21,24,28,30,35,40,42,56,60,70,84,105,120,140,168,210,280,420,840,
841=1,29,841,
842=1,2,421,842,
843=1,3,281,843,
844=1,2,4,211,422,844,
845=1,5,13,65,169,845,
846=1,2,3,6,9,18,47,94,141,282,423,846,
847=1,7,11,77,121,847,
848=1,2,4,8,16,53,106,212,424,848,
849=1,3,283,849,
850=1,2,5,10,17,25,34,50,85,170,425,850,
851=1,23,37,851,
852=1,2,3,4,6,12,71,142,213,284,426,852,
853=1,853,
854=1,2,7,14,61,122,427,854,
855=1,3,5,9,15,19,45,57,95,171,285,855,
856=1,2,4,8,107,214,428,856,
857=1,857,
858=1,2,3,6,11,13,22,26,33,39,66,78,143,286,429,858,
859=1,859,
860=1,2,4,5,10,20,43,86,172,215,430,860,
861=1,3,7,21,41,123,287,861,
862=1,2,431,862,
863=1,863,
864=1,2,3,4,6,8,9,12,16,18,24,27,32,36,48,54,72,96,108,144,216,288,432,864,
865=1,5,173,865,
866=1,2,433,866,
867=1,3,17,51,289,867,
868=1,2,4,7,14,28,31,62,124,217,434,868,
869=1,11,79,869,
870=1,2,3,5,6,10,15,29,30,58,87,145,174,290,435,870,
871=1,13,67,871,
872=1,2,4,8,109,218,436,872,
873=1,3,9,97,291,873,
874=1,2,19,23,38,46,437,874,
875=1,5,7,25,35,125,175,875,
876=1,2,3,4,6,12,73,146,219,292,438,876,
877=1,877,
878=1,2,439,878,
879=1,3,293,879,
880=1,2,4,5,8,10,11,16,20,22,40,44,55,80,88,110,176,220,440,880,
881=1,881,
882=1,2,3,6,7,9,14,18,21,42,49,63,98,126,147,294,441,882,
883=1,883,
884=1,2,4,13,17,26,34,52,68,221,442,884,
885=1,3,5,15,59,177,295,885,
886=1,2,443,886,
887=1,887,
888=1,2,3,4,6,8,12,24,37,74,111,148,222,296,444,888,
889=1,7,127,889,
890=1,2,5,10,89,178,445,890,
891=1,3,9,11,27,33,81,99,297,891,
892=1,2,4,223,446,892,
893=1,19,47,893,
894=1,2,3,6,149,298,447,894,
895=1,5,179,895,
896=1,2,4,7,8,14,16,28,32,56,64,112,128,224,448,896,
897=1,3,13,23,39,69,299,897,
898=1,2,449,898,
899=1,29,31,899,
900=1,2,3,4,5,6,9,10,12,15,18,20,25,30,36,45,50,60,75,90,100,150,180,225,300,450,900,
901=1,17,53,901,
902=1,2,11,22,41,82,451,902,
903=1,3,7,21,43,129,301,903,
904=1,2,4,8,113,226,452,904,
905=1,5,181,905,
906=1,2,3,6,151,302,453,906,
907=1,907,
908=1,2,4,227,454,908,
909=1,3,9,101,303,909,
910=1,2,5,7,10,13,14,26,35,65,70,91,130,182,455,910,
911=1,911,
912=1,2,3,4,6,8,12,16,19,24,38,48,57,76,114,152,228,304,456,912,
913=1,11,83,913,
914=1,2,457,914,
915=1,3,5,15,61,183,305,915,
916=1,2,4,229,458,916,
917=1,7,131,917,
918=1,2,3,6,9,17,18,27,34,51,54,102,153,306,459,918,
919=1,919,
920=1,2,4,5,8,10,20,23,40,46,92,115,184,230,460,920,
921=1,3,307,921,
922=1,2,461,922,
923=1,13,71,923,
924=1,2,3,4,6,7,11,12,14,21,22,28,33,42,44,66,77,84,132,154,231,308,462,924,
925=1,5,25,37,185,925,
926=1,2,463,926,
927=1,3,9,103,309,927,
928=1,2,4,8,16,29,32,58,116,232,464,928,
929=1,929,
930=1,2,3,5,6,10,15,30,31,62,93,155,186,310,465,930,
931=1,7,19,49,133,931,
932=1,2,4,233,466,932,
933=1,3,311,933,
934=1,2,467,934,
935=1,5,11,17,55,85,187,935,
936=1,2,3,4,6,8,9,12,13,18,24,26,36,39,52,72,78,104,117,156,234,312,468,936,
937=1,937,
938=1,2,7,14,67,134,469,938,
939=1,3,313,939,
940=1,2,4,5,10,20,47,94,188,235,470,940,
941=1,941,
942=1,2,3,6,157,314,471,942,
943=1,23,41,943,
944=1,2,4,8,16,59,118,236,472,944,
945=1,3,5,7,9,15,21,27,35,45,63,105,135,189,315,945,
946=1,2,11,22,43,86,473,946,
947=1,947,
948=1,2,3,4,6,12,79,158,237,316,474,948,
949=1,13,73,949,
950=1,2,5,10,19,25,38,50,95,190,475,950,
951=1,3,317,951,
952=1,2,4,7,8,14,17,28,34,56,68,119,136,238,476,952,
953=1,953,
954=1,2,3,6,9,18,53,106,159,318,477,954,
955=1,5,191,955,
956=1,2,4,239,478,956,
957=1,3,11,29,33,87,319,957,
958=1,2,479,958,
959=1,7,137,959,
960=1,2,3,4,5,6,8,10,12,15,16,20,24,30,32,40,48,60,64,80,96,120,160,192,240,320,480,960,
961=1,31,961,
962=1,2,13,26,37,74,481,962,
963=1,3,9,107,321,963,
964=1,2,4,241,482,964,
965=1,5,193,965,
966=1,2,3,6,7,14,21,23,42,46,69,138,161,322,483,966,
967=1,967,
968=1,2,4,8,11,22,44,88,121,242,484,968,
969=1,3,17,19,51,57,323,969,
970=1,2,5,10,97,194,485,970,
971=1,971,
972=1,2,3,4,6,9,12,18,27,36,54,81,108,162,243,324,486,972,
973=1,7,139,973,
974=1,2,487,974,
975=1,3,5,13,15,25,39,65,75,195,325,975,
976=1,2,4,8,16,61,122,244,488,976,
977=1,977,
978=1,2,3,6,163,326,489,978,
979=1,11,89,979,
980=1,2,4,5,7,10,14,20,28,35,49,70,98,140,196,245,490,980,
981=1,3,9,109,327,981,
982=1,2,491,982,
983=1,983,
984=1,2,3,4,6,8,12,24,41,82,123,164,246,328,492,984,
985=1,5,197,985,
986=1,2,17,29,34,58,493,986,
987=1,3,7,21,47,141,329,987,
988=1,2,4,13,19,26,38,52,76,247,494,988,
989=1,23,43,989,
990=1,2,3,5,6,9,10,11,15,18,22,30,33,45,55,66,90,99,110,165,198,330,495,990,
991=1,991,
992=1,2,4,8,16,31,32,62,124,248,496,992,
993=1,3,331,993,
994=1,2,7,14,71,142,497,994,
995=1,5,199,995,
996=1,2,3,4,6,12,83,166,249,332,498,996,
997=1,997,
998=1,2,499,998,
999=1,3,9,27,37,111,333,999,
*/
