2 7
3 23
4 3
5 3
6 383
7 5
8 23
9 17
10 3
11 3
12 23
13 5
14 5
15 7
16 3
17 3
18 79
19 13
20 1879
21 13
22 3
23 3
24 47
25 7
26 229
27 5
28 3
29 3
30 32212254719
31 263
32 223
33 5
34 3
35 3
36 5
37 73
38 17
39 1217
40 3
41 3
42 6709
43 29
44 7
45 71
46 3
47 3
48 11
49 97
50 47
51 228713
52 3
53 3
54 5
55 37
56 5
57 7
58 3
59 3
60 9377
61 11
62 13
63 479
64 3
65 3
66 41
67 5
68 13
69 137
70 3
71 3
72 434445574513
73 5
74 5
75 2833419889721787128217599
76 3
77 3
78 7
79 11
80 131
81 195845982777569926302400511
82 3
83 3
84 17
85 13
86 7
87 5
88 3
89 3
90 13
91 61
92 41
93 5
94 3
95 3
96 5
97 193
98 17
99 7
100 3
101 3
102 11
103 180347
104 521
105 491
106 3
107 3
108 157
109 7
110 130651
111 1097
112 3
113 3
114 5
115 4776913109852041418248056622882488319
116 5
117 37
118 3
119 3
120 7
121 241
122 101
123 1307960347852357218937346147315859062783
124 3
125 3
126 11
127 5
128 7
129 257
130 3
131 3
132 31
133 5
134 5
135 13
136 3
137 3
138 37
139 163
140 6841
141 7
142 3
143 3
144 13
145 17
146 359
147 5
148 3
149 3
150 9533
151 7
152 1369393
153 5
154 3
155 3
156 5
157 47
158 11
159 373495427413
160 3
161 3
162 7
163 109
164 64811
165 1789
166 3
167 3
168 793268863868329
169 337
170 7
171 11
172 3
173 3
174 5
175 11
176 5
177 13
178 3
179 3
180 359
181 19
182 55529
183 7
184 3
185 3
186 23
187 5
188 19
189 11
190 3
191 3
192 383
193 5
194 5
195 47
196 3
197 3
198 113
199 43
200 79
201 401
202 3
203 3
204 7
205 19
206 199
207 5
208 3
209 3
210 11
211 1523978951215517
212 7
213 5
214 3
215 3
216 5
217 11
218 13
219 17
220 3
221 3
222 49943
223 17
224 13
225 7
226 3
227 3
228 6221
229 17
230 24841
231 23
232 3
233 3
234 5
235 7
236 5
237 179
238 3
239 3
240 479
241 13
242 199
243 619
244 3
245 3
246 7
247 5
248 29
249 225251798594466661409915431774713195745814267044878909733007331390393510002687
250 3
251 3
252 137
253 5
254 5
255 83
256 3
257 3
258 19
259 97
260 137
261 23
262 3
263 3
264 41
265 23
266 103
267 5
268 3
269 3
270 29
271 181
272 2416149541696444378932580061
273 5
274 3
275 3
276 5
277 7
278 9988463834053
279 10973
280 3
281 3
282 109
283 31
284 11
285 11
286 3
287 3
288 7
289 577
290 19
291 13
292 3
293 3
294 5
295 197
296 5
297 593
298 3
299 3
300 13
301 37
302 27803
303 1459
304 3
305 3
306 20533
307 5
308 137
309 7
310 3
311 3
312 23
313 5
314 5
315 23
316 3
317 3
318 353869
319 7
320 11
321 641
322 3
323 3
324 19
325 3518261
326 31
327 5
328 3
329 3
330 7
331 13
332 12165323
333 5
334 3
335 3
336 5
337 59
338 7
339 631
340 3
341 3
342 43
343 43
344 389
345 29
346 3
347 3
348 43
349 353965539710416859250144344699677317529
350 5169607633
351 7
352 3
353 3
354 5
355 17
356 5
357 5632477
358 3
359 3
360 43
361 7
362 3400689659856510513983967904150960015639988330819247172784157326778638668365953026135436149661145081990241845247
363 37171
364 3
365 3
366 62497690394803
367 5
368 29
369 7728415141
370 3
371 3
372 7
373 5
374 5
375 13765981721669362586070164343033803
376 3
377 3
378 11
379 1928489
380 7
381 131
382 3
383 3
384 15130370379415480017515151398455147701150619879858731520492144667230357160254928874783078241875807606069745148277817343
385 149
386 119570203
387 5
388 3
389 3
390 314543
391 11
392 17
393 5
394 3
395 3
396 5
397 13
398 37
399 61
400 3
401 3
402 13
403 7
404 107
405 53
406 3
407 3
408 233
409 11
410 1051
411 21617
412 3
413 3
414 5
415 277
416 5
417 17
418 3
419 3
420 23
421 29
422 7
423 3537292571
424 3
425 3
426 64399
427 5
428 101
429 277
430 3
431 3
432 11
433 5
434 5
435 7
436 3
437 3
438 31
439 23
440 61
441 79
442 3
443 3
444 19
445 7
446 17
447 5
448 3
449 3
450 41
451 211
452 53
453 5
454 3
455 3
456 5
457 37
458 269
459 53
460 3
461 3
462 5501738854392961162179176026017924626372727744717470824039194165599524472559859148008657148801167643264160317146644057379520281844448806043647
463 141959514756636037
464 7
465 929
466 3
467 3
468 364909
469 937
470 29
471 41
472 3
473 3
474 5
475 43
476 5
477 7
478 3
479 3
480 277
481 31
482 41
483 19
484 3
485 3
486 53
487 5
488 11
489 13
490 3
491 3
492 17
493 5
494 5
495 17
496 3
497 3
498 7
499 743
500 659
501 11
502 3
503 3
504 11
505 11
506 7
507 5
508 3
509 3
510 127
511 499
512 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057151
513 5
514 3
515 3
516 5
517 1033
518 23
519 7
520 3
521 3
522 40818521
523 19
524 643
525 19
526 3
527 3
528 17
529 7
530 13
531 19
532 3
533 3
534 5
535 373
536 5
537 2741
538 3
539 3
540 7
541 3241623612714017
542 11
543 29
544 3
545 3
546 241
547 5
548 7
549 1097
550 3
551 3
552 131
553 5
554 5
555 383
556 3
557 3
558 13
559 137
560 43
561 7
562 3
563 3
564 26768197513
565 23
566 11
567 5
568 3
569 3
570 48623921
571 7
572 47
573 5
574 3
575 3
576 5
577 1153
578 41
579 2003
580 3
581 3
582 7
583 29
584 83
585 73
586 3
587 3
588 193
589 419953
590 7
591 29
592 3
593 3
594 5
595 131
596 5
597 31
598 3
599 3
600 19
601 1201
602 4057
603 7
604 3
605 3
606 211
607 5
608 37
609 1217
610 3
611 3
612 13
613 5
614 5
615 11
616 3
617 3
618 59
619 479
620 307
621 16127089673
622 3
623 3
624 7
625 23
626 510551
627 5
628 3
629 3
630 1193
631 17
632 7
633 5
634 3
635 3
636 5
637 17
638 6132779
639 787
640 3
641 3
642 17
643 13
644 312229
645 7
646 3
647 3
648 12343
649 1297
650 11
651 4349417
652 3
653 3
654 5
655 7
656 5
657 11
658 3
659 3
660 1319
661 859
662 19
663 60166683064673819
664 3
665 3
666 7
667 5
668 9033730244285668673572460098039181123844478857716071399
669 73399869877
670 3
671 3
672 962794776758617477606791593
673 5
674 5
675 1608969227141
676 3
677 3
678 173
679 1483
680 81869
681 191
682 3
683 3
684 31
685 37
686 13
687 5
688 3
689 3
690 1060721
691 401
692 13
693 5
694 3
695 3
696 5
697 7
698 229
699 23
700 3
701 3
702 37
703 491
704 313
705 1409
706 3
707 3
708 7
709 13
710 647
711 1326197
712 3
713 3
714 5
715 35272354570262222857295242972343409121
716 5
717 1433
718 3
719 3
720 29
721 11
722 64952161193
723 128915821
724 3
725 3
726 97
727 5
728 967
729 7
730 3
731 3
732 953
733 5
734 5
735 11059
736 3
737 3
738 29
739 7
740 103
741 1481
742 3
743 3
744 101
745 31
746 947
747 5
748 3
749 3
750 7
751 8895424555342349321723049894983973838790293875538933982585358280621065257777931531024854164354808845068483625439036834547690251259843640197560575436065117153492322441037431938692087017130511719236545657306526703124393676660277247
752 31
753 5
754 3
755 3
756 5
757 349
758 7
759 13
760 3
761 3
762 11
763 17
764 17
765 130234223449138177
766 3
767 3
768 13
769 179
770 1291
771 7
772 3
773 3
774 5
775 3083
776 5
777 1553
778 3
779 3
780 41
781 7
782 53
783 421
784 3
785 3
786 11
787 5
788 47
789 738497627270005859999837
790 3
791 3
792 7
793 5
794 5
795 80958347
796 3
797 3
798 5563
799 13
800 7
801 13
802 3
803 3
804 1607
805 1609
806 107
807 5
808 3
809 3
810 393919
811 317
812 430277
813 5
814 3
815 3
816 5
817 107
818 11
819 151
820 3
821 3
822 22989432637682048935578359759258512929075458593285426151563351225878608019921960174786937174324066918557552262283220478419095917521791323874771300201334066843810139337069250339905576793882539603587327037857904876391811440492908489972485276368673701887
823 7
824 1757762099
825 17
826 3
827 3
828 43
829 1657
830 1361
831 11
832 3
833 3
834 5
835 11
836 5
837 8147
838 3
839 3
840 89
841 41
842 7
843 11
844 3
845 3
846 29
847 5
848 13
849 11
850 3
851 3
852 271
853 5
854 5
855 7
856 3
857 3
858 71
859 10531
860 2837
861 1039
862 3
863 3
864 133853
865 7
866 10885241
867 5
868 3
869 3
870 11
871 1667
872 11
873 5
874 3
875 3
876 5
877 11
878 23
879 283
880 3
881 3
882 2687
883 67
884 7