p	Factor of (2^(p^2)-1)/(2^p-1)  OR PRP result
----------------------------------------------------
2	(2^(2*2)-1)/(2^2-1) is 3-PRP! (0.0056s+0.0003s)
3	(2^(3*3)-1)/(2^3-1) is 3-PRP! (0.0000s+0.0050s)
5	601
7	(2^(7*7)-1)/(2^7-1) is 3-PRP! (0.0000s+0.0003s)
11	727
13	4057
17	12761663
19	9522401530937
23	(2^(23*23)-1)/(2^23-1) is composite: RES64: [C27160D6EF4AE536] (0.0002s+0.0003s)
29	(2^(29*29)-1)/(2^29-1) is composite: RES64: [29A33DC8CAC1DFAD] (0.0142s+0.0003s)
31	280651416271709745866686729
37	2105741041
41	(2^(41*41)-1)/(2^41-1) is composite: RES64: [58B57B82514CD9D2] (0.0090s+0.0003s)
43	1384605161
47	(2^(47*47)-1)/(2^47-1) is composite: RES64: [9607BEE1648283C8] (0.0066s+0.0007s)
53	(2^(53*53)-1)/(2^53-1) is composite: RES64: [53097E94816E15EA] (0.0117s+0.0004s)
59	(2^(59*59)-1)/(2^59-1) is 3-PRP! (0.0235s+0.0004s)
61	80730817
67	(2^(67*67)-1)/(2^67-1) is composite: RES64: [28843486641679E8] (0.0315s+0.0004s)
71	604224343
73	9460200671
79	37447
83	114688073
89	29123869433
97	79543687
101	(2^(101*101)-1)/(2^101-1) is composite: RES64: [15BB6AA9224B360F] (0.1201s+0.0004s)
103	83086839695681
107	1167799
109	(2^(109*109)-1)/(2^109-1) is composite: RES64: [6235A229220DDE93] (0.1581s+0.0003s)
113	471942241
127	14806423
131	102967
137	(2^(137*137)-1)/(2^137-1) is composite: RES64: [AA39E8C14FD49966] (0.3828s+0.0003s)
139	14570498393551
149	2486513
151	(2^(151*151)-1)/(2^151-1) is composite: RES64: [0D8F155F171FD54F] (0.5807s+0.0052s)
157	1188437731561
163	1859831
167	(2^(167*167)-1)/(2^167-1) is composite: RES64: [DC9BF51C3AEEFF8B] (0.7794s+0.0003s)
173	25444704648953
179	695981785601
181	(2^(181*181)-1)/(2^181-1) is composite: RES64: [DCFD71350B2F0E96] (1.1198s+0.0004s)
191	(2^(191*191)-1)/(2^191-1) is composite: RES64: [8BDC8DC38645F58D] (1.5976s+0.0066s)
193	(2^(193*193)-1)/(2^193-1) is composite: RES64: [18FF116F2EED1BF4] (1.6511s+0.0004s)
197	703021309337
199	24355571760161
211	114240887
223	(2^(223*223)-1)/(2^223-1) is composite: RES64: [2C1A70EA965B457E] (2.8174s+0.0004s)
227	(2^(227*227)-1)/(2^227-1) is composite: RES64: [D386ECF2B3788FFA] (2.9110s+0.0035s)
229	7446623
233	(2^(233*233)-1)/(2^233-1) is composite: RES64: [FBA89A2578870085] (3.2212s+0.0052s)
239	246305753
241	(2^(241*241)-1)/(2^241-1) is composite: RES64: [5E5C2883D3933ED6] (4.3755s+0.0052s)
251	25578407
257	(2^(257*257)-1)/(2^257-1) is composite: RES64: [854C81ED8AD39CA9] (5.0425s+0.0034s)
263	91303081
269	1590522421903
271	717098487481
277	5854576159
281	40903061377
283	6246943
293	(2^(293*293)-1)/(2^293-1) is composite: RES64: [29132A4CA6DE72FA] (8.6431s+0.0048s)
307	961339801
311	(2^(311*311)-1)/(2^311-1) is composite: RES64: [323AF991133561E7] (12.3276s+0.0025s)
313	(2^(313*313)-1)/(2^313-1) is composite: RES64: [8F3D59371EE28181] (12.4206s+0.0047s)
317	469483603111
331	25741576073
337	194175506303
347	52016689
349	8526071
353	(2^(353*353)-1)/(2^353-1) is composite: RES64: [5258C26CBDE4692E] (19.0184s+0.0057s)
359	3413799929
367	11178109489
373	(2^(373*373)-1)/(2^373-1) is composite: RES64: [4C303D8F92E1A129] (28.1667s+0.0048s)
379	(2^(379*379)-1)/(2^379-1) is composite: RES64: [FF18C5BC2BCBB311] (29.0276s+0.0037s)
383	120864401551
389	(2^(389*389)-1)/(2^389-1) is composite: RES64: [DB82AEE0965C2E33] (30.5422s+0.0047s)
397	27964564871
401	(2^(401*401)-1)/(2^401-1) is composite: RES64: [5B080D9B337B0270] (32.8143s+0.0051s)
409	281050815473
419	25106627489
421	(2^(421*421)-1)/(2^421-1) is composite: RES64: [09BF2B9053101DCC] (43.7549s+0.0050s)
431	1114567
433	7499561
439	1156327
443	(2^(443*443)-1)/(2^443-1) is composite: RES64: [E039343F02936CFC] (52.7823s+0.0054s)
449	(2^(449*449)-1)/(2^449-1) is composite: RES64: [6EA2E20017325B00] (54.3768s+0.0054s)
457	5012377
461	(2^(461*461)-1)/(2^461-1) is composite: RES64: [7862ABA655538F22] (57.9578s+0.0055s)
463	(2^(463*463)-1)/(2^463-1) is composite: RES64: [17A3482F98D072A4] (58.7485s+0.0050s)
467	8426415918391
479	5047703
487	(2^(487*487)-1)/(2^487-1) is composite: RES64: [828EC8878482B086] (81.8501s+0.0009s)
491	7232431
499	(2^(499*499)-1)/(2^499-1) is composite: RES64: [10F2295FA7B0CB59] (85.5493s+0.0074s)
503	5566199
509	38862151
521	8143231
523	(2^(523*523)-1)/(2^523-1) is composite: RES64: [FC6DA03E5D9BDD35] (114.7852s+0.0045s)
541	(2^(541*541)-1)/(2^541-1) is composite: RES64: [87E9C2596221AD06] (124.3897s+0.0058s)
547	6582599
557	(2^(557*557)-1)/(2^557-1) is composite: RES64: [3C92B216ED85B63A] (134.8642s+0.0075s)
563	(2^(563*563)-1)/(2^563-1) is composite: RES64: [FF435AF684A34666] (138.3845s+0.0037s)
569	41635017079
571	(2^(571*571)-1)/(2^571-1) is composite: RES64: [4903FB885F339E0A] (146.2589s+0.0068s)
577	(2^(577*577)-1)/(2^577-1) is composite: RES64: [3A33A7B2ACC20773] (150.1653s+0.0052s)
587	109961615833
593	4143128519
599	(2^(599*599)-1)/(2^599-1) is composite: RES64: [9D5F6B0EFB92B62A] (187.6844s+0.0054s)
601	8978621763289
607	345899921201
613	(2^(613*613)-1)/(2^613-1) is composite: RES64: [510D2DECD9B700A1] (198.9465s+0.0048s)
617	(2^(617*617)-1)/(2^617-1) is composite: RES64: [CF53266B27803401] (202.0546s+0.0052s)
619	91734873977
631	54799694753
641	39490594673
643	368162865158479
647	(2^(647*647)-1)/(2^647-1) is composite: RES64: [1ED0899CEC6EC7B7] (245.4438s+0.0056s)
653	30701449
659	31268233
661	(2^(661*661)-1)/(2^661-1) is composite: RES64: [873487DBF2531839] (322.8603s+0.0053s)
673	(2^(673*673)-1)/(2^673-1) is composite: RES64: [3AB2307A87B883C5] (334.8391s+0.0070s)
677	(2^(677*677)-1)/(2^677-1) is composite: RES64: [69013560F3994B7D] (336.5919s+0.0060s)
683	414242233
691	(2^(691*691)-1)/(2^691-1) is composite: RES64: [BB37ED41EC4C7C7B] (344.9611s+0.0013s)
701	(2^(701*701)-1)/(2^701-1) is composite: RES64: [BD820448AEDD29E9] (356.3679s+0.0070s)
709	1869973321
719	(2^(719*719)-1)/(2^719-1) is composite: RES64: [37C987D3FC7846AA] (397.1257s+0.0060s)
727	59823309581281
733	(2^(733*733)-1)/(2^733-1) is composite: RES64: [5B3BF22FF0C760F7] (508.1788s+0.0074s)
739	(2^(739*739)-1)/(2^739-1) is composite: RES64: [00D4E11AD6310624] (514.9943s+0.0079s)
743	493531807
751	(2^(751*751)-1)/(2^751-1) is composite: RES64: [D2D85FAEC146584F] (519.5812s+0.0055s)
757	170071774417
761	28371137791
769	46126159
773	70508423
787	(2^(787*787)-1)/(2^787-1) is composite: RES64: [0FC4DF5CBD2057AB] (575.7493s+0.0080s)
797	(2^(797*797)-1)/(2^797-1) is composite: RES64: [B91EEEF90F0CFD9F] (630.1093s+0.0059s)
809	316486068209
811	136805969
821	(2^(821*821)-1)/(2^821-1) is composite: RES64: [9ACF99449326D1F1] (686.6170s+0.0080s)
823	(2^(823*823)-1)/(2^823-1) is composite: RES64: [A28092B4AF970AA0] (789.0590s+0.0088s)
827	(2^(827*827)-1)/(2^827-1) is composite: RES64: [EF5DF67EB13FF911] (796.2963s+0.0059s)
829	(2^(829*829)-1)/(2^829-1) is composite: RES64: [C75B3C0A115E0D37] (804.1526s+0.0096s)
839	(2^(839*839)-1)/(2^839-1) is composite: RES64: [DA652AAB18CEA320] (816.0666s+0.0091s)
853	(2^(853*853)-1)/(2^853-1) is composite: RES64: [3E714D9D76BAC0E9] (842.9715s+0.0064s)
857	(2^(857*857)-1)/(2^857-1) is composite: RES64: [73C942E6C714EC94] (846.5216s+0.0061s)
859	(2^(859*859)-1)/(2^859-1) is composite: RES64: [ED45ECE934486EB2] (854.8198s+0.0061s)
863	(2^(863*863)-1)/(2^863-1) is composite: RES64: [01C25F70834C3C3C] (874.1464s+0.0081s)
877	(2^(877*877)-1)/(2^877-1) is composite: RES64: [8130F71B282EDEC2] (1060.6449s+0.0044s)
881	(2^(881*881)-1)/(2^881-1) is composite: RES64: [B5249EA01EC49D47] (1078.5865s+0.0073s)
883	(2^(883*883)-1)/(2^883-1) is composite: RES64: [0CDB5ABA5C4B3494] (1097.0189s+0.0066s)
887	(2^(887*887)-1)/(2^887-1) is composite: RES64: [6E479DAF4E508B80] (1095.4907s+0.0072s)
907	(2^(907*907)-1)/(2^907-1) is composite: RES64: [5D886166E27E0FD4] (1122.2675s+0.0089s)
911	(2^(911*911)-1)/(2^911-1) is composite: RES64: [0DB0809657583FD1] (1131.3752s+0.0084s)
919	(2^(919*919)-1)/(2^919-1) is composite: RES64: [887EE76A557A5D7A] (1209.0237s+0.0065s)
929	(2^(929*929)-1)/(2^929-1) is composite: RES64: [96D9D1DD6FF47713] (1246.4059s+0.0047s)
937	(2^(937*937)-1)/(2^937-1) is composite: RES64: [417A52E77217A067] (1293.7061s+0.0067s)
941	(2^(941*941)-1)/(2^941-1) is composite: RES64: [2384A75477C9BD62] (1524.7540s+0.0048s)
947	(2^(947*947)-1)/(2^947-1) is composite: RES64: [2C3AD65D9302287E] (1545.1889s+0.0061s)
953	(2^(953*953)-1)/(2^953-1) is composite: RES64: [4BA59EE5589615F6] (1554.8033s+0.0048s)
967	(2^(967*967)-1)/(2^967-1) is composite: RES64: [83689F3375EB7AF7] (1604.0620s+0.0075s)
971	(2^(971*971)-1)/(2^971-1) is composite: RES64: [0919DBFC88706E58] (1618.7887s+0.0045s)
977	(2^(977*977)-1)/(2^977-1) is composite: RES64: [D753BEC282DDFEDA] (1664.4217s+0.0074s)
983	(2^(983*983)-1)/(2^983-1) is composite: RES64: [95BE371F8916BCD1] (1666.5074s+0.0058s)
991	(2^(991*991)-1)/(2^991-1) is composite: RES64: [EB3242E9EAF4FCED] (1691.6407s+0.0064s)
997	(2^(997*997)-1)/(2^997-1) is composite: RES64: [8EF9B8DF8B6EB4B0] (1710.0341s+0.0058s)
1009	6424186856445727
1013	73884169
1019	(2^(1019*1019)-1)/(2^1019-1) is composite: RES64: [B27B75F39263A2D4] (1770.0370s+0.0016s)
1021	1023677063
1031	331643833
1033	734157233
1039	1010431657
1049	79228873
1051	3032560539391
1061	(2^(1061*1061)-1)/(2^1061-1) is composite: RES64: [D2D679F64BEF5DED] (2339.0616s+0.0081s)
1063	(2^(1063*1063)-1)/(2^1063-1) is composite: RES64: [14CD80B17ACAE74B] (2347.2671s+0.0068s)
1069	298160905960663
1087	2672709079
1091	(2^(1091*1091)-1)/(2^1091-1) is composite: RES64: [9EBCC8881AC33A47] (2531.8000s+0.0065s)
1093	26282279
1097	(2^(1097*1097)-1)/(2^1097-1) is composite: RES64: [320079C974EB3460] (2556.9299s+0.0064s)
1103	34074784873
1109	55659494537
1117	27449159
1123	3131774256991
1129	(2^(1129*1129)-1)/(2^1129-1) is composite: RES64: [D7B69484565B2C23] (3039.9975s+0.0081s)
1151	(2^(1151*1151)-1)/(2^1151-1) is composite: RES64: [12C9E47F126F941C] (3192.1589s+0.0077s)
1153	147200329710079
1163	683780437399
1171	(2^(1171*1171)-1)/(2^1171-1) is composite: RES64: [9AE6C87E384DC2C4] (3636.5307s+0.0064s)
1181	(2^(1181*1181)-1)/(2^1181-1) is composite: RES64: [19C241B9B1D716E6] (3672.4523s+0.0076s)
1187	(2^(1187*1187)-1)/(2^1187-1) is composite: RES64: [7A6E25F5E51E0891] (3705.6759s+0.0063s)
1193	(2^(1193*1193)-1)/(2^1193-1) is composite: RES64: [34E94B97C2F323B9] (3744.0600s+0.0060s)
1201	(2^(1201*1201)-1)/(2^1201-1) is composite: RES64: [250CD0C62B666807] (3814.6400s+0.0082s)
1213	5401171950913
1217	9170903089
1223	(2^(1223*1223)-1)/(2^1223-1) is composite: RES64: [5B7E5416E918B35F] (4714.7732s+0.0070s)
1229	13545634889
1231	(2^(1231*1231)-1)/(2^1231-1) is composite: RES64: [F3FE23F6C8966EB3] (4715.0791s+0.0085s)
1237	(2^(1237*1237)-1)/(2^1237-1) is composite: RES64: [813A6272AF2A3BA3] (4799.6920s+0.0060s)
1249	9360007
1259	(2^(1259*1259)-1)/(2^1259-1) is composite: RES64: [6215F302AF50CA6D] (4932.3433s+0.0067s)
1277	322884343
1279	103097448872275370551
1283	7782708793
1289	191354050529
1291	(2^(1291*1291)-1)/(2^1291-1) is composite: RES64: [390DD963DD38AFBD] (5885.6510s+0.0083s)
1297	777180559
1301	(2^(1301*1301)-1)/(2^1301-1) is composite: RES64: [F0A9F79678265E59] (5984.4019s+0.0102s)
1303	37351799
1307	2664868441
1319	2449583489
1321	25505519257
1327	1923399353257
1361	(2^(1361*1361)-1)/(2^1361-1) is composite: RES64: [22775A4F0454AEED] (7081.0749s+0.0077s)
1367	(2^(1367*1367)-1)/(2^1367-1) is composite: RES64: [355F1D147B07C171] (7127.4618s+0.0089s)
1373	20630851777
1381	549262369
1399	8486423537
1409	(2^(1409*1409)-1)/(2^1409-1) is composite: RES64: [C07F63C9C992862B] (8303.7713s+0.0076s)
1423	4320522560649943
1427	(2^(1427*1427)-1)/(2^1427-1) is composite: RES64: [6BB252BA776FA1D9] (8549.4781s+0.0092s)
1429	(2^(1429*1429)-1)/(2^1429-1) is composite: RES64: [4E0F695C2947E664] (8635.2083s+0.0098s)
1433	603725767
1439	12424327
1447	869247692205068521
1451	(2^(1451*1451)-1)/(2^1451-1) is composite: RES64: [C60FE967E2ECAA88] (9888.2824s+0.0085s)
1453	(2^(1453*1453)-1)/(2^1453-1) is composite: RES64: [5E9FC52560176E7F] (9888.4232s+0.0107s)
1459	(2^(1459*1459)-1)/(2^1459-1) is composite: RES64: [BA25ED4751C50A8A] (9629.1872s+0.0092s)
1471	363525289
1481	(2^(1481*1481)-1)/(2^1481-1) is composite: RES64: [0E2B2B2544150EF5] (10133.5225s+0.0085s)
1483	5766535759
1487	1259501634673199
1489	(2^(1489*1489)-1)/(2^1489-1) is composite: RES64: [D199F00E9B7B5C1B] (10325.2117s+0.0097s)
1493	734645471199119
1499	17090689607
1511	(2^(1511*1511)-1)/(2^1511-1) is composite: RES64: [BB088A0E4963F913] (10390.6184s+0.0037s)
1523	(2^(1523*1523)-1)/(2^1523-1) is composite: RES64: [CE16C06DFB98255B] (11687.4269s+0.0087s)
1531	164077271
1543	280940183
1549	(2^(1549*1549)-1)/(2^1549-1) is composite: RES64: [40E782444D397460] (11943.1940s+0.0111s)
1553	188077689439
1559	(2^(1559*1559)-1)/(2^1559-1) is composite: RES64: [279049AF25B089AF] (12228.0656s+0.0081s)
1567	9955223881640115671
1571	(2^(1571*1571)-1)/(2^1571-1) is composite: RES64: [6330782C90FDD71E] (13161.1872s+0.0116s)
1579	379763562842431
1583	16918960643521
1597	(2^(1597*1597)-1)/(2^1597-1) is composite: RES64: [714D983CE093AD69] (13700.1116s+0.0077s)
1601	20423585569
1607	85554939416519
1609	4095003943847
1613	(2^(1613*1613)-1)/(2^1613-1) is composite: RES64: [F7925BA20A196EDB] (13646.7262s+0.0112s)
1619	(2^(1619*1619)-1)/(2^1619-1) is composite: RES64: [85A97588EAC0EC1A] (13982.1311s+0.0085s)
1621	(2^(1621*1621)-1)/(2^1621-1) is composite: RES64: [33DFBD1ABD7A4587] (16536.7882s+0.0099s)
1627	8495601421274119
1637	6238502233
1657	241617113
1663	(2^(1663*1663)-1)/(2^1663-1) is composite: RES64: [55F8293C5DFA9BF8] (17409.1572s+0.0111s)
1667	10041430095165479
1669	(2^(1669*1669)-1)/(2^1669-1) is composite: RES64: [D7873E7978115CED] (13949.2053s+0.0049s)
1693	5428675607
1697	212230006650359
1699	(2^(1699*1699)-1)/(2^1699-1) is composite: RES64: [DF021FC272BF52C8] (17369.6354s+0.0067s)
1709	(2^(1709*1709)-1)/(2^1709-1) is composite: RES64: [94A5B7E3FF174AF3] (17068.0224s+0.0073s)
1721	31629257168039
1723	716161443122085271
1733	10247822725801
1741	3758540441
1747	(2^(1747*1747)-1)/(2^1747-1) is composite: RES64: [C392E36864E71390] (19365.1458s+0.0090s)
1753	(2^(1753*1753)-1)/(2^1753-1) is composite: RES64: [69604D7F451986E7] (19355.3017s+0.0082s)
1759	1162155388087
1777	(2^(1777*1777)-1)/(2^1777-1) is composite: RES64: [32A893FD810E1ED4] (19653.9941s+0.0088s)
1783	2536913023
1787	2543090486656390537
1789	230437513
1801	5397874017785719
1811	11544617921
1823	31546121923978768759
1831	1528767817
1847	8726049903919
1861	353258743
1867	(2^(1867*1867)-1)/(2^1867-1) is composite: RES64: [1E8456871C07049D] (29704.8286s+0.0094s)
1871	277306777457
1873	5833141494751
1877	253665289
1879	(2^(1879*1879)-1)/(2^1879-1) is composite: RES64: [DE636140DE6AF25C] (29022.2763s+0.0101s)
1889	(2^(1889*1889)-1)/(2^1889-1) is composite: RES64: [7CE715110DEF645E] (29241.7920s+0.0095s)
1901	8251677595455479
1907	(2^(1907*1907)-1)/(2^1907-1) is composite: RES64: [227010F65A9AF2AD] (31039.8985s+0.0108s)
1913	4098065876719
1931	(2^(1931*1931)-1)/(2^1931-1) is composite: RES64: [DB58878CDB1174D8] (34112.8301s+0.0113s)
1933	(2^(1933*1933)-1)/(2^1933-1) is composite: RES64: [20CF6D7784A68C49] (34169.0571s+0.0113s)
1949	(2^(1949*1949)-1)/(2^1949-1) is composite: RES64: [DB0FDDE9C96782D7] (35486.9865s+0.0113s)
1951	2847218399209
1973	210207367
1979	23498647
1987	(2^(1987*1987)-1)/(2^1987-1) is composite: RES64: [FCB308FBFC7B9A76] (38197.2209s+0.0132s)
1993	2284224068818207
1997	566297279
1999	(2^(1999*1999)-1)/(2^1999-1) is composite: RES64: [C8557B4192875392] (38976.8786s+0.0128s)
2003	15598690993
2011	6138975679
2017	2842241957872673
2039	1065955124233
2053	283606067993
2063	102143257
2083	1770266713
2087	1010492009
2111	33226329377
2113	3171879052057
2129	353545999
2131	373002017253963497
2137	112589122927
2153	12710291479
2203	15714690743
2207	146125471
2213	71290076497417081
2221	8395695383
2237	200166761
2251	5550149679353
2273	244893474601
2293	6172714727
2309	55359699537551
2339	481441049
2347	484739993
2357	115456174396991
2371	33729847
2381	461300895870043591
2389	34243927
2393	22513470187441487
2399	474585384863
2411	35239062138337224847
2417	7272590983657
2437	118278986227937
2441	7654984749049872841
2473	122559469090713959
2503	1052521513
2521	1821002050859883319
2543	116131674343
2557	274561461770383
2591	18244059820096185793
2593	6239546273
2609	200417012119777
2621	55364766011998897
2633	7633588539558747079
2657	11182484017
2659	1769443254542761921
2663	2042371873
2671	14211408073
2687	161834103381449
2693	1087837351
2699	43707607
2707	9189122647
2711	1827555410327201
2741	540941833
2749	3128559029374370327
2753	6862034748601
2777	20714141688350377
2791	8588528365913
2819	104642948849
2837	1981428910697
2843	3705652087031
2879	928327793
2887	56409716593
2903	4441564784543
2909	20647965641
2953	454968184367
2957	47688952447
2969	3860952919
2971	3333655681105320817
2999	53964007
3023	33280426176556043423
3037	4757833707084047
3041	83155147553
3049	12886819808617
3061	1855204759
3067	2539752031
3079	436091087
3083	9863546481527
3089	2950571895463
3109	204231076260671
3121	116153639164443073
3163	220100519
3167	67000059715560001
3209	83378345902249
3217	102559471991
3229	62558647
3257	5787315649666591
3259	5268056177
3299	5985870551
3301	65379607
3307	1416287990497
3313	2616034403399
3319	24233292184656463
3329	66493447
3343	2480994079
3347	5287537049
3359	2744041656751071007
3361	5218900303
3373	4084275539711
3389	2940242177
3391	20236984914223781593
3461	96283351799
3463	23826084594543431
3467	27766405591
3499	1421755220129
3517	5196029699270792527
3527	2587463633
3529	33451016927
3533	898710409
3539	88481131841273
3541	13817626463
3547	3048452103119
3557	2662020334889711503
3559	278662583
3583	693246007
3593	2168821033
3607	13947201329
3613	23888397271
3617	36312484175233289
3623	10684669007
3637	43131118402421039
3659	1945323934044018553
3671	2432803797021401
3673	404727871
3677	405609871
3691	1525829873
3701	243037972344860041
3733	40468079257
3739	307562663
3761	990158471
3767	340566937
3769	1022785993
3793	316510679
3797	17100539939081
3821	126115154159
3847	17571943660725737
3851	326264423
3853	1320156308444916967
3863	1854057109942577
3877	47813780850937
3889	332735063
3907	183908491153
3917	337543559
3923	26234843652549261089
3947	841255687
4001	21122708435029441
4003	7340662618937
4049	374362179389959
4051	4037007847
4057	658369961
4079	99829447
4093	402063577
4099	2385855743
4111	5374302079
4127	660877039025639393
4129	2093163947417
4133	1436091757609
4201	5445218725454129
4211	8901725543
4217	246949880229599
4219	533998831
4229	5840450359607
4253	1844976919
4259	2374768484521
4261	16522070111
4271	8149655629807
4273	154390871205839
4289	110373127
4373	1127958640937
4391	222511354236359
4397	676049432472313937
4421	429995303
4451	2582257629143
4457	9177560239
4463	20515920071
4483	22073614828897119767
4493	3234673276427562191
4507	19113074809743361409
4517	16118598311
4547	6274845877090753
4549	7939613593606927
4561	499380759101551
4567	2069021193823
4597	11078115975617
4603	844565003003431
4621	1879120409
4639	41548530820130246777
4643	1043035612417
4649	2723263327
4657	3881737829307812783
4673	760973301793
4679	14668337471
4691	3124778303
4751	458209092235889
4783	2422409200033
4787	45647415049
4789	123055835508371153
4799	1384541647319
4801	43181158839571177
4813	4524840219804103
4871	1244782400951601223
4889	5199997738193
4909	216812041370753
4931	534924743
4937	59977206890219358367
4943	68022672905440668871
4951	68634722801
4957	2483722496921
4973	40360549729
4987	9919992163619281
4993	18797735382908187527
4999	491034060436021321
5003	600720217
5009	9166711273513
5011	1155065567
5021	151262647
5039	871285813052953583
5077	2268281753
5081	1177516272316169
5087	11903432073214289
5099	155998807
5101	1505580870263
5113	52181893789732127
5167	20851449766183021631
5171	802177231
5179	91486280409343
5209	36597753723152082697
5227	16174345169
5231	50074950631
5279	578703586207
5281	7082903647249
5303	618679799
5309	14825563007
5323	3343450823
5351	4753111367
5381	105871908670884511
5387	1531990782387828673
5399	1728170312042257
5407	6490314079
5413	12833649223
5417	174420076217
5419	2114320393
5441	323021064385783
5443	56823145583
5449	178149607
5483	2379984083809889
5501	13234147665173441
5503	129853542593
5507	1791176168039
5519	417902432921
5521	164417336746669607
5531	44235975607
5581	8160660983
5639	13617249388399
5641	298798072591
5647	2997529247
5659	192145687
5669	27702577583
5683	44680075173681161
5689	194188327
5701	33198243808865522951
5711	1304620841
5737	251285919252680369
5741	3409287338641
5779	1080654981079
5783	57411817772479
5791	26311360478757929
5801	11037725129
5821	19593497940919993
5827	252617231761
5839	8015003512207
5849	2740695689713
5851	10140444209809
5867	4130602681
5881	2148594973045849
5923	53721028041559
5927	3091380953
5939	775977863
5953	20033254702403329
5981	1645528607
5987	153718643240345805751
6029	218093047
6043	1215836585139191
6067	809786759
6079	66900072944475073
6091	720461041619929
6101	668808507569
6121	14087457017
6131	283497452263
6151	4255885425287
6163	232377357143
6199	960837586987841
6203	45864833129
6247	269428662137
6263	6397127374955729
6269	235802167
6277	226599720947190119
6301	49469440847
6317	4708729703
6337	6023635351
6359	5163631433747767
6379	7647053170611807671
6397	1871224364248452761
6421	63328114177
6427	1163789627494033
6451	323512717371871
6469	5272843087
6473	63179092968857
6521	255140647
6529	15049588753687
6547	942990599
6551	403477975128863
6563	7494696607
6569	3797354969
6577	55375286631472583
6581	9011853452881
6599	1306404031
6619	2691407242553
6637	601447017538323449
6659	5281963828159
6661	976116263
6689	12080534671
6691	5640954607
6703	51155379317369
6761	7478613662327
6763	569348727713
6781	6373913766905766313
6793	3831954312889601879
6827	3355770889
6841	22744450567
6857	3667439023
6863	1036216919
6869	283098967
6899	38894186957654969111
6947	53278749684441703
6961	283739116733676203351
6977	11047592156551
7001	29016288593
7027	13818143523361
7069	66261229087
7079	398067588628321
7103	13189825570871
7121	1115590103
7127	18285886441
7129	28482759466254143
7151	306820807
7159	60846224790795817
7177	9786772511
7187	8264475041
7193	3363465098993
7207	10550711830753433
7219	7859202230489
7229	378769180369
7237	5766605503577
7243	1598115060049513
7253	14961043747583
7307	10144527311
7309	57588356519
7321	5466898183
7369	307893252871
7393	1021747657607
7451	33643545007
7459	32595083383937
7481	335792167
7487	313886972773753
7489	37577031071
7507	5500094537422409
7517	137949910404661925369
7523	236929657997869269143
7541	6710268359
7549	59152922239
7559	40111213663
7577	8152351919
7603	4200872590021109407
7607	16202605721
7643	31265176045540981703
7649	7371907327
7669	9410169761
7681	476111931271
7691	222115285792430304889
7699	23687195012884759
7703	54470639863
7717	7146250681
7727	8478327119
7741	137125782744173220967
7789	364011127
7793	1267743840858409
7817	1344320759
7829	7722948367
7873	4834762063
7879	1365730103
7901	411885434999
7907	7502477881
7933	507013206193919
7937	998312042598177031
7949	4150919401464233
7951	273963262573601
8017	1091041648535737919
8039	72380583521
8053	2174125317249271
8059	1428844583
8087	12520130284596309919
8101	44008633870292245279
8111	394729927
8123	9123425882520031
8147	3584174887
8161	107095888969
8167	3957850152861799
8171	22433120977
8209	13662078173070673
8219	1313480088523499231
8221	557439768569
8231	28626514304138081369
8237	520938241583
8269	129830162459639
8291	69307516655527
8293	19256677721
8311	1875878384098561303
8317	12727737977
8329	13795843658087387537
8363	501149218383361
8369	420240967
8377	83061837260251831
8389	697429987408151
8423	32568622520230913
8429	551242340460771520663
8443	7881186569441
8447	1569739799
8461	1574947463
8501	7988524949277809
8513	67253244833
8539	555809310781793
8543	21556214280641
8563	1613149319
8573	40422980951
8581	2209006831
8597	197335452031
8599	143446667770369
8609	821661196218386609
8623	1756440479239
8629	2233789231
8641	21504061729
8663	40825877537
8677	7679613559
8681	23512245433
8689	244844013174863
8699	1664797223
8713	72272383289
8731	44248827806783
8819	5445458222485751
8831	16457503967831
8837	176645391079
8849	757207425671
8861	343569488869045932551
8893	2549082192169
8923	66880740361
8929	9697837813159
8933	1915163737
8941	26498202707071
8951	1775307845359
8963	13041488274185617
8999	485892007
9001	25277616313
9011	3684731106296953
9041	2452190431
9103	1823021399
9127	79144079739764623
9133	17832584991311
9137	249692258028569
9157	6540350623
9181	19555456553
9241	1258302372342577
9257	18042460916951
9277	881282344961
9281	783501797257
9293	1925206123461463
9311	27048752953
9319	521062567
9323	342087636541812377297
9337	3487182761
9341	523525687
9349	607700972785199
9371	40385166482228199439
9377	948910663012833497
9413	240118381991
9419	229670766003149169847
9421	104137453856274878687
9433	14900076152875447
9437	24935951321
9461	383692755960887
9463	3326901005089
9479	341255772919
9491	274380880727
9497	34521554580769
9511	1050773149537
9533	353334010033
9613	94627603457
9619	11058261383668183
9629	1354691518721977
9631	6678443593
9643	644498798642471
9649	57351571817
9661	4293406367
9677	159606771849545013713
9679	562098247
9689	76729816024661281759
9721	10198207000721
9749	717665298729451687
9781	574007767
9803	1227516164813939321
9811	10854565145729
9829	2125403303
9839	580835527
9857	67429351607
9859	11386966059151
9871	49576921255700937799
9883	2273648132543
9901	588178807
9907	598417024088153
9929	298712674231
9949	2033153303631713