An almost-perfect cuboid is defined as a cuboid that has 6 out of the 7 lengths as rational. Such cuboids can be sorted into three types, called Body, Edge, and Face cuboids. In the case of the Body cuboid, the body (space) diagonal g is irrational. For the Edge cuboid, one of the edges a, b, c is irrational. The Face cuboid has just one of the face diagonals d,e,f irrational. The Body cuboid is commonly referred to as the Euler cuboid in honor of Leonard Euler, who discussed this type of cuboid. He was also aware of Face cuboids, and provided the (104, 153, 672) example.
Body cuboids generationg fomula:
IF
m, n, p, q in N
m > n
p > q
m > p
m+n ≡ 1 (mod 2)
p+q ≡ 1 (mod 2)
gcd(m,n) = 1
gcd(p,q) = 1
u := m^2-n^2
v := 2mn
x := p^2-q^2
y := 2pq
THEN
a := lcm(u,x)
b := a/u*v
c := a/x*y
d := sqrt(a^2+b^2)
e := sqrt(b^2+c^2)
f := sqrt(c^2+a^2)
g := (m^2+n^2)+(p^2+q^2) = sqrt(a^2+b^2+c^2)
Primitive data max(a,b,c) < 10^8 :
#,m,n,p,q
1,8,3,5,2
2,8,5,6,5
3,9,8,6,5
4,11,2,8,5
5,11,6,9,8
6,16,5,4,3
7,16,5,10,1
8,16,11,13,4
9,17,8,13,2
10,18,7,8,3
11,19,16,6,5
12,21,8,13,2
13,22,13,16,3
14,22,17,16,11
15,22,17,17,8
16,24,1,18,7
17,24,1,22,1
18,24,7,22,17
19,24,13,13,10
20,24,17,23,22
21,30,17,17,16
22,32,13,11,8
23,32,13,13,2
24,32,15,29,18
25,32,21,13,8
26,33,10,31,8
27,33,32,9,8
28,33,32,22,17
29,38,17,9,8
30,38,25,33,8
31,38,27,32,7
32,40,11,32,15
33,40,33,32,31
34,41,14,41,14
35,41,32,40,33
36,42,29,40,29
37,44,19,19,16
38,45,16,29,22
39,46,9,24,13
40,48,25,25,14
41,49,16,18,7
42,49,16,20,7
43,52,33,41,16
44,52,41,48,17
45,52,47,17,16
46,55,48,44,9
47,55,48,53,50
48,56,9,49,38
49,56,11,14,13
50,56,43,22,17
51,58,37,48,11
52,58,41,56,15
53,59,40,10,3
54,59,40,31,26
55,60,11,19,16
56,62,29,24,5
57,62,33,32,31
58,64,11,34,11
59,64,11,58,5
60,64,17,28,17
61,64,17,55,8
62,64,39,29,18
63,64,53,40,29
64,64,53,61,20
65,64,55,48,31
66,65,12,32,27
67,65,24,41,22
68,65,32,59,40
69,66,1,56,11
70,67,44,67,44
71,67,48,28,11
72,67,48,37,18
73,69,16,64,11
74,69,22,53,32
75,70,37,37,24
76,71,44,59,16
77,71,50,59,40
78,72,23,69,22
79,72,25,69,22
80,73,62,32,31
81,77,24,62,53
82,77,48,63,38
83,77,48,64,11
84,78,19,65,32
85,79,26,40,33
86,80,41,41,18
87,80,67,67,66
88,80,73,73,62
89,80,73,75,44
90,81,16,34,21
91,81,62,29,24
92,82,17,41,16
93,82,37,24,13
94,85,6,72,11
95,85,8,51,32
96,85,24,82,61
97,86,31,31,8
98,86,35,56,43
99,87,56,79,64
100,88,7,26,1
101,88,7,32,7
102,88,7,35,22
103,88,27,33,10
104,88,27,43,18
105,88,45,27,22
106,88,45,50,7
107,89,6,88,7
108,89,80,58,19
109,90,53,56,53
110,91,80,14,13
111,91,80,15,4
112,92,53,64,53
113,93,44,85,64
114,94,39,72,23
115,95,4,80,67
116,96,35,61,38
117,96,47,82,47
118,96,47,94,31
119,96,59,44,13
120,96,65,88,41
121,96,89,81,44
122,96,91,13,4
123,96,91,28,27
124,96,91,77,76
125,97,88,17,10
126,98,37,88,7
127,98,45,32,21
128,99,32,65,42
129,99,32,65,44
130,99,50,93,40
131,99,64,84,65
132,99,70,21,8
133,99,70,88,47
134,100,83,48,29
135,100,89,96,89
136,101,44,77,48
137,103,50,88,35
138,103,72,22,3
139,103,74,40,33
140,104,61,61,38
141,104,61,69,26
142,105,16,98,23
143,105,88,77,26
144,105,88,97,90
145,105,88,103,90
146,106,15,53,32
147,106,25,64,53
148,106,97,89,56
149,108,11,81,16
150,108,13,96,91
151,110,29,25,16
152,110,73,96,73
153,110,73,97,88
154,110,79,64,55
155,112,33,27,2
156,112,33,44,35
157,112,39,73,62
158,112,57,106,37
159,112,65,66,65
160,113,100,96,25
161,114,103,103,72
162,115,56,35,22
163,115,56,46,13
164,117,4,96,25
165,117,44,48,25
166,117,88,46,5
167,117,88,74,33
168,117,88,107,78
169,118,3,85,16
170,118,25,59,40
171,118,25,95,48
172,118,53,32,21
173,118,91,41,16
174,118,91,59,40
175,120,61,61,22
176,121,104,53,32
177,121,104,82,55
178,122,11,88,7
179,122,65,72,7
180,122,97,97,88
181,123,64,71,54
182,124,25,65,16
183,124,79,79,64
184,125,8,118,25
185,125,26,40,29
186,125,36,105,16
187,126,65,65,32
188,127,72,96,91
189,127,104,113,78
190,128,5,33,10
191,128,9,96,11
192,128,9,107,30
193,128,35,43,12
194,128,55,25,12
195,128,117,71,48
196,128,125,90,89
197,132,13,107,16
198,134,27,99,16
199,135,128,96,91
200,136,109,53,46
201,136,111,22,17
202,136,111,37,18
203,137,16,29,4
204,137,50,137,50
205,139,4,139,4
206,139,64,104,99
207,141,64,86,37
208,142,65,40,29
209,142,65,48,17
210,142,133,19,16
211,143,32,103,68
212,143,82,19,16
213,143,120,43,26
214,144,1,84,19
215,144,11,27,4
216,144,11,46,11
217,144,11,54,37
218,144,109,38,27
219,144,109,109,52
220,144,131,64,53
221,144,131,113,102
222,145,64,23,4
223,145,64,40,29
224,148,99,51,16
225,152,61,86,31
226,152,103,114,73
227,152,107,143,122
228,152,145,29,26
229,152,145,32,31
230,152,145,38,25
231,153,110,143,120
232,154,51,88,35
233,154,59,59,40
234,154,135,9,8
235,155,22,125,8
236,158,73,57,16
237,159,88,35,22
238,159,88,53,18
239,160,17,20,7
240,160,17,68,9
241,160,27,41,12
242,160,27,72,13
243,160,27,72,55
244,160,27,127,6
245,160,27,150,59
246,160,61,60,43
247,160,121,137,110
248,161,26,88,37
249,161,120,119,86
250,163,2,163,2
251,163,40,14,3
252,163,64,115,112
253,166,77,88,7
254,167,138,167,138
255,167,152,61,38
256,169,66,72,31
257,169,136,35,26
258,169,136,51,26
259,171,124,95,48
260,172,163,163,112
261,174,151,40,29
262,175,78,72,25
263,176,19,38,7
264,176,19,124,33
265,176,31,31,30
266,176,37,108,37
267,176,37,110,29
268,176,41,97,20
269,176,45,52,33
270,176,45,150,19
271,176,59,77,2
272,176,65,154,87
273,176,85,22,17
274,176,85,25,4
275,176,85,35,22
276,176,85,68,19
277,176,119,91,44
278,176,119,153,94
279,176,153,116,25
280,176,153,167,162
281,177,32,27,2
282,177,32,59,40
283,180,37,61,32
284,180,139,25,16
285,181,38,128,115
286,181,72,50,19
287,182,115,104,37
288,183,92,113,64
289,183,128,67,32
290,183,176,76,71
291,184,33,70,23
292,184,47,122,23
293,184,135,169,150
294,184,177,22,17
295,185,32,44,15
296,186,23,59,40
297,186,61,49,16
298,186,67,139,64
299,187,18,48,17
300,187,20,176,153
301,187,150,53,40
302,189,20,16,3
303,189,122,183,128
304,191,48,185,54
305,192,77,135,112
306,192,83,72,37
307,192,83,83,28
308,193,148,64,37
309,194,61,133,88
310,194,95,152,31
311,194,95,152,69
312,197,48,68,9
313,198,23,123,32
314,198,37,104,37
315,198,47,184,33
316,198,107,37,24
317,199,182,96,91
318,200,57,90,79
319,200,99,160,93
320,200,187,61,34
321,201,14,163,112
322,202,7,145,24
323,203,32,29,18
324,203,32,88,7
325,203,122,104,61
326,203,160,84,37
327,203,160,116,17
328,203,160,188,145
329,205,136,123,32
330,206,3,144,1
331,206,135,104,33
332,207,38,184,135
333,208,3,37,4
334,208,3,198,13
335,208,23,23,14
336,208,23,52,3
337,208,23,76,23
338,208,23,159,26
339,208,45,143,64
340,208,63,172,147
341,208,81,118,33
342,209,72,82,55
343,209,72,160,121
344,209,192,145,144
345,213,128,101,70
346,214,19,112,31
347,215,26,151,88
348,215,64,176,41
349,215,72,96,47
350,215,104,202,57
351,216,11,158,35
352,216,103,30,17
353,216,125,96,47
354,216,161,58,3
355,216,185,209,192
356,217,198,51,32
357,217,208,202,187
358,219,44,157,32
359,224,55,118,25
360,224,55,121,56
361,224,109,6,5
362,225,8,206,135
363,228,217,144,131
364,229,208,154,39
365,230,43,145,24
366,231,194,97,88
367,232,143,67,58
368,232,143,78,11
369,233,110,40,9
370,233,130,87,16
371,235,64,44,25
372,235,64,47,8
373,236,115,80,41
374,236,171,96,59
375,238,139,161,40
376,241,200,165,122
377,242,49,105,88
378,242,163,143,64
379,242,163,152,113
380,243,38,209,72
381,243,56,58,27
382,245,228,16,13
383,245,228,203,160
384,246,191,200,191
385,247,10,200,57
386,247,22,192,77
387,247,160,19,10
388,247,160,24,13
389,247,160,127,82
390,248,55,64,37
391,248,129,218,167
392,248,137,64,1
393,248,203,14,13
394,248,203,174,31
395,248,225,22,15
396,250,209,200,191
397,251,134,67,8
398,253,32,53,8
399,253,32,124,9
400,253,32,153,94
401,253,224,46,41
402,253,224,88,35
403,256,47,78,23
404,256,47,235,64
405,256,107,80,69
406,256,107,107,8
407,256,135,89,72
408,256,135,105,16
409,256,143,129,16
410,256,199,64,53
411,256,199,199,66
412,259,88,154,131
413,262,41,205,88
414,264,65,110,63
415,264,65,173,26
416,264,233,110,79
417,264,233,233,162
418,264,247,215,198
419,264,247,247,118
420,268,65,176,65
421,269,96,181,38
422,269,126,159,80
423,270,17,24,17
424,272,19,61,36
425,272,47,47,18
426,272,47,68,13
427,272,143,164,51
428,272,143,226,143
429,273,22,67,8
430,273,244,247,160
431,275,112,128,35
432,275,152,30,17
433,275,206,177,8
434,275,256,242,65
435,276,221,128,117
436,280,53,110,73
437,280,71,142,77
438,280,71,146,25
439,282,17,119,88
440,282,145,184,47
441,286,15,208,63
442,286,259,56,53
443,287,54,40,9
444,287,208,139,70
445,288,13,232,23
446,288,89,165,34
447,288,187,12,7
448,288,187,68,33
449,288,187,73,22
450,288,187,83,8
451,288,187,168,67
452,288,187,282,187
453,289,216,288,187
454,294,281,189,176
455,296,65,139,32
456,296,253,38,23
457,296,253,74,55
458,298,143,65,16
459,299,2,161,40
460,301,150,215,64
461,301,200,55,46
462,301,200,210,43
463,302,17,208,111
464,302,135,144,23
465,304,99,85,54
466,304,245,106,77
467,304,253,301,256
468,305,228,19,16
469,306,209,73,24
470,307,28,176,25
471,308,95,87,16
472,308,107,99,16
473,308,129,99,16
474,310,141,72,31
475,310,187,21,16
476,312,17,22,1
477,314,297,152,137
478,315,26,24,7
479,315,62,243,56
480,316,295,176,59
481,319,32,55,8
482,319,32,94,29
483,319,248,58,13
484,319,248,62,55
485,319,270,271,240
486,320,57,99,70
487,320,57,247,16
488,320,121,121,68
489,320,121,159,40
490,320,297,67,48
491,320,307,22,21
492,320,307,275,256
493,325,176,90,77
494,325,176,169,20
495,325,248,70,29
496,326,295,59,40
497,327,80,34,23
498,328,75,41,18
499,328,75,118,25
500,328,247,61,38
501,328,247,143,82
502,329,144,141,64
503,330,151,297,184
504,333,10,319,24
505,333,242,88,37
506,334,81,216,29
507,335,224,295,264
508,335,264,311,288
509,338,135,104,61
510,339,176,260,157
511,341,8,299,50
512,341,208,215,212
513,342,275,320,297
514,344,21,55,18
515,344,47,122,43
516,344,77,323,98
517,344,285,18,7
518,346,319,296,229
519,347,192,86,9
520,347,304,347,304
521,349,130,336,143
522,349,182,232,65
523,351,10,249,112
524,351,272,258,187
525,352,17,44,23
526,352,17,119,4
527,352,85,350,179
528,352,323,172,143
529,353,178,208,23
530,355,184,46,11
531,355,184,71,50
532,355,184,222,101
533,355,312,77,54
534,358,57,99,16
535,358,83,53,32
536,358,207,297,184
537,359,304,87,82
538,362,351,80,57
539,363,146,99,56
540,368,121,86,85
541,369,44,41,16
542,369,280,87,2
543,370,23,259,88
544,370,183,184,37
545,371,286,293,208
546,374,109,136,109
547,374,351,117,88
548,374,351,176,153
549,375,56,247,160
550,376,245,323,70
551,377,88,257,32
552,377,162,376,75
553,380,203,304,245
554,384,65,351,142
555,384,319,41,16
556,384,319,261,220
557,385,356,89,80
558,387,88,37,2
559,388,275,320,31
560,391,106,119,24
561,392,295,154,57
562,392,339,313,270
563,393,172,144,131
564,396,371,32,27
565,397,98,35,8
566,400,59,13,4
567,400,59,118,25
568,400,73,76,33
569,400,73,146,25
570,400,221,65,34
571,400,221,124,55
572,400,337,236,233
573,401,304,64,33
574,403,202,160,93
575,406,153,145,24
576,407,4,64,1
577,407,120,288,1
578,407,272,148,139
579,407,304,401,320
580,411,286,121,104
581,412,43,368,17
582,412,61,160,61
583,413,116,235,64
584,413,116,409,64
585,413,192,112,9
586,413,192,118,103
587,414,59,59,16
588,415,234,120,61
589,415,264,207,110
590,415,264,317,166
591,416,35,186,59
592,416,59,52,33
593,416,59,59,4
594,416,171,29,22
595,416,207,135,46
596,416,207,181,104
597,416,255,36,25
598,416,255,52,17
599,416,367,184,19
600,418,17,209,192
601,418,375,200,187
602,419,256,339,176
603,421,96,301,216
604,422,161,184,155
605,423,16,186,1
606,423,16,235,204
607,424,121,131,22
608,424,121,318,187
609,424,313,338,265
610,424,369,64,53
611,425,48,149,20
612,425,48,206,41
613,425,48,234,85
614,425,216,162,47
615,425,216,391,250
616,425,226,264,65
617,425,264,59,10
618,425,264,374,315
619,427,352,13,12
620,427,352,308,61
621,427,368,339,244
622,427,414,216,161
623,429,106,40,11
624,432,203,99,28
625,432,203,142,87
626,434,41,144,11
627,434,149,93,40
628,435,176,14,5
629,436,45,327,80
630,437,252,112,57
631,440,39,425,54
632,440,89,107,94
633,440,299,401,338
634,440,377,154,25
635,440,377,256,143
636,440,377,377,358
637,441,142,119,24
638,441,430,161,40
639,442,87,352,145
640,442,207,312,17
641,448,11,20,3
642,448,11,88,7
643,448,319,34,25
644,450,187,135,128
645,450,397,285,232
646,451,34,407,272
647,451,64,47,4
648,451,64,328,187
649,451,114,225,112
650,451,184,66,23
651,451,184,86,41
652,451,206,152,103
653,452,177,263,144
654,453,338,296,43
655,455,136,243,98
656,456,49,35,2
657,456,49,63,38
658,464,65,448,11
659,464,391,34,23
660,464,391,44,29
661,466,351,119,24
662,469,186,224,59
663,470,79,344,47
664,471,196,119,64
665,473,10,424,39
666,473,378,387,88
667,475,64,250,173
668,475,196,49,16
669,475,214,40,11
670,475,328,367,290
671,476,83,425,48
672,476,99,267,32
673,478,397,248,77
674,481,176,44,29
675,481,176,74,13
676,481,176,128,55
677,481,176,242,185
678,481,176,247,28
679,481,194,176,29
680,481,384,65,32
681,481,384,99,74
682,483,10,461,32
683,484,115,319,32
684,484,425,85,16
685,488,97,352,131
686,488,117,262,123
687,488,191,65,32
688,488,279,174,31
689,488,279,305,246
690,491,320,440,371
691,495,94,64,33
692,496,391,77,68
693,496,429,26,11
694,496,429,36,31
695,497,130,257,48
696,497,160,209,128
697,501,8,414,95
698,502,73,393,232
699,505,144,309,100
700,505,226,169,40
701,505,374,205,88
702,506,79,184,37
703,506,183,253,32
704,506,225,161,120
705,506,267,167,72
706,509,256,97,28
707,509,294,99,56
708,509,294,265,208
709,511,160,31,20
710,511,160,476,73
711,511,464,18,7
712,511,464,319,292
713,513,32,126,17
714,513,32,152,33
715,517,208,64,39
716,518,43,344,21
717,520,173,118,41
718,520,331,238,169
719,524,7,112,65
720,524,191,191,48
721,528,203,14,1
722,528,203,116,99
723,528,203,117,98
724,528,395,18,13
725,529,76,144,23
726,529,308,253,32
727,533,242,176,41
728,533,352,120,61
729,533,392,246,209
730,534,49,89,56
731,539,32,435,136
732,544,11,384,97
733,544,95,384,65
734,544,145,33,20
735,544,145,116,17
736,544,171,280,93
737,544,215,37,26
738,544,291,68,45
739,544,291,388,113
740,544,369,28,17
741,544,369,164,81
742,544,485,75,68
743,544,485,388,143
744,545,192,83,16
745,545,192,218,135
746,549,296,96,73
747,550,477,40,33
748,551,44,528,203
749,551,286,29,24
750,551,296,37,26
751,551,296,114,29
752,551,450,145,24
753,552,163,322,67
754,552,289,506,335
755,552,455,517,490
756,555,434,248,225
757,559,24,86,9
758,559,24,133,26
759,559,464,448,327
760,561,446,221,216
761,565,114,360,263
762,565,208,517,256
763,567,358,9,8
764,568,117,546,139
765,568,303,64,11
766,568,333,154,111
767,568,333,258,71
768,569,30,464,135
769,572,17,144,11
770,572,57,143,32
771,572,67,64,11
772,572,427,61,32
773,575,264,553,286
774,575,334,176,127
775,575,432,358,305
776,576,59,222,13
777,576,257,240,79
778,576,269,264,43
779,576,505,51,4
780,576,571,39,38
781,577,380,112,85
782,578,37,408,133
783,578,93,152,31
784,580,143,337,176
785,584,221,37,26
786,584,221,219,34
787,585,284,351,272
788,586,25,392,103
789,586,539,88,53
790,589,284,77,16
791,592,119,439,34
792,592,281,385,74
793,592,299,523,230
794,592,539,28,27
795,594,301,264,29
796,600,11,288,41
797,600,559,583,576
798,603,64,103,12
799,603,64,520,201
800,603,442,67,48
801,605,304,173,44
802,606,125,16,5
803,608,3,45,2
804,608,3,344,19
805,608,157,167,38
806,608,157,344,157
807,608,195,377,36
808,608,233,418,157
809,608,253,60,11
810,608,253,133,92
811,608,341,165,76
812,608,341,241,124
813,608,481,328,53
814,610,497,601,488
815,611,424,53,32
816,613,162,568,117
817,621,478,85,72
818,624,553,601,576
819,625,168,270,187
820,628,263,157,32
821,630,437,152,41
822,632,203,70,29
823,632,203,246,79
824,634,367,632,187
825,635,382,127,104
826,637,232,118,91
827,637,232,266,29
828,638,17,248,145
829,638,27,56,9
830,640,233,112,73
831,640,507,52,41
832,640,507,495,208
833,641,90,560,67
834,646,25,272,19
835,646,91,51,16
836,649,168,47,10
837,649,394,197,48
838,650,241,344,65
839,650,253,35,8
840,655,104,235,64
841,656,125,123,64
842,657,182,88,7
843,659,234,464,429
844,664,95,419,166
845,664,605,50,41
846,664,649,343,242
847,666,413,168,85
848,667,166,216,29
849,667,608,69,44
850,667,608,551,452
851,670,319,475,176
852,671,4,176,31
853,671,336,509,308
854,671,604,176,159
855,672,43,116,5
856,672,43,473,252
857,675,352,90,11
858,675,352,120,101
859,680,13,86,1
860,680,13,578,325
861,680,167,167,86
862,680,167,255,46
863,680,251,46,3
864,680,251,391,50
865,680,451,50,41
866,680,451,187,42
867,680,559,34,25
868,680,559,78,43
869,681,164,432,179
870,683,88,222,35
871,684,167,96,49
872,688,225,235,228
873,688,261,589,204
874,688,319,20,7
875,688,555,599,522
876,688,583,166,121
877,689,220,176,127
878,693,38,528,203
879,693,256,235,64
880,696,25,395,32
881,696,599,170,121
882,699,224,99,28
883,699,224,508,233
884,702,77,33,8
885,703,144,71,50
886,703,548,208,133
887,703,550,9,8
888,703,648,513,502
889,704,7,63,22
890,704,7,80,1
891,704,75,40,1
892,704,75,180,143
893,704,169,277,208
894,704,323,171,44
895,704,323,215,136
896,706,295,472,213
897,710,11,225,8
898,710,703,176,19
899,712,341,137,32
900,713,174,496,391
901,713,288,424,239
902,713,528,46,27
903,713,528,209,124
904,715,126,24,5
905,715,184,61,32
906,715,342,159,8
907,718,3,576,61
908,721,550,392,197
909,723,8,178,9
910,725,536,395,298
911,728,275,169,110
912,728,275,186,35
913,728,383,63,38
914,728,383,383,130
915,728,405,387,64
916,730,103,73,24
917,734,31,535,128
918,736,43,128,5
919,736,195,451,90
920,736,263,40,23
921,736,263,526,119
922,736,525,440,193
923,736,551,322,137
924,737,48,166,9
925,737,576,402,103
926,741,616,63,38
927,741,616,202,143
928,741,664,162,119
929,742,61,280,53
930,742,715,119,88
931,755,206,568,103
932,756,85,45,16
933,757,550,715,592
934,761,544,587,312
935,763,88,224,109
936,763,108,99,32
937,763,216,576,29
938,763,678,224,139
939,766,59,93,8
940,768,457,432,121
941,769,56,109,98
942,775,666,368,259
943,776,611,47,38
944,776,611,582,221
945,779,394,591,536
946,781,98,488,195
947,781,464,426,109
948,782,297,152,69
949,784,113,63,2
950,784,113,140,113
951,785,752,169,150
952,787,720,295,174
953,792,713,122,93
954,792,713,253,174
955,793,58,424,17
956,793,540,64,41
957,795,592,275,236
958,795,682,184,155
959,799,286,536,319
960,799,512,59,40
961,799,664,86,47
962,799,664,221,166
963,799,722,552,475
964,800,93,55,8
965,800,93,155,54
966,800,97,97,88
967,800,97,250,3
968,800,179,128,125
969,800,283,477,40
970,800,341,611,530
971,800,509,128,93
972,802,407,616,411
973,803,328,123,22
974,803,328,146,101
975,805,768,49,16
976,805,768,207,200
977,806,121,104,33
978,806,615,325,248
979,808,143,351,34
980,812,299,749,160
981,814,579,320,121
982,814,785,209,168
983,815,374,163,40
984,817,118,176,57
985,817,256,305,188
986,817,448,124,1
987,821,4,496,21
988,822,47,368,27
989,824,689,37,26
990,825,632,352,259
991,825,808,576,505
992,830,817,632,83
993,832,203,62,7
994,832,203,319,208
995,832,315,52,5
996,832,315,189,152
997,835,88,160,89
998,836,139,304,99
999,837,362,181,72
1000,839,110,88,7
1001,847,152,454,121
1002,848,285,342,221
1003,848,627,19,2
1004,848,627,396,371
1005,850,239,696,85
1006,854,495,183,176
1007,855,272,57,34
1008,855,272,65,12
1009,856,115,557,414
1010,857,560,209,100
1011,858,553,72,11
1012,860,33,784,43
1013,863,128,639,352
1014,864,599,153,100
1015,864,611,47,12
1016,864,611,63,52
1017,865,396,352,285
1018,865,656,124,123
1019,867,464,68,53
1020,867,464,493,90
1021,869,62,429,160
1022,871,176,402,53
1023,871,288,78,17
1024,871,288,120,67
1025,871,592,295,46
1026,873,664,147,118
1027,873,730,120,109
1028,874,845,400,209
1029,875,836,363,304
1030,877,10,792,95
1031,880,133,157,92
1032,883,792,786,719
1033,888,179,635,74
1034,888,493,803,578
1035,889,16,86,11
1036,890,133,167,112
1037,891,16,646,261
1038,893,22,83,16
1039,893,288,629,552
1040,893,640,12,11
1041,893,640,752,95
1042,894,619,512,423
1043,895,154,817,232
1044,896,325,456,115
1045,896,589,34,23
1046,899,234,87,16
1047,901,726,891,736
1048,904,429,61,32
1049,905,822,775,304
1050,908,297,144,97
1051,910,459,24,13
1052,911,266,911,266
1053,912,11,76,5
1054,912,11,243,22
1055,915,112,269,126
1056,915,418,152,61
1057,920,7,314,5
1058,920,493,119,64
1059,923,296,74,21
1060,923,296,142,65
1061,925,496,171,148
1062,928,37,37,4
1063,928,37,164,29
1064,928,147,29,14
1065,928,147,63,8
1066,928,213,184,19
1067,928,627,119,76
1068,934,429,128,17
1069,935,64,151,34
1070,936,211,111,34
1071,936,869,79,54
1072,936,869,110,91
1073,943,352,184,13
1074,943,352,246,209
1075,944,45,826,507
1076,949,712,78,73
1077,949,712,89,10
1078,952,107,58,33
1079,952,435,639,310
1080,955,344,475,42
1081,956,221,663,128
1082,957,860,304,225
1083,958,589,445,88
1084,959,88,342,7
1085,959,680,85,64
1086,961,64,174,31
1087,961,64,176,31
1088,961,480,124,7
1089,961,480,135,124
1090,963,280,523,160
1091,964,685,737,640
1092,965,916,229,208
1093,966,169,621,176
1094,970,299,101,40
1095,970,621,329,144
1096,973,418,139,32
1097,976,561,157,92
1098,986,535,107,16
1099,989,64,361,46
1100,999,464,313,222
1101,1001,536,7,6
1102,1001,664,224,113
1103,1001,918,288,187
1104,1003,440,717,154
1105,1004,59,944,119
1106,1007,214,576,95
1107,1007,496,55,18
1108,1007,652,288,209
1109,1008,403,268,147
1110,1009,454,488,7
1111,1010,117,656,425
1112,1014,431,351,232
1113,1015,872,203,86
1114,1015,872,255,218
1115,1017,512,75,64
1116,1017,512,113,12
1117,1023,952,598,527
1118,1024,319,832,437
1119,1024,549,854,381
1120,1024,551,299,174
1121,1024,551,544,71
1122,1024,725,235,64
1123,1026,221,288,13
1124,1029,440,686,283
1125,1040,17,52,25
1126,1040,17,153,2
1127,1040,83,75,46
1128,1041,224,254,45
1129,1044,265,160,27
1130,1045,174,451,152
1131,1048,707,202,59
1132,1053,272,44,9
1133,1053,272,238,117
1134,1053,448,18,7
1135,1053,448,144,65
1136,1056,107,965,198
1137,1064,125,423,110
1138,1064,207,506,351
1139,1064,415,270,49
1140,1066,59,281,16
1141,1070,481,696,107
1142,1072,539,371,166
1143,1073,236,185,32
1144,1073,682,217,152
1145,1078,461,385,232
1146,1079,736,52,25
1147,1079,736,332,207
1148,1081,444,352,47
1149,1083,508,576,275
1150,1085,304,835,372
1151,1088,355,68,31
1152,1088,355,568,165
1153,1088,505,428,221
1154,1088,537,716,241
1155,1088,903,99,86
1156,1088,903,272,91
1157,1088,925,340,177
1158,1088,979,89,80
1159,1088,979,187,78
1160,1089,304,133,66
1161,1089,304,201,44
1162,1091,38,920,209
1163,1099,800,255,44
1164,1108,575,541,320
1165,1118,187,16,13
1166,1118,649,16,15
1167,1118,1067,121,104
1168,1121,880,118,89
1169,1128,523,874,523
1170,1134,331,224,69
1171,1135,728,130,77
1172,1135,728,227,106
1173,1136,371,166,29
1174,1136,897,367,260
1175,1141,66,143,72
1176,1142,717,253,32
1177,1144,311,352,107
1178,1144,413,133,82
1179,1144,1075,896,689
1180,1147,960,80,67
1181,1152,421,635,96
1182,1152,1007,429,302
1183,1159,360,258,71
1184,1159,704,71,44
1185,1159,808,22,17
1186,1160,17,377,250
1187,1160,809,866,745
1188,1165,868,112,31
1189,1166,721,824,689
1190,1168,465,162,91
1191,1175,176,494,235
1192,1175,1102,893,640
1193,1177,410,1016,249
1194,1178,21,437,8
1195,1178,943,403,304
1196,1184,909,239,216
1197,1188,551,435,176
1198,1192,185,253,32
1199,1195,378,115,72
1200,1196,779,287,208
1201,1197,1168,102,73
1202,1197,1168,245,228
1203,1199,72,38,3
1204,1199,72,327,110
1205,1199,718,125,88
1206,1208,97,745,38
1207,1209,856,1207,558
1208,1210,377,888,55
1209,1216,135,176,153
1210,1216,241,956,439
1211,1221,676,496,169
1212,1227,1072,422,205
1213,1231,304,1027,106
1214,1232,107,539,436
1215,1232,643,98,73
1216,1232,1027,187,64
1217,1234,1079,169,88
1218,1235,8,106,7
1219,1247,368,682,389
1220,1247,912,261,74
1221,1255,286,395,208
1222,1261,544,642,403
1223,1270,377,341,208
1224,1271,376,517,338
1225,1271,534,899,184
1226,1272,1,864,275
1227,1273,360,721,192
1228,1274,475,685,208
1229,1275,584,365,326
1230,1280,583,560,137
1231,1282,275,88,85
1232,1288,403,782,693
1233,1295,242,592,539
1234,1296,779,321,86
1235,1299,1000,277,160
1236,1312,65,418,41
1237,1312,437,451,26
1238,1314,611,256,219
1239,1328,903,54,43
1240,1328,903,308,83
1241,1330,351,65,24
1242,1331,400,495,82
1243,1333,418,247,144
1244,1333,1280,359,330
1245,1334,91,840,403
1246,1334,195,161,40
1247,1340,207,139,48
1248,1341,440,704,197
1249,1342,403,957,608
1250,1342,639,488,215
1251,1343,432,768,143
1252,1343,1136,71,44
1253,1343,1136,237,170
1254,1345,656,187,164
1255,1349,796,608,419
1256,1353,464,340,41
1257,1355,208,741,220
1258,1357,1170,184,177
1259,1360,279,81,34
1260,1360,279,124,25
1261,1363,338,88,47
1262,1368,803,219,106
1263,1368,1001,310,57
1264,1376,171,817,388
1265,1376,505,43,14
1266,1376,505,505,232
1267,1378,899,320,159
1268,1378,1273,871,816
1269,1379,664,640,413
1270,1387,1376,896,589
1271,1388,803,176,137
1272,1389,1118,143,128
1273,1391,184,107,22
1274,1391,184,299,86
1275,1397,720,759,82
1276,1404,755,208,81
1277,1406,1055,88,19
1278,1408,283,371,104
1279,1408,871,275,96
1280,1411,58,128,15
1281,1411,1004,1328,707
1282,1413,542,248,27
1283,1416,209,288,67
1284,1419,754,688,319
1285,1421,1404,1232,893
1286,1426,355,979,568
1287,1432,999,288,145
1288,1437,26,873,40
1289,1444,963,247,160
1290,1445,576,221,174
1291,1449,1034,111,80
1292,1457,600,610,247
1293,1465,992,833,586
1294,1470,587,568,315
1295,1472,449,65,48
1296,1472,493,269,138
1297,1474,169,1001,536
1298,1475,582,944,145
1299,1477,440,493,422
1300,1480,483,583,414
1301,1484,165,736,583
1302,1495,956,432,299
1303,1495,1376,184,173
1304,1504,1135,88,47
1305,1504,1135,227,150
1306,1507,86,715,184
1307,1507,368,94,31
1308,1510,807,1144,151
1309,1513,242,592,59
1310,1517,1426,440,323
1311,1520,1047,382,349
1312,1525,536,494,265
1313,1525,1148,23,16
1314,1529,1036,352,199
1315,1534,639,560,23
1316,1535,688,320,307
1317,1540,171,48,11
1318,1552,681,188,43
1319,1558,117,696,41
1320,1566,539,477,56
1321,1573,730,312,31
1322,1584,65,26,5
1323,1584,65,108,11
1324,1591,384,288,209
1325,1591,884,16,5
1326,1592,85,527,32
1327,1600,209,88,19
1328,1600,209,92,25
1329,1600,1397,386,127
1330,1612,193,496,109
1331,1615,88,98,33
1332,1616,1057,548,505
1333,1616,1435,893,350
1334,1633,392,142,77
1335,1633,392,161,26
1336,1634,1375,344,285
1337,1638,1387,1593,1168
1338,1639,1088,85,16
1339,1639,1088,298,253
1340,1639,1600,297,256
1341,1645,184,693,206
1342,1647,1460,128,111
1343,1648,403,603,310
1344,1654,29,232,67
1345,1660,1209,368,83
1346,1664,1273,194,105
1347,1665,784,518,363
1348,1672,447,99,64
1349,1672,951,95,34
1350,1673,946,440,287
1351,1675,1084,517,320
1352,1680,341,36,11
1353,1680,341,434,125
1354,1685,1472,138,67
1355,1691,1288,874,781
1356,1692,431,145,48
1357,1696,71,1172,583
1358,1696,79,1228,689
1359,1702,701,296,29
1360,1711,990,40,33
1361,1712,667,1172,963
1362,1724,649,949,384
1363,1726,241,217,64
1364,1729,80,98,1
1365,1729,80,260,209
1366,1729,1080,32,21
1367,1729,1376,817,242
1368,1734,793,765,176
1369,1736,145,1426,609
1370,1744,775,109,10
1371,1744,775,124,105
1372,1747,790,1400,311
1373,1757,470,280,149
1374,1760,161,200,87
1375,1760,1633,197,184
1376,1769,306,48,29
1377,1779,544,990,323
1378,1781,746,528,137
1379,1786,715,275,152
1380,1804,1201,473,128
1381,1809,16,882,67
1382,1813,942,1449,176
1383,1819,820,176,85
1384,1820,817,1529,64
1385,1826,299,592,83
1386,1827,1012,464,301
1387,1829,230,1056,133
1388,1829,784,1593,1124
1389,1853,1248,1773,442
1390,1854,611,216,103
1391,1859,1134,429,64
1392,1863,1312,327,308
1393,1870,189,56,15
1394,1872,187,192,163
1395,1875,512,360,157
1396,1880,1191,245,162
1397,1880,1547,94,55
1398,1880,1547,238,169
1399,1881,320,264,233
1400,1886,1843,35,8
1401,1888,475,95,62
1402,1888,715,295,142
1403,1905,664,719,352
1404,1917,1328,284,129
1405,1935,1222,96,65
1406,1935,1352,134,39
1407,1936,399,684,217
1408,1947,1060,583,304
1409,1957,682,1384,891
1410,1961,674,53,40
1411,1962,143,264,157
1412,1964,1573,208,185
1413,1969,1944,544,531
1414,1970,527,1379,664
1415,1971,1240,1507,690
1416,1971,1430,360,181
1417,1976,651,1178,253
1418,1976,851,142,115
1419,1976,1825,770,589
1420,1984,221,978,527
1421,1984,671,382,31
1422,1991,1136,221,44
1423,1991,1136,640,481
1424,1992,473,288,239
1425,2000,1679,1969,578
1426,2002,1335,1144,63
1427,2014,1649,152,79
1428,2015,944,124,107
1429,2016,299,484,21
1430,2021,1528,282,95
1431,2023,1200,185,108
1432,2024,321,99,32
1433,2024,511,138,49
1434,2024,511,242,73
1435,2025,208,603,64
1436,2035,828,240,169
1437,2036,1539,619,304
1438,2041,968,574,429
1439,2041,1006,173,104
1440,2050,629,440,111
1441,2057,608,46,19
1442,2057,608,408,121
1443,2059,1802,265,8
1444,2088,803,174,83
1445,2090,129,344,27
1446,2094,851,349,216
1447,2095,1012,960,713
1448,2107,568,158,51
1449,2112,1333,666,341
1450,2115,272,444,235
1451,2120,663,850,137
1452,2128,1003,539,236
1453,2142,605,1240,297
1454,2144,1341,488,447
1455,2147,1002,152,77
1456,2158,203,704,83
1457,2159,1504,289,104
1458,2167,456,95,34
1459,2176,1573,275,208
1460,2183,8,319,6
1461,2185,1078,392,141
1462,2195,32,317,198
1463,2200,871,429,14
1464,2201,1024,504,31
1465,2211,560,355,134
1466,2223,880,621,128
1467,2223,880,1199,1092
1468,2224,649,448,397
1469,2232,1729,294,209
1470,2244,301,288,221
1471,2244,611,688,117
1472,2254,221,88,7
1473,2256,539,532,27
1474,2263,888,1178,603
1475,2264,869,283,42
1476,2277,1552,291,256
1477,2288,463,364,291
1478,2291,1850,176,127
1479,2303,722,96,91
1480,2305,576,138,5
1481,2312,925,1190,387
1482,2314,1089,351,64
1483,2318,555,407,152
1484,2319,398,1395,152
1485,2320,603,2219,704
1486,2336,1525,446,365
1487,2336,1639,44,9
1488,2344,1001,273,50
1489,2354,391,472,321
1490,2365,456,523,224
1491,2366,1737,205,168
1492,2368,1207,92,37
1493,2368,1207,256,217
1494,2384,437,500,149
1495,2387,18,317,8
1496,2392,233,198,23
1497,2392,781,352,185
1498,2408,2167,143,98
1499,2418,1925,880,837
1500,2422,1725,360,173
1501,2431,1752,182,85
1502,2432,155,112,31
1503,2432,155,180,19
1504,2432,2145,503,440
1505,2439,944,358,33
1506,2449,104,438,31
1507,2449,1100,528,395
1508,2451,1072,1958,603
1509,2457,1184,333,2
1510,2475,1256,183,22
1511,2484,119,493,192
1512,2489,1488,38,27
1513,2489,1488,524,155
1514,2491,2470,424,423
1515,2495,2198,224,205
1516,2496,1891,279,172
1517,2501,312,305,14
1518,2511,536,1206,179
1519,2552,437,69,22
1520,2552,437,247,58
1521,2553,1528,182,23
1522,2556,55,400,27
1523,2560,41,208,21
1524,2573,848,788,477
1525,2574,1829,437,192
1526,2584,351,416,171
1527,2584,517,253,190
1528,2585,2294,24,17
1529,2590,589,392,103
1530,2599,376,113,22
1531,2599,376,141,46
1532,2600,101,1120,121
1533,2600,1243,113,64
1534,2603,1240,646,341
1535,2618,1711,472,435
1536,2623,528,172,35
1537,2627,570,152,13
1538,2630,1969,440,221
1539,2641,1084,656,209
1540,2652,277,288,187
1541,2655,2636,241,240
1542,2665,484,528,199
1543,2673,1960,98,57
1544,2681,36,336,193
1545,2682,1903,568,363
1546,2691,1888,449,354
1547,2691,1984,312,193
1548,2696,2479,430,407
1549,2698,2585,1480,893
1550,2702,587,197,56
1551,2704,583,134,39
1552,2709,184,214,49
1553,2714,1037,345,128
1554,2720,1573,65,28
1555,2720,1573,121,68
1556,2736,2585,165,148
1557,2737,2288,1156,1089
1558,2737,2528,28,17
1559,2737,2528,92,79
1560,2747,1064,469,160
1561,2752,79,124,25
1562,2759,1804,89,80
1563,2759,1960,655,434
1564,2768,477,687,38
1565,2782,1133,2461,1976
1566,2782,1927,1177,208
1567,2783,160,296,253
1568,2795,1078,875,416
1569,2805,1024,592,45
1570,2806,1275,1035,496
1571,2815,1694,280,221
1572,2825,1088,380,187
1573,2826,793,312,205
1574,2834,2619,891,872
1575,2838,713,1288,387
1576,2869,200,125,32
1577,2871,1846,177,88
1578,2885,2318,152,145
1579,2889,304,428,87
1580,2896,551,943,206
1581,2911,1764,21,16
1582,2912,841,110,29
1583,2959,1480,557,64
1584,2970,161,77,24
1585,2990,123,355,72
1586,2993,1760,73,24
1587,2993,1760,82,55
1588,2993,2376,1926,1159
1589,3025,1344,477,220
1590,3029,2666,377,360
1591,3040,711,743,216
1592,3043,1328,132,85
1593,3053,2920,95,86
1594,3064,2435,253,206
1595,3077,304,418,5
1596,3080,1717,1088,101
1597,3103,208,124,69
1598,3103,342,537,152
1599,3104,189,389,56
1600,3104,1729,178,97
1601,3105,616,96,35
1602,3151,910,880,299
1603,3151,2646,1029,688
1604,3168,2173,2869,2106
1605,3179,556,272,143
1606,3179,1664,446,279
1607,3195,1342,229,120
1608,3213,418,2783,848
1609,3213,1012,48,17
1610,3230,37,325,16
1611,3232,889,620,303
1612,3232,2565,373,120
1613,3236,2627,192,185
1614,3248,1935,714,209
1615,3255,164,272,9
1616,3256,3009,31,26
1617,3275,1592,125,32
1618,3278,457,493,88
1619,3288,1727,137,86
1620,3293,832,62,37
1621,3293,832,63,52
1622,3303,1394,168,85
1623,3321,106,2035,1392
1624,3322,2623,597,568
1625,3328,853,884,359
1626,3328,2987,216,205
1627,3335,314,2288,115
1628,3348,535,225,128
1629,3360,1891,190,77
1630,3371,2706,1008,949
1631,3379,1850,665,248
1632,3383,688,494,199
1633,3399,16,639,44
1634,3399,3040,562,515
1635,3421,2628,528,265
1636,3422,2449,55,48
1637,3430,323,1023,784
1638,3431,1702,1880,759
1639,3431,3400,151,128
1640,3455,1728,469,312
1641,3456,1729,9,8
1642,3456,1729,728,57
1643,3479,2960,847,710
1644,3484,2929,32,21
1645,3488,2475,540,473
1646,3525,944,649,540
1647,3536,249,638,119
1648,3537,3052,327,272
1649,3544,299,416,233
1650,3551,2378,15,8
1651,3551,2880,35,24
1652,3553,412,272,77
1653,3568,213,711,284
1654,3568,865,137,84
1655,3589,1834,712,393
1656,3599,2800,44,35
1657,3608,207,177,2
1658,3616,443,640,139
1659,3625,704,616,235
1660,3625,704,1251,400
1661,3625,3404,555,368
1662,3664,1519,1374,451
1663,3664,2277,265,192
1664,3674,1919,101,16
1665,3715,2896,320,281
1666,3735,3526,1328,1275
1667,3744,1349,424,39
1668,3776,1705,140,31
1669,3800,381,635,154
1670,3800,1793,2530,1261
1671,3808,1333,931,136
1672,3811,544,103,40
1673,3811,544,238,37
1674,3824,2355,253,86
1675,3839,3164,224,199
1676,3872,2949,550,191
1677,3875,3498,225,152
1678,3875,3792,711,700
1679,3913,410,72,41
1680,3916,703,185,32
1681,3925,1144,806,121
1682,3959,2320,178,29
1683,3971,592,1406,11
1684,4000,1967,2248,1925
1685,4004,575,1568,845
1686,4009,2062,2952,2185
1687,4017,638,1144,927
1688,4048,767,257,64
1689,4048,2535,1404,1177
1690,4060,3861,144,55
1691,4070,1703,520,269
1692,4071,1792,333,118
1693,4095,374,85,24
1694,4097,3404,305,272
1695,4097,3712,261,124
1696,4100,2599,144,65
1697,4130,2613,325,288
1698,4136,1841,746,329
1699,4154,1445,1000,527
1700,4180,2353,557,416
1701,4189,3478,1480,611
1702,4221,250,312,49
1703,4223,3850,245,128
1704,4233,1696,85,36
1705,4255,992,1725,1036
1706,4256,2881,8,5
1707,4280,221,629,14
1708,4284,1045,57,16
1709,4288,845,481,168
1710,4293,2450,840,227
1711,4295,2656,687,356
1712,4301,2784,261,220
1713,4309,2984,139,86
1714,4313,3728,466,7
1715,4321,1696,169,106
1716,4325,1824,95,34
1717,4356,3419,624,313
1718,4365,1804,4347,1760
1719,4403,2622,209,72
1720,4416,2899,169,36
1721,4464,629,556,93
1722,4465,2826,285,32
1723,4480,421,658,125
1724,4495,3942,464,405
1725,4522,297,72,7
1726,4553,2870,928,785
1727,4563,658,504,277
1728,4589,1296,276,169
1729,4709,1726,293,136
1730,4730,837,261,32
1731,4735,4482,360,349
1732,4743,368,572,303
1733,4752,3277,1377,452
1734,4777,266,440,93
1735,4873,1148,224,1
1736,4880,979,1780,793
1737,4888,495,480,289
1738,4901,1576,1742,671
1739,4904,1835,1216,923
1740,4976,909,311,228
1741,4986,3077,408,325
1742,5005,324,112,39
1743,5032,363,85,2
1744,5033,1744,448,305
1745,5083,4366,1744,885
1746,5132,4543,1537,1408
1747,5137,2338,616,317
1748,5185,2658,289,72
1749,5215,2992,700,149
1750,5221,206,56,11
1751,5301,4576,216,199
1752,5346,2881,81,64
1753,5411,1846,781,576
1754,5445,4256,649,540
1755,5447,4354,728,365
1756,5456,511,556,341
1757,5499,736,376,57
1758,5536,3451,1557,1084
1759,5537,1600,1771,120
1760,5537,2250,1424,825
1761,5575,3982,280,223
1762,5626,871,341,24
1763,5713,1780,1885,528
1764,5778,971,325,72
1765,5784,1247,1102,55
1766,5885,404,251,80
1767,5888,2337,44,9
1768,5915,1488,686,13
1769,5929,3184,448,253
1770,5945,572,320,121
1771,5947,4268,377,304
1772,5967,1348,816,227
1773,6058,5145,371,288
1774,6059,1872,65,12
1775,6065,1544,1023,64
1776,6080,113,496,67
1777,6083,688,448,33
1778,6109,106,129,16
1779,6136,2761,416,199
1780,6183,208,576,337
1781,6206,211,3587,208
1782,6237,988,133,48
1783,6273,592,836,537
1784,6278,3451,40,29
1785,6304,5225,89,28
1786,6322,4257,2616,1573
1787,6365,128,377,76
1788,6417,5440,572,405
1789,6422,243,176,9
1790,6424,1649,544,353
1791,6424,4121,576,317
1792,6448,4543,507,128
1793,6493,6256,465,404
1794,6511,3068,208,105
1795,6533,1342,752,143
1796,6554,299,401,16
1797,6557,3488,232,109
1798,6588,725,87,16
1799,6631,2158,365,152
1800,6656,6511,376,289
1801,6706,5445,840,421
1802,6707,3872,88,61
1803,6798,6293,992,927
1804,6800,1769,85,44
1805,6809,1456,1728,191
1806,6848,3773,231,16
1807,6976,999,584,111
1808,7015,5054,88,61
1809,7046,2085,325,72
1810,7047,352,696,59
1811,7059,2384,44,27
1812,7117,1712,704,377
1813,7192,6391,32,15
1814,7264,1115,373,100
1815,7280,1593,84,37
1816,7303,1760,580,143
1817,7325,4672,173,44
1818,7366,959,4369,1144
1819,7371,704,444,121
1820,7373,4656,388,135
1821,7387,688,468,83
1822,7397,5478,288,187
1823,7460,3573,409,240
1824,7471,530,1645,248
1825,7479,3796,912,277
1826,7504,4059,33,20
1827,7526,3969,2928,629
1828,7553,1712,428,133
1829,7566,2675,360,151
1830,7580,6137,425,48
1831,7595,4356,1023,320
1832,7605,3212,7059,1520
1833,7638,1763,3344,369
1834,7657,2628,1168,651
1835,7663,1170,97,24
1836,7670,187,680,389
1837,7695,4186,69,40
1838,7735,1674,153,56
1839,7787,4016,832,425
1840,7808,1399,265,112
1841,7871,1254,437,72
1842,7904,71,8,3
1843,7920,2867,27,4
1844,7931,4800,65,36
1845,7940,1199,401,80
1846,7956,2813,105,16
1847,8008,783,117,32
1848,8165,1026,807,40
1849,8173,3952,507,172
1850,8316,1885,80,21
1851,8323,1720,1677,896
1852,8470,89,40,11
1853,8487,2816,80,27
1854,8512,2449,80,33
1855,8544,3215,936,133
1856,8584,425,565,32
1857,8586,605,2376,53
1858,8635,256,1201,368
1859,8651,3470,205,48
1860,8694,715,88,9
1861,8740,819,105,16
1862,8749,4176,177,92
1863,8784,1595,8700,1037
1864,8802,2365,696,163
1865,8833,592,948,77
1866,8865,1946,488,81
1867,8909,2430,632,81
1868,8957,1438,719,208
1869,8957,4590,325,72
1870,8967,2222,3965,792
1871,8983,3348,333,80
1872,8987,4288,67,8
1873,9009,2638,445,168
1874,9313,2992,188,27
1875,9342,583,429,32
1876,9361,3900,8855,2448
1877,9394,5083,952,485
1878,9455,3856,385,124
1879,9686,4543,472,55
1880,9792,1817,119,24
1881,9882,1247,4408,459
1882,10496,4149,448,129
1883,10504,4335,10304,3825
1884,10560,4183,776,135
英語で検索される可能性があったので、ウィキペディアの英文をそのままコピーしておく。
OEISとかにも、1000個超えのデータなんてものがなかったので作ってみた。
Bodyバージョンとは探索方法が異なるので、max(a,b,c)<10^8という範囲で1884個と1000個超えするので網羅するという意味で10^8以下の全データとした。
ではでは