11 = [(11, 1)]
13 = [(13, 1)]
15 = [(3, 1), (5, 1)]
33 = [(3, 1), (11, 1)]
63 = [(3, 2), (7, 1)]
145 = [(5, 1), (29, 1)]
215 = [(5, 1), (43, 1)]
313 = [(313, 1)]
315 = [(3, 2), (5, 1), (7, 1)]
933 = [(3, 1), (311, 1)]
1563 = [(3, 1), (521, 1)]
2613 = [(3, 1), (13, 1), (67, 1)]
5003 = [(5003, 1)]
5005 = [(5, 1), (7, 1), (11, 1), (13, 1)]
11123 = [(7, 2), (227, 1)]
14869 = [(14869, 1)]
14871 = [(3, 1), (4957, 1)]
24793 = [(24793, 1)]
24795 = [(3, 2), (5, 1), (19, 1), (29, 1)]
68805 = [(3, 2), (5, 1), (11, 1), (139, 1)]
193275 = [(3, 2), (5, 2), (859, 1)]
499885 = [(5, 1), (17, 1), (5881, 1)]
770627 = [(11, 1), (13, 1), (17, 1), (317, 1)]
1152637 = [(1152637, 1)]
1152639 = [(3, 2), (89, 1), (1439, 1)]
2216961 = [(3, 2), (246329, 1)]
4187619 = [(3, 5), (19, 1), (907, 1)]
9032861 = [(307, 1), (29423, 1)]
9092323 = [(101, 1), (90023, 1)]
9272573 = [(131, 1), (70783, 1)]
9414403 = [(9414403, 1)]
9414405 = [(3, 2), (5, 1), (7, 1), (11, 2), (13, 1), (19, 1)]
37061115 = [(3, 1), (5, 1), (7, 1), (13, 1), (19, 1), (1429, 1)]
116692485 = [(3, 1), (5, 1), (7, 1), (13, 1), (53, 1), (1613, 1)]
351858171 = [(3, 1), (7, 2), (1201, 1), (1993, 1)]
741077157 = [(3, 1), (109, 1), (2266291, 1)]
1253259803 = [(1253259803, 1)]
1253259805 = [(5, 1), (7, 1), (17, 1), (1301, 1), (1619, 1)]
2391506915 = [(5, 1), (7, 1), (19, 1), (3596251, 1)]
4513296925 = [(5, 2), (881, 1), (204917, 1)]
6692438987 = [(13, 1), (514802999, 1)]
7722045013 = [(7722045013, 1)]
7722045015 = [(3, 1), (5, 1), (107, 1), (397, 1), (12119, 1)]
17284326825 = [(3, 1), (5, 2), (139, 1), (977, 1), (1697, 1)]
40373232855 = [(3, 1), (5, 1), (67, 1), (193, 1), (208147, 1)]
91429411113 = [(3, 2), (7639, 1), (1329863, 1)]
172734773847 = [(3, 1), (863, 1), (1229, 1), (54287, 1)]
288808773033 = [(3, 1), (11, 1), (199, 1), (503, 1), (87433, 1)]
557272558167 = [(3, 1), (13, 1), (37, 1), (113, 1), (149, 1), (22937, 1)]
1112100030633 = [(3, 1), (370700010211, 1)]
1853500051063 = [(52727, 1), (35152769, 1)]
1853570462057 = [(1853570462057, 1)]
1853570462059 = [(67, 1), (157, 1), (787, 1), (223903, 1)]
1937693869717 = [(97, 1), (757, 1), (26388673, 1)]
1982818649115 = [(3, 3), (5, 1), (467, 1), (31450847, 1)]
5082299845605 = [(3, 3), (5, 1), (137, 1), (571, 1), (481249, 1)]
13151916154395 = [(3, 2), (5, 1), (47, 1), (3061, 1), (2031493, 1)]
33426698340069 = [(3, 5), (197, 1), (698266139, 1)]
67224176144091 = [(3, 3), (2489784301633, 1)]
131958567986629 = [(10446973, 1), (12631273, 1)]
131958614143123 = [(23, 1), (5923, 1), (968652887, 1)]
143479771865453 = [(19, 1), (62316427, 1), (121181, 1)]
158585403250387 = [(19, 1), (421, 1), (19825653613, 1)]
176071629753933 = [(3, 1), (23, 1), (2551762750057, 1)]
313866818257203 = [(3, 3), (29, 1), (31, 1), (29131, 1), (443881, 1)]
679247070305997 = [(3, 1), (226415690101999, 1)]
1132078450510003 = [(109, 1), (10386040830367, 1)]
1152850532170957 = [(5309, 1), (217150222673, 1)]
1153284832626923 = [(16238909, 1), (71019847, 1)]
1153285007144437 = [(269, 1), (24527, 1), (174799399, 1)]
1161954021783563 = [(149, 1), (7798349139487, 1)]
1177550720062837 = [(17, 1), (3467, 1), (19979143183, 1)]
1316805348173195 = [(5, 1), (17, 1), (151787, 1), (102062941, 1)]
2029451497330741 = [(11, 2), (97, 1), (42359, 1), (4082027, 1)]
2478089060762699 = [(17, 1), (145769944750747, 1)]
2769628950264229 = [(109, 1), (65736113, 1), (386537, 1)]
2820462377068811 = [(17, 1), (811, 1), (204574046353, 1)]
3159646145951317 = [(11, 1), (18285499, 1), (15708653, 1)]
3734128079256683 = [(89, 1), (500567, 1), (83817941, 1)]
3818056247133397 = [(23, 1), (179, 1), (659, 1), (1407265499, 1)]
4206734540066603 = [(19, 1), (17551, 1), (18211, 1), (692717, 1)]
4650552433982677 = [(47, 1), (98947924127291, 1)]
4848448282237355 = [(5, 1), (2053, 1), (472328132707, 1)]
6793495532749429 = [(7, 1), (1613, 1), (773239, 1), (778121, 1)]
8744161094801291 = [(47, 1), (131, 1), (577, 1), (2461348919, 1)]
9283782316429429 = [(71, 1), (53453, 1), (2446214383, 1)]
9545649573826955 = [(5, 1), (107, 1), (239, 1), (51941, 1), (1437287, 1)]
13675232385760885 = [(5, 1), (137, 1), (8753, 1), (13487, 1), (169111, 1)]
19391315528792459 = [(7, 1), (139591, 1), (19845032507, 1)]
24932008916915317 = [(7, 1), (29, 1), (37379, 1), (3285742741, 1)]
34022101657145483 = [(7, 2), (175523, 1), (3955769929, 1)]
45131810318892997 = [(7, 1), (193, 1), (33406225254547, 1)]
58561112871223995 = [(3, 1), (5, 1), (47981, 1), (81367086793, 1)]
128838353939161989 = [(3, 1), (1657, 1), (25917995159759, 1)]
214937933859894651 = [(3, 1), (7, 2), (409, 1), (3574970208737, 1)]
453438496365761829 = [(3, 1), (13, 1), (79, 1), (157, 1), (937404507937, 1)]
873626317431906011 = [(79, 1), (11058560980150709, 1)]
895743439392207589 = [(32321, 1), (27713976652709, 1)]
895798867345577651 = [(89, 1), (10065155812871659, 1)]
915929178971321149 = [(824671, 1), (1110660104419, 1)]
915931400293179331 = [(317, 1), (997, 1), (3041, 1), (9203, 1), (103553, 1)]
924375929054237885 = [(5, 1), (37, 1), (4996626643536421, 1)]
1354085820398370547 = [(17, 1), (23, 1), (53, 1), (73, 1), (2857, 1), (3989, 1), (78541, 1)]
1738176283679929613 = [(13, 1), (613, 1), (218117239764077, 1)]
2011695302344099363 = [(151, 1), (8377, 1), (1590364742269, 1)]
2038823744120270877 = [(3, 1), (7, 1), (11, 2), (137, 1), (373, 1), (865153, 1), (18149, 1)]
4859639473432343523 = [(3, 1), (7, 1), (11, 2), (487, 1), (3927086114969, 1)]
11452910747752480797 = [(3, 2), (7, 2), (127, 1), (124087, 1), (1647962333, 1)]
27338470097081176035 = [(3, 2), (5, 1), (607521557712915023, 1)]
67434892906133567709 = [(3, 2), (43, 1), (174250369266495007, 1)]
131907529534736721443 = [(43, 1), (3067616965924109801, 1)]
138042763466584941133 = [(13, 1), (271074103, 1), (39172587847, 1)]
159280112796635928243 = [(3, 1), (107, 1), (496199728338429683, 1)]
269436452487767318733 = [(3, 1), (7, 1), (89, 1), (1429, 1), (2749, 1), (36697804417, 1)]
561812854945234281267 = [(3, 1), (43, 1), (4355138410428172723, 1)]
971195865525482517581 = [(43, 1), (22585950361057732967, 1)]
1016367766247597983603 = [(31, 1), (223, 1), (1163, 1), (2909, 1), (24889, 1), (1746037, 1)]
1093972810693575981197 = [(367, 1), (7253, 1), (77839, 1), (5279898073, 1)]
1100265187621497769843 = [(1100265187621497769843, 1)]
1100265187621497769845 = [(3, 2), (5, 1), (64111139, 1), (381374249219, 1)]
2713987522304078714955 = [(3, 2), (5, 1), (9547, 1), (6317255036030117, 1)]
6695488046802349684629 = [(3, 4), (53, 1), (199, 1), (4679, 1), (1675001610593, 1)]
13792542053416529227371 = [(3, 4), (154807, 1), (1099939259566813, 1)]
27415071995178151466933 = [(71, 1), (277, 1), (1393963085126259799, 1)]
28388058228596280846667 = [(7, 1), (53, 1), (76517677166027711177, 1)]
37723214842851661611125 = [(5, 3), (11, 1), (13353611, 1), (589711, 1), (3483919, 1)]
64993881148077081689995 = [(5, 1), (11, 1), (41814604229, 1), (28260626921, 1)]
105171916776979201838645 = [(5, 1), (11, 1), (44687, 1), (105810629, 1), (404414393, 1)]
170193448748321028853195 = [(5, 1), (29, 1), (97, 1), (26476380923, 1), (457029761, 1)]
256711982123024851051445 = [(5, 1), (26099, 1), (1967216997762556811, 1)]
359420381576207942466955 = [(5, 1), (71884076315241588493391, 1)]
503188534206691119453749 = [(36541, 1), (13770518984337897689, 1)]
503216075244659795322211 = [(329340937, 1), (11888329, 1), (128525107, 1)]
503216170788343407642429 = [(3, 1), (7, 3), (13, 1), (37618013813885281277, 1)]
1182070848073717193611971 = [(3, 1), (7, 1), (23, 1), (29, 1), (3299, 1), (3460157, 1), (7392992371, 1)]
2707866429302123304052029 = [(3, 1), (1297, 1), (695930719429998279119, 1)]
4518678161258978826330051 = [(3, 1), (54474041, 1), (27650345487550537, 1)]
7531130489967729046746717 = [(3, 1), (829811, 1), (3025239277364656549, 1)]
12551908351860434001802083 = [(3, 1), (19, 1), (1078174613, 1), (204242351654863, 1)]
22681518633409206705797277 = [(3, 2), (1579, 1), (12391, 1), (2819741, 1), (45680611997, 1)]
42889680592700614329936483 = [(3, 3), (23, 1), (6599, 1), (10466056705683609977, 1)]
89736189981722091311279517 = [(3, 5), (7, 2), (7536423110919802747231, 1)]
222995223429006043487859555 = [(3, 1), (5, 1), (7, 1), (311, 1), (6828823256132477215981, 1)]
595152433241713786804511901 = [(3, 1), (3299, 1), (29531, 1), (1801682081, 1), (1130233903, 1)]
992455560300780365508422499 = [(3, 1), (330818520100260121836140833, 1)]
1654092600501300609180704173 = [(7, 1), (11, 1), (13, 1), (191, 1), (557, 1), (5107, 1), (3041384449649597, 1)]
2819813880574938898389459539 = [(7, 1), (13, 2), (1904963, 1), (18559442309, 1), (67419299, 1)]
4159408012402526027437676461 = [(13, 1), (19, 1), (23, 1), (53, 1), (6689, 1), (669481, 1), (3084831259553, 1)]
5868017954873400753158086739 = [(193, 1), (30404238108152335508591123, 1)]
5928826431089705424175269373 = [(23, 1), (53, 1), (5839, 1), (5973463, 1), (139444175100631, 1)]
6679994370759256607807896067 = [(40249740207379, 1), (165963664270673, 1)]
6679994370759669034616852173 = [(613, 1), (1031, 1), (10979, 1), (962707093011305029, 1)]
6715988261870836881284850227 = [(1286723239, 1), (5219450506769651093, 1)]
6715988272309737897397598893 = [(7297, 1), (920376630438500465588269, 1)]
6717829025570614898328790027 = [(17, 1), (71, 1), (21036767, 1), (221954647, 1), (1192005989, 1)]
7708528683676225384218287093 = [(459948959, 1), (16759530667132622827, 1)]
7708528717195286719403430667 = [(11, 1), (2039, 1), (4637, 1), (764868889, 1), (96903060011, 1)]
9121956698260966067061055733 = [(7, 1), (11, 1), (2592326081, 1), (45699100501116809, 1)]
13623701571112034257733520907 = [(11, 1), (131, 1), (42318103, 1), (2809867, 1), (79509529927, 1)]
16327653708440479525687316981 = [(7, 1), (11, 1), (212047450758967266567367753, 1)]
24385456837281235655247291787 = [(7, 1), (241, 1), (12983, 1), (1113373182562762898747, 1)]
31588319984791869329028800117 = [(173, 1), (182591444998796932537738729, 1)]
31953502874789463194104277923 = [(80657, 1), (396165278584493140013939, 1)]
31954295205346632180384467117 = [(7, 1), (23, 1), (31, 1), (367, 1), (1433, 1), (52571, 1), (231570471720127, 1)]
46989109380725234664149808979 = [(23, 1), (208889, 1), (15671248687, 1), (624094283011, 1)]
51075588354669629842400391341 = [(7, 1), (23, 1), (151, 1), (13250533, 1), (158554001409399007, 1)]
71551212931621314238501244755 = [(5, 1), (7, 1), (397, 1), (46619, 1), (65058751, 1), (1697812686001, 1)]
125202110397481617729105703085 = [(5, 1), (7, 1), (97, 1), (139, 1), (276319, 1), (230683, 1), (4162274624041, 1)]
224248552991327356514411532115 = [(5, 1), (7, 1), (23, 1), (3823, 1), (10369, 1), (2954553023, 1), (2378487143, 1)]
417805677026865701144414073005 = [(5, 1), (19, 1), (113, 1), (16208141, 1), (2401259421630132463, 1)]
647044255784311738193192782675 = [(5, 2), (7, 1), (19, 1), (10627, 1), (119660011, 1), (153032128000207, 1)]
1283567193328220305638292698285 = [(3, 1), (5, 1), (17, 1), (39209, 1), (180577513, 1), (710933525180771, 1)]
3065571416679811969092478673235 = [(3, 1), (5, 1), (71293, 1), (44537, 1), (64365378747527689289, 1)]
6744614980992500166385212745005 = [(3, 1), (5, 1), (89, 1), (757, 1), (2749, 1), (13266397, 1), (17147227, 1), (10672309, 1)]
15117442046638211902321532854995 = [(3, 1), (5, 1), (31, 1), (316507, 1), (1511137343, 1), (67973260450343, 1)]
34819040455608026602546892905773 = [(3, 1), (11, 1), (197, 1), (8761, 1), (611340196573026442676593, 1)]
66998505291895252382892981559251 = [(3, 1), (11, 1), (29, 1), (70008887452346136241267483343, 1)]
134627090570861619991957370471469 = [(3, 1), (7, 1), (464021, 1), (633303437029, 1), (21815425339121, 1)]
275665879189263846183055043513811 = [(3, 1), (180102379, 1), (3163024273, 1), (161302012253411, 1)]
459443136296135418425976934673709 = [(3, 1), (563, 1), (757, 1), (359340558807463804120669633, 1)]
769536071519036308191908797891155 = [(3, 1), (5, 1), (43, 1), (1279, 1), (2017, 1), (462479859679692393727273, 1)]
1753467527370696628952336225320365 = [(3, 1), (5, 1), (281, 1), (1040711993, 1), (399732619216153468627, 1)]
3877596879105267869777256195483987 = [(3, 1), (24593, 1), (12552683753, 1), (4186906910613142201, 1)]
6463081921346046176682481084987629 = [(3, 1), (11, 2), (179, 1), (4153, 1), (19688789, 1), (1233376381, 1), (986287301, 1)]
12591469175154151260642968603217171 = [(3, 1), (11, 2), (1021, 1), (4723, 1), (140503627379, 1), (51196297889381, 1)]
24359727408437507319138548288013549 = [(3, 1), (32833, 1), (247309387998228482716967159951, 1)]
40601524155833164693092649550898195 = [(3, 1), (5, 1), (2706768277055544312872843303393213, 1)]
89323353142832962324803829011976077 = [(3, 1), (7, 1), (17, 1), (250205470988327625559674591069961, 1)]
198913349435720462319941299900620147 = [(3, 1), (41, 1), (271, 1), (349, 1), (177301, 1), (8230679, 1), (11717022170767729, 1)]
348030608580613714261828074399539853 = [(3, 1), (27018521, 1), (577368128165429, 1), (7436726468939, 1)]
580051048650979990002578348449039347 = [(3, 1), (4157021417, 1), (46511752082783811968557097, 1)]
966751748123727333333234443086360365 = [(3, 1), (5, 1), (89, 1), (107, 1), (640669, 1), (7035535541, 1), (1501478269196273, 1)]
2190855446351498669170419469043201235 = [(3, 1), (5, 1), (349781249, 1), (417566779735429951377109501, 1)]
4819882002016502499475560514785798765 = [(3, 1), (5, 1), (29, 1), (247813, 1), (44711893687509389606721535763, 1)]
11135653838061588201964570041114851475 = [(3, 1), (5, 2), (148475384507487842692860933881531353, 1)]
25686241519795396785864941561504924317 = [(293, 1), (237193464229031, 1), (369598519903703508799, 1)]
25861574226415377910520223512254256483 = [(11, 1), (19, 1), (29, 1), (4266882400002537190318466179220303, 1)]
35581532333621157630065689468518121117 = [(13, 1), (792179, 1), (3455078901031318740419263193771, 1)]
41055710973310564603923604203066361763 = [(6869, 1), (9739, 1), (1371554677193, 1), (447458301359026301, 1)]
41076097309279699665304829597769867037 = [(8419, 1), (670186037, 1), (760037944703, 1), (9578511265693, 1)]
41085855383603778252637409675554246883 = [(13, 2), (37, 1), (4585531, 1), (265740373243, 1), (5392085003750567, 1)]
50297832652773646918264725184778666269 = [(936735971, 1), (14919107341, 1), (3599061230453675579, 1)]
50297832766905948834148181990657185571 = [(23, 1), (18217379, 1), (21069943, 1), (12646217, 1), (450517382803273, 1)]
54671576399787873741094154358971568349 = [(23, 1), (103657, 1), (22931640514970936227840966447859, 1)]
59426727240253277019171712843537481891 = [(23, 1), (2583770749576229435616161427979890517, 1)]
64594268739405735890404035699497262973 = [(7, 1), (131, 1), (241, 1), (56957, 1), (10753, 1), (477233427140188169702029, 1)]
84810651100778207347211353693637108867 = [(37, 1), (449, 1), (991, 1), (9224953, 1), (558424566361761355504033, 1)]
89959194709591682396315128367004401533 = [(7, 1), (179, 1), (4327087, 1), (16592004656551951214761716503, 1)]
116810590316901317700269709103313412227 = [(19, 1), (47, 1), (15607, 1), (104689166734790713, 1), (80058894044929, 1)]
134354811304943908349308380632146734973 = [(41983, 1), (3200219405591403862261114751974531, 1)]
134361211743755091157032902861650768003 = [(11, 1), (26417, 1), (5944893373, 1), (77777442953152535060653, 1)]
158801620105730114138111955263217707069 = [(20210683, 1), (25280629886219, 1), (310803605325117397, 1)]
158801635820364505320451377741716699011 = [(79, 1), (2720466527, 1), (738898004777903847029765267, 1)]
162821930516318933055054003264835221629 = [(19, 1), (31, 1), (43102197341317, 1), (6413545704000221188733, 1)]
191018597600647229272414213431883385731 = [(53, 1), (83, 1), (751, 1), (13397, 1), (2430384127, 1), (5357092001, 1), (331489801, 1)]
203470543489746252865730750157995455613 = [(203470543489746252865730750157995455613, 1)]
203470543489746252865730750157995455615 = [(5, 1), (2917, 1), (26482943, 1), (12844641949, 1), (41011614202393117, 1)]
285026187427109020522959786390207654785 = [(5, 1), (1913, 1), (3099511489, 1), (9614053593514746336632501, 1)]
399394249053595739973926223176689549855 = [(5, 1), (44184983, 1), (1807828008233456783151534643237, 1)]
559151970368970134764978110266311308449 = [(559151970368970134764978110266311308449, 1)]
559151970368970134764978110266311308451 = [(19046593, 1), (7865313256897, 1), (3732471788081520931, 1)]
559152029083231988397394214666140859517 = [(3, 2), (2917, 1), (21298595554155029459391087291591089, 1)]
1056729818419401786627688795972291956603 = [(3, 1), (167, 1), (2953, 1), (53609, 1), (352637, 1), (115869449, 1), (326083079260403, 1)]
1779111236716305205135553045094289547397 = [(3, 1), (1811, 1), (14710951, 1), (9657865523, 1), (2304843780414159433, 1)]
2967805428703433559819219931250620868475 = [(3, 1), (5, 2), (7, 1), (117851, 1), (13221643, 1), (37614984377, 1), (96448735290119, 1)]
8247768625598993827352670336025610688645 = [(3, 1), (5, 1), (7, 1), (71, 1), (5590987, 1), (197879287963401629605249778737, 1)]
22340339724047771902635629181950919116667 = [(3, 1), (7, 1), (11, 1), (67, 1), (1443454139952689274577478140592551471, 1)]
53042609280841472772898589232354488957061 = [(3, 1), (31, 1), (617857, 1), (3767867, 1), (392824009367, 1), (623677923475949, 1)]
92967428969003644221716874980569441257339 = [(3, 1), (1291, 1), (24003983725536701322415924343033679643, 1)]
155137746818143700646774119029026671543045 = [(5, 1), (179, 1), (278701, 1), (1403383, 1), (244952509, 1), (1809246802174668293, 1)]
219274516454957298921098831737259935484155 = [(5, 1), (3544131209622937, 1), (12373950256671569050021463, 1)]
306984323036940366976941487020567025410629 = [(7, 1), (17, 2), (113123, 1), (13442359279291, 1), (99791580740835131011, 1)]
438403874964949290627989927242568261857723 = [(19, 1), (661, 1), (1025866788292993, 1), (34027367662789208036629, 1)]
485947953132181733502103859538149061567877 = [(17, 1), (19, 1), (29, 1), (1941469, 1), (44030210047949, 1), (606887257911079451, 1)]
634632936599432697570003953209781935232123 = [(379, 1), (1674493236410112658496052646991509063937, 1)]
637981923072252922886996058503764953360757 = [(23, 1), (47, 1), (10177, 1), (4826543, 1), (426379181863, 1), (28179334559547029, 1)]
721921027790593581063089052015578292197003 = [(1583, 1), (2435434973870418503, 1), (187254489411585269747, 1)]
722833120055648027123361020595063982433653 = [(41771483289552677, 1), (17304463790406824018230289, 1)]
722833120055648061732288684951678597999587 = [(7, 1), (37, 1), (47, 1), (4158569, 1), (71890076651, 1), (198622097179499631301, 1)]
1010114127845015577685094343187153885819933 = [(7, 1), (2029, 1), (6949, 1), (81501059, 1), (125575464930406022883790121, 1)]
1300188526722030963765088882627692693700067 = [(7, 1), (13, 2), (257, 1), (4793, 1), (8786613581, 1), (101545224728148937900729, 1)]
1931056116876617401066639772889527654968093 = [(1931056116876617401066639772889527654968093, 1)]
1931056116876617401066639772889527654968095 = [(3, 1), (5, 1), (131, 1), (7951, 1), (1059061, 1), (282683, 1), (5352165162053, 1), (77136585847, 1)]
4296305318496989967473816408124042655798497 = [(3, 1), (59, 1), (14479, 1), (1523807, 1), (94639577002513, 1), (11624667718885649, 1)]
7355504484370467920990123356546839013321503 = [(3, 1), (7, 1), (17, 1), (53, 1), (101, 1), (2689, 1), (71633, 1), (447394027, 1), (44663513195914580257, 1)]
17076604515242204332139983187050744057255137 = [(3, 1), (17, 1), (12473, 1), (1100147, 1), (24401116772065605406560311726977, 1)]
31143600070690080858006620671645925027511327 = [(3, 1), (745544034589, 1), (13924328466106310253789235138681, 1)]
51906000117928196057739884934779486612571713 = [(19, 1), (401, 1), (6343, 1), (10669991, 1), (5187592873, 1), (19404164172164189123, 1)]
57659578836584539938667099196669059958856127 = [(11, 1), (443, 1), (108971, 1), (86979023, 1), (171003670493, 1), (7300358046834071, 1)]
68428276188142762892027961812165107688351297 = [(11, 1), (5869220885339863, 1), (1059894064692375672191795029, 1)]
80869780949623290673490598535890742937470783 = [(80869780949623290673490598535890742937470783, 1)]
80869780949623290673490598535890742937470785 = [(3, 2), (5, 1), (31, 1), (4219, 1), (14411, 1), (236021, 1), (41921130917, 1), (96366210084509291, 1)]
208612200573343902295774442571103078012893375 = [(3, 2), (5, 3), (185433067176305690929577282285424958233683, 1)]
543504319893751980114591014378580552582928929 = [(3, 2), (7, 1), (37, 1), (233163586398005997475157020325431382489459, 1)]
1299420666996087423929050074273629094613762911 = [(3, 2), (2467, 1), (22189, 1), (115321, 1), (17205313, 1), (1329319585050586757136521, 1)]
2456184928996863045823335230201048023767615009 = [(3, 2), (272909436555207005091481692244560891529735001, 1)]
4639460421438519086555188768157535156005495043 = [(3, 1), (97, 1), (7717, 1), (263411, 1), (7843178117049019810203135891490879, 1)]
7861646525636146493390938890440790572344999677 = [(3, 1), (103, 1), (8221, 1), (40867, 1), (75728198896903688167983548767040479, 1)]
13309374878254380551054605142053648163149594883 = [(11, 1), (23, 1), (491, 1), (370273657687, 1), (34131837281, 1), (8477604693044123243, 1)]
17053523825036940555718935530383502009494175485 = [(5, 1), (11, 1), (642831317, 1), (3133613339, 1), (153924945787378023977670829, 1)]
27595702273310852711149668726189580503658406915 = [(5, 1), (7, 3), (11, 1), (41, 1), (389, 1), (1709, 1), (719189, 1), (74621862454542130675196514479, 1)]
58989208861448307711645418997213253671317593085 = [(5, 1), (7, 1), (35901067, 1), (46945846135156697401337816185012196093, 1)]
102809768522468279558196395066430595877485132547 = [(7, 1), (11, 1), (7545653, 1), (4760478334840531, 1), (37170314321964799545377, 1)]
153547090858313323472331575311755724671572809981 = [(191, 1), (797681, 1), (1007810729429901704216482182909355908211, 1)]
155155300798558171397228209889204597724983190275 = [(5, 2), (251393, 1), (2081904805931, 1), (11858030431806202605819103217, 1)]
229631375794064698915275590888308881239056913053 = [(176327, 1), (1302304104272543053050727290138826618946939, 1)]
229633980402273244001381692342889158892295159587 = [(149, 1), (1541167653706531838935447599616705764377819863, 1)]
232716315709686307679252587542122570421050799613 = [(19, 1), (11699, 1), (175687, 1), (5959157497956331663485641981564355779, 1)]
257257436740759227054557251695790185492416720387 = [(171799, 1), (8788374577, 1), (29354750568835669, 1), (5804440356502001, 1)]
257260431664661698365383046186051152265492351613 = [(147452297, 1), (575366230188406523, 1), (3032334333923423735023, 1)]
257260435154067248020588039095804653731818711683 = [(385032695715673114682150167, 1), (668152180364549810549, 1)]
257260435154067248021358105823540360690282633117 = [(8640364190385994831032139, 1), (29774258293454472805303, 1)]
257260435154067248021375446100437719588890308003 = [(14526769117337, 1), (3844822514849, 1), (4606039618330558777531, 1)]
257260435154236488579306438792090058164109227197 = [(63403243, 1), (4057528021937876089071759922313280697079, 1)]
257260443269292532455058616935609902790797427843 = [(7, 2), (17, 1), (709, 1), (1621, 1), (268719239764489971897577735808918315339, 1)]
377756505972545611373026127838760976369120413757 = [(137, 1), (631643, 1), (27845603861, 1), (156770035832846641584068004307, 1)]
383272404356066260892198839697546025273083251267 = [(11, 1), (1807829, 1), (103110340256665484713, 1), (186919795497578452861, 1)]
452958758617898364510077738815495886099566215293 = [(2549, 1), (30167386159333, 1), (218155410485869, 1), (27001329919524841, 1)]
453314159762395440699972573559640921123378420707 = [(1437959, 1), (256093, 1), (379312922759, 1), (3245319318475646882916079, 1)]
453318330494662393218973109794315231245137163293 = [(67, 1), (97, 1), (113, 1), (4373, 1), (3229321, 1), (43710684357581102606282889270683, 1)]
484778290068252101199231855023064217129094315491 = [(13, 1), (528107, 1), (5920757, 1), (5180467, 1), (2302140035103405566137554979, 1)]
559361920502196730424886461008420502209686927389 = [(13, 1), (31, 1), (1387994839955823152419073104239256829304434063, 1)]
684281456098220814142603040389953616847085993955 = [(5, 1), (13, 1), (19, 1), (1492526527646775701683, 1), (371232298560494891470091, 1)]
1177407363731756461582654347986102986609031364125 = [(5, 3), (3582101, 1), (2629534708779582622785129393026278123613, 1)]
1761402236557536805757429213547580692167003103811 = [(17, 1), (23, 1), (643846665659, 1), (6996797988420853834424761010509919, 1)]
2130801171084599988252952185508354463850288876989 = [(29, 1), (227, 1), (323682389652833053053767611348679092184458283, 1)]
2297173919366156177522588737741575517233100448131 = [(7, 1), (13, 1), (293, 1), (311, 1), (1151, 1), (7546741, 1), (31892583856264049661542121494537, 1)]
3399897068826531636187031038607174235869798112893 = [(7, 1), (13, 1), (8387, 1), (13671863, 1), (63433210010147, 1), (5136571604764821513289, 1)]
4970078794693193547756337177853214715786959585667 = [(7, 1), (487, 1), (6047, 1), (955919, 1), (11868869, 1), (9016277, 1), (2356886279611975016107, 1)]
6415324803299804073896108052309960738467892100733 = [(7, 1), (31, 1), (516053, 1), (1852880178221, 1), (191059889641, 1), (161825795444914253, 1)]
8721323419042611831778818458544996382037392089475 = [(5, 2), (7, 1), (1198013, 1), (1663947602687, 1), (25000181766853070649599039887, 1)]
15997419590330449389472644589888667436550487809661 = [(7, 2), (211, 1), (86857, 1), (185698033, 1), (129618109999429, 1), (740105424834395051, 1)]
21397888469488490696239513311755263765605549152899 = [(3253, 1), (460977736407081556247297, 1), (14269439197295739748439, 1)]
21411044257050426442136390120350583535535196848061 = [(23, 1), (930914967697844627918973483493503631979791167307, 1)]
23272874192446115697974337087337590799494779182723 = [(1064377, 1), (616392114497, 1), (35472963032686091683446090943067, 1)]
23272917923031011363455502605411325126736413706461 = [(409, 1), (3917, 1), (5801, 1), (8757948443, 1), (285935915173300609511491670659, 1)]
23406679445880188622503899486055719010624228194339 = [(163, 1), (143599260404172936334379751448194595157203853953, 1)]
23693877966688534495172658988952108200938635902573 = [(157, 1), (1237, 1), (64483, 1), (5671117, 1), (568019, 1), (236920756679, 1), (2479059667539727, 1)]
24035096034804984033364943685426468216043240014227 = [(59, 1), (35355997662451890146909, 1), (11522076479180318766079517, 1)]
24849845052933966542971921888694078101608198711373 = [(7741, 1), (909078623, 1), (536757311948747, 1), (6578807864295760531213, 1)]
24856265426705418018438947341418338255823722617779 = [(32855233249792804713563, 1), (756539003626223512931415433, 1)]
24856265426705418018440460485136057202435194875773 = [(1493, 1), (250334579690333, 1), (66505142078582737785835561993117, 1)]
24889562500284592513458628879754678411038819903283 = [(19, 1), (59, 1), (727, 1), (158105968087871, 1), (193165238939605060313720216219, 1)]
28470933814900580738337375927540408291768785344717 = [(28470933814900580738337375927540408291768785344717, 1)]
28470933814900580738337375927540408291768785344719 = [(3, 1), (122099, 1), (74023348845191044549, 1), (1050024956078568121774523, 1)]
47452178169076594246944166306855920739249589215281 = [(3, 1), (7, 1), (31, 1), (347, 1), (1097651707, 1), (100320379, 1), (1907620442076309847948617841, 1)]
102259228169820077129801342883778587112339437887439 = [(3, 2), (199, 1), (153506981993, 1), (371945056771629215912534171076329353, 1)]
194640820119698850719273207763505202756937151867761 = [(3, 1), (47, 1), (1410233009, 1), (125190006764894173, 1), (7819055114708914682953, 1)]
335444818028983167637929436485858751453049216628879 = [(3, 1), (11, 1), (29, 1), (67, 1), (127086857, 1), (41165529647030713259920772314572503713, 1)]
689111299186105861211282783937870257009613648825201 = [(3, 1), (77513, 1), (2963422476170043997829537341856076860266938659, 1)]
1148542539356652462370787276195185276964238217504719 = [(3, 1), (382847513118884154123595758731728425654746072501573, 1)]
1914237565594420770617978793658642128273730362507873 = [(3, 2), (23, 1), (41, 1), (137, 1), (5460725351, 1), (301488486285614126591710417085789417, 1)]
4040107948414919847644079750686681437589094300563871 = [(3, 2), (23, 1), (19517429702487535495865119568534692935213015944753, 1)]
8138768185937302301775754860078966953983827648962625 = [(3, 3), (5, 3), (103, 1), (1206754589374429, 1), (19401205587900395962926250208749, 1)]
22248775874161229613765049965939494188907736095037375 = [(3, 1), (5, 3), (29, 1), (53, 1), (509, 1), (92233, 1), (15405569, 1), (23061802691713, 1), (2314333133599663301, 1)]
55947796415772158607266015753837229757846204818626625 = [(3, 1), (5, 3), (35311, 1), (4225145812222605504027339224138822067370598761, 1)]
130251743037891239049384310794284796126206043369085887 = [(3, 2), (7, 1), (61, 1), (739, 1), (45863661233133662367471395294498792112121345831, 1)]
307427010656352626269889913356928956951452444759523393 = [(47, 1), (3643, 1), (156437, 1), (11477452763691843858815838002039492998553609, 1)]
320685394032937437343164273476636117506048369236628927 = [(77143995913, 1), (4156971521083688219591906395166928789708679, 1)]
320685394041251380385331649915819930296382381104038113 = [(31, 1), (12107659, 1), (854392259508047571736661653095673360879717597, 1)]
341374828983081884409107315250283143277308599542405407 = [(3, 1), (3163, 1), (294181, 1), (122291544221005779335631144239112588387248323, 1)]
569248950538867633722831284691142136922933057504496609 = [(29, 1), (73, 1), (40193, 1), (150105519869, 1), (12679604522353, 1), (3515026361918688410177, 1)]
624670852782612675001989468534198149977196806542981791 = [(23, 1), (29, 1), (936538010168834595205381512045274587671959230199373, 1)]
723943881860509142093759908810997256270424484944116769 = [(14074180801, 1), (4086767793405449, 1), (12586408246781867397796809881, 1)]
723943881963384952095732291339630263742668268961550831 = [(741826391, 1), (92863, 1), (576581, 1), (18226344969150953574195638353650347, 1)]
723961986757298169729242305504496131362245004793138705 = [(5, 1), (79, 1), (2426865361, 1), (755219134032376303347800692730824868589539, 1)]
1035540564061398889929364548960826169375185159859802095 = [(5, 1), (131, 1), (163, 1), (9699251290791915795713619153850289602165364678123, 1)]
1484092139255361827817936580349786662316924614764538129 = [(1645945933967, 1), (105365363, 1), (180408535016859041, 1), (47434065807595589, 1)]
1484092167427563876773934872466312354593471747651146991 = [(599, 1), (20071213, 1), (24112042139, 1), (5119486909955581743155325933876887, 1)]
1489047548292855937254182848083454684502787477503029009 = [(7, 1), (191, 1), (1163, 1), (38611829, 1), (4214407240961265896201, 1), (5884920093003847591, 1)]
1935251197738564600620647946722048583661940338945216751 = [(1543, 1), (2251, 1), (6883, 1), (262567, 1), (4785311487791, 1), (64426983782619064181313457, 1)]
1940057899374333424991477888293032246030876951105515281 = [(179, 1), (3109, 1), (86482157156530961505509, 1), (40310150944019484643707619, 1)]
1962989523119568227663157534280064152678651729844004719 = [(39410843, 1), (49808361701868905155445610089590424459549158333, 1)]
1962989622736291631400967845171284331859500649021143073 = [(31, 1), (350154239, 1), (396323, 1), (51276948931898358943, 1), (8898677525483868373, 1)]
2089644351657366658215746242645054785964899296571852767 = [(17, 1), (1301, 1), (123929052881499461, 1), (762382693093097704336518663973591, 1)]
2338886192760234770288400697079102269445335414514274721 = [(158663, 1), (386339, 1), (96420287, 1), (71040311, 1), (5570466967168160559229806229, 1)]
2338927897586392614479183263663222601180139667052342879 = [(317, 1), (28071299, 1), (262842180673227752018755918259211600140005913, 1)]
2353684707640999917696066249570934390702314469640632321 = [(7, 1), (2411, 1), (139461083583634527326898515706045765876773980543973, 1)]
3028397430018623760903601268556783806014146987512412287 = [(7237573115821, 1), (418427196735144144016574529115368545414747, 1)]
3028397430019460615297071556844816955072392199749473425 = [(5, 2), (733, 1), (165260432743217496059867479227547992091262875838989, 1)]
4492274343258881195395377687842437069016798753931283495 = [(5, 1), (11, 2), (141743278674319051253188309, 1), (52385177750986284789126791, 1)]
7358419626726531015928627233220512546350370150222342425 = [(5, 2), (265181783, 1), (42816618642994933130591, 1), (25923192736899454726649, 1)]
10890461116371760263905660820672132090167682457821151975 = [(5, 2), (53, 1), (38517263, 1), (213390446171742456596290457942458156767073261, 1)]
16627474554748248510451217771338734865621019635813070489 = [(197, 1), (9795317561, 1), (8616711363379341001904711725651569803771117, 1)]
16796281406432022032790565922522835580711238249801558647 = [(1117, 1), (8501693, 1), (1768701527050349795170842535199381557642406687, 1)]
16826359276031863056375018696097957958114276248100740745 = [(5, 1), (71, 1), (9811, 1), (88969, 1), (57875987439122325883, 1), (938234516482803614349227, 1)]
24130315765146721073530940031652105440201072233303757175 = [(5, 2), (430342327, 1), (2242894946761462399540442140301212382504133481, 1)]
35712867471476633888036460018352528750172754647227060777 = [(41, 1), (623717, 1), (330736453, 1), (4222515180746447851787616865953282892297, 1)]
37455076098207822533078744429830653204512216258405966327 = [(23, 1), (1459, 1), (1741, 1), (12408490619269, 1), (51666593452156997999392362235776859, 1)]
40810543652213603612088135199996830987983635678271025673 = [(130376299, 1), (691542275784589, 1), (452642154056489850100998496983943, 1)]
40810544278256092304233723954833889508548521963368670327 = [(3, 1), (3181, 1), (9613, 1), (1896857293, 1), (33762218277779, 1), (6946449595165894579692499, 1)]
68063110265461407518106659728351800259803597012845729673 = [(3, 1), (1562136253, 1), (2118798613, 1), (2194918844375734853, 1), (3122938832028128423, 1)]
113438517310952955382654083374340161067818590369255292535 = [(3, 1), (5, 1), (43, 1), (211, 1), (2144207939, 1), (388733055405555861389452425791893021416227, 1)]
259767078181629788651982975963395754314085908361140785545 = [(3, 1), (5, 1), (59693, 1), (290114506091311419710834856084069884591812449657571, 1)]
571501497495877917982508667192562694845449405392096156919 = [(3, 1), (29, 1), (1291, 1), (57279327323, 1), (862659674633, 1), (102975633292395219455579591473, 1)]
1006275547357715536521840020811458067982984012473065217801 = [(3, 1), (7, 2), (38321, 1), (2331734203490623, 1), (76609690488240089586341281960462301, 1)]
2115313729863887517999529262713489344024525339146070898935 = [(3, 1), (5, 1), (2791, 1), (36005113, 1), (1711322447, 1), (144100314947, 1), (5690661296598746815339507, 1)]
4656115694775997894945760387866071006473768631328007341833 = [(3, 1), (3461, 1), (9547, 1), (19373, 1), (124171, 1), (26781110431121, 1), (784588704217, 1), (929279374005443, 1)]
7765822435984501336742928534817132524560976524291067140343 = [(3, 1), (13, 2), (6617563377368323779159139, 1), (2314628986876416952649516589191, 1)]
14658564243071336842727779735411526529059782421170362643977 = [(3, 1), (457, 1), (58199, 1), (165645167458229336642621, 1), (1109071862299942023603623953, 1)]
24517148548443821005301794161799041761359574954426977938423 = [(3, 1), (379, 1), (21563015433987529468163407354264768479647823178915547879, 1)]
41034418370878268577914964195165854416769807509476287616777 = [(3, 1), (691, 1), (550722581425071295190240923, 1), (35943146713562175169284744163, 1)]
68549054905138178526444535179289758364600695706309100662519 = [(11, 1), (157, 1), (23159, 1), (569837169509329617383, 1), (3007727987824616686304070442601, 1)]
81971640092397595328652843139470771669984107185204942514441 = [(7, 1), (1277, 1), (177983261297, 1), (51522333794436464109326620674411268207881227, 1)]
105538830499252871408519538674262462205021568920418091412471 = [(83, 1), (1789, 1), (156416337535608637517371903, 1), (4544035667997468198109088111, 1)]
108201342766658107262811930612702329663437656593694110766089 = [(23417, 1), (87092232706243, 1), (53054468740117994658340069692733473937819, 1)]
108210584030935833024439014913072279235478591816003042308791 = [(2047551505836877, 1), (52848772654785018807827494785404203486424083, 1)]
108210584030935938721984324483109894890468166719513026830713 = [(545521, 1), (198361903631456788504905080616713004431485069721446153, 1)]
108210980754743201635561334293271128316477029689652470814063 = [(7, 1), (17, 1), (909335972728934467525725498262782590894764955375230847177, 1)]
153677779391189925011847609206410257861215277458414013173201 = [(17, 1), (19, 1), (37, 1), (6107417688235343, 1), (2105470726155203780441203467807162229457, 1)]
198144163889117751062926144023543507792711132394792285609519 = [(19, 1), (41, 1), (79226160907404395777, 1), (3210518788869002612010063061666080493, 1)]
229175727425025794238636875371734713380368936226585061668241 = [(43, 2), (2237, 1), (21019, 1), (9288512886186277, 1), (40262104735792061, 1), (7048732199766599, 1)]
240315061982490993283563221703689045052591939123879255067759 = [(11, 1), (31, 1), (37, 1), (163, 1), (1291, 1), (4349, 1), (13487, 1), (1543143367596494352595434058213116451602413, 1)]
319564055258596632620499661964035969140266644291242740298641 = [(319564055258596632620499661964035969140266644291242740298641, 1)]
319564055258596632620499661964035969140266644291242740298643 = [(6832223, 1), (410982092177, 1), (2602698739, 1), (43726940376299354028755874605647, 1)]
319564149051858517518578057492583159763825412488970757680237 = [(1153, 1), (26647, 1), (39357418359947341, 1), (264273623053227417584334120680533127, 1)]
320142472545560293979582228722378197471973317899880966380947 = [(7, 2), (50671, 1), (8043769313, 1), (6761012431703379713021, 1), (2370917258683841805841, 1)]
424693489366547901000614365820647086316023814746099050328941 = [(7, 1), (70717, 1), (857933714395907835862086840748834057512992056357632839, 1)]
546048213267849064383306549444569663751236541117886216536979 = [(13, 1), (17, 1), (61, 1), (40505022866838444060774909090169101976948041029440413659, 1)]
719652741275118635627787809805034434824435844970067829510701 = [(73, 2), (52034325454369114182109192231, 1), (2595298614091947389114790299, 1)]
739639343960184794020152718605372491475014686752619239866899 = [(7625323211347, 1), (96997769597431765567404995333447375637322142017, 1)]
739639343960378789559347582136507301465681581519144530573629 = [(11, 1), (439, 1), (104179, 1), (267011637546377, 1), (5506205611485138889382606182601940547, 1)]
877810737841854160739358187518807061480706348382455777701571 = [(7, 1), (11, 1), (13, 1), (79762280403901, 1), (10994342182760955961083739715775790185413671, 1)]
1479387327411825725786090220834466063140259925740215826909501 = [(7, 2), (13, 1), (53, 1), (223, 1), (1487, 1), (1871, 1), (4429941905899597091353, 1), (15943326581204714736260507, 1)]
2318660365336596342421217091662486503330169817149668670568131 = [(7, 2), (13, 1), (53, 1), (173, 1), (36907525068875411, 1), (10756248073053644204657158000212219157, 1)]
3634555471514770290486516002790074372131365644671822661737405 = [(5, 1), (7, 2), (24905753, 1), (4492869128497, 1), (132575041622284109149423189904553059809, 1)]
6512530415564392178899474750414767069346657494779511143082275 = [(5, 2), (13, 1), (23, 1), (70670827, 1), (41481691, 1), (20043623, 1), (170167037, 1), (87134527324654305530280187, 1)]
11637174784877583229643256856406622705449075858792410272913117 = [(17, 1), (193, 1), (11903, 1), (297978475069024324496713589179060831773514663083444019, 1)]
13136021413398529033077951045656757642311443289835287943821603 = [(433, 1), (7901, 1), (38329, 1), (7034854726897, 1), (3000018328624411, 1), (4746651636010559840437, 1)]
13200715815748381275456576723082807186055373524063604090895837 = [(233, 1), (98869, 1), (66846041, 1), (8572465147799750847733269841281146832689708041, 1)]
13314295258324473202304275232193745370488456115355710082310403 = [(54921750853381152298190972033, 1), (242422993649059972387850790613891, 1)]
13314295258324473202304275232678701201288282822436008045482253 = [(1201, 1), (79133, 1), (850579469, 1), (8124067969660437427, 1), (20273517292195229434807207, 1)]
13336804089507982753244891722430795645932027160051153696067827 = [(13336804089507982753244891722430795645932027160051153696067827, 1)]
13336804089507982753244891722430795645932027160051153696067829 = [(11, 1), (17, 1), (31, 1), (2300638966622042910685680821533689088482323125763524874257, 1)]
18467228985075138444073959954450922313247607730503814165674763 = [(1051, 1), (17571102745076249708919086540866719612985354643676321756113, 1)]
18502371190565290943491798127532655752473578439791166809189093 = [(11, 1), (1801, 1), (39459437, 1), (13697446651981, 1), (1727947285340356666510016645369850079, 1)]
21888854367379247671923093742417287670235891868460290187992347 = [(23, 1), (23965367, 1), (39711026345677779743619368556186657895402891486049867, 1)]
23792234914150185975058529587661525121129026662447803554636005 = [(5, 1), (4871, 1), (3356521669, 1), (37594620463481, 1), (2201711746656703, 1), (3516183129137045693, 1)]
33320851615733944624566088720704568504338339064453827279888155 = [(5, 1), (11924008743718622423, 1), (558886735692588915164572595683009312466297, 1)]
46649192262027522481099165037297462888048688926536394564908069 = [(107, 1), (1259, 1), (2693, 1), (128587356169836706255818048175295940208696148592422441, 1)]
47630933837834827502428622299503272188864726873125091183947611 = [(13849943, 1), (3439070748365883347132087280034529542025171285768114077, 1)]
47630940715976324234195316563677832257923810923467662747875653 = [(7, 2), (2454798398451307276217, 1), (395983643799433267902762242608577442941, 1)]
63183900949764511739283827372924953694148266199313440707206931 = [(7, 3), (2531, 1), (72781360632258549944863088228330167951394851018580610007, 1)]
84242023146938407029030844142380634508197144023923442924997869 = [(17, 1), (2851, 1), (559576933, 1), (106660860851453528639, 1), (29121769591622267617605409261, 1)]
94215422455209665547328917043998142981295376026812126208426771 = [(13, 1), (19, 1), (211, 1), (615721, 1), (2305607, 1), (20946947939, 1), (81868147801421, 1), (742570385155714714591, 1)]
120403185136581377598688551456748658706576820993878036353416429 = [(293, 1), (142389815759, 1), (2885967442891548348386623892919212812330369234567, 1)]
121225049883237926302198806127625581669651385165112892643291411 = [(55979464449098362948986071579, 1), (2165527146003099102746268756296809, 1)]
121225049883237926302198806131956747920586481567331328128028189 = [(11, 1), (37, 1), (2489891, 1), (3374549, 1), (417125810379147668339, 1), (84983541385255567361638327, 1)]
150414563527205365040002188756302383542104558957195395352035811 = [(37, 1), (269, 1), (16917630004291, 1), (893297999101502185832498285356904256147161857, 1)]
159693629337100526031829247803035467823061165989800661059842909 = [(41, 1), (53, 1), (269, 1), (1063, 1), (537122119, 1), (17260164139126155911, 1), (27721987391356814943021571, 1)]
175210697985552749142913991739610313074780271759573595647331491 = [(17, 1), (66797, 1), (499907926457, 1), (361557253, 1), (64758606937, 1), (13182268151538389012757667, 1)]
195829276967604606710055463144401722349916414786007770547322973 = [(1221197, 1), (160358465479037867526742583829146093832458165870050262609, 1)]
195829597684535564785790516629569380642104079702339510650290587 = [(157, 1), (1247322278245449457234334500825282679249070571352480959555991, 1)]
198324242241026463700259185631219946000602220845044472569402885 = [(5, 1), (7, 1), (37, 1), (3253, 1), (25147, 1), (235799254257913602601, 1), (7939503835665304869523272220133, 1)]
360546816353353811580365106266254065545077086440705093867012603 = [(7, 1), (29, 1), (1776092691395831584139729587518492933719591558821207358950801, 1)]
491977675516645348806705095742622542640326861793474438429372357 = [(7, 1), (2824159623335957239866752747417212689103, 1), (24886173038189416957117, 1)]
632542725664258305608666023937345215853799154832751126912103995 = [(3, 1), (5, 1), (11, 1), (311, 1), (883, 1), (99643, 1), (256342392545880061, 1), (546534523675980927598930348353997, 1)]
1585237616942013148161259716746856110952402495278653920908642757 = [(3, 1), (103, 1), (1399, 1), (21893, 1), (933949, 1), (820474661, 1), (26100325749938922990223, 1), (8374880833947637, 1)]
2686355122576321464626184636463763997964001303125726353205917243 = [(3, 1), (2677, 1), (85309930787309212087, 1), (3920976217800231421552446818400125542019, 1)]
4479934523305276226673280897137293388799215545241939759124652997 = [(3, 1), (41, 1), (15840059448242111, 1), (2299374697159543117655734599289326721015650049, 1)]
7757935394016454726097287116258873644637662042442811965083628603 = [(3, 1), (53437, 1), (48393032256154940871788505568918375187215238146121051986973, 1)]
12930279467618807116355786168476007421397601125976522243555704293 = [(3, 1), (2207, 1), (425044469342098733, 1), (4594623760614993217955576665416514535006701, 1)]
21566089134709936191402138632269974827325070746618532108918789659 = [(3, 1), (199, 2), (373, 1), (3843701, 1), (112402127585477, 1), (1126447688085153789513467528704730093, 1)]
36388901842147907604873196387891207255792604687504855065485718629 = [(3, 1), (31, 1), (41, 1), (421, 1), (3779, 1), (249066239772271, 1), (5916924649386913, 1), (4070354675279050706515969, 1)]
66492450188976516471525876544694477563957091529066539575202204571 = [(3, 1), (1311767, 1), (7597646793482281, 1), (2223900133456492203168493021715227438334791, 1)]
110820885486222627968082884588558734711732644906807787172184100965 = [(3, 1), (5, 1), (383, 1), (46327, 1), (131391906413, 1), (3169047811366096828527572930489473211924575007, 1)]
244739541547355181869488294267148138898502833215585795216328716187 = [(3, 1), (1307, 1), (590027, 1), (13016449, 1), (47217387328621801171, 1), (172123805918338896519840480059, 1)]
408399734122561150989273300730241775363526626367405455147933171813 = [(3, 1), (13, 1), (23, 1), (59, 1), (163, 1), (4021, 1), (125117, 1), (113023, 1), (2442700339, 1), (2381104419299, 1), (143148740595250564171747, 1)]
844144468981751503874478341853026756798929986237236008017322508187 = [(3, 1), (11, 1), (23, 1), (11003, 1), (101079687451601893204413928774369088320137146239699151161831, 1)]
1718550680191200840545960147772168003104584232001444346405255143525 = [(3, 1), (5, 2), (283, 1), (9859, 1), (20509, 1), (17681, 1), (63816339848293745137951, 1), (354893934952930738228114469, 1)]
3985382794763204392445880743737117969054648162423541085048117272475 = [(3, 1), (5, 2), (53138437263509391899278409916494906254061975498980547800641563633, 1)]
9192949646587124798575164915553618781952721761323634769510990508757 = [(3, 1), (7, 1), (2161, 1), (5799119, 1), (662994108982736209025003, 1), (52687686526831460521700623136221, 1)]
18836628283479727732288015903573488313742249949010718257002589441323 = [(3, 1), (7, 1), (61486181, 1), (14588356027727927486733827776740588970902839320231211795923, 1)]
38570239799827561607367582191615453782393729747660806259140125577429 = [(3, 1), (12856746599942520535789194063871817927464576582553602086380041859143, 1)]
64283732999712602678945970319359089637322882912768010431900209295723 = [(433, 1), (7735356820057, 1), (19192557058344071269773409972964839798928058189651283, 1)]
64580655554000451669183679810724066304234025552663916310083766785973 = [(3, 1), (8069, 1), (188189, 1), (1129441, 1), (20640617, 1), (608108424675284857930297603519480215842318783, 1)]
107656844800386002520272857119038382745330560958020806290603367319627 = [(3, 1), (9973, 1), (308635161787, 1), (11658674338926107226937027963858829430047912498094959, 1)]
179456860882966804378312944369316422681589595510367840734339134276533 = [(3, 1), (19, 1), (121816327860659, 1), (279988873910310259, 1), (92307913310604094021622715105998549, 1)]
324281695981505555467333993026056925572505599769032621753574654523467 = [(3, 1), (37, 1), (16289551, 1), (2485513, 1), (1547953354614851, 1), (46614006728622505471334579223141234769, 1)]
563841558907712515172199238738714706951134076684559791850886509017013 = [(3, 1), (126768824857, 1), (48136565371, 1), (31139785428105661, 1), (989082798389233061030680815313, 1)]
939735931555950685079935720719426365540543645490677876113192556109131 = [(107, 1), (149, 1), (379, 1), (9419, 1), (125533502562151, 1), (131532214908005655820146126776440465921416067, 1)]
975275141130174484902559564719362398125282503860356077244016721330869 = [(7, 1), (223, 1), (1543, 1), (404909834843466364351149833211491544390833477825444694850135003, 1)]
1265372792303775961641940862723735515104095149048395928869395949763915 = [(5, 1), (7, 1), (17, 1), (263, 1), (60410079287, 1), (133855546706808997923013286641642332884576070042371497, 1)]
2423497993242440844202510685239699674008852746187520568505128507597493 = [(400849, 1), (11028601, 1), (548203034433216952932459954452127409658240739128713615757, 1)]
2423510524561881055734382506954417419653001637766068719343898792739707 = [(7, 1), (37, 1), (359, 1), (409, 1), (1174851522623, 1), (31679754217, 1), (76392184609679, 1), (22413706049440598446686047, 1)]
3295452993990020678241600894083989816889291011902451564173779201244293 = [(7, 1), (2571581, 1), (232481159, 1), (2073938143093, 1), (379693630550329651393231495642016693480117, 1)]
4237013953794767079034063767998627707857975206551103127974333501972347 = [(67, 1), (149, 1), (3583, 1), (52425133, 1), (1904637236023, 1), (1216176689473, 1), (3108571048217357, 1), (313792623789877, 1)]
4423630138137493056803786730867682996057120571794976020427581278085253 = [(23, 1), (316819, 1), (715267279856970378747917372670286257901, 1), (848733598626339591420469, 1)]
4808322767836194348625443186150766222870626031565412903524172126913147 = [(23, 1), (91190447, 1), (2292537415076514848108006592892520010714559603302293516472787, 1)]
5226437901168094128700368346304714527178597505130831505818975914480005 = [(5, 1), (41, 1), (132329488452877, 1), (46983853807349782859, 1), (4100592975625813597364268452655127, 1)]
7622950889996488050440379427460121320802726754313520217673462944632955 = [(5, 1), (11, 2), (79363907656184669941, 1), (158761321091005903186338200473578209707193623931, 1)]
12486519557002511831635888874433113568453168021842327909748979489469669 = [(11, 1), (43609, 1), (711751, 1), (187559, 1), (1181726444567, 1), (1457084023331, 1), (113241351408569713381028372267, 1)]
14757604090721734156836549560682551345285559961601001573696484592552731 = [(71, 1), (444282059579, 1), (67701685533431, 1), (6910337339936077756365741899103862162163489, 1)]
15173311248274664702777178659258816003060852756832349227127983438960869 = [(11, 1), (1379391931661333154797925332659892363914622977893849929738907585360079, 1)]
17932095111597331012373029324578600730890098712620049086605798609681051 = [(7, 1), (563, 1), (599, 1), (31273652881, 1), (3081086153286807691, 1), (78834319434065448729296031239811259, 1)]
23196901399689207355843104379521031523400994287964420986675336815854949 = [(31, 1), (83, 1), (7349, 1), (61576954049905817, 1), (19922495642319943957430686333805306169800524861, 1)]
25277063275753545504936665417637322758218661651398857302146541546922651 = [(186010232702754563044983158279, 1), (30156439593295446623, 1), (4506192227046868171603, 1)]
25277063275753545506624279960114238625977622072593268761319357396555109 = [(31, 1), (67, 1), (2455855579, 1), (4955497887299329676971739540780046679791595476560542902923, 1)]
27686720749702733174120922960854045086240815252113922133165164375128731 = [(27686720749702733174120922960854045086240815252113922133165164375128731, 1)]
27686720749702733174120922960854045086240815252113922133165164375128733 = [(3, 2), (1493, 1), (2689, 1), (29683, 1), (314983, 1), (81956517091111735411632288705938551257771205385958829, 1)]
52383428142959442102769012538327664139183923349020916195360754588084067 = [(3, 3), (67, 1), (1613, 1), (600293, 1), (29905956917573256940626648364437364760796371663850702172307, 1)]
105241222122167246095370456070804987929246376265788966677834783251844253 = [(3, 3), (83, 1), (155915781539818169, 1), (4832656566584530753037, 1), (62325822307666173469054606361, 1)]
210341559074157563497200987720360023889986631681917424596205615998370147 = [(3, 3), (17, 1), (31, 1), (563, 1), (205230627118690583, 1), (127938172305955386341006359867766041168282236667, 1)]
472050381304948355614621216589552179640709924764449235449925362574491293 = [(3, 3), (17, 1), (83, 1), (12390749437093428763803481024478362591298787956123821703806739705869, 1)]
1026734670605872787655047848131350559402791466408288237842537872247543907 = [(3, 3), (47617861717, 1), (3007318157328235019, 1), (265549322274866651134860332804234492275967, 1)]
2015442131253193147329047174514352663499976925921887742891447376112494493 = [(3, 2), (242927, 1), (580913, 1), (1886168369, 1), (841318586682830470812711821099245564556327632525883, 1)]
3806980241520370903547577902154179451768214440239996843962183895314272867 = [(3, 2), (349, 1), (7213, 1), (55194188977, 1), (3044411810026313427179472897760957155739483266751199987, 1)]
7224004517007848928668681047218383938195390299444905197841756415153440733 = [(3, 1), (303313, 1), (7938998676843006980323605260592615481032673947863433920121850382447, 1)]
12040071040335829625170311000872724637916165427133091570540955000061220643 = [(3, 2), (7, 1), (4441, 1), (14753, 1), (185584591, 1), (15717572426397962927633546726751306716538254973659251627, 1)]
27722920885877044204394023468136608372154958229809921522340967480483092701 = [(3, 1), (97, 1), (14797, 1), (58369, 1), (6111667, 1), (2730347, 1), (18110723568219259, 1), (364986448391153600870090848126897, 1)]
46973377220819513842545638992884049178196123750103547073736957128121272099 = [(3, 1), (139, 1), (304553, 1), (100696907, 1), (59365178401, 1), (100410583211, 1), (616205330491245174193530030553253987, 1)]
79190545457270358590088654069258709146318112206923481450237087610173429981 = [(3, 1), (229, 1), (3851, 1), (65657, 1), (120049, 1), (2152512674531, 1), (18859121052430386967, 1), (93548392968265757263395133, 1)]
132966477341758759801915625190923664487928127088370348034587585838788618019 = [(3, 1), (163, 1), (271915086588463721476310071965079068482470607542679648332489950590569771, 1)]
223786116262305642775003189227260073361073310007625350577639229336038922845 = [(5, 1), (13, 1), (1997, 1), (738509, 1), (209930102310402620189466783910633432417, 1), (11120164404534551650389493, 1)]
354905341257770728921591645816366404237617496212253247267415859458739872035 = [(5, 1), (853, 1), (50540846639, 1), (234649640243436958555199, 1), (7016670690002885708299399244488110779, 1)]
497866039113061020202695153210775428674118789543223841923215672776196447965 = [(5, 1), (13, 1), (23, 1), (333020761948535799466685721211221022524494173607507586570712824599462507, 1)]
844873673063435323246981674712867734144641718442246747129898436008836384291 = [(83, 1), (81689, 1), (1041201509, 1), (656667932809013, 1), (182250826983881691623753484519378742866727729, 1)]
865253010811937343314494032599073646093209854677518130371267631175883439709 = [(149, 1), (66726203816238557, 1), (87028286558152493222619848292031516681197045246604663613, 1)]
876867145185251964635255087730715218866992662483986800929879168734045143891 = [(876867145185251964635255087730715218866992662483986800929879168734045143891, 1)]
876867145185251964635255087730715218866992662483986800929879168734045143893 = [(3, 2), (4219202566914611233, 1), (1676195811987234903302144587, 1), (13776413215801492187847986887, 1)]
1656304607572142600466984064736324309261989578166515686463987603892712924203 = [(11077833915366777050990705353389611, 1), (149515204888076159114348339372559678556673, 1)]
1656304607572142600466984064736324608292421509986664648714768330422776816773 = [(137, 1), (176806384848064225062025611532031, 1), (68378835211185677341860628135426751346659, 1)]
1680484236879765120181830547433224132066936355065707384013882481733658004347 = [(7, 3), (79101102043208417, 1), (4484150990744696611, 1), (13812667613187583622875722329150962367, 1)]
2239012525522019467109960226175815488020842926567428844180290891027593426053 = [(13, 1), (2687, 1), (4967, 1), (5147981, 1), (2506769540734021058981792892783357650247297403862153591785669, 1)]
2586242943550658405320223539659106547445605846228487826866805748610683816827 = [(229, 1), (277, 1), (2992667, 1), (3834109519, 1), (6400327715480254968363079, 1), (555173779934960552906122436657, 1)]
2627586738484944853087900598398398558202557405637353565045051813084981335173 = [(76459937, 1), (92820059019232057, 1), (83795961431918776879, 1), (4418330481526621467959956042243, 1)]
2627586807216017457863926044768444593049240683942099725338237570940370270587 = [(13, 1), (31, 1), (63197527, 1), (24643368133, 1), (4186507539290397568980247037732124344460215679609627619, 1)]
3214392886616261710438291367333502199869955826178460013025041182828368504453 = [(3, 1), (5495527, 1), (348438947, 1), (458725883044829, 1), (185832216970710916523, 1), (6563982456676319123083237, 1)]
5357323062056159068546964263279019492486144560318672751678657919452074969467 = [(3, 1), (47, 1), (71, 1), (300347, 1), (247260596003, 1), (437146975855724059, 1), (16484078974931286739681136014571248963, 1)]
9438377785091863129818297071432259723969966672100749012053735253679027811973 = [(3, 1), (61, 1), (2313657952897950767164836826817, 1), (22291901370559781384811693858679971054099043, 1)]
16143236320949470817667360564810495545935534145411891241760541158645263736059 = [(3, 1), (71, 1), (293, 1), (6896001647, 1), (35434811121652499893848983203, 1), (1058561030389310685238709937812111, 1)]
27660705609401825250126561187436030583547352435678210607715595617396433773317 = [(3, 1), (241, 1), (571, 1), (53093869, 1), (46439779, 1), (18076593412232676829, 1), (1503272597448535335046627031160221231, 1)]
46536961105040990162395294893427628781211105023183536841748932241992983698683 = [(3, 1), (313, 1), (613, 1), (21357337638229787, 1), (58777990700130899, 1), (64403594076981198075594513898212763613, 1)]
78161174299253722196420085947011827488888937105913300348413634265704473939717 = [(3, 1), (7, 2), (7561, 1), (788213, 1), (95923313377187, 1), (2747443836903157566049, 1), (338530587038897299050982378129, 1)]
164330353350710689618520685350855314399450664847222222658554126793125026156283 = [(3, 1), (7, 2), (1901, 1), (271463, 1), (58676285426543, 1), (1167004044955865880762482411, 1), (31635355512435219084052511, 1)]
345699142236489170067586937053130709266754706498942173635747948721585515311365 = [(3, 1), (5, 1), (31, 1), (51496266587, 1), (37694392795255238662788943, 1), (382994778262479607046525996184618541921, 1)]
796223185689443461224790167814217194043373947882999327818301360311159625502459 = [(3, 1), (50697883, 1), (1818991660505727992518877, 1), (2878014862821222890698881946402899219734827783, 1)]
1327038684696419376308047619202546439869998537113219987869463577914609658970885 = [(3, 1), (5, 1), (11402123, 1), (14935157, 1), (291163409572858006687865103941, 1), (1784267700667929462230069287965209, 1)]
2919485763095586884710924370969533767428850954281871340852642569959451156842235 = [(3, 1), (5, 1), (16466629, 1), (5617558907, 1), (9528067067, 1), (220829943460049450062479042061628448618189818633849, 1)]
6422869248804621028765658713595913896623997955144105496642232653075443278613765 = [(3, 1), (5, 1), (233, 1), (28573, 1), (80568006770731, 1), (798295057432085737116839595181241596256224185438072348269, 1)]
14219245836193495349317303224362227645243456129936147420528061771048479111957755 = [(3, 1), (5, 1), (19, 1), (103, 1), (282679, 1), (34021966862801, 1), (6317227192573440795661, 1), (7972876160275434336311864826872899, 1)]
34142345933911050280785257820812799720229613352742223272223500013335606371562245 = [(3, 1), (5, 1), (7, 2), (19, 1), (47, 1), (9547, 1), (129211412495485571617, 1), (29216556485778411363389, 1), (1443303736109079322708477129, 1)]
102500649610170386695130156113018140316569531387691046154535702194907234626325755 = [(3, 1), (5, 1), (7, 2), (19, 1), (131, 1), (6827, 1), (13261003424729, 1), (82219488056803927, 1), (7527197715803484896918581130469948331417, 1)]
302259745903491244979350744492346853919084954436332023905950537698138430745424645 = [(3, 1), (5, 1), (19, 1), (43, 1), (730980374713, 1), (8092774725043, 1), (4169306557968061966254339526448767298580772462534081, 1)]
739555975596509899603857950921015926505974097013045964720040597474928951782186235 = [(3, 2), (5, 1), (43, 1), (34033, 1), (6115253, 1), (97067219479397, 1), (18919202635128727712464830688428339467075048276368477, 1)]
1883938704069906058304423670948608076453068646447560602685244809872213655401524741 = [(3, 2), (937, 1), (6829, 1), (1166849, 1), (28035796377305540428661981397119240089955604100338131890931863646537, 1)]
3565161793279072663832987986102797105938892832211263686229993645116124656134087259 = [(3, 2), (43, 1), (733, 1), (40774963, 1), (273234173813, 1), (1128069123109070124217224389436075148236263523677532127891, 1)]
6988092401189519862934266856766383016520259155618669606683656638095547672909435813 = [(3, 3), (1525100309, 1), (8118434017, 1), (20903749884435919486706624814994350105161075376454724686586723, 1)]
13717366581424828763498114823283095633039374099117465633685818234371881481016957787 = [(3, 3), (179, 1), (2377054281960228511, 1), (1820784750834055739383602983450770262629, 1), (655777094008867482881, 1)]
27153744275706877066787991344762636885292830679097048286848832569105996015228290213 = [(3, 4), (61, 1), (9413, 1), (779894611, 1), (13727543, 1), (54532835369753369109414906980604443499628100596156034373457, 1)]
55310957496495022072983295993455673302290075623477885754077465243822327956167133531 = [(3, 3), (97, 1), (91873, 1), (567081758329129, 1), (16423885070258851, 1), (24681196273155032883592294851366457813504147, 1)]
110264692271982438424759872261698667413089411062954826002744653693284351457274863269 = [(43, 1), (173, 1), (1296825209, 1), (17623371389543, 1), (176701835549, 1), (3670374783176390611708665578424193281314192617, 1)]
116697664144225890993244108468053864533656233450438526084234029538736729533826448731 = [(19, 1), (43, 1), (167, 1), (932081, 1), (87334777, 1), (10507097556708183384242192023186139972374206200688340213993083317, 1)]
136200720839159680322443650084481286915225068271944957188017842424301579192837958309 = [(17, 1), (7266946906423, 1), (10218171164185335994254467, 1), (107895994974251662824324478738849518489987697, 1)]
152224335055571097410006526225591292192283312641986738557989943840630793834372176987 = [(85369, 1), (1964789, 1), (5930069, 1), (429184097, 1), (858282804073937909936407, 1), (415464761504585182870705616586157, 1)]
152228108326821034211082866586656675176196835032825814276257602556747193896647407013 = [(269, 1), (21611, 1), (9869628583253, 1), (1313467517496091, 1), (2019982285200626308168845688506136276929059776109, 1)]
153374056216290736483621524980231058252189862640056075091361976182319457655656663387 = [(31, 1), (17317, 1), (24105617, 1), (11852208982344725049742484850100306294672297792799080948630714665723793, 1)]
163287454861622552889427305124178044900509767256864124130301541652942270245931564197 = [(25100659739122281564506281, 1), (6505305301084184940260216146858130072967243410285996647837, 1)]
163287454861622552889427318134788647068879647777296417846611888906907335381053872435 = [(5, 1), (643331947, 1), (148080398231663, 1), (342807348790542531811503144889371242609787478597816249609867, 1)]
228602437415430805219961706084017726298091776112586609442155161675148091324317235917 = [(17, 1), (31, 1), (10589, 1), (3256420765525543151, 1), (12579830156696860353442862772550633030620998116280481623089, 1)]
271160139532557160287598649333376064338071978321046010738849235957185321973513266483 = [(829, 1), (327093051305859059454280638520357134304067525115857672785101611528570955335962927, 1)]
271814325635168878406507210610416778606680113371277726084419439180242463884185193997 = [(47, 1), (1147353977587207109, 1), (1403382321086777815775328079679761753, 1), (3591708290965617825249976063, 1)]
283380892683473937545995094412358043681351520237789115715872058130156259342296101363 = [(11, 1), (127, 1), (9887, 1), (158633013698437, 1), (5626682066401483, 1), (22986014301019180809506798470632915676022542127, 1)]
339836109388118911162570425409846175318670315942838146196671608907001282298985500173 = [(11, 1), (137567, 1), (3246721, 1), (227965141, 1), (14425365675407, 1), (153042198236081343853, 1), (137439362699084695054685153159, 1)]
401630114354053160694223803226937666334633640881870077523393667191185521167946559987 = [(113, 1), (3191, 1), (3063879063747535088519, 1), (363537655630156496013882187111657241601515011373940159331, 1)]
408992566427168896578289941173185556619574071015449019841251679831368644140631984653 = [(4999387, 1), (72717549405694176286503911273, 1), (41752358352748763777999, 1), (26945013906566659754005297, 1)]
408992730044254922192608507264090172135274990484791125971701896193024683851174671347 = [(19, 1), (21525933160223943273295184592846851165014473183410059261668520852264457044798666913, 1)]
452044596364702808739198876449783874465303936851611244495038937897553597940772005213 = [(8641, 1), (36787, 1), (43562807105864439811933884499573, 1), (32644276490592936577683909924185317674373843, 1)]
452173803374973575866469188446560510708680857954294630396534358909456503792594427939 = [(25274773, 1), (2000469011, 1), (8943063326258423609166434764932568862378053949670927731937331184813, 1)]
452173839607683479925327048778909022048855492048020848277703655221946940840181308925 = [(5, 2), (526838579, 1), (34331110714478142264166045347936375938699469618607474702622615282845255783, 1)]
669217284747900414587128852571080164204361436430437971804664841291083620012538187715 = [(5, 1), (7, 1), (13, 1), (101, 1), (997279, 1), (37365127, 1), (390797019037672880455825081747312852149957897234311396641394474281, 1)]
1327121602832707396403344725150892050926612595568438704376299041005004870264041713725 = [(5, 2), (7, 1), (3943, 1), (1854779, 1), (1036940226941664959594695900673531680114153241587848321163921500813102031, 1)]
2435276179982117789364206776608992873105471857650631141564131961118974686624376549315 = [(5, 1), (14079973, 1), (4873553987, 1), (2331559039, 1), (292711688554600049941, 1), (10400258434616080003971118303745378587, 1)]
3409387070785678083848152602597160074112511058509458412436490877516319950774535491645 = [(5, 1), (7, 1), (19, 1), (642428563853, 1), (287199271194890807, 1), (27787308879069215854119819083580439758543055533405103, 1)]
6434256802776263930612673565440749045531912855746440260241237371871135596067664818115 = [(5, 1), (7, 1), (47, 1), (253378003519, 1), (8821120723, 1), (1750007107550257210932599095332319129212098799229091244367051, 1)]
11589485051735093587586676691062764672943246249459339537851416632083554748299095445565 = [(5, 1), (642007591, 1), (85160047164037169124358964886390181, 1), (42395335739361661765515495292700809493203, 1)]
16225279115753796515812104064020488749499325329192100252430865544675946611399238807747 = [(73, 1), (3930550277, 1), (569168612773, 1), (198492269385396667, 1), (761228854919700282677, 1), (657530917869295271937301, 1)]
16669807319132829630484646909838232603650032092064046173951602789512467714427730147901 = [(227, 1), (11261, 1), (82369974016000741335672284122909, 1), (79169670118437389513000907197328441484067730887, 1)]
16819651537073832264130486383369273309565252240920388804450754961584428639631470257859 = [(31, 1), (631, 1), (941, 1), (228171195735225954628213497362981486723, 1), (4004750821770015984980721851658957154333, 1)]
17996781276902390572577116828432549580251828407770694650188840218600425023150083963197 = [(971, 1), (13421, 1), (18121, 1), (76209405168463424985377549310456406515289821642499496048740542766390316027, 1)]
18038522957052734914952046218942479067753939182997564860207905662009077897957196173891 = [(7, 2), (43, 1), (9677, 1), (115663, 1), (11583027221, 1), (660357579886584955117595456264218035307280942271246580278163303, 1)]
24909442708301354655383281446484905928808143768456600020708354941153837225037925965245 = [(5, 1), (8161, 1), (113837, 1), (794579, 1), (3183138631, 1), (114069102306740993329, 1), (18586881371836238127814582005905959587817, 1)]
34881145691960729799883732613542979475069506934085835844033272742671501282775814015555 = [(5, 1), (2213, 1), (2255330053, 1), (2779379304045703177207, 1), (502899723111886389640885027396460255562733448250457, 1)]
48871432632026242094408150939189340682123736996935740856101596280959096381315303089853 = [(45139, 1), (19301, 1), (56094893257911886002541008034970908088858415137186336921106576670077109853827, 1)]
48878662254059108294099930429386903802700045247195451705576662338773489259389226605827 = [(11, 1), (911, 1), (3069874319, 1), (670461601, 1), (3584032423734232241, 1), (661213654841361267495968552503311470406781753, 1)]
57882754906009572248708577762895190459628734508211061073605729335230770895735583367933 = [(2551499201, 1), (2442167022042757991845970894073736941641, 1), (9289201719919025751258126616629373013, 1)]
57882754951381136451686803385869687153468407571448031759825347946885138137567412847219 = [(577, 1), (11489, 1), (146858977827817, 1), (6570010455192902878328120941642574941, 1), (9049500096117271852379996759, 1)]
58093482084696941271109097450283771806106051698189380580041670383887391216765586839181 = [(839, 1), (13883, 1), (7191439, 1), (71955653519, 1), (9638321333022493590315828784468017466377846394311969825387793, 1)]
58240359922700950917749570515220381018671004715552788528653196900180686689554424424819 = [(463, 1), (761, 1), (3797, 1), (40323887, 1), (1079581456495503182363755978835414750902750430321374368404896573071647, 1)]
58676118041887367843547115248187383816152002166907663860934532031743917438401628903053 = [(17, 1), (37, 1), (49579126027, 1), (1881533093413136573490469287391757227398430522320273822577767348756409291, 1)]
68937442344314421908325447729848915308103163316881948969209204814181067815197740073715 = [(5, 1), (6052171, 1), (699887698761673616429399071307529425561, 1), (3254959667778713978144833721491721857453, 1)]
96512446619314967996125239458489353174580876234206063565117032930498740131817364279757 = [(13, 1), (111541817, 1), (202219365319189, 1), (329139128712603381113971976726310451596546160481826174530394853, 1)]
111360517193612397063306868585483714749731530342060934637077716981618002560501697147283 = [(576749, 1), (1942276652629, 1), (1033208291573356130789, 1), (96215583196645571438348411198025085228841160007, 1)]
111360903360039253803563569552834467760341385186342422825654381391130884832524518452717 = [(87557, 1), (48267949843, 1), (2692385469597114739623161642487379205893, 1), (9786914216540056730731929615319, 1)]
111363447099668719801218123320907616248156917941853114491654379081154532807970061283603 = [(29, 1), (109, 1), (173, 1), (593, 1), (883, 1), (2591, 1), (8317, 1), (224823738571, 1), (23346660261386438972971, 1), (3438393887990512718764105736105527, 1)]
123279963243778515752786420510690527377157518194466823968041995215587506755814543593197 = [(29, 1), (79, 1), (51637, 1), (1042092821603660077849009720406788994806394118747466133964250467757107691439491, 1)]
135015664541676519927055966412665169169142863424165125915058639923811822702837398307603 = [(11, 2), (17, 1), (9791, 1), (1069998001, 1), (41552323256798461, 1), (6402677218335937349, 1), (23549567245748854621738136498694821, 1)]
179287217257778401938320525522499011729172676417769457437536093432888630021845835689197 = [(17, 1), (2686389061, 1), (76469025381559319766479, 1), (98286715306249138122132467, 1), (522337394475894375673910317, 1)]
200379831194141036851943322225021462352149337273834234652573805921904771964648053319443 = [(17, 1), (29, 1), (1451, 1), (13705088827, 1), (24948373608853, 1), (819248360434047960476909030710841777051527605132767540171, 1)]
238888654145541619994097918417355741716354625422398207701341997740758809422813508674797 = [(197, 1), (269462449, 1), (291164569783902023967833, 1), (21765889179661953163933, 1), (710094427359110521386971551541, 1)]
241313921451937878643218685871501423464420309387449080189485867542734032369161873115603 = [(7, 1), (216607, 1), (10446712321, 1), (78790501951037, 1), (235710641577377, 1), (820312174575706939359989643810808827783943, 1)]
310263302635829062559157300654810924358928474577975870088309416611539332549999029892653 = [(7, 1), (2083, 1), (553543, 1), (70937, 1), (62434357, 1), (35615066424516038443, 1), (229217203777691943242293, 1), (1063198384260879996301, 1)]
399261713347792794998974206880150722078815083395827424854667066175290787188903298255315 = [(5, 1), (7, 1), (41, 1), (941, 1), (31972669, 1), (62853017, 1), (6296689919831, 1), (23366777001932629478757355989403870192993243566639503, 1)]
723758539062565620166967565214428227668806539747908937051795933737102891729504342914605 = [(5, 1), (7, 1), (1181, 1), (53419, 1), (327778153913111354909900222139677903315908719291666128759117192928917904324977, 1)]
1263125852947296678141872132299935000758447926173774682327867919781228919991999388252115 = [(5, 1), (29, 1), (2003, 1), (19961, 1), (407669, 1), (399570622435702082722181530970273741, 1), (1337562670554543669148451398569989641, 1)]
1874641300727676255887521521543104681386968354564674899721941097141993917415327923274285 = [(5, 1), (31, 1), (61, 1), (1063, 1), (1663, 1), (78713, 1), (49199, 1), (7541477, 1), (30943688148505983600703, 1), (124108037108202785372667792961530850439, 1)]
2853205549245057974030889086184796477544926829273176463543432632489029545244589949877715 = [(5, 1), (31, 1), (641, 1), (5051, 1), (7620861114667209960584464288869872059327, 1), (746039662344645562564996430982264924629, 1)]
4227810164290838172078599372293699933988836959033416117584411617798943350428773428462125 = [(5, 3), (173700187, 1), (940816166033635736767893922979013345727, 1), (206966668156391120083951640507727242653, 1)]
6324804066530981121704902070414981684790470309033342709744274488887950532709524091899347 = [(19, 1), (1663861, 1), (27629681, 1), (7241033592642036136617645427795540859834934636485297904868434615933885293, 1)]
6990581400260661870464185100341920935314427880091553195732972513812106435691144195856493 = [(11, 1), (31, 1), (95117715929, 1), (988900967, 1), (153018773618519, 1), (1424295121121956183314066746732870196390070477401569, 1)]
8753601945445174550911402384854233178461737189332838623795340127148459465970223870191507 = [(11, 1), (704099001117227826682287307478876246163825565947872735041477, 1), (1130213214019285300693296581, 1)]
10345165935526115378349839198998833419540975427768250116705731728769856687197335944885197 = [(8969, 1), (259406569, 1), (32362530033649, 1), (6590920375496114197, 1), (20846057723492677155252574444520597126023609, 1)]
10347472886950599445228978245134060214606549782805592899369582647822167428719792087714803 = [(57019493, 1), (911892899, 1), (2505033332985566587, 1), (79442628068401868142421811384379628367773520997783367, 1)]
10347473272590194738245009861639336989982857392359511234485735081316167076314776541801997 = [(73, 1), (1453, 1), (52625399247214921, 1), (1853746889060649762265127985720167134570934819885299432310690747153, 1)]
10645403708198058459433521227201546267552627899180215548847803728869294695687558519359699 = [(9363034408361, 1), (1136960865880395426060544546318160842791145260835894186504205563477117202459, 1)]
10645403708200332381165282018053667356645264220865797839369475517242303106833238822581341 = [(4523, 1), (104860736567, 1), (2291469672891273349, 1), (211662922359968129960647, 1), (46276844984225859522816714577067, 1)]
10650110939757915542581290097161072457711085649014497465754674072583918508519121984740259 = [(37, 1), (337, 1), (854127110414461106951743531731580115302837889888082241218596043995823122024149649911, 1)]
11290706272568761372795097745959757544188214066430559146668621105580785850037234222199197 = [(3, 2), (7, 1), (39459666088871111297922133, 1), (4541791090639485134163960410224278077019073899859983699957143, 1)]
25986546182896355540560146550472941200747686312967750664220484105501948580756631975062371 = [(3, 1), (7, 1), (50527, 1), (16502575870131452826503015399625414910801, 1), (1484068736274181382706402109855156673285113, 1)]
53212114367173311479730822289145097501288481886283486154308958856947335643443928367592605 = [(5, 1), (7, 1), (11, 1), (3626379554174254133, 1), (38113297851430206399352239969735555263139236762091639358261142251081, 1)]
106009588882134882913915715737248350456438885917289733378344118784423632983265823985289571 = [(23, 1), (229, 1), (20127129083374764175795655161809065968566334899808189363649918128806461549889087523313, 1)]
116193916198322513586868317249123737836533451376592677196350977357599702527509702272096989 = [(23, 1), (57931441, 1), (19957232089677341566277, 1), (4369592265869649755502178335050429756307380567620752789599, 1)]
126297739184015060589675489636480159133841283972694648470413121450272913197283226314603811 = [(7, 1), (371014657873, 1), (20924212964047997633, 1), (679679806074042924460213, 1), (3419424115216774457554963887885569, 1)]
162382807523083161854567679511605184266892855973491534838442894983096450336005621320431069 = [(7, 1), (1180373, 1), (40186389867329850539, 1), (489039282732929846038298949459279852748861639615726228643686061, 1)]
208778209830393629625884310638800471115938277254745783911626850189684633292321474764073251 = [(7, 1), (83, 1), (1321, 1), (1037846475125309, 1), (12366963795425203, 1), (21193857763477600321421207189431035429060072596193913, 1)]
274544212321407105411109784432499599298973079257181594229151035897966082429686662720491229 = [(7, 1), (53, 1), (30468161285655556620649, 1), (24288021421051589219835992939031305286297034780329505722922838551, 1)]
364825597505266045734999754999354965000023210733992384921005799202642293450315762913671971 = [(17499090161228551439, 1), (8270362512713967810305595706457, 1), (10124612098282350091, 1), (248981394006564222847, 1)]
364825597505266045851693898436729548205860607973135565046177332838553617883634067618792669 = [(971, 1), (703531, 1), (45936139, 1), (17730981781, 1), (24197519118001, 1), (27097218873490468848994782634127435671273634202691, 1)]
365578094685556075884666111810195445859719011350026538916191778174041608900140144207577891 = [(389, 1), (919, 1), (4008074375777957, 1), (15868124776323983017471880723861478490841586967, 1), (16078801497757831376779, 1)]
368255318592974308117842221207895768428979254602282403589774191528980966089488438921254109 = [(368255318592974308117842221207895768428979254602282403589774191528980966089488438921254109, 1)]
368255318592974308117842221207895768428979254602282403589774191528980966089488438921254111 = [(9587, 1), (16260881335962987445922211744698677, 1), (2362230213865144731056202604883713049227395364565489, 1)]
368332142483366083294251492558935324683281694500492567013269984147111889297002428847236609 = [(512416150026493, 1), (718814468404874693318704235432163668873390080349789606776763394547137315413, 1)]
368332142483367520923188302308321962091752558827830313793430683726325442824816355421920423 = [(23, 1), (182747, 1), (49747, 1), (1761548606709273927414263455049814293819658463030930232650364982817790831471089, 1)]
400380682898122167412008877022824215945729421684588430785962995852691784174645023121728857 = [(11, 1), (29, 1), (19621130110918667118743, 1), (117370408233589239608149762807673339, 1), (545004138515382158271696124739, 1)]
503299855304536016088496086863695690944423973939238699551181732979467118925657792973759143 = [(11, 1), (31, 1), (5323, 1), (9884723, 1), (17597856865197701864733097712792536662653, 1), (1594012327801340428770995452422579479, 1)]
630444848090939316467500055208236736013956084602530161001168674165105466237981787130371417 = [(11, 1), (67, 1), (263, 1), (9547, 1), (28539972702580378253776712580534497619787783, 1), (11937225219549040561348477856146136507, 1)]
771056219079575841571652290544214077474654041971108770192479055135118441240539040045884071 = [(11, 1), (59, 1), (62347, 1), (878234597, 1), (76291346746475893, 1), (80291900002261, 1), (3542160440603296103542929667332458005457297, 1)]
939789336344074720033714486250385921456779572776354891915382417081189902890001192306689369 = [(11, 1), (7963, 1), (33530282310667, 1), (95838886358620784861, 1), (3338736487280374168316663351400360768605485253054159, 1)]
1110917621877089332627738734648483495417012626421757140697802972210814310704210654153050791 = [(11, 1), (4021, 1), (2183675803, 1), (11501829773336998565700675599000851173552445752820401503832837274449688742387, 1)]
1313505435563599008218892074457819012629241804774225528440099178859069919573100645326155865 = [(5, 1), (7, 1), (151, 1), (1231, 1), (201896518365989762762027022581700736743130098561403037187401644655769769687227027019, 1)]
2316057727504116857432457847789183236855447613818021993722612653283464814894952025509679015 = [(5, 1), (7, 1), (17, 1), (16553, 1), (23561, 1), (3192472498448227, 1), (318235310180516623, 1), (9823956923937458896879333020178343325613216609, 1)]
4410932868154234455244141869256436372177970498538315833373128662584774308789596303904485465 = [(5, 1), (7, 1), (17, 1), (19, 1), (569623, 1), (851548454854670858179, 1), (804383214651950746189876194056513731092610621974681920432189, 1)]
9073552540270250459877347420848853251272879941412386763868013957459215299797700054804762535 = [(5, 1), (7, 1), (179, 1), (2053, 1), (705451780045105615777067132081162307492539478862994707596499153708388930360428691923, 1)]
15965132143084288573571989546163690268036722886609347952219442085011078012156638759096800345 = [(5, 1), (7, 1), (59, 1), (7731298858636459357661980409764498919146112778019054698411352099278972402981423127891913, 1)]
28567149282661717326561017614079823506244886714780407110629946006835803029016358457560624295 = [(5, 1), (666262383752127711683181907, 1), (8575345083053546475100207053177024719921489236901410755351154937, 1)]
39994008995726404257185424762615893905385399101895054593006221056623143688465363444996916153 = [(211, 1), (5431, 1), (75521, 1), (10159, 1), (10007, 1), (749511600866902333390942170142561401817307, 1), (6065012923039299843476830404103, 1)]
40404907293865589965101216500257726433894987600393582184828884613586535210954215198487592007 = [(37966751, 1), (1216347077407790869711, 1), (874929711044069935972400444216011905569107319455643172605158487, 1)]
40404909422301983896562518191494278232436226764201948587991428874873627692815335364766245817 = [(557, 1), (39201558444248493944737, 1), (1850442564909323293174789685874299517916194120770325693497325622813, 1)]
40549989887014019745385274553588797030884681738878105845169011961110460185146148874860603095 = [(5, 1), (73, 1), (52631, 1), (100634132887, 1), (468009625747346009, 1), (44818381562413349286938315377124309096063234734952235611, 1)]
58105010625264011776722662946311930982999663236645779652873763509966783198340628645561837865 = [(5, 1), (7, 2), (23, 1), (109, 1), (233, 1), (3739, 1), (108587986542005789370317445049768851993339986464471323459125758234742438528597653, 1)]
113499725045379310439827848038856537216905327954910783663411227679926054335312392660548088535 = [(5, 1), (7, 2), (347, 1), (499, 1), (2675461492776279146302434853565427325082567132852089727025920986946569828130350983931, 1)]
204922999978882328436502738493086361305121481928613527288305784502506900329449460043102823465 = [(5, 1), (7, 1), (17, 2), (59, 1), (547, 1), (8982903723698036877503240731, 1), (69882548562587097937668048460956313501979978721447856457, 1)]
403389719518031183599611475421769741025872598266409773171697848566935117557600145298749172695 = [(5, 1), (1361417, 1), (2161460026508287, 1), (69300187795585049851, 1), (395623456085740299537045124164678971236445106807991, 1)]
564746318448527304212900838701796055197654275097664381390775260340747018453381710315787867177 = [(43, 1), (127, 1), (5621117461, 1), (2852145926137773271638418727, 1), (6450402714043217332957115733598095389216498996368231, 1)]
600114060994045649544179821031253229423416611426631307650430085980219240799940470066565000151 = [(258677, 1), (866547418668527, 1), (278747055170738034613, 1), (9604469156305490817138016195592648469588262213074913, 1)]
600118700865863964969741671126852802544921385440090696754307076624618216982463190897659169577 = [(23, 1), (7789, 1), (746283980842625377, 1), (3763002230104302499035013, 1), (1192858763169616891857245781642218547711161791, 1)]
652463729360507975850762419574471413502463387572076949597931885880209721394136986632092505303 = [(2713, 1), (19889, 1), (14640292607256026740123435916911823117, 1), (825931206977069514611108253718406266999177764187, 1)]
653010354641126338903862479976775405218416537978133127353233800225266591012187895154874831977 = [(3517, 1), (5701, 1), (1063434900857807, 1), (53515362289, 1), (354767962172108934032170331, 1), (1613105923555620695605945007027237, 1)]
653610851149924385487830626212076450121885652924751213264768303879116791758615265580088480663 = [(19, 1), (103, 1), (1117, 1), (20129, 1), (8690419783, 1), (3525720553, 1), (323589451331, 1), (2000950277701, 1), (748744697944003014280587304666581233527, 1)]
737084376379379780665513103312980825204054621860386650824189648317424858501444324334194732137 = [(71549, 1), (347265380059571014272863632216240989574125460032068318581, 1), (29665532486465572204174372953673, 1)]
737104980004206944700808230096166914380233367317596404960242587920916075221161334671690618663 = [(11, 1), (37, 1), (149571011, 1), (24754766963, 1), (221393082558743, 1), (57931667170145243, 1), (38137181223238324616200375227054367886237, 1)]
914589728313846703629647302133726233594187943502824335230886174440967376321918891365145438425 = [(5, 2), (37, 1), (72222428807920639307, 1), (12537465413644716991, 1), (234876868717099835843, 1), (4649031629895312566835458077811, 1)]
1414895028342826630383677114244909088249606381181392445304299295857005815218709294848241981223 = [(59651, 1), (419777, 1), (4725923, 1), (11956421342019791098755138460796908543356717837033288450868891088506586954063, 1)]
1414949807527388154324245322248120853718050048747049712819821447970733872461859353601623432409 = [(421, 1), (246962237, 1), (53794955064437, 1), (393436402362259, 1), (643001963312835854983747966782575520960267650776374599, 1)]
1421671670830733843051083195491798396761681067248379029207015563518220004104389977695354423591 = [(283, 1), (4591, 1), (36571, 1), (20183, 1), (263323, 1), (159924675075097, 1), (35202925275687502063547907838212347797900262909131314358109, 1)]
1432570628922650227595219434639281040061403728272365298385704666608108218521087872778691671769 = [(11, 1), (263119, 1), (1073019323839, 1), (461278916151429240040419482266180285195133420715672958612966360945914909019, 1)]
1693049895070985684364752064678315243463136904655873051931966274465570374803333699446655912231 = [(11, 1), (2081, 1), (3593, 1), (7308973190717659702251312274407157633, 1), (2816380999446978685152329980275763604795398874189, 1)]
2003680805728793191935008750963138520986484960729725695992497528092948580097333082836850656089 = [(7, 1), (357389, 1), (260411, 1), (171784257496689269776279838998672273589862184381036159, 1), (17903858184806608979652165407, 1)]
2576191437686842037949779835556220925823463682670477989620441591358596103658313476317974150311 = [(7, 1), (253949, 1), (1663619, 1), (871123467876086951029184926837414889494289312071482282411811091340864065007031783, 1)]
3312272861198511652818288786473488150033197600516975740258194308750831058681945676957024505689 = [(7, 1), (451753, 1), (1047434853369148834118988785740845155280239296542572012410762489600300245830273773802759, 1)]
4258653294784311745719145772143628046422309970207713490055591254879473537395006297610848150951 = [(4258653294784311745719145772143628046422309970207713490055591254879473537395006297610848150951, 1)]
4258653294784311745719145772143628046422309970207713490055591254879473537395006297610848150953 = [(3, 3), (459747559847, 1), (174883812593590741, 1), (3050047924819120813546381, 1), (643180415211266960068044844250623001197, 1)]
8359578689789243203631813181031729531875115302290486950601210676073991301447297641095675799127 = [(3, 1), (18119, 1), (153790288091492231058222734533394586380321123356522378913501677356623641875881627777391611, 1)]
13933861471953470610568154416929149709816234739470997096699992473542171824880503121515012276393 = [(3, 1), (17, 1), (50071867484645615372305581079, 1), (5456416622010019195080848088116860592956218603281281775294482117, 1)]
25408806213562211113388987466950644052646106112538754477494696560820004783208272999075902074967 = [(3, 1), (1720843, 1), (18968404067, 1), (128692247045309, 1), (2016223072578595595606029213513577482629739045823077801825479841, 1)]
42348049733709704617648745472038019149254908595820541127560312005714882821245661627833251043753 = [(3, 1), (7, 1), (12473, 1), (1452388849, 1), (111316691891655608225536870298983267393108525980069837782775967256816398286898109, 1)]
86723020560939555637399590985491815901473799917974743678367008646309398542308172151918226652247 = [(3, 1), (7, 1), (43, 1), (146028098778376037, 1), (9165957457443066323, 1), (71751730119613249044757381028668489343208758450530537999, 1)]
183722190845046923182006689994570746775025493350180315049648538123403750457213154543658967843753 = [(3, 1), (7, 1), (113, 1), (229, 1), (74842931, 1), (7493663201669, 1), (42517855712716455282598097525227113661, 1), (14177905724501197604814898762171, 1)]
383614749538853706177403558275325983351266842466992965694384141457858492962469324198316192169047 = [(3, 1), (7, 1), (47, 1), (257, 1), (1783, 1), (1962839, 1), (462033124178491951151399, 1), (479944879209271976813, 1), (1948697934230074035488660966508064607, 1)]
815690311452522998266087253615802358155933863158438256715926454972953696590675665623180529238953 = [(3, 1), (7, 1), (569, 1), (515880611593987, 1), (23732774514184992433, 1), (5575656672567478996268967285340775405000177858506822740607, 1)]
1674591934910193267425979053588610018497737993190447813825971341512686313568115448905517853834327 = [(3, 2), (800719807, 1), (675784851026041, 1), (343856677268066836911076146463230756846010509288279288425929603161616169, 1)]
3163118105316518132761788236762756298052894509136934652249543773764813778380849472498366377658793 = [(3, 1), (1054372701772172710920596078920918766017631503045644884083181257921604592793616490832788792552931, 1)]
5271863508860863554602980394604593830088157515228224420415906289608022963968082454163943962764663 = [(3203, 1), (47521, 1), (31650622909, 1), (290000588097926202318947, 1), (300659583538324098202978147, 1), (12550627963402747519798509721, 1)]
5275377282177074910466688725896625271872322356445383377609994521982183794584106071462089877153417 = [(79, 1), (2939, 1), (441909301, 1), (289943278103, 1), (11311703291806309185902190750591743, 1), (15676628089236302794621911953181147433, 1)]
5412566516670140061404559047376977423630228210858733969783643218836709855228380930658456358033783 = [(171504971751889, 1), (31559239719885990171440580479516776265726075200457140180427333186251392871586255047, 1)]
5412566516670203179883998819357320304791187244411265421934044133117070709894753433787209474047657 = [(891408487087, 1), (2812875182417, 1), (221119600769442004229, 1), (9762224233295310044136033665682985311466334532679627, 1)]
5412566516686195455080444356056137931538257793118164035309588615093689645752180136493316741650263 = [(3593, 1), (23726703580633139, 1), (2157681519581469880179624030883, 1), (29425325987958006985034953562485056481439195543, 1)]
5415579356383766852421407558640893639853997989105874817018895758210666425011912863004599381196457 = [(11, 1), (149, 1), (7027759583036383, 1), (4698112636620449, 1), (1215985156490402183, 1), (82299534016269424179533092401903895247998183, 1)]
6479530883385340901497894324392619631975826281170903364870309440764314711113459819930793407283543 = [(19, 1), (193, 1), (349, 1), (521, 1), (412916920814131, 1), (6438220728329460626519, 1), (3655450959469419910956476126812962241460048444596709, 1)]
7297948587400834653217115310825226741644010694781687707870849804010818360497462104517957581516457 = [(22433750653, 1), (325311121634709855719689286270379352853905088591147929251741327358276328992835316083869, 1)]
7297948588051456896486535022264605314184769400489497885053145662514301015214014762503673081185503 = [(815910754609, 1), (15000181681, 1), (596295624626210023518665178051109056763453922001140345109973389921372156607, 1)]
7297948589042394008015316717346011741002739898502040613935152879564346720801817504650129022742817 = [(3, 1), (19, 1), (7856089, 1), (3535277, 1), (5390342712457, 1), (855223691518119120357382997155606072692644318787262241691967430026061, 1)]
13187529536768147586554088221641380377564613011910696781010545259261443683528144740177501415004383 = [(3, 1), (79, 1), (120312108863, 1), (462493634840090328862381002346977868557550613794457950400357374566583637106653905093, 1)]
22424364571256179375163892212672245749344002729547764049989844394088978949519416609224131963053857 = [(3, 1), (1904879, 1), (7168602173908971312382835958994948378574424246384379399, 1), (547390199021543151373760814219543539, 1)]
37373972344274197750329391085042177841929620173789209970813812790784785321335209697628974363986143 = [(3, 1), (6551, 1), (348960298960478532647710977970871, 1), (5449596977838464373571677204364328787183000792443327633480261, 1)]
62305167451048467963875328963478475878362380415745118961647482002662989410228824366904438654382881 = [(3, 1), (16132479319871, 1), (36274365586907389, 1), (282138632132423372598341632287160557540539, 1), (125788029443250225337205947, 1)]
103841945751757750106704590662720594434633031372310581771728332169936026609576898400494724595485919 = [(3, 1), (626883329, 1), (271011337, 1), (203740507266841648721945625248143179872653051336508509519605813454848289537250701, 1)]
173069911049763036258682549671913066252028221834466281110172925065409045762402494449852212750666721 = [(3, 3), (7, 1), (14657, 1), (24179, 1), (16702967, 1), (6108378525881, 1), (25325427108980366414119957780282105623090567874187806754413724970569, 1)]
413051190377541791683673327806851094934533140119351288357437035699361232472055046553723436926645279 = [(3, 3), (7, 1), (131, 1), (162703, 1), (3482189340072910914171341541247, 1), (29445764597920604823327931524960923581767996342603734856041, 1)]
996326370548053142834324012226103759183958659926875818959776323696194794946756721551322420969065441 = [(3, 2), (9391, 1), (1329941, 1), (5246856264170822857808285676675433, 1), (1689334819039357600702135789849666324563037695657112163, 1)]
1882258468523676646625538130246651151168549087311980331052224634867150639432632500379962236117038623 = [(3, 2), (7, 1), (43, 1), (12771329, 1), (1068822473, 1), (8953183510807, 1), (37728161046941102348955596696501329, 1), (150690357004851110050506638232797, 1)]
4476704569085740164145704459155307419314197063867098936609733221190755867712360405548967525480606177 = [(3, 2), (7, 1), (97, 1), (139, 1), (1283, 1), (11329, 1), (20750433474363525528646867, 1), (2614693691441425277, 1), (6682902503212482674886959880067789713589801, 1)]
10576379868730459556536881844321578739518778069086282849958257271963703779281821973431321846302971423 = [(3, 3), (7, 1), (98732958614624760893, 1), (115707477815357655391945553, 1), (41705190350337742677415553, 1), (117452306771945545106144311, 1)]
25237816512155752698765563349541108125888081886592517236102703608998358216410214494099382734741539297 = [(3, 3), (7, 1), (19, 1), (283, 1), (69152271787, 1), (359123219491628743116829928141955987427392086163930045123315475587112780730913295327, 1)]
65039418178728598915767959972161218682914115645559123902260161941651069429807623582362913793076393503 = [(17, 1), (19, 1), (93253, 1), (11298820776157, 1), (191107703269119120806252681623834971859379743391757653535405677673539702546351141, 1)]
79941644525803101148417858728482762827131143294923259620246312275478456424633728713864632173333262177 = [(37, 1), (3988413911267, 1), (11277564462728090393841218946008637698552724929, 1), (48034780832135759104591206825596609186447, 1)]
84262814500212006711263479304175109833745260744889705608877267981957994938820789126624796683410077343 = [(84262814500212006711263479304175109833745260744889705608877267981957994938820789126624796683410077343, 1)]
84262814500212006711263479304175109833745260744889705608877267981957994938820789126624796683410077345 = [(3, 3), (5, 1), (7, 1), (199, 1), (10837, 1), (165234071, 1), (3572597265520910617856559385747222702896823091219, 1), (70041967700385516796372911489213983, 1)]
259890829338432092097724133491749115569124774057375476270682949055390958082870569243813062932292962655 = [(3, 3), (5, 1), (2383637, 1), (3064633695249422352058333, 1), (2033856007815675702257, 1), (129574127579914502833128076039446641220077317849, 1)]
664165840420299862688925749531055885206655377482956221012806958375092325844106926795681894592949085345 = [(3, 3), (5, 1), (4919, 1), (101591443, 1), (14953667, 1), (344038440989, 1), (7551026245744021, 1), (1775084338388028204902521207, 1), (142767438225290628090261631, 1)]
1697792957394125370705529348501031308927665075773754313954174875085421931368005029086205260443931810655 = [(3, 3), (5, 1), (12576244128845373116337254433340972658723445005731513436697591667299421713837074289527446373658754153, 1)]
4338804224451653725136352779502635567259588526977372135660669125218300491273790629886968998912270183265 = [(3, 1), (5, 1), (66271, 1), (1354063, 1), (21018932013011775968081387, 1), (153357759418810646362605646463060972526277682726945159591912446301, 1)]
9545589053682468267984406429724995812642875804826800340872369359234233020439209555581893770496753423519 = [(3, 1), (3181863017894156089328135476574998604214291934942266780290789786411411006813069851860631256832251141173, 1)]
15909315089470780446640677382874993021071459674711333901453948932057055034065349259303156284161255705873 = [(43, 1), (71, 1), (38389121, 1), (329776679623684443246645918905827, 1), (3034382220883125279109809137, 1), (135652026104670433287450610220279, 1)]
17107855900593994380020593389132504171166849993141817009014364345167177914827164385266748786331621462767 = [(13, 1), (43, 2), (94482131, 1), (157271, 1), (4045108177696951998753781953739, 1), (11840958293629092352656347884248311348899164952591911269, 1)]
20616925457293914119312713097627254942962250937660607850773015374150582635855886059151449337778439414033 = [(24565814645668057, 1), (839252666954788280760672412992845098980656654684731596370566755046606390332459309893369, 1)]
20616925457293915797818047007203816464307076923350805812086324743613775376989396152364279134326350536887 = [(13, 1), (277, 1), (108143252115433, 1), (52942123116900517852129038430889493868332696683541673753091032422293299295351133694639, 1)]
23949069477329056861906472648197349272961806074471873632107290270875698282186667856768682770553831610953 = [(31, 1), (1100215490230872778490448583, 1), (545314984741786473996771370455529950052469, 1), (1287661654648564729146241532337869, 1)]
25494170733930931498158503186569071236190967870148853644520132979414849530733257542857441630787731115447 = [(241, 1), (297831139, 1), (355184287176542214473030892390812783009729498175270473450217170705610249008986786232219523053, 1)]
25705740787449511815241105142441907561943450015904809214832537008817178820553458374766029085423954039593 = [(518057, 1), (9302039278674311693374664418238726051, 1), (5334262806830105309999628928030544548255021546838492763727499, 1)]
25705840026493815625485210486468307913021383357218111769428662895700024961155807695667610636289870240407 = [(599, 1), (2729, 1), (581041, 1), (22383625590973851306046891944001, 1), (1209105595607645718829331054974823103548195466472177757954537, 1)]
25810628339519131987634924257010838094095790892973525070115020086444289503585002001092570664414994751593 = [(33216643, 1), (431530872390502333, 1), (4580298169105149239030141973481673992105009495189, 1), (393130932373573062750906716323, 1)]
25810629893597209143467829687993773056519359484026042565882972314063111695001479817565601927288540347927 = [(859, 1), (1259, 1), (23866004020040305047862911773756333265697094525031916941567140166182403292338450529935895246692767, 1)]
25911774018634139956260672708090952396899383770623127829881333854087392720154410170911470251344026461673 = [(23, 1), (80279, 1), (44273, 1), (12457429, 1), (1927474702125440033, 1), (881812721579287260286147636784512623265850903, 1), (14970452884374689595043, 1)]
28166871164261350440292781576537838564960226471361003158205525267321817955670289352237675182591879125527 = [(31, 1), (576981652928184801765953, 1), (1574761940216024428570925057475545489889368577662450363471637252096270648908489, 1)]
29984088658729824662247255366239937459230766395813778571065621752544454027052961970443575791778908039913 = [(11, 1), (13, 1), (79, 1), (1217, 1), (35250428165102074407164224679503973, 1), (61868950625423326720098206146387057661393619776968940800013269, 1)]
41418457565402734775550359559620934692515141605260154088379378670345538795961898214493048819069499563287 = [(79, 1), (5623, 1), (88793, 1), (70393, 1), (323137, 1), (224201, 1), (6593351, 1), (8673655747, 1), (2301594069371, 1), (1564332981174465888982884982603951951697561725681, 1)]
42484727803797366267948097511812248879655028147443932321156129415052268940794208942273227493837395632873 = [(7, 1), (73, 1), (79, 1), (131, 1), (9619, 1), (76697, 1), (11939855422379, 1), (912023824466271010865263875397107412733810462660553731739922814601493739131, 1)]
57972221052276974896220733227198271384380916322770327801671062180764024416933733500433375294245841231127 = [(19, 1), (338993423, 1), (5767588943, 1), (37960096931843, 1), (4671139256580178755990928017518879, 1), (8800971978731525024793719807539412401, 1)]
64074560491602394289730965286483803315304651554890720116684321027829397475070643917372730527408353354473 = [(73, 1), (3160307, 1), (277736848149378006672548234818767469730971522247726835055418302619426883558103100696995882402843, 1)]
65830069007384753117942554612293345624816326575796306482082876929130771382443126788340475615057179806423 = [(13, 1), (181, 1), (4733, 1), (12583, 1), (73127, 1), (102470026590664379089425071071, 1), (62691271192497454256707768634457557682016419057720741604957, 1)]
76784536026821128016812884768238106624450821091053884060972431471091119383698769069799334317668464555305 = [(5, 1), (13, 1), (305947, 1), (191053350169911672037591100436579420259480096660303592978204903, 1), (20209685314013219934992672970264317, 1)]
121674605758173318719384606592344430297419165842029658843604576849334756230025768230971498595726548057303 = [(953, 1), (6047, 1), (299046155309976228626914929023, 1), (70603926672886093428251436438029255815697219569785022240377259084271, 1)]
121970241645337358298246450318101825060029271224018779850346742779915492050853330138540368855345225483049 = [(5286143, 1), (23073579667696722978974736460610661697958089901090223978115375005919342713742955901597888830352343, 1)]
121970287792496693691692408267574746281352667140198582030794699010665503889538757624452172051122896760023 = [(11, 1), (13, 1), (883, 1), (965955917861840148347515290907306989691473498168185239692994313811509585801255712997269100500700067, 1)]
164941802754498514531079973498877205024767557179708470603777244054884319323493419272848685255997040237609 = [(13, 1), (3623, 1), (157360812411154519, 1), (495118828560051150137061725167698391654669013128794887, 1), (44948273975514106628489166347, 1)]
190415521373497268242614724201323702787638539513257148028241439378315254510965182000774834839640984404951 = [(97, 1), (3571, 1), (4987, 1), (110230402580616631069547332315999127365714822841313959744276007073431240006746211839254686642679, 1)]
194526533152767837764463530347701177130988956699543910906367565176284877899407100068888099708161556633129 = [(11, 1), (213101813, 1), (4642607964773, 1), (17874627704638043906499006914962377099423710661752605178666374797907496934362482211, 1)]
229894995717727107269474140485624174963825565388820081879868548486356086198185255926603622395673627998039 = [(23, 1), (33478583, 1), (46318771921, 1), (21943478789, 1), (12684048237652067, 1), (23158701953872131873600522218780054239846242303067729941977, 1)]
249885879273774335544764432004267868698428716605287981927466389999327862898304854194290904894940245522601 = [(7, 1), (23, 1), (59, 1), (1091, 1), (26947, 1), (14655342604135638227261, 1), (61056608815090218468587836955183739501768022027918892018750191151501167, 1)]
356794998677355934692004059694575455567608002205920457143425057925572359547407791190698008481701718263639 = [(7, 1), (53, 1), (67, 1), (36833, 1), (30059484326040690347474686711, 1), (12964370286996701098820630720049160122597600027307684796162983524329, 1)]
486548481344814408835033905641521472701730009729047622838389007565387853270666364185969383194238421993641 = [(7, 1), (13, 1), (328829, 1), (16259778207471888803791365880155735866513538424812991008098668323697281360964772938898145470319719, 1)]
711112961078893378923526219049719307295054882482753683796862055928040601432768003765555104006933888188759 = [(7, 1), (3169, 1), (507851317, 1), (103529059028146753253449, 1), (609704591234190155262771369121578364023519762917152340130820647341381, 1)]
914801002629422375196976228044011454509154002976203051918872606315782695108755868985973174225673988195241 = [(19, 1), (6417225959737339, 1), (30751074945850255522689332905121153, 1), (243986275538762763933876742323343210974318820046081417, 1)]
1011095845011467135857636151366389578288615093581525458248895221992320859760654101105342012188464961023959 = [(46687, 1), (9651254731, 1), (11284920777251458436823478057749130043, 1), (198844720565241107926241736216440469344509287837275329, 1)]
1011139159027625527031547466862252524824948012387201701780439434209234145193650632477332319036588472944681 = [(22877, 1), (26428846961039, 1), (1431041746419747677563373486000910672710466695361962211347951, 1), (1168641590909808637156153277, 1)]
1011227556908458058667155253060914668264504832901979463373896399336907988758365188843622631219954266828759 = [(19, 1), (3181, 1), (39749, 1), (177440827, 1), (356391901, 1), (1738258091, 1), (6008272770558239942649306610658680546727, 1), (637323803176113011819226513871, 1)]
1118395412510423307870901418723206510729152960254199208648449911768435475104688468943445018977035521331241 = [(13, 1), (19, 1), (3191, 1), (844499, 1), (210461, 1), (771643, 1), (298827912396761537, 1), (161705405142558994138398259302508003, 1), (214110877712342949356405660239, 1)]
1418050874007798396269164988533934498583842541275886432080118249879089291720496488301051865283253400268759 = [(19, 1), (9355987, 1), (4531477103293649156716101236377, 1), (564608476171707963435748733082395279, 1), (3117894512256272998624088042041, 1)]
1567319706147870054748192279514026164708769988523377423514536048200329602830161329302552458227205096396841 = [(11, 2), (53, 1), (1447, 1), (157103, 1), (71668511120252987489, 1), (816073012501603283621854264937033503, 1), (18381711536294991057677709686163934331, 1)]
1945651140873381995073696551744237157133190826321990469656628239881806794222498027203930165483046256322519 = [(11, 2), (272288623, 1), (12108679352919521722531, 1), (4652513659805120444447558910266416293713426828863367, 1), (1048251931461877808509, 1)]
2331565432457486605229620619531185024281672775233473672305701745310796580034783236471617197246913690337321 = [(70296839507, 1), (33167428988401599510185794668050253690357174583943755397681789912148526259843354019531898288403, 1)]
2331565432523821463206423818551556613617773282614188021473589256106160159859080288991303905286118080593143 = [(11, 1), (23, 1), (727612641239131133, 1), (1969916845782503701, 1), (572019100095108629, 1), (11240054745843865295123413454235754131433230449783, 1)]
2976662587767566551347624945692093301721416477679470941624406218633180780614602809407997674241434189681417 = [(11, 1), (289655983, 1), (934231314659402373428502266268833341491365097835408596543929781392112116987539038808981541590709, 1)]
3517873989783221112509213716283801019759128760323046188151377302711710221409766855183116000973622537725943 = [(11, 1), (127, 1), (599, 1), (829, 1), (4483, 1), (8059, 1), (54136866139562958902166407547662623982317, 1), (2592743256924239754623356268523259692710936443061, 1)]
4242878361222265284141163751689323736602016877535530781086522089719094136611725421609850661750547354114057 = [(127, 1), (128717, 1), (735907769, 1), (352693587238451959777409449779829934663489119131356653580489147400780719057544603579388267, 1)]
4309761799698085885882771121644602680165952696967168796268289300341707954890248756946360639263437028472823 = [(7, 1), (461, 1), (114229, 1), (499543433609282190758710190139306979680068479, 1), (23404785890132397631403249038750599148184659596518239, 1)]
5562577251173466868110994496871737439291856710919014046223193945420513544251183838388904435515676001159177 = [(7, 1), (379, 1), (1056567517, 1), (11593848091358493770361857, 1), (171164598226682922105578334025696452793216420846985850922130014260161, 1)]
7185432443189305751766771562861786262024246799980497358962810174312698455953495809083606610500445314243063 = [(23, 1), (301403, 1), (359779503747889499, 1), (1753800139804244210759, 1), (1642710318077126824513621230692681234493632877796419817478447, 1)]
7810302408579634087074340006632376642558557239900153883442469686038009309048736961350141174101232694076937 = [(266489, 1), (5542787, 1), (105876914830983273149536607027, 1), (49941213981875834743797055100877169908944679680051762455457577017, 1)]
7810363843097414407758229557994594429185439008326271866015171360795930799979428800814541818998534216316023 = [(80838301, 1), (2604157637409774818004937977397827380076715143481, 1), (37101102788457713636232113657786722818210198100283, 1)]
7810364036331654773532725678545904828314050807965615485880344354851970235719635527610538724590716709100329 = [(107, 1), (21722201, 1), (4761791339, 1), (1935993877097381, 1), (2563809167684372123, 1), (8686406383621470063533, 1), (16367543018011885187969669080987, 1)]
7956352878305572214511946077736871006157364136870974965047665058344093550154343215606350139183073602548951 = [(22999322568377, 1), (345938575131999225747246903417149330864113251178398980631811130944519946166279587435440795663, 1)]
7956352878306264091662210076188365499964198435532703191550021856305357172416232255498682698403943129277033 = [(8741, 1), (910233712196117617167624994415783720394027964252683124533808701098885387531887913911301075209237287413, 1)]
7958173345730656326896545326177197067404986491461208557799089473707554943191296031326505300554361603869343 = [(7365056685377, 1), (2181475429347899129932576462350702721705811987, 1), (495321267117891676660004509378417449261982964357, 1)]
7958173345732817389244247622530766724272747406388749447564670972759994408597186556801589525402514480130881 = [(67, 1), (263, 1), (317, 1), (45810473, 1), (1236598566261118423492147, 1), (1016724843148816056403381159973, 1), (24735838190757543731437281028790755591, 1)]
8308305250029392205973233655773466640711838837350647630036019017424713385715543220563683441043536144225471 = [(7, 2), (317, 1), (2488777, 1), (8673591007, 1), (585169410811, 1), (2822442421897674241391730285420463920436576711, 1), (15002563410721394526670889473, 1)]
11082205467775466231209904016522617537791258552711048277680232916212121706742569148890979478799069968657217 = [(7, 1), (439, 1), (3606314828433278955811878951032417031497318110221623259902451323206027239421597510215092573641090129729, 1)]
14306250924394817617705723798745598363949860943249179472033024399158310058785477323023272239634204544641983 = [(3, 1), (13, 1), (307, 1), (2509274913795915564315051727989638547707, 1), (476183793801080861643656626041834183698881668425641148016611753, 1)]
26912193232284680297635180582907133713475268666569509588000754741305929589672466034588836683267013999322689 = [(3, 1), (4733, 1), (258571905482981603, 1), (7330101651658344689189128106773396549809556311290578146106787865732389708159315991437, 1)]
44868818253952760097727986675272734597395199074025898380935996583936072061527288322512279340547725584814655 = [(3, 1), (5, 1), (23, 1), (293375039853191, 1), (443304739655808190816765368757639719304066110896952526563074886461642508172574156683623089, 1)]
104954018350550879959136852322760739232829230982808522323044823559561064875754773888306833774764703551763905 = [(3, 1), (5, 1), (233, 1), (1732579, 1), (1953704647, 1), (2781397722333510442693580064063256717115498209777, 1), (3189604538058901573601433322593872975819, 1)]
232340463799640707362259002880874025570841975651562592198221982515407124464392017489547292947830768771000895 = [(3, 1), (5, 1), (82679272533107, 1), (214037043149437, 1), (10063039858648076678113, 1), (4901930646091899664147, 1), (17744004874450144211490103352227357, 1)]
511149020359222022298979917016281825788361680879644205789146980215134193441118464233995975957807352421199297 = [(3, 1), (29, 1), (37, 1), (4305528575610203, 1), (36880778527309306491866636300463582969914749873886607972965501775818379586397252075413121, 1)]
937027141702320669868164751326510202399405656956916902572427619727662438048060276682885692660437880494419263 = [(3, 1), (7, 1), (37, 1), (324310725204558590777, 1), (121028437583719482528330113302043676942393841217, 1), (30724329483268417023679486966359300991, 1)]
1995855752274569766587952911550256674800644520315714120575587562646708644929070568807727068812421829708485313 = [(3, 1), (7, 1), (88226231, 1), (1077239150205938708047017872642313888107691669502147280662934404798019248044631214587269440046486763, 1)]
4086752323600757992383980895802526564176075237633967190268390971656776751451804944319838874486869819929482559 = [(3, 1), (7, 1), (35771, 1), (1829826957696857932141559621, 1), (7138309259573594104391266858666572129790752743333, 1), (416507246082655774857626593, 1)]
8368460083989540818208564758064778379106583773661083267914711021507133194964894663488508847085223786399916737 = [(3, 1), (7, 1), (137, 1), (419, 1), (188409281, 1), (26814621065394301, 1), (3064122468129858887, 1), (448447480584485514311445143721573232230027663121377517518517, 1)]
17382890839858056974480795902839542017642359192123961618119965590720539756215296081360688707728422337483152703 = [(3, 1), (7, 1), (13, 1), (73, 1), (1554837523819, 1), (4185040555477015386928978888667211363627519056267, 1), (134045368104238737049452638778975843843931759, 1)]
40450176260683359059416617130353343063752298867859837968022526662838089952518274773036277815870178125149397697 = [(3, 1), (7, 1), (3343, 1), (188679773393689384536946845100185236941774984658249636685353, 1), (3053791634544881025377586174911029494814745083, 1)]
82863427468593306787628476836709333305234952351300634503178070143365972784535461760039117259505267170614902079 = [(3, 1), (29, 1), (3848002943, 1), (860355300053, 1), (287693736257571771029756729199952799697863412258991788443974974692919604757189369779723, 1)]
145725338021679129343497509693520938536171328197719118865765762021548043875109571826792004237103857299673727681 = [(3, 1), (7, 1), (1164424741578668783123917, 1), (192371661498874352374819113665507, 1), (30978704781000165423809062960165620030294063462709019, 1)]
298389977853914407703352425061358457860199399428463325658953576724726181585506643702427841224561636606265656639 = [(3, 1), (7, 1), (433, 1), (709, 1), (11491, 1), (13255279, 1), (5353188217642163579348867, 1), (56763817435978745529001678106491721844318627057844925416593222544369, 1)]
614454270703658046153384254563172154158000092433351665739020495064958942007741869293336302094272755087931079361 = [(3, 1), (7, 1), (107, 1), (563, 1), (10633069, 1), (349771854757322209, 1), (2772040418882895838837802223002957, 1), (47112380549516274650674959283982329102537428133, 1)]
1279026827559490899867700756918217413110140219467723248844334218492669059863018089984326644294976541025813611839 = [(3, 1), (7, 1), (67, 1), (929, 1), (978520306019870583930800217670847219469422240992273178811718906997129575758771948334849391589627245156513, 1)]
2681397118213092506710462812074062789081620581834763524151064416931233299880005142828209389249217185930854891201 = [(3, 1), (101, 1), (492681547, 1), (193412260877867, 1), (92868453131297480952487734429440384947677103384872960323391390441949157127877234545383, 1)]
4539791175195943887395606673642776545842533606635597663043162825829763728759266480861144089392243431140111825215 = [(3, 1), (5, 1), (13, 1), (29, 1), (2777, 1), (3533, 1), (14747, 1), (16236061341999805711950864941, 1), (341742810013560255838305169026245621442273276416926861251433810233979, 1)]
11656012845299817832028461246693868913706186680193696892491255920692165775737481593758330224530355099768598472385 = [(3, 1), (5, 1), (13, 1), (1784599, 1), (439075453, 1), (159383213434901187187879057725919067155562151429652559464305813767, 1), (478622404180715878341318056807, 1)]
28512423252202301444165883256907789834539437789805867566129044859327699304713622588588323815713121333631259498815 = [(3, 1), (5, 1), (1757339, 1), (280100014723, 1), (1019311157171, 1), (244279522470167021, 1), (15508876978044345892430857287741988075388114295167776967738169223, 1)]
62727383074528257527559149082524204452798363245498971242833994181689976313616782395045563021294274995489544464065 = [(3, 1), (5, 1), (366706297294036612589857, 1), (101672186568752916933574114028101, 1), (112161905517575669581168996919902422746573867890471772803, 1)]
138000242763962166560630675361372041169008325892492196323296678715210602720121391343132851479214582776670906233407 = [(3, 2), (13, 1), (73, 1), (107, 1), (1999, 1), (3378097141, 1), (22361576729331583779929598846820935958645247306930922931447339609853731867033811784364998772979, 1)]
301502319565581343365670401071602352404024357481392476372540259263148245906930742736202226400143118959562849926593 = [(3, 2), (13, 1), (359129, 1), (7175535538121193252765431336248466878399844502257455529277358190985684331436239686941580770934633300934501, 1)]
636507508755607600997425964434833582850439603337449605166953204291694482370394877456561858024591649121154354060047 = [(3, 1), (13, 1), (79, 1), (25657, 1), (893575928357617, 1), (9011031291240637940928860446081045157179731500882894975815871883316723094115047495118311423, 1)]
1214621852215501410779450306899194071732115428142680050813749208294167544416107763463304855166110850018577505641713 = [(3, 1), (10326278168581, 1), (25814128694423371, 1), (38419361423389629680432633119, 1), (39533785602877666787772545282469065405252293111999781059, 1)]
2024369753692816141730474943754737250877765721541993297452176974092788265481565452199678260804697407133165198588687 = [(58267459, 1), (34742715547160142022504790259598196154010521061884529707262109612378811052693501739962236225277944712385093, 1)]
2024369823178247236050758988764317770074158029563035421221236388617007490239187557586681740729169857689054739893793 = [(103, 1), (180821429, 1), (108693289627673865852618853881029118859888576589233351288142600685981785385355711963488067348583584260539, 1)]
2063677997692825211345772775211259139853926558819141592970535328174299646326101588761770445459526115858343017523807 = [(11, 1), (4549, 1), (5676599737733191, 1), (2792765781848105844870529539672150054534367, 1), (2601420297016569773043785568507457007832051831577729, 1)]
2439881972491562022165282202489852925667897387786096731593380457063476503918627517106941831136875428469477658572193 = [(2153, 1), (5307033482237, 1), (104474363855198174598318539, 1), (169193925666567698993575635061015837067480739043, 1), (12080320544925869431821869, 1)]
2442148467590012419468624470329959748604804840664632174190459809176722221163084774424744878470965187175182309472607 = [(271, 1), (1277, 1), (4999107990106309, 1), (1411625049166653267676864084848359626140003773546363923609700352314768783304223517238938016769, 1)]
2464010638651090760102252063758713546359018180817448250745282569009119882672327523754908949980992116502820860965793 = [(5262511957247, 1), (3405478188053, 1), (2495496014939, 1), (638436030929, 1), (706334125608473277134977, 1), (122176286618300097345384543419616089787529, 1)]
2464010638663167947666088678557179615405407280148458302614883304244404837164157947068869480758446828735363636186207 = [(73, 1), (113935882610508961, 1), (55354417834336845460299439, 1), (1570070691281604317290332473, 1), (3408691544060254579890931181199842203844977, 1)]
2531517779448460264049970375430099691796690485922625381343884427037335356873578474158272277610951222985569790253473 = [(53, 1), (68749, 1), (9937595207539, 1), (69912917266998292234343313729071182484223334904941243259385840126086827835508018661218064341131, 1)]
2627121787015685606507135384434374290756543653309449834718348823621137533644508291682267031074716103936054663746527 = [(41, 1), (5779, 1), (10847, 1), (22823872047017, 1), (579834510944575736530519084707816120429108167172335820193657, 1), (77239709265747680949182654645251, 1)]
2756701737218391055030981457250592283501359352870946963149833460751780553620269803679686118458539087395704975313953 = [(149377, 1), (2243809, 1), (10623396649, 1), (774206412340434826136004302232203444833325836500561100837721548524035055958149934154530663129, 1)]
2756741104236265984817652321682203039432492445394639809818173921621050203844696972773431709238311305730552059906047 = [(131, 1), (467, 1), (709, 1), (16235407, 1), (32213337742962113, 1), (21423652578150571346837019897887, 1), (5672430026304810066919083440172908854830578269144987, 1)]
2818577954860053340432065831470806089001601740412253779158405724016598937299890755022636138375831861425354920179713 = [(2818577954860053340432065831470806089001601740412253779158405724016598937299890755022636138375831861425354920179713, 1)]
2818577954860053340432065831470806089001601740412253779158405724016598937299890755022636138375831861425354920179715 = [(5, 1), (47, 1), (832672833144547, 1), (260724922556446886544991, 1), (55246560583336847194149330308135238010184643074426311332892247612064563197, 1)]
4089936521733106973760819379296910929156920149024930761184326750923539895170506425146774446826723115868008133625853 = [(17, 1), (257, 1), (355093, 1), (19713917, 1), (44417371, 1), (3069092311, 1), (1354090393, 1), (3498806480063566489, 1), (7601497414092024588835331, 1), (27238924502655517458420467291, 1)]
4604831208869075404418357182129339849870307819492099516564500975393576785329120092227773090390316624156864035682307 = [(139, 1), (727, 1), (182968795463135729375675308571236861211971914782652165128731531096513, 1), (249050533019508292277695088000833640737663, 1)]
4683846946315553754900395630802929701727045201539068230881875317760237024585138401482027099859916103080154012174333 = [(29714053387, 1), (81384791380582802555776009, 1), (1936856927856741479250986667948672556831339095957141687964452553284041624881951, 1)]
4683846946630815148915710587872993073524757032296038893205440205128859783932844115709698875016037294322629900445187 = [(3, 3), (61714005812362751, 1), (5830621614734749951, 1), (482103556996951572637602105300863698938003317209789574334022797255358416557881, 1)]
9194218080423452186239968088821149374477718029803310617770621659894980577570713464999205351770548279274934984301053 = [(3, 1), (11, 1), (1630726653404491, 1), (552086327702467264700273610612096976729818071, 1), (309465827333180805973256366898359508634060390935533281, 1)]
17552598153535697848235928427874901674208270412863198898695564370944353163252406189198107260044332305186534173097475 = [(3, 1), (5, 2), (23, 1), (211, 1), (4703, 1), (2518668192419, 1), (572142823770640244891869812814497072299, 1), (7115730054409105282020038585870761039967565235076355227, 1)]
43311469456996774581180292480795861181996078932916710833137877444149846636454801760369604498718238141142958298710525 = [(3, 1), (5, 2), (13, 1), (1759, 1), (7443999989, 1), (3392548769797741951531529394824756236169864702071294601837981528589476105099806172978065899284779289, 1)]
111009466200392108337414221466154736060788620758606891288963307843045966315091013515798401614741302866330803871401475 = [(3, 1), (5, 2), (240096032497, 1), (446541894380498293682949178211, 1), (9726763962908532046425553466844938131571003, 1), (1419329337830925669094752328553, 1)]
256061835370433315240357785441007681658684162091560146205681139924336386615980153241285775469835284852931489244701693 = [(3, 1), (751, 1), (253107989, 1), (35114449, 1), (132055077981927151, 1), (96836000719881465367161504536585548171995059962830287057300783548135226815747571, 1)]
427678977565498169178201868211656396601173337846618117960147325483725632937266850560313319406433706661359115635170307 = [(3, 1), (1333721, 1), (1445408057, 1), (75808460884433112045912413, 1), (975491542569537109660878725314146660948935393816936539990620495371888669029, 1)]
712799151840864444225862768757998617210567187271195331228627083685083345718820199701937469321249416139786216600637053 = [(3, 1), (1698545892358843485679035441748909221906930369188015449477, 1), (139884190559210170309387313330638930080398938741551965158963, 1)]
1187998586401440740376437947929997695350945312118658885382177801366751461641727530293408218249834140519196280845929283 = [(149, 1), (407207, 1), (18881910042848761, 1), (1388030942866728850343, 1), (747083850346240517894991551014990017273936378170589006716984902844270047, 1)]
1203950750175234845977868242960999268708684249358672040447325494214260801549664669202347931713911751156919518628656317 = [(178147129, 1), (6758182166243245188519811862704783015103680112401205412899612287404647433580951333784042804944174829541707173, 1)]
1203950763691599178464358620000622994118250279566032265249736320013485376358959536364250599281997361045269178068364923 = [(861743, 1), (1420403, 1), (2479180532626988378841150662063, 1), (539147336257827987775758472394799405487807, 1), (735874518235278224879568602953607, 1)]
1203955253140081064925367303542024585416064989827628489232120025097951602813534518592888526452612328875345442569851269 = [(769657122490933, 1), (1564274815314613481896056778169263459552699327635200067983244557207817798390786414856958316365246616593, 1)]
1203955253140084193474997932768988377529621328354547594630775295498087569302648934228485308025442042793517487308066323 = [(113, 1), (2821949357743, 1), (16476114627054497314501642424650637476063971460020668342321, 1), (229154231938554654591658077967628262184634557, 1)]
1225264195674397841336160505862500562733037283301244849668798273592194044779968009210905648092287008161566881380316909 = [(109, 1), (1367, 1), (3767, 1), (763705471, 1), (5756229023011589, 1), (19279688782585704090247374117371491427377, 1), (25755804763064417159902419853783907530842643, 1)]
1250212162813426986585629710856619356139136867611321072782068346645253710113232782896702912054088944885372996506863891 = [(476317, 1), (27757590277328583823, 1), (197554306047211136159767, 1), (478651447240860587270882359682120435547581269627816960047228607284103, 1)]
1250217412309719638111580451201194832975134688427509094575082432378685842812699454252297789441564476401613078450439917 = [(18137718909639438117907057566611791, 1), (68929142553051775102272853908493747448435013222152571747693061426633257917349885187, 1)]
1250217412309719638111580451201194970833419794531059299120790249366180739682725898593716722646966205903943028283433875 = [(5, 3), (4507, 1), (23106124736428459812861742250584887688096286580077906502784717173921691, 1), (96041925539563227560626831760954893684583, 1)]
1871017625709311082323982820673978619931771980517717305138561734167530803956931474476456949695771576528215145816213613 = [(17, 1), (87973, 1), (6329081477, 1), (62239049184581, 1), (3175966545983057965215985834192876641264092427779447241704988035851631976831369067754689, 1)]
2091182385313979851516254053961027291713338334028383113085845352000356508437963894353856044508274606220989149791217747 = [(41, 1), (9536741, 1), (6280441, 1), (3217159787, 1), (264694730473488352102903969817225919916229091915112882266039789938165652342855484079774213861, 1)]
2193192414916805620392999738165541160363583766432049620007886527735465954106023184057723292570353954093028419459064109 = [(23, 1), (3170051, 1), (1502869, 1), (2925315927711461, 1), (153874505144389853, 1), (64332956733109192298546863, 1), (691175868122408102783655504057911583512809883, 1)]
2383909288252571719129780408723491227331609550092683471409405143223506482899507090220435102167898340891211452503088851 = [(44449780654111539767, 1), (53631519732416578145370542985317007023230288507964860956181670632463287523954029734860865816963653, 1)]
2383909288252571719237043448188324383622350636063317485455865720239436204811870431485361677215806489260494492360095693 = [(165587, 1), (5726507551225423, 1), (2514048490773164051562676606502332841175956334948180088678487455604699109318019829518145605383793, 1)]
2383938081687905670633811170441496128099264025025994061636533739501177071513428623613396751099313000695356932321683763 = [(24419, 1), (220361, 1), (53593410287, 1), (227833855959655160628726432113193637346855160113269, 1), (36282959850027992988730830266960851375790853419, 1)]
2384154972043259750902147403607460370075286373166625038251122960475671555637603730437538864536042292531077775807852237 = [(1543, 1), (99398876456227, 1), (1676055403452940009077922665868448887, 1), (9274675199286410173806967252228912478661499215708361538280757391, 1)]
2387245257165852484179658193018191436033775649357271643415113998506606909183684419337712589276398033117301549979545907 = [(17, 1), (431, 1), (5894855987881464679, 1), (5732729942882298038161, 1), (8217307891668655190664710324584972391606560536203, 1), (1173293337894000619296113, 1)]
2679826974230808883401433637683434238291583189688242192800061722861444312018467013964836712322692272779789152879800013 = [(43, 1), (449, 1), (11257, 1), (231101928957447895379, 1), (53353844799737747905293801105306017874097974212938898759115754454709182572129066124014853, 1)]
2817172834373456098242601890383721803533454882510433676482291768049957119293490171611427393633558697950076942108135987 = [(37, 1), (92283741868537, 1), (825061975086390133765027564462426052013564560049212274008259578973008020411025392410773294391998519023, 1)]
2969452447042354267722578828487062097170702939458518257468979387536833483199518615983758490678709413913954943896949325 = [(3, 1), (5, 2), (6007, 1), (3865819, 1), (10169316515357385288541, 1), (69094462907685187769807, 1), (14443503377652034188782119646833, 1), (167999661208068847452124693537, 1)]
6851174109432228571529364447107297984341291843254769590479509164409249018966869791823383141607865280439402056251469235 = [(3, 1), (5, 1), (61, 2), (27481, 1), (2437469, 1), (1832493497395785833680180119928430983469778095855214674924400947109507248788207639960460692250191609121, 1)]
15438701011073719611171891253835764941495989962100739870421127604371103744202651715348288365391038839338687476799924685 = [(3, 1), (5, 1), (367, 1), (8711141850613, 1), (44080518156025046193602509940232152367851, 1), (1414792260438707686420344576901, 1), (5162249386349474111892615033199, 1)]
34099757601031183023889588720722119731391298187642240302654826291077476987732230067908661144758488371630745802330904115 = [(3, 1), (5, 1), (13, 1), (43, 1), (593, 1), (6761, 1), (107269423, 1), (1799009609349074415970717799932133089, 1), (5256215564002815424258965480045711465271965400580884434995988229, 1)]
86366705760059213928528946353430539273584877466061395781083235161509675182600290293516602119622459327734187746512923085 = [(3, 1), (5, 1), (13, 1), (41, 1), (1933, 1), (477899, 1), (3842909633124707, 1), (47501499455489284427, 1), (64060809150719944390829123587633361676965426555711255212245963493971641, 1)]
218683958267394236704218522429081498832782338911910505929547659835963008620445554789337292306067769692799134946810648115 = [(3, 1), (5, 1), (13, 1), (10402281198544116300747916808960220593569562392887904159, 1), (107808679157798989930946924861536034518474996646260107714299023, 1)]