1 5
2 3
3 11
4 3
5 23
6 3
7 47
8 3
9 5
10 3
11 101
12 3
13 7
14 11
15 3
16 13
17 233
18 3
19 467
20 3
21 5
22 3
23 941
24 3
25 7
26 1889
27 3
28 3779
29 3
30 7559
31 3
32 13
33 15131
34 3
35 53
36 3
37 7
38 30323
39 3
40 60647
41 3
42 5
43 3
44 101
45 3
46 121403
47 3
48 242807
49 3
50 5
51 3
52 19
53 7
54 5
55 3
56 47
57 3
58 37
59 5
60 3
61 17
62 3
63 199
64 53
65 3
66 29
67 3
68 486041
69 3
70 7
71 421
72 23
73 3
74 972533
75 3
76 577
77 7
78 1945649
79 3
80 163
81 7
82 3891467
83 3
84 5
85 3
86 127
87 443
88 3
89 31
90 7783541
91 3
92 7
93 15567089
94 3
95 19
96 29
97 3
98 5323
99 7
100 5
101 3
102 31139561
103 3
104 41
105 3
106 5
107 3
108 62279171
109 3
110 7
111 83
112 3
113 19
114 29
115 3
116 1103
117 3
118 5
119 3
120 13
121 7
122 124559609
123 3
124 107
125 3
126 911
127 3
128 249120239
129 3
130 11
131 3
132 7
133 61
134 37
135 179
136 3
137 31
138 19051
139 7
140 3793
141 23
142 3
143 5
144 3
145 6257
146 3
147 43
148 11
149 3
150 13
151 5
152 3
153 739
154 37
155 5
156 3
157 498270791
158 3
159 19
160 11
161 3
162 41
163 3
164 5
165 3
166 996541661
167 3
168 7
169 37
170 5
171 3
172 67
173 1993083437
174 3
175 5
176 3
177 83
178 3
179 5
180 3
181 73
182 157
183 7
184 5
185 3
186 13
187 3986167223
188 3
189 7
190 73
191 5
192 3
193 7
194 37
195 7
196 11
197 3
198 13
199 17
200 3
201 19
202 29
203 3
204 13
205 23
206 3
207 5
208 3
209 11
210 3
211 7972334723
212 3
213 7
214 463
215 5
216 3
217 31
218 7
219 3797
220 3
221 5
222 3
223 15944673761
224 3
225 11
226 3
227 5
228 3
229 17
230 3
231 53
232 3
233 139
234 607
235 17
236 3
237 5
238 3
239 11
240 3
241 7
242 113
243 3
244 11
245 3
246 5
247 3
248 293
249 3
250 5
251 3
252 53
253 3
254 5
255 3
256 151
257 11
258 3
259 31889349053
260 3
261 63778698107
262 3
263 5
264 3
265 491
266 3
267 1063
268 5
269 3
270 11
271 3
272 7
273 13
274 29
275 3
276 6899
277 3
278 13
279 127557404753
280 3
281 41
282 3
283 373
284 19
285 11
286 3
287 43
288 17
289 3
290 320839
291 255115130849
292 3
293 510230261699
294 3
295 72047
296 3
297 53
298 3
299 17
300 3
301 67
302 5
303 3
304 79
305 157
306 5
307 3
308 110069
309 3
310 7
311 1020460705907
312 3
313 5
314 3
315 43
316 179
317 3
318 557
319 3
320 167
321 3
322 263
323 3
324 22613
325 3
326 167
327 3
328 5
329 3
330 6199
331 19
332 41
333 3
334 13
335 7
336 809
337 3
338 23
339 3
340 7
341 13
342 29
343 3
344 2040921442979
345 3
346 97861
347 4081842983819
348 3
349 1453
350 25969
351 7
352 5
353 3
354 223
355 8163685995293
356 3
357 7
358 71
359 3
360 5
361 3
362 7
363 11
364 3
365 19
366 1072793
367 3
368 137
369 3
370 11
371 3
372 13
373 6143
374 3
375 101
376 3
377 11
378 3
379 1613149
380 9923
381 3
382 7
383 67
384 5
385 3
386 13
387 23
388 3
389 37
390 17
391 3
392 7
393 83
394 3
395 16327374693251
396 3
397 79
398 7
399 32654749386587
400 3
401 5
402 3
403 13
404 65309498773193
405 3
406 7
407 12409
408 103
409 7
410 922057
411 5
412 3
413 7
414 17
415 3
416 5
417 3
418 19
419 1979
420 3
421 13
422 443
423 3
424 5
425 3
426 1609
427 157
428 5
429 3
430 130618998485231
431 3
432 229
433 13
434 211
435 17
436 3
437 2903
438 3
439 5
440 3
441 863
442 3
443 5
444 3
445 261237996974711
446 3
447 14207
448 3
449 522475993963631
450 3
451 13
452 5
453 3
454 7
455 11
456 3
457 97
458 5
459 3
460 4177
461 11
462 3
463 19
464 7
465 3612457
466 7
467 5
468 3
469 197
470 3
471 7
472 5
473 3
474 1044951991544291
475 3
476 13007
477 3
478 2089903983101591
479 3
480 4179807966203183
481 3
482 8359615932406367
483 3
484 5
485 3
486 11
487 3
488 16719231864812753
489 3
490 7
491 13
492 5
493 3
494 31
495 37
496 1723
497 11
498 3
499 67
500 7
501 33438463729627403
502 3
503 139
504 5
505 3
506 66876927459254951
507 3
508 7
509 17
510 3
511 67
512 9127
513 19
514 113
515 3
516 13
517 79
518 11
519 3
520 7
521 2267
522 3
523 19
524 5
525 3
526 11
527 3
528 7
529 13
530 284623
531 109
532 89
533 3
534 133753854918806501
535 3
536 11
537 3
538 5
539 3
540 7
541 37
542 7
543 11
544 3
545 811
546 267507709837613891
547 3
548 17
549 3
550 593
551 3
552 5
553 3
554 7
555 7453063
556 7
557 5
558 3
559 19
560 137
561 3
562 7
563 4099
564 535015419682685741
565 3
566 41
567 3
568 5
569 3
570 19
571 1070030839365371549
572 3
573 1399614283
574 1801
575 7
576 41
577 3
578 823
579 13
580 7
581 19
582 97
583 19
584 8831
585 3
586 4423
587 5
588 3
589 7
590 13
591 47
592 3
593 11
594 3
595 42283
596 13
597 11
598 3
599 5
600 3
601 6173
602 3
603 5
604 3
605 1753
606 98369
607 3
608 9470119
609 13
610 23
611 3
612 563
613 3
614 17
615 3
616 7
617 5
618 3
619 2140061680139992901
620 3
621 13
622 5
623 3
624 1079849
625 3
626 11
627 3
628 103591
629 23
630 3
631 13
632 233
633 3
634 31
635 113
636 3
637 11
638 3
639 10433
640 3
641 4280123360281180133
642 3
643 34261
644 117037
645 36493
646 5
647 3
648 5479
649 47
650 3
651 1368489779
652 3
653 31
654 17
655 3
656 5
657 3
658 29
659 3
660 13
661 3511
662 13171
663 13
664 5
665 3
666 317
667 3
668 19
669 11
670 3
671 393671
672 3
673 7331
674 3
675 11
676 3
677 5
678 3
679 13
680 7
681 29983
682 7
683 1787
684 3
685 5
686 3
687 401
688 3
689 29
690 3
691 61
692 13
693 5
694 3
695 7
696 65993
697 3
698 1831
699 7
700 1174431119
701 3
702 719
703 3
704 7
705 823
706 5
707 3
708 17
709 3
710 59
711 3
712 29
713 3
714 239
715 3
716 358534829
717 3
718 47
719 3
720 11
721 3
722 167
723 3
724 17
725 3
726 5
727 3
728 29
729 3
730 47
731 3
732 17
733 3
734 7
735 19
736 281
737 3
738 13724947
739 2345039
740 3
741 7
742 5
743 3
744 11
745 3
746 113
747 3
748 9007
749 13
750 5
751 3
752 126397
753 1249
754 5
755 3
756 8560246723480736981
757 3
758 23
759 3
760 11
761 3
762 45389
763 3
764 353
765 3
766 191297
767 3
768 367
769 17120493446961711407
770 3
771 5
772 3
773 13
774 11
775 3
776 5
777 3
778 7
779 61
780 34240986893923422917
781 3
782 5
783 3
784 179
785 3
786 5879
787 3
788 319289
789 3
790 3547
791 7
792 101
793 3
794 5
795 3
796 37
797 2161
798 7
799 265047197
800 3
801 47
802 3
803 31
804 11
805 3
806 709
807 1489867
808 5
809 3
810 953
811 3
812 5
813 3
814 181
815 7
816 71
817 3
818 53
819 3
820 11
821 3
822 5
823 3
824 2917
825 7
826 47
827 3
828 31
829 7
830 41
831 3
832 68481973788113719259
833 3
834 45893
835 3
836 826349
837 3
838 17
839 3
840 136963947576228310781
841 3
842 101
843 3
844 5
845 3
846 7
847 167
848 3
849 5
850 3
851 787
852 7
853 113
854 3
855 103
856 179
857 3
858 13
859 273927895152456623051
860 3
861 541
862 673
863 5
864 3
865 547855790304913247321
866 3
867 7
868 19
869 613
870 1095711580609826495279
871 3
872 251
873 3
874 103
875 19
876 7
877 601
878 17
879 3
880 5
881 3
882 7
883 271
884 881
885 3
886 93764701
887 2191423161219746757419
888 3
889 52711597583
890 3
891 83
892 3
893 103
894 6863
895 3
896 1735467577
897 4382846322493940587049
898 3
899 11
900 3
901 499
902 19
903 11
904 3
905 4549
906 13
907 7
908 5
909 3
910 661
911 7
912 73
913 151
914 29
915 3
916 23
917 3
918 31
919 83
920 3
921 23
922 3
923 7
924 1049
925 3
926 3937499
927 3
928 8765692644987885118847
929 3
930 5
931 3
932 199
933 7
934 5
935 3
936 499
937 6571
938 29
939 3
940 239251
941 31
942 17
943 3
944 53
945 3
946 41
947 3
948 11
949 3
950 5
951 3
952 13343059459
953 17531385289989113543879
954 3
955 71
956 3
957 14921811577
958 31
959 36523
960 17
961 3
962 4987
963 43
964 5
965 3
966 7
967 313
968 23
969 3
970 3217
971 9079073
972 3
973 68780040577
974 11
975 3
976 9929
977 3
978 1289
979 3
980 979690669
981 181
982 229
983 103
984 253937
985 3
986 61
987 13
988 35062770580062918020639
989 3
990 7
991 5
992 3
993 131
994 3
995 13
996 5
997 3
998 17
999 3
1000 11
1001 3
1002 97
1003 475630901
1004 3
1005 53
1006 3
1007 5591
1008 3
1009 5
1010 3
1011 161123
1012 3
1013 5
1014 3
1015 48157
1016 31
1017 53
1018 3
1019 19
1020 14062478597
1021 3
1022 13
1023 43
1024 11
1025 3
1026 1487455961
1027 3
1028 5
1029 3
1030 7
1031 23
1032 3
1033 1747
1034 20083363
1035 3539
1036 3
1037 19
1038 11
1039 3
1040 29234704753
1041 2999
1042 3
1043 73
1044 29
1045 3
1046 19
1047 71
1048 3
1049 1361
1050 3
1051 5
1052 3
1053 7
1054 23
1055 3
1056 101
1057 3
1058 41
1059 3
1060 5
1061 3
1062 11
1063 3
1064 31
1065 72223
1066 5
1067 3
1068 7
1069 23
1070 3
1071 37
1072 11
1073 3
1074 19
1075 31
1076 7
1077 11
1078 3
1079 5
1080 3
1081 13
1082 25541
1083 3
1084 5
1085 3
1086 1254150253
1087 31
1088 1489291
1089 223339
1090 7
1091 157245146021
1092 3
1093 11
1094 3
1095 13
1096 101
1097 3
1098 5
1099 3
1100 11
1101 3
1102 77839
1103 7
1104 13649
1105 3
1106 353
1107 3
1108 313
1109 7
1110 2639083
1111 9433
1112 7
1113 3090941401
1114 7
1115 5
1116 3
1117 37
1118 907267
1119 17863
1120 5
1121 3
1122 31
1123 41
1124 3
1125 439
1126 479
1127 3
1128 70125541160332712335661
1129 3
1130 140251082320665424671323
1131 3
1132 71
1133 3
1134 11
1135 3
1136 409
1137 13
1138 47
1139 3
1140 28411
1141 7
1142 5
1143 3
1144 347
1145 3
1146 997
1147 5
1148 3
1149 53
1150 3
1151 5
1152 3
1153 257
1154 3
1155 7
1156 5
1157 3
1158 10597
1159 97
1160 12511
1161 53
1162 3
1163 7
1164 701
1165 3
1166 5
1167 3
1168 7
1169 1321
1170 13
1171 280502164641330849398609
1172 3
1173 561004329282661698797219
1174 3
1175 7
1176 5
1177 3
1178 11
1179 3
1180 1122008658565323397594463
1181 3
1182 7
1183 1889
1184 3
1185 29
1186 3
1187 8819
1188 3
1189 1637
1190 3
1191 103
1192 151
1193 11
1194 3
1195 5
1196 3
1197 13
1198 10453
1199 5
1200 3
1201 29
1202 3
1203 1013
1204 3
1205 5
1206 3
1207 271
1208 7
1209 11
1210 3
1211 554594261917
1212 5
1213 3
1214 54449
1215 3
1216 29
1217 3
1218 13
1219 11423
1220 3
1221 47
1222 3
1223 5
1224 3
1225 7
1226 31
1227 139891
1228 43
1229 2003
1230 3
1231 17
1232 3
1233 43
1234 1217261
1235 3
1236 5
1237 3
1238 127386257371
1239 13
1240 188944331809
1241 2244017317131517721489771
1242 3
1243 157
1244 317
1245 3
1246 320915233
1247 31
1248 19
1249 1373
1250 3
1251 73
1252 23
1253 3
1254 17
1255 3
1256 5
1257 3
1258 11
1259 3
1260 101
1261 3
1262 5
1263 3
1264 13
1265 11
1266 3
1267 5
1268 3
1269 197
1270 3
1271 43
1272 613
1273 12211
1274 659
1275 3
1276 67
1277 683
1278 3
1279 167
1280 3
1281 19
1282 65147
1283 3
1284 7
1285 458943486649
1286 19
1287 197
1288 3
1289 4488034634263494707463617
1290 3
1291 5
1292 3
1293 109788773
1294 3
1295 5
1296 3
1297 8976069268526989524716021
1298 3
1299 13
1300 5
1301 3
1302 23027
1303 3
1304 27011
1305 3
1306 10831
1307 137
1308 3
1309 103
1310 61
1311 17
1312 3
1313 29
1314 3
1315 1800961
1316 4339
1317 433
1318 7
1319 5
1320 3
1321 29
1322 3
1323 7
1324 289424081
1325 3
1326 29
1327 3
1328 10151
1329 3
1330 11
1331 3
1332 607
1333 3413
1334 3
1335 127
1336 11
1337 3
1338 1623165751
1339 7
1340 17952138537053980963903247
1341 3
1342 5
1343 3
1344 23
1345 3
1346 5
1347 3
1348 7
1349 35904277074107961927806537
1350 3
1351 5
1352 3
1353 17
1354 3
1355 53
1356 3
1357 7
1358 11
1359 3
1360 2637281
1361 3
1362 11
1363 3
1364 5
1365 3
1366 257
1367 3
1368 89
1369 3
1370 43
1371 367
1372 53
1373 3
1374 71808554148215923858251281
1375 3
1376 7
1377 797
1378 3
1379 101
1380 3
1381 11
1382 3
1383 223
1384 600843671
1385 3
1386 5
1387 3
1388 7
1389 19
1390 5
1391 3
1392 27799
1393 206459269
1394 11
1395 3
1396 1549
1397 23
1398 3
1399 11
1400 3
1401 17
1402 3
1403 60624293
1404 3
1405 5
1406 3
1407 143617108296431848584460391
1408 3
1409 7
1410 433
1411 13
1412 1699
1413 29
1414 3
1415 19
1416 37
1417 5
1418 3
1419 11
1420 3
1421 79
1422 239
1423 3
1424 11
1425 3
1426 41011
1427 47
1428 3
1429 7
1430 431
1431 3
1432 10261185390941
1433 3
1434 7
1435 29
1436 3
1437 19
1438 5
1439 3
1440 43
1441 13
1442 5
1443 3
1444 1117
1445 11
1446 3
1447 487
1448 5
1449 3
1450 13
1451 161119583
1452 3
1453 287234216592873958515477137
1454 3
1455 5
1456 3
1457 43
1458 11489
1459 3
1460 103
1461 5
1462 3
1463 44051911457
1464 3
1465 1901
1466 3
1467 979994030293
1468 11
1469 3
1470 5
1471 3
1472 20109431
1473 3
1474 19
1475 7
1476 11
1477 3
1478 17
1479 3
1480 31
1481 313
1482 7
1483 5
1484 3
1485 32050296539
1486 3
1487 61
1488 3732499
1489 265332203
1490 3
1491 17
1492 3
1493 31
1494 11
1495 3
1496 14593
1497 5
1498 3
1499 149
1500 3
1501 835309605887
1502 3
1503 7
1504 5
1505 3
1506 11587
1507 96181
1508 911
1509 3
1510 55817
1511 3
1512 11
1513 3
1514 428809
1515 3206935112723
1516 3
1517 83
1518 3
1519 5
1520 3
1521 7
1522 79
1523 5
1524 3
1525 41
1526 3
1527 11
1528 3
1529 5
1530 3
1531 29
1532 3
1533 383
1534 3
1535 5
1536 3
1537 113
1538 3
1539 5
1540 3
1541 574468433185753015661708261
1542 3
1543 13
1544 5
1545 3
1546 6180259
1547 103
1548 67
1549 53
1550 3
1551 11
1552 3
1553 31
1554 37
1555 206058091901
1556 3
1557 761
1558 3
1559 241
1560 13
1561 5
1562 3
1563 1148936866371506237387690021
1564 3
1565 19
1566 7
1567 127
1568 2297873732743012474775380193
1569 3
1570 4595747465486024949550760387
1571 3
1572 5
1573 3
1574 9191494930972049899101520781
1575 3
1576 11
1577 3
1578 5
1579 3
1580 31
1581 109
1582 419
1583 3
1584 31
1585 157
1586 5
1587 3
1588 503
1589 3
1590 5
1591 3
1592 137
1593 3
1594 47
1595 3
1596 18382989861944099798203043027
1597 3
1598 5
1599 3
1600 36765979723888199596406086061
1601 3
1602 7
1603 569
1604 3
1605 43
1606 31
1607 398903932303
1608 13
1609 5
1610 3
1611 29
1612 3
1613 2399
1614 3
1615 838207
1616 47
1617 3
1618 5
1619 3
1620 17
1621 3
1622 1559
1623 3
1624 113
1625 3
1626 13
1627 5
1628 3
1629 73531959447776399591716947491
1630 3
1631 163477
1632 11
1633 3
1634 2389
1635 7
1636 5
1637 3
1638 179680029529337
1639 3
1640 7
1641 5
1642 3
1643 72623
1644 3
1645 5
1646 3
1647 181
1648 67
1649 147063918895552978863463663097
1650 3
1651 5
1652 3
1653 11
1654 3
1655 31
1656 89
1657 3
1658 7
1659 15907
1660 5
1661 3
1662 7
1663 107
1664 3
1665 5
1666 3
1667 11
1668 3
1669 1087
1670 7
1671 5
1672 3
1673 1483
1674 294127837791105957726927344963
1675 3
1676 7
1677 13
1678 5
1679 3
1680 1237
1681 7
1682 1381
1683 7
1684 47
1685 3
1686 391159
1687 5
1688 3
1689 31
1690 17
1691 3
1692 588255675582211915453855083839
1693 3
1694 13
1695 557
1696 3
1697 11
1698 3
1699 523489
1700 29
1701 3
1702 16005425237
1703 3
1704 32939
1705 3
1706 13
1707 7
1708 5
1709 3
1710 920333
1711 3
1712 5
1713 3
1714 1579
1715 23
1716 3
1717 1176511351164423830923717071923
1718 3
1719 13
1720 127
1721 5
1722 3
1723 59
1724 3
1725 19
1726 709
1727 147422490811
1728 373
1729 523
1730 17
1731 3
1732 31
1733 7
1734 5
1735 3
1736 11
1737 3
1738 73
1739 5
1740 3
1741 2713
1742 7
1743 59
1744 3
1745 43429797361
1746 65699
1747 3
1748 941
1749 3
1750 2713
1751 11
1752 3
1753 5
1754 3
1755 97
1756 8956333
1757 17
1758 3
1759 11
1760 3
1761 13
1762 3301
1763 37
1764 1129409
1765 3
1766 7
1767 53
1768 3
1769 13913
1770 3
1771 419
1772 3
1773 73
1774 13
1775 5
1776 3
1777 2353022702328847662038296609841
1778 3
1779 61
1780 7
1781 619
1782 293217707
1783 3
1784 5
1785 3
1786 7
1787 827129
1788 3
1789 4706045404657695324076887265217
1790 3
1791 5
1792 3
1793 41
1794 3
1795 9412090809315390648153774530483
1796 3
1797 283
1798 37
1799 5
1800 3
1801 1190899
1802 29
1803 3
1804 41
1805 3
1806 18824181618630781296307550252261
1807 3
1808 29
1809 3
1810 11
1811 3
1812 5
1813 3
1814 37648363237261562592615100504571
1815 3
1816 29468171
1817 3
1818 5
1819 3
1820 7213
1821 13
1822 5
1823 3
1824 31
1825 83
1826 3
1827 5
1828 3
1829 132710207879549
1830 3
1831 149
1832 3
1833 75296726474523125317940438364371
1834 3
1835 761
1836 3
1837 5
1838 3
1839 470779
1840 127
1841 5
1842 3
1843 29
1844 3
1845 12699151789
1846 7681
1847 7
1848 5
1849 3
1850 5818867974083
1851 3
1852 5
1853 3
1854 103
1855 41
1856 3
1857 5
1858 3
1859 1283338723
1860 43
1861 5
1862 3
1863 11
1864 3
1865 13
1866 5
1867 3
1868 18407991887863
1869 17
1870 3
1871 177929
1872 3
1873 7082629
1874 677
1875 3
1876 173
1877 3
1878 11
1879 3
1880 150593452949046250660121726822273
1881 3
1882 5480482747
1883 10651
1884 61
1885 71
1886 3
1887 5
1888 3
1889 19
1890 31
1891 4473631
1892 13
1893 31
1894 11
1895 3
1896 4184881
1897 13
1898 5
1899 3
1900 659
1901 3
1902 7
1903 283
1904 41
1905 3
1906 31
1907 71
1908 3
1909 73
1910 5
1911 3
1912 29
1913 3
1914 298601
1915 3
1916 47
1917 3
1918 109
1919 606323
1920 3
1921 127
1922 17
1923 3
1924 19
1925 5
1926 3
1927 301186905898092501320248943703161
1928 3
1929 17
1930 3
1931 326369801
1932 3
1933 12763
1934 5
1935 3
1936 602373811796185002640498213788911
1937 3
1938 23
1939 3
1940 17
1941 3
1942 5
1943 3
1944 11
1945 3
1946 1204747623592370005280996427577883
1947 3
1948 1378679
1949 3
1950 7
1951 19
1952 11
1953 3
1954 13
1955 5
1956 3
1957 8273
1958 3
1959 5
1960 3
1961 1873
1962 7
1963 199
1964 13
1965 23
1966 3
1967 11801
1968 3
1969 5
1970 3
1971 43
1972 1069
1973 10146121
1974 56333
1975 3
1976 5
1977 3
1978 7
1979 59
1980 3
1981 7491166566591077
1982 3
1983 5
1984 3
1985 15574774691449
1986 13
1987 7
1988 68305721921
1989 3
1990 23
1991 3
1992 2409495247184740018068802513764833
1993 3
1994 109
1995 5
1996 3
1997 113
1998 3
1999 5
2000 3
2001 61
2002 73
2003 103
2004 5
2005 3
2006 9242657
2007 3
2008 4818990494369480036137605036772799
2009 3
2010 157
2011 5
2012 3
2013 97
2014 6163
2015 19
2016 10627
2017 2351
2018 3
2019 5
2020 3
2021 31
2022 137
2023 3
2024 61
2025 239
2026 3
2027 920622357594553
2028 17
2029 3
2030 19
2031 9637980988738960073195832431160077
2032 3
2033 5
2034 3
2035 23
2036 3
2037 5
2038 3
2039 7
2040 9689
2041 3
2042 11
2043 3
2044 29
2045 3
2046 1233608515483
2047 11
2048 3
2049 17
2050 3
2051 457
2052 13
2053 29
2054 3
2055 11
2056 3
2057 19275961977477920146392898470845951
2058 3
2059 70709
2060 3
2061 59
2062 3
2063 37
2064 13
2065 1091
2066 3
2067 23
2068 3
2069 7
2070 449
2071 3
2072 431
2073 3
2074 5
2075 3
2076 11
2077 3
2078 181
2079 118457
2080 3
2081 5009
2082 3
2083 62477
2084 3
2085 266870320337
2086 3
2087 17
2088 3
2089 5
2090 3
2091 2029
2092 31
2093 431
2094 3
2095 1129
2096 7
2097 5
2098 3
2099 47
2100 3
2101 421
2102 547709
2103 3
2104 109
2105 41
2106 3
2107 102677
2108 3
2109 19427
2110 3
2111 5
2112 3
2113 131
2114 3
2115 38551923954955840292786063812945433
2116 3
2117 11
2118 3
2119 389437
2120 5
2121 3
2122 307
2123 31
2124 71
2125 3
2126 11
2127 3
2128 53
2129 3
2130 5
2131 3
2132 19
2133 7
2134 5
2135 3
2136 77103847909911680585572127626280831
2137 3
2138 29
2139 3
2140 154207695819823361171144255252561693
2141 3
2142 17
2143 3
2144 5
2145 3
2146 11
2147 3
2148 7
2149 40193
2150 3
2151 13
2152 5
2153 3
2154 308415391639646722342288510505163641
2155 3
2156 7
2157 167
2158 3
2159 1213
2160 7
2161 5
2162 3
2163 71
2164 3
2165 7
2166 37
2167 5
2168 3
2169 100388566838377
2170 23337207475741
2171 331081
2172 109
2173 5
2174 3
2175 41593
2176 29
2177 3
2178 315949
2179 7
2180 29
2181 3
2182 22516501088183
2183 3
2184 31
2185 101
2186 3
2187 19
2188 616830783279293444684723263286420051
2189 3
2190 11
2191 3
2192 5
2193 3
2194 26801
2195 3
2196 685793
2197 3
2198 71
2199 3
2200 7
2201 5
2202 3
2203 5791
2204 61
2205 73
2206 31
2207 7
2208 1437757
2209 5
2210 3
2211 11
2212 3
2213 97
2214 79
2215 7
2216 29
2217 3
2218 251
2219 3
2220 5
2221 3
2222 7
2223 269
2224 3
2225 17
2226 3
2227 5
2228 3
2229 6091
2230 5107
2231 13
2232 7
2233 5
2234 3
2235 943157
2236 3
2237 19032943
2238 11
2239 3
2240 7
2241 47
2242 3
2243 11
2244 3
2245 19
2246 7
2247 137
2248 3
2249 1063
2250 31
2251 19
2252 347
2253 3
2254 17
2255 3
2256 11
2257 3
2258 641
2259 3
2260 349
2261 13
2262 18787
2263 7
2264 43
2265 5
2266 3
2267 29
2268 3
2269 7
2270 31337
2271 3
2272 5
2273 3
2274 13
2275 983
2276 3
2277 59
2278 3
2279 613
2280 77191
2281 7
2282 5
2283 3
2284 1233661566558586889369446526595116441
2285 3
2286 15991
2287 11
2288 3
2289 5
2290 3
2291 130367
2292 3
2293 47
2294 3
2295 41
2296 3
2297 89
2298 3
2299 65897367577
2300 5
2301 3
2302 13
2303 463
2304 5
2305 3
2306 79
2307 641
2308 3
2309 5119
2310 13
2311 7
2312 821
2313 3
2314 127
2315 5
2316 3
2317 2467323133117173778738893119087754311
2318 3
2319 43
2320 5
2321 3
2322 8629
2323 13
2324 11
2325 3
2326 8270038681
2327 915451
2328 7
2329 389
2330 3
2331 11
2332 3
2333 13
2334 7
2335 139
2336 13
2337 82373
2338 3
2339 7
2340 43
2341 9619
2342 269
2343 3
2344 29
2345 3
2346 13
2347 11
2348 3
2349 19
2350 1009
2351 19
2352 11
2353 3
2354 7
2355 5
2356 3
2357 13
2358 1163
2359 3
2360 47
2361 3
2362 5
2363 3
2364 11
2365 3
2366 3319
2367 47
2368 3
2369 7
2370 5
2371 3
2372 29
2373 3
2374 7
2375 35603
2376 3
2377 1543
2378 17
2379 3
2380 7
2381 4829398451
2382 3
2383 13
2384 17
2385 3
2386 8719
2387 233
2388 3
2389 11
2390 3
2391 97
2392 7
2393 5
2394 3
2395 73291
2396 2851718216323
2397 422753
2398 3
2399 10307303
2400 3
2401 13
2402 4934646266234347557477789103005034523
2403 3
2404 809
2405 3
2406 23
2407 3
2408 43
2409 19
2410 1871
2411 3
2412 705989
2413 3
2414 11
2415 3
2416 5
2417 3
2418 13
2419 43
2420 5
2421 3
2422 31
2423 7
2424 17
2425 3
2426 5
2427 3
2428 1013
2429 3
2430 5
2431 3
2432 7
2433 4561
2434 17
2435 3
2436 5
2437 3
2438 89
2439 3
2440 67
2441 7
2442 787
2443 9869292532468695114955578206010784499
2444 3
2445 31
2446 19738585064937390229911156412021569029
2447 3
2448 47
2449 3
2450 11
2451 3
2452 233
2453 3
2454 80105214733
2455 5
2456 3
2457 7
2458 4673
2459 3
2460 61
2461 39477170129874780459822312904148357831
2462 3
2463 775679068267
2464 7
2465 5
2466 3
2467 13
2468 79
2469 11
2470 3
2471 2040019
2472 78954340259749560919644626583977824061
2473 3
2474 7
2475 1669
2476 59
2477 3
2478 17
2479 3
2480 5
2481 3
2482 2321383
2483 37
2484 5158393
2485 23
2486 3
2487 5
2488 3
2489 17
2490 3
2491 53
2492 3
2493 7
2494 11
2495 3
2496 127
2497 823
2498 7
2499 5
2500 3
2501 13
2502 61
2503 7
2504 13
2505 181
2506 139
2507 7
2508 5
2509 3
2510 49296347
2511 3
2512 43
2513 89
2514 3
2515 7
2516 5869
2517 5
2518 3
2519 7
2520 13
2521 277
2522 5
2523 3
2524 79
2525 7
2526 5
2527 3
2528 2659
2529 13
2530 3011
2531 3
2532 139
2533 563
2534 3
2535 5
2536 3
2537 229
2538 157908680519499121839289253168012440559
2539 3
2540 1187761
2541 11
2542 3
2543 47
2544 3
2545 7
2546 5
2547 3
2548 13
2549 23
2550 3
2551 5281
2552 12721
2553 27823
2554 31
2555 103
2556 967005821
2557 3
2558 331778219
2559 3
2560 11
2561 3
2562 5
2563 3
2564 19
2565 23
2566 3
2567 839
2568 3
2569 61
2570 137
2571 3
2572 7
2573 1109
2574 3
2575 369148259066599
2576 5
2577 3
2578 109
2579 1847
2580 3
2581 29
2582 3
2583 317
2584 3
2585 5
2586 3
2587 41
2588 3
2589 13
2590 5
2591 3
2592 1144589477
2593 3
2594 7
2595 5
2596 3
2597 19
2598 29
2599 3
2600 20959
2601 31
2602 523
2603 2621
2604 3
2605 7
2606 11
2607 3
2608 448298942341
2609 3813493
2610 12539
2611 3
2612 315817361038998243678578875935031352231
2613 3
2614 13
2615 5
2616 3
2617 7
2618 197
2619 3
2620 5
2621 3
2622 7
2623 11
2624 3
2625 463
2626 16759
2627 103
2628 72240034067
2629 3
2630 7
2631 5
2632 3
2633 43
2634 103079
2635 3
2636 11
2637 3
2638 5
2639 3
2640 7
2641 32341
2642 23
2643 3
2644 5737
2645 631634722077996487357157751942302897357
2646 3
2647 5
2648 3
2649 67
2650 1381
2651 7
2652 41
2653 3
2654 5
2655 3
2656 3593
2657 3
2658 5
2659 3
2660 7
2661 1657
2662 11
2663 3
2664 5
2665 3
2666 7
2667 53
2668 3
2669 2619387416329
2670 210245942716267463
2671 3
2672 7
2673 13
2674 17
2675 3
2676 11
2677 3
2678 491
2679 3
2680 37
2681 229
2682 23
2683 3
2684 11
2685 3
2686 7
2687 443
2688 3
2689 11
2690 3
2691 5
2692 3
2693 1263269444155992974714525752446709486661
2694 3
2695 331
2696 7
2697 2526538888311985949429051504893418973659
2698 3
2699 23
2700 3
2701 19
2702 31
2703 113
2704 3
2705 5
2706 3
2707 41
2708 3
2709 17
2710 3
2711 19
2712 103
2713 7
2714 628801
2715 5053077776623971898858103009786838576497
2716 3
2717 5
2718 3
2719 239
2720 3
2721 61
2722 27955351
2723 929
2724 3
2725 7
2726 31
2727 11
2728 3
2729 23
2730 3
2731 241
2732 229
2733 14879
2734 3
2735 3511
2736 97
2737 7
2738 664933
2739 5
2740 3
2741 7
2742 23
2743 3
2744 379
2745 23168723
2746 3
2747 7
2748 216379
2749 7
2750 17
2751 3
2752 11
2753 3
2754 19
2755 389
2756 3
2757 2788817
2758 3
2759 7
2760 5
2761 3
2762 19
2763 31
2764 541
2765 10106155553247943797716206019573731968929
2766 3
2767 35955487
2768 5
2769 3
2770 3467
2771 3
2772 121061
2773 3
2774 461
2775 3
2776 74167
2777 277
2778 5
2779 3
2780 89
2781 3
2782 29
2783 3
2784 7
2785 31
2786 3539
2787 3
2788 6393910451
2789 3
2790 89
2791 3
2792 87588793
2793 13
2794 23
2795 3
2796 31
2797 19
2798 5
2799 3
2800 7
2801 47
2802 3
2803 5
2804 3
2805 23
2806 3
2807 5
2808 3
2809 19
2810 48049
2811 4107976363
2812 19
2813 7
2814 17
2815 3
2816 37
2817 20212311106495887595432412039158089620507
2818 3
2819 5
2820 3
2821 11
2822 3
2823 31
2824 23
2825 3
2826 11
2827 3
2828 29
2829 3
2830 127
2831 5
2832 3
2833 109
2834 43
2835 131
2836 3
2837 97
2838 73
2839 241
2840 7
2841 217717
2842 251
2843 3
2844 5
2845 3
2846 7
2847 6161209
2848 5
2849 3
2850 20089
2851 7
2852 5
2853 3
2854 37702967749736761
2855 7
2856 40424622212991775190864861781283935378017
2857 3
2858 5
2859 3
2860 430897
2861 97
2862 7
2863 691
2864 20818879
2865 19
2866 5
2867 3
2868 37
2869 13
2870 3461
2871 3
2872 17
2873 3
2874 173
2875 3
2876 13
2877 5
2878 3
2879 61
2880 11
2881 3
2882 7
2883 23
2884 3
2885 2749609
2886 17
2887 3
2888 7
2889 5
2890 3
2891 1059557
2892 3
2893 547
2894 5
2895 3
2896 7
2897 80849244425983550381729723562567895820207
2898 3
2899 5
2900 3
2901 13
2902 73378687
2903 5476433
2904 3
2905 463515034732019
2906 3
2907 5441
2908 3
2909 5
2910 3
2911 559739601401
2912 3
2913 1289
2914 3
2915 280597
2916 631
2917 73
2918 59
2919 3
2920 13
2921 180451185704032951
2922 11
2923 3
2924 5
2925 3
2926 161698488851967100763459628040396349150051
2927 3
2928 7
2929 953
2930 3
2931 9343
2932 5
2933 3
2934 199
2935 361469808067963241
2936 3
2937 12804277
2938 11569609
2939 5
2940 3
2941 71
2942 3
2943 7
2944 146732952397103
2945 3
2946 2041363
2947 5
2948 3
2949 13
2950 7
2951 67
2952 5
2953 3
2954 69726852511
2955 11
2956 3
2957 19
2958 763072001
2959 3
2960 97
2961 64864123
2962 13
2963 7
2964 31
2965 19
2966 323396977703934201526919617697404299875207
2967 3
2968 5
2969 3
2970 43
2971 1075303
2972 5
2973 3
2974 83
2975 3
2976 5
2977 3
2978 97
2979 2328391929516619
2980 5
2981 3
2982 13
2983 7
2984 3489911319078971
2985 3
2986 13
2987 11
2988 3
2989 5
2990 3
2991 23
2992 3
2993 5
2994 3
2995 7
2996 5503349
2997 3
2998 61
2999 9887
3000 3
3001 5
3002 3
3003 19
3004 11
3005 3
3006 7
3007 23
3008 3
3009 13
3010 7
3011 1187
3012 3
3013 8681
3014 3
3015 29
3016 3
3017 31
3018 109
3019 11
3020 3
3021 1441659340883
3022 3
3023 19
3024 1571
3025 3
3026 11
3027 3
3028 5
3029 3
3030 419
3031 3
3032 17
3033 3
3034 43
3035 1031
3036 3
3037 31
3038 17
3039 3
3040 73
3041 11
3042 3
3043 5
3044 3
3045 7
3046 646793955407868403053839241214553514289217
3047 3
3048 5
3049 3
3050 11
3051 3
3052 61
3053 7
3054 13
3055 3871035947
3056 3
3057 7
3058 5
3059 3
3060 43
3061 11
3062 3
3063 5
3064 3
3065 557
3066 3
3067 7
3068 5
3069 3
3070 139
3071 11
3072 3
3073 74587
3074 37
3075 13
3076 5
3077 3
3078 7
3079 349488765105409
3080 5
3081 3
3082 43
3083 13
3084 5
3085 3
3086 7
3087 4289
3088 3
3089 183571
3090 7
3091 653
3092 3
3093 41
3094 3
3095 17
3096 3
3097 13
3098 67
3099 5
3100 3
3101 17
3102 3
3103 11
3104 3
3105 31
3106 1997
3107 3
3108 89
3109 3
3110 1811
3111 3
3112 2927
3113 3
3114 6219793
3115 101
3116 3
3117 23
3118 3
3119 299084729
3120 3
3121 18913
3122 13
3123 7
3124 23
3125 3
3126 73
3127 31
3128 929
3129 3
3130 53
3131 3
3132 571
3133 409
3134 5
3135 3
3136 7
3137 5062830023
3138 3
3139 17
3140 3
3141 911
3142 3
3143 3301
3144 89
3145 3
3146 7
3147 19813
3148 59
3149 3
3150 19
3151 29
3152 3
3153 23
3154 3
3155 7
3156 17
3157 3
3158 5
3159 3
3160 1013
3161 3
3162 5
3163 3
3164 7
3165 82037
3166 3
3167 5
3168 3
3169 5413
3170 29
3171 3
3172 17
3173 3
3174 73
3175 643
3176 5
3177 3
3178 11
3179 3
3180 7
3181 157334498597993736037
3182 5
3183 3
3184 113
3185 3
3186 5
3187 3
3188 67
3189 4373
3190 3
3191 7349954327
3192 3
3193 7
3194 5
3195 3
3196 89
3197 3
3198 31
3199 19
3200 643
3201 919559
3202 3
3203 601
3204 59
3205 3
3206 23
3207 3
3208 5
3209 3
3210 53
3211 3
3212 5
3213 3
3214 7
3215 1471
3216 677
3217 3
3218 5
3219 3
3220 29338193
3221 3
3222 5
3223 3
3224 7
3225 11
3226 3
3227 239
3228 3
3229 617
3230 3
3231 16447
3232 68057888644843
3233 5
3234 3
3235 1293587910815736806107835817345268295878781
3236 3
3237 11
3238 3
3239 5
3240 3
3241 7
3242 2587175821631473612215671634690536591757587
3243 3
3244 5
3245 3
3246 11
3247 3
3248 659
3249 3
3250 1999
3251 2927
3252 3
3253 3806683
3254 13
3255 11
3256 3
3257 5
3258 3
3259 101
3260 3
3261 7
3262 5174351643262947224431343269381073187327599
3263 3
3264 11
3265 3
3266 43
3267 773
3268 3
3269 13
3270 433
3271 1381
3272 1721
3273 3
3274 10348703286525894448862686538762146374659573
3275 3
3276 13339
3277 5
3278 3
3279 127
3280 1129
3281 5
3282 3
3283 11
3284 3
3285 20697406573051788897725373077524292749333763
3286 3
3287 47
3288 3
3289 5
3290 3
3291 7
3292 837409
3293 5
3294 3
3295 13
3296 373
3297 5
3298 3
3299 13
3300 317
3301 3
3302 919
3303 13
3304 73
3305 125799573169
3306 23
3307 3
3308 5
3309 3
3310 11
3311 3
3312 37
3313 7
3314 5
3315 3
3316 881
3317 3
3318 36149401
3319 13
3320 5
3321 3
3322 41394813146103577795450746155048711335230281
3323 3
3324 71
3325 3
3326 5
3327 3
3328 37
3329 7
3330 2671
3331 109
3332 2473
3333 11
3334 3
3335 5
3336 3
3337 19
3338 7
3339 5
3340 3
3341 359
3342 3
3343 7487
3344 3
3345 23
3346 3
3347 11
3348 3
3349 5
3350 3
3351 97
3352 23
3353 3
3354 7
3355 35573
3356 3
3357 23
3358 3
3359 5
3360 3
3361 13
3362 19
3363 1879
3364 18339677
3365 3
3366 19
3367 5
3368 3
3369 60586399
3370 41
3371 3
3372 521345311
3373 311
3374 3
3375 29
3376 3
3377 12781
3378 15398325337
3379 11
3380 3
3381 23
3382 3
3383 5
3384 3
3385 41
3386 3
3387 13
3388 5
3389 3
3390 37
3391 547
3392 17
3393 3
3394 23
3395 3
3396 5
3397 3
3398 1051
3399 11
3400 3
3401 541
3402 58997
3403 3
3404 863
3405 3
3406 5
3407 3
3408 101
3409 3
3410 11
3411 3
3412 5
3413 3
3414 107
3415 3
3416 82789626292207155590901492310097438669183849
3417 3
3418 11
3419 3
3420 17
3421 3
3422 23
3423 3
3424 165579252584414311181802984620194877338367753
3425 3
3426 17
3427 3
3428 5
3429 3
3430 43
3431 13
3432 5
3433 3
3434 277
3435 3919
3436 5
3437 3
3438 17
3439 3
3440 11
3441 3
3442 7
3443 61637
3444 3
3445 5
3446 3
3447 331158505168828622363605969240389754676801471
3448 3
3449 43
3450 5
3451 3
3452 50441
3453 3
3454 107
3455 3
3456 662317010337657244727211938480779509353653541
3457 3
3458 37
3459 71
3460 3
3461 7
3462 21683
3463 3
3464 17209241810041
3465 563
3466 3
3467 5
3468 3
3469 7
3470 17
3471 3
3472 5
3473 3
3474 79
3475 17
3476 3
3477 7
3478 1345927631
3479 3
3480 5
3481 3
3482 79
3483 17
3484 3
3485 211
3486 19
3487 5
3488 3
3489 24645707
3490 3
3491 3377069
3492 3
3493 3144431
3494 3
3495 83
3496 3
3497 5
3498 3
3499 29
3500 3
3501 11
3502 3
3503 820217944862416641991
3504 31
3505 19
3506 1013
3507 3
3508 5
3509 3
3510 7
3511 18353
3512 3
3513 73
3514 509
3515 3
3516 7
3517 37
3518 5
3519 3
3520 311
3521 3
3522 17
3523 3
3524 7
3525 727
3526 19
3527 15684883991352553120333
3528 137
3529 3
3530 1324634020675314489454440382063512444296018531
3531 3
3532 19
3533 31
3534 11
3535 3
3536 328379137
3537 10257213053
3538 3
3539 2671
3540 13
3541 5
3542 3
3543 43499
3544 3
3545 78919
3546 103
3547 7
3548 71
3549 3
3550 13
3551 2393
3552 3
3553 5
3554 3
3555 195731
3556 3
3557 17
3558 3
3559 7
3560 2649268041350628978908880764127024899177952767
3561 3
3562 5
3563 3
3564 37
3565 5298536082701257957817761528254049798355905577
3566 3
3567 5
3568 3
3569 173
3570 3
3571 5
3572 3
3573 37
3574 11
3575 3
3576 31
3577 41
3578 3
3579 13
3580 263
3581 3
3582 7
3583 584395157
3584 3
3585 179
3586 3
3587 10597072165402515915635523056508099597296207081
3588 3
3589 68711
3590 3
3591 5
3592 3
3593 96385798610261934735719
3594 3
3595 313
3596 17
3597 3
3598 61
3599 11
3600 3
3601 41
3602 3
3603 5
3604 3
3605 7
3606 11
3607 3
3608 787993
3609 107
3610 3
3611 13
3612 7
3613 37
3614 7
3615 11
3616 3
3617 373
3618 153763
3619 5
3620 3
3621 47
3622 3
3623 41
3624 3
3625 11
3626 3
3627 4421
3628 3
3629 5
3630 3
3631 751
3632 1579
3633 13
3634 7
3635 103
3636 23
3637 3
3638 1289
3639 3
3640 25889
3641 3
3642 17
3643 3
3644 18701
3645 3
3646 7
3647 229
3648 25121
3649 3
3650 19
3651 41
3652 3
3653 877
3654 5
3655 3
3656 173
3657 3
3658 5
3659 3
3660 29
3661 3
3662 62801
3663 3
3664 19
3665 62581
3666 131
3667 3
3668 7
3669 154568421355664917
3670 5
3671 3
3672 239
3673 3
3674 73
3675 7
3676 19
3677 41
3678 3
3679 771391463
3680 3
3681 7
3682 781799
3683 3
3684 43
3685 205237
3686 7
3687 19
3688 263
3689 3
3690 5
3691 3
3692 7
3693 59
3694 3
3695 29
3696 3
3697 11
3698 3
3699 41
3700 3
3701 13
3702 11
3703 3
3704 5
3705 3
3706 1728959
3707 3
3708 7
3709 273510689
3710 3
3711 104406329233
3712 53
3713 3
3714 23
3715 3
3716 7
3717 97
3718 21194144330805031831271142498969377983337979719
3719 3
3720 23
3721 3
3722 17
3723 3
3724 11
3725 3
3726 7
3727 13
3728 389
3729 3
3730 37
3731 19
3732 5
3733 3
3734 34421
3735 3
3736 10830187
3737 5833705538993
3738 3
3739 19
3740 31
3741 77092061
3742 3
3743 73
3744 5
3745 3
3746 7
3747 13
3748 331
3749 1103
3750 3
3751 19
3752 7
3753 23
3754 3
3755 5953
3756 42388288661610063662542284997938761800469463203
3757 3
3758 67
3759 59
3760 3
3761 11
3762 3
3763 5
3764 3
3765 32377
3766 7
3767 3126135377661297916163
3768 3
3769 23
3770 3
3771 7
3772 37
3773 7
3774 239
3775 3
3776 547
3777 5
3778 3
3779 7
3780 71
3781 3
3782 89
3783 3
3784 7
3785 5
3786 3
3787 12143
3788 3
3789 5
3790 3
3791 1327
3792 1933
3793 19
3794 666617051
3795 3
3796 17
3797 3
3798 39340004083
3799 103
3800 11
3801 3
3802 23
3803 3
3804 401
3805 3
3806 17
3807 3
3808 13
3809 7
3810 5
3811 3
3812 29
3813 3
3814 7
3815 103
3816 6925554351971
3817 3
3818 7
3819 11
3820 3
3821 34127
3822 3
3823 7
3824 19
3825 139
3826 1249
3827 41
3828 3
3829 84776577323220127325084573122012908227797901009
3830 3
3831 7
3832 5
3833 3
3834 188581544379966691889423
3835 3
3836 5
3837 3
3838 13
3839 29
3840 3
3841 30091
3842 7
3843 2411
3844 3
3845 29
3846 3
3847 169553154646440254650169334825570196422287724041
3848 3
3849 971
3850 3
3851 5
3852 3
3853 23
3854 3
3855 5
3856 3
3857 19
3858 22730587277
3859 3
3860 13
3861 23
3862 3
3863 2521
3864 941
3865 3
3866 5
3867 3
3868 1381
3869 40802488122413
3870 3
3871 5
3872 3
3873 227
3874 3
3875 37
3876 5
3877 3
3878 127
3879 13
3880 339106309292880509300338669651140433669794164099
3881 3
3882 11
3883 3
3884 7
3885 31
3886 7583
3887 3
3888 13
3889 31
3890 19
3891 1531
3892 37
3893 1711555409
3894 3
3895 11
3896 3
3897 17
3898 3
3899 2083
3900 11
3901 3
3902 7
3903 36497
3904 3
3905 5
3906 3
3907 678212618585761018600677339302280867341299931501
3908 3
3909 311
3910 3
3911 5
3912 3
3913 7
3914 307
3915 4813
3916 5
3917 3
3918 571
3919 194944469
3920 3
3921 11483
3922 3
3923 5
3924 3
3925 67
3926 756641
3927 3
3928 43
3929 3626777813
3930 3
3931 5
3932 3
3933 7
3934 6337
3935 7
3936 1356425237171522037201354678604561734686422365899
3937 3
3938 2186763511
3939 7
3940 5
3941 3
3942 13
3943 2712850474343044074402709357209123469375031495333
3944 3
3945 7
3946 19
3947 27893
3948 3
3949 5
3950 3
3951 101
3952 3
3953 43
3954 5
3955 3
3956 23
3957 3
3958 5
3959 3
3960 5425700948686088148805418714418246938750063018771
3961 3
3962 1114216857613
3963 5
3964 3
3965 17
3966 3
3967 7
3968 5
3969 3
3970 1019
3971 3
3972 11
3973 3
3974 70481
3975 3
3976 5
3977 3
3978 13
3979 37
3980 179
3981 3
3982 877
3983 5
3984 3
3985 11
3986 3
3987 37
3988 271
3989 69677
3990 3
3991 40939
3992 5
3993 3
3994 7
3995 11
3996 3
3997 67
3998 5
3999 3
4000 29
4001 3
4002 109
4003 1423
4004 10202701
4005 3081053211569719
4006 139
4007 7
4008 97
4009 176347
4010 5
4011 3
4012 107
4013 3
4014 43
4015 19
4016 876017
4017 3
4018 83
4019 3
4020 127
4021 124166982445204576387
4022 863
4023 3
4024 6856821047827
4025 10851401897372176297610837428960663948969591530893
4026 3
4027 7
4028 13
4029 5
4030 3
4031 139
4032 13
4033 71
4034 3
4035 125693
4036 3
4037 486503
4038 3
4039 7
4040 11
4041 3
4042 13
4043 103
4044 450077
4045 3
4046 43
4047 23
4048 3
4049 1451
4050 3
4051 61223
4052 3
4053 27643851733
4054 5
4055 3
4056 67
4057 21702803794744352595221674857921327897966828038987
4058 3
4059 5
4060 3
4061 11
4062 3
4063 7
4064 593
4065 3
4066 17
4067 3
4068 53
4069 3
4070 5
4071 3
4072 4391
4073 3
4074 11
4075 3
4076 5
4077 3
4078 17
4079 3
4080 1959493171
4081 11
4082 3
4083 107
4084 3
4085 8137897
4086 5
4087 3
4088 49333
4089 13
4090 5
4091 3
4092 41
4093 3
4094 401
4095 3
4096 5
4097 3
4098 7
4099 11
4100 3
4101 241
4102 53
4103 3
4104 13
4105 5
4106 3
4107 103
4108 5011
4109 19
4110 7
4111 193
4112 29
4113 3
4114 101
4115 3
4116 8905021
4117 19793
4118 3
4119 5
4120 3
4121 13
4122 4407315001
4123 17
4124 3
4125 71
4126 3
4127 107
4128 3
4129 7
4130 17
4131 3
4132 5
4133 3
4134 33247094743
4135 113
4136 3
4137 67
4138 1787
4139 3
4140 37
4141 2417
4142 3
4143 5
4144 3
4145 7
4146 2089
4147 5
4148 3
4149 7
4150 12127177
4151 719
4152 3
4153 29
4154 3
4155 11
4156 3
4157 5
4158 3
4159 241
4160 43405607589488705190443349715842655795973299239401
4161 3
4162 11
4163 3
4164 5
4165 3
4166 2647
4167 12547
4168 1307
4169 3
4170 7
4171 47
4172 3
4173 5
4174 3
4175 191
4176 3
4177 7
4178 1999
4179 13
4180 7
4181 5
4182 3
4183 79
4184 11
4185 3
4186 328847
4187 3
4188 179
4189 3
4190 29
4191 3
4192 17
4193 3
4194 86811215178977410380886699431685311591946598826767
4195 3
4196 5
4197 3
4198 24249104453220757603
4199 13
4200 5
4201 3
4202 401
4203 3
4204 148956705553
4205 5
4206 3
4207 17
4208 3
4209 621130883
4210 3
4211 401
4212 3
4213 5
4214 3
4215 21937
4216 1229
4217 3
4218 37
4219 2089
4220 19
4221 31
4222 11
4223 3
4224 23
4225 3
4226 5
4227 3
4228 13
4229 941
4230 3
4231 5
4232 3
4233 2156023
4234 277
4235 109
4236 11
4237 3
4238 19051
4239 17
4240 3
4241 38927611
4242 163
4243 17
4244 3
4245 23
4246 3
4247 173
4248 3
4249 5
4250 3
4251 13
4252 1401623
4253 3
4254 821
4255 3
4256 204649814225577289
4257 251
4258 3
4259 773
4260 3
4261 13
4262 5
4263 3
4264 79
4265 7
4266 5
4267 3
4268 11
4269 3
4270 43
4271 5
4272 3
4273 1439513
4274 3
4275 5
4276 3
4277 7
4278 41
4279 3
4280 17
4281 3
4282 63905413850669
4283 3
4284 59
4285 3
4286 7
4287 30345995023
4288 5
4289 3
4290 95987
4291 3
4292 61
4293 272407
4294 5
4295 3
4296 17
4297 3
4298 199297913
4299 3
4300 7
4301 11
4302 3
4303 13
4304 1831
4305 752794208741
4306 3
4307 5
4308 3
4309 54003113729
4310 3
4311 13
4312 11
4313 3
4314 5
4315 3
4316 7
4317 222626269951734989
4318 3
4319 13
4320 82407953
4321 3
4322 27486061
4323 338337539
4324 3
4325 5059927
4326 7
4327 5
4328 3
4329 23
4330 3
4331 5
4332 3
4333 7
4334 11
4335 3
4336 10753
4337 13
4338 37
4339 17
4340 3
4341 7
4342 109
4343 120319
4344 41
4345 3
4346 1151
4347 3
4348 112757
4349 3
4350 173622430357954820761773398863395299629323427907051
4351 3
4352 7
4353 11
4354 3
4355 313
4356 13903
4357 5
4358 3
4359 7
4360 13
4361 483247
4362 5
4363 3
4364 41
4365 3
4366 4273
4367 5
4368 3
4369 2531
4370 3
4371 17
4372 3
4373 7
4374 19
4375 5
4376 3
4377 37
4378 11
4379 3
4380 23
4381 3
4382 31
4383 11
4384 3
4385 5
4386 3
4387 151
4388 83
4389 3
4390 5
4391 3
4392 17
4393 3
4394 13
4395 7
4396 4788659081
4397 3
4398 73
4399 13267
4400 765832217
4401 3
4402 5
4403 3
4404 1979
4405 3
4406 19
4407 11
4408 3
4409 13
4410 127
4411 18793
4412 11
4413 3
4414 23
4415 3
4416 6924331
4417 877
4418 7
4419 11
4420 3
4421 2260687573
4422 7
4423 19
4424 61
4425 7
4426 359
4427 3
4428 11
4429 3
4430 5
4431 3
4432 53
4433 3
4434 5
4435 3
4436 495769
4437 73
4438 31
4439 7
4440 47
4441 3
4442 5
4443 3
4444 937174547254753
4445 11
4446 3
4447 5
4448 3
4449 13
4450 787
4451 68814667069
4452 73
4453 347244860715909641523546797726790600195898040876489
4454 3
4455 211
4456 18897086415409831207979
4457 3
4458 16069
4459 694489721431819283047093595472478286807205912977237
4460 3
4461 5
4462 3
4463 1388979442863638566094187190944956573614411825954481
4464 3
4465 3380441
4466 3
4467 5
4468 3
4469 11
4470 3
4471 23
4472 3
4473 95802523
4474 1488673027
4475 5
4476 3
4477 20261567
4478 3
4479 659
4480 3
4481 173
4482 3
4483 7
4484 37
4485 5
4486 3
4487 6377021047
4488 13918182121
4489 11
4490 3
4491 257
4492 3
4493 23
4494 3
4495 19
4496 607
4497 5
4498 3
4499 11
4500 3
4501 283
4502 5
4503 3
4504 17
4505 3
4506 28669
4507 37
4508 43
4509 5
4510 3
4511 13
4512 811
4513 344272105684649184101
4514 3
4515 5
4516 3
4517 12976678305073458769
4518 79
4519 7
4520 193
4521 5
4522 3
4523 13
4524 223
4525 5
4526 3
4527 11
4528 3
4529 197
4530 3
4531 31
4532 61
4533 3779
4534 3
4535 81547
4536 34939
4537 5
4538 3
4539 97
4540 149
4541 3
4542 13
4543 37
4544 5
4545 3
4546 137
4547 3
4548 432277
4549 5
4550 3
4551 443
4552 3
4553 5
4554 3
4555 11
4556 3
4557 47
4558 3
4559 337
4560 11
4561 3
4562 1116206260695287
4563 3
4564 349
4565 5
4566 3
4567 7
4568 29
4569 3
4570 17
4571 3
4572 5
4573 3
4574 27059
4575 3
4576 23
4577 3
4578 5
4579 3
4580 29
4581 3
4582 73
4583 9013
4584 5
4585 3
4586 149551
4587 13
4588 19
4589 7
4590 9454901
4591 3
4592 1201
4593 67
4594 5
4595 3
4596 172219
4597 11
4598 3
4599 4217
4600 3
4601 29
4602 3
4603 7
4604 5
4605 3
4606 113
4607 3
4608 5
4609 3
4610 499
4611 7
4612 5
4613 3
4614 269
4615 3
4616 137
4617 3
4618 7
4619 5
4620 3
4621 47497
4622 15761
4623 3
4624 19913
4625 3
4626 2687
4627 3
4628 1439
4629 3
4630 29
4631 3
4632 808939708574639
4633 3
4634 223
4635 7
4636 2777958885727277132188374381890270397937981257636389
4637 3
4638 367
4639 5
4640 3
4641 7
4642 19
4643 5
4644 3
4645 281
4646 3
4647 599
4648 3
4649 11
4650 3
4651 5
4652 3
4653 13
4654 17
4655 3
4656 773
4657 3
4658 5
4659 3
4660 673
4661 13
4662 5
4663 3
4664 11
4665 3
4666 892606189743188857
4667 28387
4668 5
4669 3
4670 41
4671 3
4672 6151
4673 17
4674 3
4675 13
4676 608817457
4677 41
4678 3
4679 1459
4680 7
4681 5
4682 3
4683 67
4684 53
4685 3
4686 601
4687 47
4688 3
4689 1284769
4690 17
4691 3
4692 5
4693 3
4694 41
4695 3
4696 389
4697 3
4698 829
4699 11279358901
4700 101
4701 3
4702 61
4703 7
4704 53
4705 3
4706 18701
4707 3
4708 5
4709 3
4710 11
4711 3
4712 5821
4713 83
4714 3
4715 101
4716 3
4717 134684881580565741145163
4718 3
4719 19
4720 57143
4721 3
4722 5
4723 3
4724 97553
4725 3
4726 5
4727 3
4728 31
4729 223
4730 5077
4731 11
4732 3
4733 5315663251
4734 2699
4735 3
4736 1132409
4737 3
4738 7
4739 37
4740 7
4741 1187
4742 3
4743 219572970647
4744 3
4745 5
4746 3
4747 13
4748 107761054853
4749 3
4750 61
4751 11
4752 3
4753 149
4754 3
4755 7
4756 5
4757 3
4758 113
4759 3
4760 5
4761 3
4762 13
4763 31
4764 293
4765 3
4766 29947
4767 173923
4768 5
4769 3
4770 29
4771 3
4772 7
4773 67
4774 5527
4775 251
4776 3
4777 23209
4778 13
4779 107
4780 3
4781 37
4782 5
4783 3
4784 26777
4785 3
4786 19
4787 179
4788 3
4789 7
4790 13
4791 5
4792 3
4793 262261944003607
4794 617
4795 3
4796 5
4797 3
4798 211
4799 433
4800 327167411349407468503
4801 5
4802 3
4803 7
4804 4789
4805 5
4806 3
4807 1061
4808 3
4809 33434227
4810 31
4811 29423
4812 3
4813 3083
4814 3
4815 67
4816 7127
4817 3
4818 6860681034307261583
4819 3
4820 5
4821 3
4822 83
4823 3
4824 5
4825 3
4826 13
4827 241
4828 60835961413
4829 5
4830 3
4831 67
4832 51001
4833 580133
4834 3
4835 3453739
4836 37950983269
4837 1009
4838 5
4839 3
4840 8616869
4841 3
4842 823
4843 1899153516990499633
4844 5
4845 3
4846 17
4847 3
4848 7
4849 5
4850 3
4851 13
4852 53
4853 3
4854 349
4855 5
4856 3
4857 503
4858 3
4859 5
4860 3
4861 1423
4862 11
4863 3
4864 5
4865 3
4866 16427
4867 3
4868 13
4869 668962096879
4870 11
4871 3
4872 17
4873 3
4874 13
4875 37
4876 208293043351
4877 31
4878 7
4879 11
4880 3
4881 5
4882 3
4883 13
4884 2819
4885 3
4886 7
4887 541
4888 7
4889 5
4890 3
4891 277
4892 13
4893 11
4894 3
4895 181
4896 79
4897 73
4898 743
4899 3
4900 5
4901 3
4902 173
4903 3
4904 5
4905 3
4906 17
4907 3
4908 31
4909 11
4910 3
4911 37
4912 1097081
4913 3
4914 79
4915 29
4916 3
4917 2999
4918 3
4919 2915181144829
4920 5
4921 3
4922 11519
4923 3
4924 7
4925 61
4926 17
4927 3
4928 5
4929 3
4930 13
4931 396811117
4932 1667
4933 3
4934 43
4935 2446517
4936 3
4937 79
4938 5
4939 3
4940 11
4941 3
4942 19
4943 7
4944 269
4945 3
4946 23
4947 3
4948 11
4949 3
4950 29143669
4951 325966708099
4952 38713449011
4953 3
4954 17
4955 3
4956 236897
4957 3
4958 1471
4959 107
4960 3
4961 5
4962 3
4963 29
4964 3
4965 5555917771454554264376748763915562497575481568962931
4966 3
4967 11
4968 3
4969 5
4970 3
4971 115903
4972 269
4973 3
4974 257
4975 3
4976 13
4977 7
4978 346793
4979 3
4980 17
4981 3
4982 23
4983 3
4984 5
4985 3
4986 151
4987 37
4988 751
4989 11
4990 3
4991 3176077
4992 5
4993 3
4994 29
4995 3
4996 19
4997 7
4998 5
4999 3
5000 12385493