23 = [(23, 1)] 25 = [(5, 2)] 37 = [(37, 1)] 39 = [(3, 1), (13, 1)] 73 = [(73, 1)] 75 = [(3, 1), (5, 2)] 173 = [(173, 1)] 175 = [(5, 2), (7, 1)] 321 = [(3, 1), (107, 1)] 543 = [(3, 1), (181, 1)] 913 = [(11, 1), (83, 1)] 1103 = [(1103, 1)] 1105 = [(5, 1), (13, 1), (17, 1)] 1919 = [(19, 1), (101, 1)] 2161 = [(2161, 1)] 2163 = [(3, 1), (7, 1), (103, 1)] 4493 = [(4493, 1)] 4495 = [(5, 1), (29, 1), (31, 1)] 7025 = [(5, 2), (281, 1)] 10459 = [(10459, 1)] 10461 = [(3, 1), (11, 1), (317, 1)] 20067 = [(3, 1), (6689, 1)] 33453 = [(3, 4), (7, 1), (59, 1)] 82707 = [(3, 1), (19, 1), (1451, 1)] 149613 = [(3, 1), (49871, 1)] 249363 = [(3, 2), (103, 1), (269, 1)] 480717 = [(3, 2), (31, 1), (1723, 1)] 953651 = [(953651, 1)] 953653 = [(31, 1), (30763, 1)] 1015243 = [(23, 1), (37, 1), (1193, 1)] 1162613 = [(17, 1), (68389, 1)] 1299427 = [(31, 1), (167, 1), (251, 1)] 1410077 = [(1410077, 1)] 1410079 = [(11, 1), (128189, 1)] 1666481 = [(1666481, 1)] 1666483 = [(7, 1), (13, 1), (18313, 1)] 2435853 = [(3, 1), (7, 1), (193, 1), (601, 1)] 5038579 = [(7, 1), (13, 1), (17, 1), (3257, 1)] 8097677 = [(7, 1), (47, 1), (151, 1), (163, 1)] 11047027 = [(67, 1), (164881, 1)] 11376925 = [(5, 2), (7, 1), (65011, 1)] 20869027 = [(23, 1), (281, 1), (3229, 1)] 22852253 = [(127, 1), (179939, 1)] 23212387 = [(11, 1), (2110217, 1)] 27432845 = [(5, 1), (11, 1), (498779, 1)] 44391475 = [(5, 2), (53, 1), (33503, 1)] 67779917 = [(67779917, 1)] 67779919 = [(23, 1), (31, 1), (95063, 1)] 78238385 = [(5, 1), (151, 1), (173, 1), (599, 1)] 112187215 = [(5, 1), (7, 2), (23, 1), (43, 1), (463, 1)] 222961841 = [(222961841, 1)] 222961843 = [(13, 1), (47, 1), (101, 1), (3613, 1)] 272474189 = [(13, 1), (2617, 1), (8009, 1)] 314690851 = [(101, 1), (3115751, 1)] 320922557 = [(320922557, 1)] 320922559 = [(19, 1), (103, 1), (163987, 1)] 361267521 = [(3, 1), (31, 1), (47, 1), (82651, 1)] 654360255 = [(3, 3), (5, 1), (661, 1), (7333, 1)] 1676091585 = [(3, 1), (5, 1), (7, 1), (15962777, 1)] 4453615167 = [(3, 1), (1484538389, 1)] 7422691953 = [(3, 1), (2474230651, 1)] 12371153263 = [(7, 1), (1767307609, 1)] 15905768497 = [(17, 1), (829, 1), (1128629, 1)] 17817695903 = [(7, 2), (17, 2), (29, 1), (43, 1), (1009, 1)] 28841637697 = [(42923, 1), (671939, 1)] 28843067423 = [(28843067423, 1)] 28843067425 = [(5, 2), (17, 1), (101, 1), (671941, 1)] 47645434319 = [(7, 1), (17, 1), (29, 1), (13806269, 1)] 71640738481 = [(13, 1), (127, 1), (1669, 1), (25999, 1)] 83976541519 = [(13, 1), (29, 1), (222749447, 1)] 103132994801 = [(17, 1), (6066646753, 1)] 115266288343 = [(115266288343, 1)] 115266288345 = [(3, 1), (5, 1), (13, 1), (19, 1), (31111009, 1)] 302865686055 = [(3, 2), (5, 1), (6730348579, 1)] 747068692425 = [(3, 1), (5, 2), (11, 2), (2687, 1), (30637, 1)] 1969326780471 = [(3, 2), (97, 1), (2255815327, 1)] 3778490675273 = [(17, 1), (41, 1), (281, 1), (367, 1), (52567, 1)] 4469918037943 = [(59, 1), (75761322677, 1)] 4621440683417 = [(313, 1), (14764986209, 1)] 4650970656463 = [(1667, 1), (2790024389, 1)] 4656550708577 = [(47, 1), (99075546991, 1)] 4854701802655 = [(5, 1), (970940360531, 1)] 6796582523729 = [(166693, 1), (40773053, 1)] 6796664403223 = [(19, 1), (103, 1), (2269, 1), (1530631, 1)] 7657399699177 = [(1811, 1), (4228271507, 1)] 7665856245815 = [(5, 1), (83, 1), (5591, 1), (3303871, 1)] 10957197995977 = [(10957197995977, 1)] 10957197995979 = [(3, 1), (17, 1), (139, 1), (1973, 1), (783407, 1)] 20219181426741 = [(3, 1), (11, 1), (612702467477, 1)] 38600255451147 = [(3, 1), (13, 1), (43, 1), (241, 1), (95508071, 1)] 75300379022325 = [(3, 1), (5, 2), (367, 1), (5449, 1), (502057, 1)] 174417647128075 = [(5, 2), (13, 1), (131, 1), (4096715141, 1)] 294967586981717 = [(13, 1), (19, 1), (179, 1), (178397, 1), (37397, 1)] 377542636141483 = [(61, 1), (1777, 1), (3482962039, 1)] 390352970741397 = [(3, 1), (130117656913799, 1)] 650588284569003 = [(3, 1), (11, 1), (19714796502091, 1)] 1242032179631829 = [(3, 1), (19463, 1), (21271680961, 1)] 2070223806323115 = [(3, 3), (5, 1), (15334991157949, 1)] 5290571949492885 = [(3, 1), (5, 1), (11, 1), (1531, 1), (20943221699, 1)] 13190397061681515 = [(3, 1), (5, 1), (13, 1), (43, 1), (61, 1), (67, 1), (311, 1), (1237627, 1)] 34945300744482453 = [(3, 1), (13, 1), (896033352422627, 1)] 65410434726851883 = [(3, 1), (59, 1), (97, 1), (1217, 1), (3130483771, 1)] 113949756454431957 = [(3, 1), (315631, 1), (120340689449, 1)] 189917223485427243 = [(3, 4), (13, 1), (180358236928231, 1)] 421136483227422773 = [(29, 1), (59, 1), (68947, 1), (3569911769, 1)] 464961312957233227 = [(2017, 1), (2393, 1), (96331477667, 1)] 465811149262873685 = [(5, 1), (47, 1), (277, 1), (1531, 1), (4673982233, 1)] 680791925155364779 = [(271, 1), (134191, 1), (18720684139, 1)] 685826403931129941 = [(3, 4), (73, 1), (16417, 1), (7065005821, 1)] 1391380996175723227 = [(17, 1), (25511639, 1), (3208180429, 1)] 1555072994491663973 = [(2362634947, 1), (658194359, 1)] 1555073000533322587 = [(31, 1), (50163645178494277, 1)] 1655400290890311205 = [(5, 1), (331080058178062241, 1)] 2317560407246435699 = [(1279, 1), (5892443, 1), (307514167, 1)] 2321185228968839821 = [(7, 1), (43, 1), (1093, 1), (419789, 1), (16807073, 1)] 3112746556485985139 = [(7, 2), (1031, 1), (61615363654981, 1)] 4136177746795337197 = [(23, 1), (337, 1), (533631498747947, 1)] 4521459688891371155 = [(5, 1), (29, 1), (31182480613043939, 1)] 6704233331804447245 = [(5, 1), (205949, 1), (218657, 1), (29775293, 1)] 9386078918491625555 = [(5, 1), (47, 1), (97, 1), (157, 1), (199, 1), (13179285803, 1)] 14122561753536841645 = [(5, 1), (31, 1), (113, 1), (1049, 1), (768648621407, 1)] 21208218399757596755 = [(5, 1), (887, 1), (15149, 1), (315665120677, 1)] 29752253618305638445 = [(5, 1), (8280043, 1), (718649736923, 1)] 41653163689524097427 = [(19, 1), (563, 1), (1017551, 1), (3826747541, 1)] 46193550021653973613 = [(41, 1), (3037, 1), (91199, 1), (4067828311, 1)] 48479094503092471187 = [(12859176271, 1), (3769999997, 1)] 48479094536350823725 = [(5, 2), (1531, 1), (1266599465352079, 1)] 71827589080651142995 = [(5, 1), (14365517816130228599, 1)] 100558624712911600205 = [(5, 1), (439, 1), (1171, 1), (238939, 1), (163734751, 1)] 141539407738292700595 = [(5, 1), (21517, 1), (1315605407243507, 1)] 198170958098496961133 = [(111849629, 1), (1771762319377, 1)] 198170961642245299147 = [(11, 1), (509, 1), (1151, 1), (30750644724203, 1)] 235427889278498718773 = [(29, 1), (61, 1), (133085296369982317, 1)] 259649413217835504187 = [(719, 1), (174929, 1), (2064413268037, 1)] 260374637470322265413 = [(97, 2), (1196927, 1), (23119984891, 1)] 265798972190976843451 = [(7, 1), (43, 2), (20536117761799957, 1)] 356198962578420284453 = [(13, 1), (2897, 1), (25841, 1), (366008765753, 1)] 411293327302928564539 = [(67, 1), (14026666207, 1), (437645431, 1)] 423570742025386247877 = [(3, 1), (13, 1), (189989, 1), (57165353031287, 1)] 792843945285027349563 = [(3, 1), (107, 1), (257371573, 1), (9596704111, 1)] 1341165934650276067269 = [(3, 1), (41, 1), (1097, 1), (5659, 1), (1756430949061, 1)] 2326494578963311666491 = [(3, 1), (775498192987770555497, 1)] 3877490964938852777493 = [(3, 1), (193, 1), (6696875587113735367, 1)] 6516059946261664513643 = [(6516059946261664513643, 1)] 6516059946261664513645 = [(5, 1), (7, 1), (41, 1), (2011, 1), (2671, 1), (4409, 1), (191737523, 1)] 11812597642132618166675 = [(5, 2), (7, 1), (42036317, 1), (1605767649793, 1)] 21667679900050578205357 = [(7, 1), (13, 1), (701, 1), (339666722579213027, 1)] 31744232892085512021587 = [(7, 1), (13, 1), (348837724088851780457, 1)] 46395417303817286801005 = [(5, 1), (7, 1), (13, 1), (79, 1), (149, 1), (6379, 1), (31583, 1), (42997613, 1)] 93341990008340777838995 = [(5, 1), (7, 1), (157, 1), (16986713377314063301, 1)] 164312478498758934325741 = [(227, 1), (723843517615678124783, 1)] 165760165533990290575763 = [(11, 1), (41, 1), (3119, 1), (67841677, 1), (1736967451, 1)] 204838104693124420965997 = [(11, 1), (2657, 1), (1803017207, 1), (3887108273, 1)] 242249601372935749291667 = [(137, 1), (1768245265495881381691, 1)] 245786091903927512055325 = [(5, 2), (1161931013, 1), (8461297242401, 1)] 363763416542485186593611 = [(7, 1), (37, 1), (1404491955762491067929, 1)] 490167692561109382707829 = [(490167692561109382707829, 1)] 490167692561109382707831 = [(3, 1), (17, 1), (19, 1), (505849011930969435199, 1)] 966677461800082590668169 = [(3, 1), (29, 1), (53, 1), (43816967, 1), (4784583721637, 1)] 1750334073843275079780471 = [(3, 1), (583444691281091693260157, 1)] 2917223456405458466300793 = [(3, 1), (11, 1), (149, 1), (2593, 1), (831373, 1), (275214337961, 1)] 5629506026435992366736007 = [(3, 1), (7, 1), (421, 1), (3137, 1), (1406617, 1), (144304049063, 1)] 11573330091341269646593401 = [(3, 1), (7, 1), (89791659653, 1), (6137663106577, 1)] 23697771139811633048063367 = [(3, 1), (19, 1), (37, 1), (121001, 1), (92862840060041563, 1)] 44620692247694874860874873 = [(3, 4), (19, 1), (3037, 1), (21717931241, 1), (439576471, 1)] 95753097222460545029763207 = [(3, 1), (79, 1), (709739843, 1), (569252961141377, 1)] 162820667793232052515857273 = [(3, 1), (59, 1), (1783, 1), (1895713, 1), (272152503556831, 1)] 278974781991671025723006087 = [(3, 3), (5651, 1), (1828419630689232490631, 1)] 547763438220772337241159033 = [(3, 6), (751390175885833110070177, 1)] 1094775486265658841372250075 = [(5, 2), (67, 1), (149, 1), (11681, 1), (375529414906688461, 1)] 1679521970546355807942071525 = [(5, 2), (931921, 1), (72088598520533642141, 1)] 2485696985901714868897857763 = [(13, 1), (106867, 1), (1789209582508894858453, 1)] 2868162004677981251633480253 = [(3, 2), (79168260168533, 1), (4025409507649, 1)] 5417639342171683177385932347 = [(3, 1), (1341676027, 1), (1345987961610865387, 1)] 9029398914387375665930218565 = [(5, 1), (4424383, 1), (408165338054475648511, 1)] 12641163378126382586063180731 = [(79, 1), (97, 1), (179, 1), (2099, 1), (4390588638015679597, 1)] 13382031102938071018466739269 = [(89, 1), (150359900033012033915356621, 1)] 13682750903004095086297452691 = [(13682750903004095086297452691, 1)] 13682750903004095086297452693 = [(3, 1), (7, 1), (13, 1), (59, 1), (849490960638486067318399, 1)] 31985883140920915892739731307 = [(3, 2), (7, 1), (1319, 1), (1433, 1), (209567, 1), (117503, 1), (10908246907, 1)] 73773521350206957834667331733 = [(3, 2), (31, 1), (13931, 1), (18980778370357066493017, 1)] 146240728590630831282097345899 = [(3, 2), (28242460825651, 1), (575338315726561, 1)] 276232487337873929966374233125 = [(5, 4), (23977, 1), (2110046413, 1), (8735904650273, 1)] 414156537946803285813548164171 = [(257, 1), (104869, 1), (390347, 1), (39367100197000621, 1)] 417389605576955597555171647349 = [(257, 1), (11519, 1), (1358279879149, 1), (103801698647, 1)] 420710525469918278360917696651 = [(59, 1), (977, 1), (3061, 1), (160387, 1), (514831, 1), (28876171921, 1)] 436134561862570426842908847989 = [(7, 1), (647, 1), (3677119, 1), (75568261, 1), (346554123199, 1)] 562285492667459453937743696011 = [(7, 1), (17, 1), (1277, 1), (1543562173, 1), (2397148246292389, 1)] 799605544672112950559488359029 = [(7, 1), (127, 1), (223, 1), (4033380301705009158067907, 1)] 1050715735495663410722480571787 = [(7, 1), (1061, 1), (1423, 1), (99418432688206286394647, 1)] 1354873108235250324304550382197 = [(7670390317, 1), (176636787991404417641, 1)] 1354873108588523900302699998115 = [(5, 1), (11, 1), (17, 1), (757, 1), (5175719, 1), (369845588690794663, 1)] 2406058356304941562854720668765 = [(5, 1), (11, 1), (17, 1), (47, 1), (251, 1), (293, 1), (12041, 1), (3892123, 1), (15885695473, 1)] 4456967414511099141653176843171 = [(11, 2), (97, 1), (109, 1), (827809, 1), (3658747, 1), (1150252890469, 1)] 5532834969632065815426472484829 = [(3, 1), (11, 1), (167661665746426236831105226813, 1)] 10562684942024852920359629289315 = [(3, 1), (5, 1), (4357, 1), (161620150593295890449998153, 1)] 23245664639683154627532784557021 = [(3, 1), (31, 1), (98791223, 1), (15189739, 1), (166567530114901, 1)] 40742406325546541312289783768099 = [(3, 2), (877, 1), (1289, 1), (57649, 1), (5891983, 1), (11789581584961, 1)] 77185567497835586861105951975901 = [(3, 1), (827, 1), (1579, 1), (8167, 1), (14533, 1), (57179, 1), (2903172373271, 1)] 129065055540994140854800322942499 = [(3, 1), (227, 1), (142451083, 1), (1330441567819480858913, 1)] 216624611066015145102459538760925 = [(3, 1), (5, 2), (61, 1), (6818208037783, 1), (6944587419550133, 1)] 511423480682954880933512409988131 = [(3, 2), (257, 1), (27367, 1), (44029, 1), (183501245758173806209, 1)] 971858830234459496616579409119069 = [(3, 1), (2549, 1), (127090209263039034473202485827, 1)] 1620781438731536806636751301772131 = [(3, 1), (107, 1), (131, 1), (210290317, 1), (183285813201776889893, 1)] 2774997077914021204717678067337885 = [(3, 1), (5, 1), (5035633, 1), (36738142989028009053581123, 1)] 6104995334841710123723326561747683 = [(3, 1), (7, 1), (11, 1), (17, 1), (113, 1), (4649, 1), (2959282633375281705065117, 1)] 15580930833074011839840456810335517 = [(3, 1), (54449, 1), (95385472846602703691163332111, 1)] 25968981138906125888030290657651683 = [(3, 1), (83, 1), (104293096943398095935864621115067, 1)] 44115980007057394580870734731674013 = [(3, 1), (79, 1), (479, 1), (4977777921937, 1), (78068629375628863, 1)] 75264489661386483531544482450636387 = [(3, 1), (61, 1), (411281364269871494707893346724789, 1)] 128731067016469777843570617524859453 = [(3, 1), (11, 1), (191, 1), (2586788610003721, 1), (7895417899206731, 1)] 247719992359632421585734331433422275 = [(3, 1), (5, 2), (3527, 1), (16741507, 1), (65820439, 1), (849843606581507, 1)] 571639755242124020181899569956360765 = [(3, 1), (5, 1), (38109317016141601345459971330424051, 1)] 1257607461532672844400179053903993731 = [(3, 2), (1321, 1), (1285568789, 1), (82281927792174988195111, 1)] 2378231019535998573864189793152992829 = [(3, 1), (7, 1), (29, 1), (229, 1), (269, 1), (491, 1), (129112262711421047444950391, 1)] 5195771127807213355982322175207455171 = [(3, 1), (71, 1), (126388675367, 1), (193002194294815313062001, 1)] 8854764879895293433968266465272584765 = [(3, 1), (5, 1), (137, 1), (1087, 1), (17730103, 1), (223575600047218094986243, 1)] 19713568629986210565456077848407582147 = [(3, 1), (229, 1), (2291903, 1), (704299, 1), (17776866346964827244473, 1)] 33085606927502040661417825575820769853 = [(3, 1), (317, 1), (117671, 1), (763796141, 1), (11890239323, 1), (32555254051, 1)] 55421753157704025429617693936878122435 = [(3, 1), (5, 1), (31, 1), (3797, 1), (31389667087317959243215608211847, 1)] 127697026640261198310388009725609486909 = [(3, 1), (1061, 1), (98459, 1), (407463513657370855573638942697, 1)] 213152787144510225489987035846581512771 = [(3, 1), (13, 1), (97504327, 1), (56053472176967770058615735507, 1)] 398978300163866998199083929057945693117 = [(3, 1), (19, 1), (6999619301120473652615507527332380581, 1)] 720960788015408786219397275315235200003 = [(20857, 1), (60799951, 1), (568534173379057895811605429, 1)] 721029945432146907349159476959127141757 = [(1374714333753888583, 1), (524494382380704093979, 1)] 721029945432146908400897670388043106883 = [(23, 1), (251, 1), (124561, 1), (18701, 1), (53617286124092910408229211, 1)] 789816167826100071988714529670592645565 = [(5, 1), (19, 1), (34327, 1), (238001, 1), (1017625034628021547324363301, 1)] 1205575398648507045563228679468172981315 = [(5, 1), (23, 1), (120539, 1), (694259396387, 1), (125270031348677231617, 1)] 1813629777475295029610290712839738386365 = [(5, 1), (11, 1), (51361, 1), (1128383, 1), (1584759279949, 1), (359031570882889, 1)] 2934879390779822743806358026569453549635 = [(5, 1), (11, 1), (14057, 1), (3796076223143206223759573718133901, 1)] 4749715103692573061673782548882347231869 = [(11, 1), (2227687921, 1), (11955198674369, 1), (16213012881475271, 1)] 5613299672653096040907366988142622034051 = [(19, 1), (179, 1), (1789, 1), (52973, 1), (1601617, 1), (10873967156048527961299, 1)] 6277067138579993804410124222874238765949 = [(179, 1), (1373, 1), (3371, 1), (7576601629988516199312718720657, 1)] 6360144317848362464926037407015474194691 = [(73, 1), (743, 1), (117261459795504387339848400726699869, 1)] 6551749543154216633839349693802901890749 = [(443, 1), (1361, 1), (308467, 1), (686927637604913, 1), (51283273118653, 1)] 6591020734243843855763313246154718725699 = [(333517, 1), (344753, 1), (57322701311586515365034111999, 1)] 6591098494895726477958039560489041402301 = [(11, 1), (103, 1), (1379974891, 1), (1957636975633, 1), (2153399203391299, 1)] 7929097317275193843600530782316740972099 = [(31, 1), (631, 1), (6319605863, 1), (64142030172848078313725693, 1)] 8466594535896751778984617670393505255869 = [(7, 1), (23, 1), (2786741, 1), (18870624755304515467721934820169, 1)] 11727029491692425581738720602104486221891 = [(7, 1), (11, 1), (13, 1), (179, 1), (1031853107, 1), (63428294310450936720468947, 1)] 19939661106867191728990605270366253172669 = [(7, 1), (11, 1), (13, 1), (1129, 1), (17643703600975810486228214009521261, 1)] 33652029958880774074298421090714008876611 = [(7, 1), (13, 2), (73, 1), (323842733, 1), (1203287779760063019500139113, 1)] 50779849263505165118851309630482130777661 = [(73029016062953, 1), (695337990309653804111062837, 1)] 50779849263506555794831929084148385029243 = [(11, 1), (4616349933046050526802902644013489548113, 1)] 60012549129598656848437734372175364125493 = [(8233, 1), (2342287, 1), (3112030545610550835677652145283, 1)] 60027178915898854963559390113410302409163 = [(73, 1), (263, 1), (468619, 1), (6671898517051122658591047177023, 1)] 62134753449440887738148497912395168966197 = [(3331927, 1), (11458490092662199, 1), (1627465189493630789, 1)] 62134790746028398590453321425862027161803 = [(47947, 1), (246387548673317, 1), (5259623345689635767597, 1)] 62137382557435081806393389321877747365141 = [(275941812917, 1), (61476346571093, 1), (3662919647860061, 1)] 62137382557887503075026667142708332319067 = [(17, 1), (71, 1), (547, 1), (3067, 1), (5939, 1), (5166914292358804888142491871, 1)] 71611023047461120808656576904898775428773 = [(9721, 1), (7366631318533188026813761640252934413, 1)] 71625756310098187184710204428179281317043 = [(199, 1), (83221777, 1), (9876386957, 1), (437906167900550176313, 1)] 72345614901985495381079347148714806577357 = [(13, 1), (1124833, 1), (347258227, 1), (194563289677, 1), (73226346560327, 1)] 83475848480220933465356956303369221488947 = [(11, 1), (13, 1), (997, 1), (6823, 1), (85813235128127627364049983135359, 1)] 112888712913500652274711254027241501408973 = [(1191081919, 1), (94778294517541620304548720151667, 1)] 112888713103057241309794494636341323876147 = [(112888713103057241309794494636341323876147, 1)] 112888713103057241309794494636341323876149 = [(3, 1), (191, 1), (2078677, 1), (3071328836701, 1), (30859051425879109369, 1)] 189724108438623695008827516335338401261771 = [(3, 1), (107, 1), (3413, 1), (2527069, 1), (68527375573345436513403000683, 1)] 321084998045874758376568203135718135910709 = [(3, 1), (23, 1), (67, 1), (115903, 1), (6015337, 1), (11166504667673, 1), (8921219584261, 1)] 585712016946161617394712883667693505785547 = [(3, 1), (29, 1), (61, 1), (193, 1), (27241, 1), (20992042241526715483845744342217, 1)] 1065102735758687705915930747516661554014773 = [(3, 2), (1684531, 1), (691646707, 1), (101574728363546978544998341, 1)] 2011862554147982396556065022109362847146379 = [(35132459, 1), (311365441331741, 1), (183915931463354019541, 1)] 2011862668678125655467063394169633874140501 = [(29, 1), (42649, 1), (2978377, 1), (546149841719455487983028303353, 1)] 2150710814247207133448613322500691564767499 = [(26147867, 1), (116843627, 1), (703948231002484073426124211, 1)] 2150711015564427040749706074393661061108597 = [(30250541, 1), (421044979, 1), (168857525549692454775139123, 1)] 2150711167973716976188241634898035487403083 = [(9473, 1), (227035909212891056285046092568144778571, 1)] 2151165239792142758300811727083171776979173 = [(17, 1), (286346681, 1), (441908847382376280388598915970749, 1)] 2404243519205819235631159200729586798874827 = [(53, 1), (916109, 1), (91586167644229, 1), (540661628315888702719, 1)] 2494975037591606591045678649545686068453173 = [(2494975037591606591045678649545686068453173, 1)] 2494975037591606591045678649545686068453175 = [(5, 2), (3499, 1), (37781, 1), (256019, 1), (14851, 1), (36576540911, 1), (5428480455887, 1)] 3694936198424525081487875184856006030106825 = [(5, 2), (1051, 1), (1894189883, 1), (74240468918760107579348996281, 1)] 5477224362308933128729473788751758338141687 = [(7, 1), (13, 1), (181, 1), (44281, 1), (7509709614014712525043295279309737, 1)] 8079968612949196888655301084380840838811401 = [(3, 2), (7, 1), (13, 1), (2731, 1), (541711, 1), (8126029420819, 1), (820650100427615501, 1)] 20659381238706631354592221352415810084073719 = [(3, 2), (7, 1), (13, 1), (97, 1), (962587, 1), (96390961, 1), (3846373, 1), (728675175599015003, 1)] 53553567657682945013444804013283515854331657 = [(3, 3), (7, 1), (13, 1), (521, 1), (24571, 1), (1054931, 1), (53281705489, 1), (30291482183318329, 1)] 142124489394837215507549915739203388858884343 = [(3, 3), (7, 1), (11, 1), (13, 1), (281, 1), (547, 1), (3391, 1), (747996377, 1), (13488080381789310797441, 1)] 426498489838613293932913074811196197008645897 = [(3, 3), (7, 1), (1060123, 1), (80537, 1), (26430415380381360376877994369823, 1)] 1017748495432367494067875403383496593070514423 = [(3, 1), (137, 1), (6886824958583, 1), (359566814374759761173515140371, 1)] 1716057682079790327673137020780929221303471369 = [(3, 1), (11, 2), (439, 1), (59271923, 1), (181681923375984666880821960784079, 1)] 3325387488178039431228832519044296813446275831 = [(3, 1), (11, 1), (6103177, 1), (21602658116959, 1), (764302289849065999923649, 1)] 6348468607938058113028120680414655294442876169 = [(3, 1), (11, 1), (37, 1), (103, 1), (2047158460576037, 1), (24658384891786830612275399, 1)] 12803095859376151313871865476876537833039082231 = [(3, 1), (131, 1), (4383857, 1), (7431321792540518783598341018022632431, 1)] 21599123762911915520999150520990976571656202505 = [(3, 1), (5, 1), (13, 1), (110764737245702130876918720620466546521313859, 1)] 52834779666199916428290229735962542690666711415 = [(3, 1), (5, 1), (13, 1), (19, 1), (43, 1), (127, 1), (1021, 1), (27901, 1), (42306211, 1), (2166755309856155325714793, 1)] 145027111568020885003102335460136888763870443145 = [(3, 1), (5, 1), (13, 1), (1029433, 1), (80963581, 1), (187313149781, 1), (47638548938024169947, 1)] 354759118430471909482290151838015045105848882551 = [(3, 1), (9643, 1), (2593439, 1), (67338191, 1), (70220297149731966472874404231, 1)] 591363681020206773884558566018466672329732844169 = [(3, 1), (9511, 1), (41771, 1), (181638960877469, 1), (10332920763419, 1), (264362732353, 1)] 985809696590092572912643497285472094606784071031 = [(3, 1), (179, 1), (225138241, 1), (2363756141, 1), (220951457913169, 1), (15612411502267, 1)] 1657702351819020785422741013814913606541241298569 = [(3, 1), (31, 1), (216129131, 1), (8930833, 1), (2336990891, 1), (3951493844083291038581, 1)] 2905435838808665065523873533492513707171408089463 = [(3, 1), (263, 1), (108619321, 1), (14690189, 1), (44186659892671, 1), (52228631314751233, 1)] 4871853091191754661777972479760133156645144686217 = [(3, 1), (31, 1), (41, 1), (1277695539258262434245468785670110977352516309, 1)] 8865929346913083031229307903764900071849110678903 = [(3, 1), (293, 1), (8103168008839720627, 1), (1244745449997827511170502691, 1)] 14857239963598374638878461046970831344558630035849 = [(3, 1), (81506567183, 1), (60760911572686056022429932100468250701, 1)] 24762066606483378357378923526464158365053515269495 = [(3, 2), (5, 1), (131, 1), (4200520204662150696756390759366269442757169681, 1)] 61735045447919628790228674990406062000202122822249 = [(3, 2), (253909, 1), (27015385410573442011914450098441244697992029, 1)] 116611343801646640402146473646469565472743941947551 = [(7, 1), (311, 1), (1109, 1), (11846353, 1), (14184824279, 1), (287436684697676745802547461, 1)] 151027051354440332584773231278849488743810566545249 = [(157, 1), (593, 1), (36262376421760096691, 1), (44734659472625174402766439, 1)] 153463573315905508902149923708807912736740317216671 = [(13, 1), (89, 1), (503, 1), (2687, 1), (152287, 1), (644426608973947431491473846700448229, 1)] 181578609353873647592136924964714870180992188792929 = [(6079, 1), (1543938723074765903, 1), (19346503333627570534879221617, 1)] 181638348985179413133392095576319065583894941298591 = [(11, 1), (61, 1), (54409, 1), (345463, 1), (714279563900907013, 1), (20162506326634205251, 1)] 221168824173851949417961035339250769823693890844769 = [(17, 1), (1579, 1), (2749, 1), (4817, 1), (124808647, 1), (197508270601, 1), (25241287878284154433, 1)] 247753114905634312151387050549755536637727104995231 = [(67289, 1), (3681925944888976090466302821408484843551354679, 1)] 247760478757524090103567983155398353607414207839169 = [(2008942935323113987, 1), (123328778732918482174474450282987, 1)] 247760478757524090350225540621239335842233754633119 = [(31, 1), (58753920817, 1), (1229727625267735501, 1), (110617682296218779797, 1)] 263745025782844443877565899556003759166092452824673 = [(89, 1), (3620977, 1), (818405434772719137222754265951693033713241, 1)] 269672027607796735413697473799097557643110913497007 = [(7, 1), (53, 1), (2337547, 1), (45074741, 1), (910540403, 1), (2902066660457, 1), (2610729003401, 1)] 358351522133479036508657033459398650795832889448529 = [(7, 1), (179, 1), (41697146814877639, 1), (6858858506176369559614416930587, 1)] 465313588596305201237618637802782380242355677233071 = [(11, 1), (3011, 1), (4481, 1), (4458563, 1), (703189606832855519379340055952434117, 1)] 550480099093160480539005870530207456920974094881361 = [(11, 1), (17, 1), (991, 1), (3884548795495631, 1), (764690651383046180937627382643, 1)] 722500488687666025939914107864046567949318084930991 = [(11, 1), (87023686999, 1), (754758444200650762659723026959841113819, 1)] 853864213921719506044350473052252023861955219229009 = [(71, 1), (9126904322687, 1), (1317670932981594315686091133871155417, 1)] 877916726990126701533188568353492569450547880167087 = [(7, 1), (11, 2), (1036501448630610037229266314466933375974672821921, 1)] 1327758355695811457690690148832141654623555884882929 = [(7, 1), (11, 1), (29, 1), (1481, 1), (3709, 1), (3809379323586636319903, 1), (28416082698450553499, 1)] 2100416971239800083246354148165776820167380895917071 = [(7, 1), (197, 1), (365423482593454758498978709, 1), (4168164018816086927761, 1)] 2724906426068167040557885427566689401650092664242289 = [(13, 1), (71, 1), (719, 1), (138403, 1), (82027241, 1), (388812810461, 1), (930201055724467012099, 1)] 3235106053068639931089001071778955347500037335629711 = [(19, 1), (23, 1), (37994317, 1), (29703715424121109103, 1), (6559604693174206352753, 1)] 3871763266581506461011619707242402204657379879366769 = [(19, 1), (167, 1), (1220221640901829959348131013943398110512883668253, 1)] 4328126160278790865807820706457233097989198371300111 = [(31, 1), (43, 1), (73, 1), (2693, 1), (267193, 1), (2376501073102289867, 1), (26010425550543683813, 1)] 4943889053127088522536360754507797740324761850551537 = [(3541, 1), (46794703, 1), (5984882857, 1), (202928129518649, 1), (24566777219763683, 1)] 4946681634993001833617981464774934944045171536789263 = [(29, 1), (26839, 1), (168263, 1), (11064791, 1), (397967492873, 1), (8577686909462061589397, 1)] 5288275174298334198696376914836412869189654718161137 = [(23, 1), (3509287, 1), (65519009296813980566873443235873132078317937, 1)] 5748128334367157332610607334747463223203442882229775 = [(5, 2), (2423, 1), (401443404358307, 1), (236378899295013089058555811145531, 1)] 8513113285366618864251603147766630252488397144768753 = [(7, 1), (11, 1), (407719409051, 1), (169363467054990821, 1), (1601093025957281675459, 1)] 12714389971703507883511182641066239352622414581741327 = [(17, 1), (3023, 1), (3793, 1), (65226731489998378941820533465892856783458529, 1)] 14226207979238226410803015365480022738935170599495153 = [(43, 1), (83, 1), (101, 1), (15017, 1), (90728381, 1), (28966424428297340897678387286527881, 1)] 15532377626219359243995903911665376290517991888158735 = [(5, 1), (71, 1), (42222270679, 1), (1036258252061439753178925905832624955683, 1)] 22270366794545056299341408146852723058376312710824945 = [(5, 1), (2478773581, 1), (1796885924979128321550511809077791123865969, 1)] 31178513533925709918827511264199953990660361026829535 = [(5, 1), (1737371, 1), (2512534804547877691, 1), (1428501652382753969531484587, 1)] 43649962017417433506017357665806687463643126986034209 = [(193, 1), (5692853, 1), (49333129, 1), (241315684173073, 1), (3337124274203281175813, 1)] 44102310423263201511163006810332254526659136888421151 = [(3779, 1), (11670365287976502119916117176589641314278681367669, 1)] 44125651153839154515402839044685433809287694251164049 = [(29, 1), (31, 1), (59, 1), (16987, 1), (14735315015107, 1), (30084051127777, 1), (110475759072493873, 1)] 51716702081100533918206120956708023573582846121213551 = [(7, 1), (11, 1), (31, 1), (625517, 1), (2514151, 1), (813217, 1), (16941095070579577734936562865807, 1)] 81399528616620998785149211126478237293891852278432145 = [(5, 1), (7, 1), (31, 1), (47, 1), (65724100190939, 1), (24286763556104324026217286008347889, 1)] 153973525441475846427835795562427803284099050290937455 = [(5, 1), (10433, 1), (28279, 1), (906186352459, 1), (115182175451198736068438002094207, 1)] 215611424354980968649582710451496443454911882503225745 = [(5, 1), (13, 1), (6271697, 1), (45716459, 1), (11569131542182130736342009387763446851, 1)] 341661281176654004126181058792001564784381529383329135 = [(5, 1), (349291, 1), (84967, 1), (2302438722757877695660019856366409655846191, 1)] 478337791904163279135176357803555860546423354613062289 = [(11, 1), (41, 1), (1999, 1), (530573259916170146198571966474984566059552342261, 1)] 591297900086835735601144726610013024629634167387129711 = [(17, 1), (2819, 1), (3481397495729, 1), (545290346308417, 1), (6499514511231362867749, 1)] 661306544894340664592142666227353103453292008270070289 = [(27893, 1), (23708691961938144501923158721806657708145126313773, 1)] 661353962278264540881146512544796716768708298522753623 = [(53, 1), (6271, 1), (1989854352855957314385616066002523496203573498021, 1)] 686525619841892400908124555779728638995683503273396649 = [(18257, 1), (54499, 1), (1210534724916151, 1), (569982534188446962209300623493, 1)] 686626022122773223115584921197794608153791417407339351 = [(367, 1), (34909411, 1), (53593444805333034523209667347731652187050323, 1)] 690367892750778971628794160913340264412101029976283817 = [(41, 1), (419, 1), (30378404227, 1), (1322871770374291138305027740702476386649, 1)] 727420060974655674511148149092236358966845252862452183 = [(1613, 1), (64171, 1), (118017190197976375396183, 1), (59547951900976491791887, 1)] 728344693090843022467439713640396433716059821232936489 = [(67, 1), (499, 1), (21785203035648701057860189442777986830857530620433, 1)] 753049113333268649467053168468506670782252260956575511 = [(3, 1), (7, 3), (8084232179, 1), (31553508390961007839, 1), (2868940186708197669239, 1)] 1588794582453457123796381456423414472905068323645024489 = [(3, 1), (61, 1), (1151, 1), (54453337, 1), (304017997, 1), (455635489826513890220597163674797, 1)] 2721187869085184447017900444006815465302527447591343895 = [(3, 1), (5, 1), (79, 1), (4429987, 1), (518367451407410802484272502257281621991582941, 1)] 6096840633924401342712777471115349647183546923217088745 = [(3, 1), (5, 1), (79, 1), (110285803, 1), (46651636504701777548066145623348719411810459, 1)] 13660010207048854275018896827452693972791839995348696855 = [(3, 4), (5, 1), (4241, 1), (23580253, 1), (1063198111, 1), (317223294685305465395536802724697, 1)] 35325205809667811084348085276381425016160884266443445481 = [(3, 2), (131, 1), (322860923681, 1), (234976425552506108459, 1), (394939996262463426241, 1)] 67504400924136627684796506418546683602251866165330242199 = [(3, 2), (34519, 1), (75223326544576877, 1), (26243927645465083, 1), (110065194491304359, 1)] 127513962287850039059555519664477358363017345296032932201 = [(3, 2), (14168218031983337673283946629386373151446371699559214689, 1)] 240859706543716740445827092699568343574588318892506649739 = [(160182258473603, 1), (1503660323177481368804292819931086570004313, 1)] 240859706543719747766473447662305952160228501430163605573 = [(1802347, 1), (100799, 1), (2307532061, 1), (574541994141617975127068302527036581, 1)] 240864753038376634425981209839871270876021343850583965627 = [(17, 1), (84908053, 1), (8894705377637, 1), (18760477198335032090315236058408371, 1)] 269201788814935787139091130407092118754664044531189895557 = [(13, 2), (30949, 1), (51468867911331084129261545269281935437335070720697, 1)] 313822106224249334551944875939752861298836436071660839043 = [(17, 1), (5017076481763, 1), (882969828963331, 1), (4167139371892076572306322843, 1)] 350742354015470704705090613005350395422138556436640433789 = [(350742354015470704705090613005350395422138556436640433789, 1)] 350742354015470704705090613005350395422138556436640433791 = [(97, 1), (2017549, 1), (570181, 1), (41456837, 1), (482713568999147, 1), (157070264372173768633, 1)] 357975766468717801596114629833708427810227843846971783809 = [(4782295937500577, 1), (109954946887543, 1), (680773131683280277550370919, 1)] 357975766468724462622025721282771634654830050410388691071 = [(787, 1), (7321, 1), (55127, 1), (1127052455447657329615336240735903306004166299, 1)] 358996412952875139136224602092906546630083780349740089729 = [(1237, 1), (70730981038365646445141, 1), (4103087020030057714420859868937, 1)] 359576843693300159571378212592958641288034198381814719567 = [(188577120119, 1), (65443348894168078079, 1), (29136487955169533845055767, 1)] 359576843697113738275968958531720323807038375498458586033 = [(7, 2), (41, 1), (2239, 1), (37061489, 1), (889803823, 1), (2341142291, 1), (1035410927854036504348579, 1)] 497776523922403957860816381064946032829010985993476645967 = [(7, 2), (383, 1), (106397, 1), (3192603083, 1), (1021702117, 1), (76425968683097901745584352403, 1)] 663350451334126077949899654143757681276592026286143445937 = [(6779, 1), (61483, 1), (2408257, 1), (271934191060756938173, 1), (2430276555504320417981, 1)] 663568291305962390917045244611584961947633418411852863823 = [(11, 1), (29, 1), (2080151383404270817921771926682084520212016985617093617, 1)] 834140704745112597986630542599515892605018811232454541137 = [(11981, 1), (69621960165688389782708500342168090527086120627030677, 1)] 834279948665443974766195959600200228786072983473708626455 = [(5, 1), (11, 1), (15168726339371708632112653810912731432474054244976520481, 1)] 1350016644204082068258026189171233097490190827802910322953 = [(233, 1), (5794062850661296430291957893438768658756183810312919841, 1)] 1361604769905404661118610104958110634807703195423536163103 = [(367, 1), (750209, 1), (7258147784731, 1), (681360453417151598112939476250435971, 1)] 1369028599212895261538207074360441313409306558223215975137 = [(83311330829053, 1), (16432681912404123472927767408817707745474229, 1)] 1369028599212928126902031882607387168944124360261368581703 = [(13, 1), (3860088037674269933759, 1), (27281733271191986797788447742375709, 1)] 1579648383707224761810800676155501755571408162487154567097 = [(109, 1), (347, 1), (1579, 1), (524491118329, 1), (171826893573823, 1), (293489823979440386528323, 1)] 1619845884188971449933131823958505947853158872720234616903 = [(109, 1), (991, 1), (42539147429, 1), (1988438148538741, 1), (177285279439921761321336533, 1)] 1652866932757229275159538452260963928143606239346573472697 = [(158647, 1), (30119, 1), (2641777, 1), (130939091694048109365784823212867915689577, 1)] 1652998777632324803696409242143611573384491798656513382983 = [(421, 1), (28753, 1), (830509645106287, 1), (164423009023521405846618003563917093, 1)] 1660966755748076885472758359296435948249038859598582652089 = [(113, 1), (14698820847328114030732374861030406621672910261934359753, 1)] 1690364397442733113534223109018496761492384680122451371823 = [(10657, 1), (2640881, 1), (60061550472466910999183083955834257379824137919, 1)] 1690682908529689542415670834848995099114341963208411627217 = [(313, 1), (4703, 1), (13684859, 1), (2076367, 1), (40420194685244265214202891110128415051, 1)] 1702209153863240476439649833582547675727571329314437120303 = [(701, 1), (12296909790587, 1), (197468995333901414422495434227150094187169, 1)] 1707065670707635384753434294031685155111045428255566647537 = [(11, 1), (29, 1), (5351303042970643839352458601980204247997007612086415823, 1)] 2145872520231228179580335899394061903446800052446652745743 = [(7, 1), (61, 1), (50377, 1), (1345055573, 1), (1226917968421, 1), (60448842179964292609442155549, 1)] 2839485318546427763647511726715489678448865387814248284657 = [(41, 1), (163, 1), (251, 1), (315373, 1), (5367473828854079855650453945911860648649208573, 1)] 3037024916413033663579057451505164485151357426123092916495 = [(5, 1), (41, 1), (191465811461, 1), (80388562353784606697, 1), (962518299921307471808567, 1)] 4429611951295080479030423572485666396278583388266946964977 = [(83, 1), (53368818690302174446149681596212848147934739617674059819, 1)] 4536349588675684827922722935678092092574452867502295084783 = [(353, 1), (397, 1), (2381, 1), (4696412779, 1), (2894780556585993157968710650157925001637, 1)] 4588800051601410221749018465095742436023952174435452891537 = [(397, 1), (5641, 1), (18503, 1), (18207197, 1), (9195877283, 1), (10457959086828151, 1), (63245143517627, 1)] 4614046325955387234045485453721731451727464452787605769839 = [(197, 1), (659, 1), (6264061, 1), (323997641942883203369, 1), (17511868290109630948118077, 1)] 4674965176374173649828246485298293471879962981975679385361 = [(1669, 1), (131787661, 1), (7799291557, 1), (2725160828483170628161233452270795197, 1)] 4680567363813450067001976615297192925382594989239008537359 = [(7, 1), (74161, 1), (1148957, 1), (4805214761, 1), (18896347, 1), (86423221194802915727031694543, 1)] 6018026464510787831835083972612801618327102188366691267825 = [(5, 2), (53, 1), (83, 1), (173, 1), (245771, 1), (926629698750131257549, 1), (1388919794984400312018461, 1)] 9460505564998116851822586459388375381234856239440135189775 = [(5, 2), (4649, 1), (4663, 1), (953111, 1), (18314956578702144546717177390254015077124863, 1)] 14011652169927483970390392130343878814587907684323472771825 = [(5, 2), (7, 1), (2221, 1), (301933, 1), (764081, 1), (520242641, 1), (300363261976359091662333748161863, 1)] 25719437768051012474165131753046824754783566578692988153103 = [(24329, 1), (9885937956246161603, 1), (106934866521963329873781474616034269, 1)] 25721552070962603667865780362999851370574648086385759279697 = [(10038656123625737527, 1), (2562250539733853910754016509377482774711, 1)] 25721552070962603672990281442467559192102758417387976304175 = [(5, 2), (7, 2), (13, 1), (41, 1), (59, 1), (273513280773247744181, 1), (2441200457463267095550574926269, 1)] 57527056462153974435051309300426811088717453909120657548625 = [(5, 3), (7, 2), (11, 1), (2262936563912746284464191, 1), (377312327602621947722689850561, 1)] 124687920390912524655641607068434193500396904235013300972207 = [(31, 1), (104779417, 1), (25571263611106665852683, 1), (1501186052603198446484632427, 1)] 132732304808398912452116380458361114563687909264724476329297 = [(13, 1), (223, 1), (35234202093657138139, 1), (1299463182880991404941671162754999377, 1)] 154434654749475519739432934458004410814790430617137126112943 = [(154434654749475519739432934458004410814790430617137126112943, 1)] 154434654749475519739432934458004410814790430617137126112945 = [(3, 1), (5, 1), (13, 1), (1229, 1), (4629721, 1), (160508863, 1), (7313375126983, 1), (118573210373309675861763191, 1)] 378204082588672466766365768988445258225533710169790017372495 = [(3, 1), (5, 1), (19, 1), (1327031868732184093917072873643667572721170912876456201307, 1)] 895746511394224263394024189709475611586790366191607935883185 = [(3, 1), (5, 1), (179, 1), (10867, 1), (30699490535359876488486376063436913855053298608128103, 1)] 1986920914120611166134132049186740149684063947528289128226895 = [(3, 1), (5, 1), (59417, 1), (21227, 1), (119162194519, 1), (1542875454700533823, 1), (571242642204705435971, 1)] 4371632556157467142848984870388408506673676022295852073672625 = [(3, 1), (5, 3), (1381469289370141, 1), (201438755404289195687, 1), (41891713001799715675781, 1)] 10177160590734594040015940460623663739365953542866037757770831 = [(3, 1), (23531, 1), (144166710449118100095136068174233475548084846130155082767, 1)] 16963087651574583011493995189584833433414307250212437503801777 = [(3, 1), (48540116616367, 1), (116488441822537663136183273966665739312604321077, 1)] 28271812752625236926691238950613145188548912076656884273835855 = [(3, 1), (5, 1), (71, 1), (40239188103941115276716209673, 1), (659712690662071283779758540479, 1)] 63472210602372715015698358998584320214912473851408294387929265 = [(3, 1), (5, 1), (5451859757843188717, 1), (50783466379733909, 1), (15283588912040340109739567, 1)] 139638863325219977071342977581447297875740859148190758797919055 = [(3, 1), (5, 1), (37122047, 1), (250774359372333781541991254920914064672027845785175871, 1)] 307205511352653199428976064694764291530504994383356268825722033 = [(3, 1), (13, 1), (25087, 1), (561891943, 1), (558808316861537344501976076295947666298700007167, 1)] 575060869174972128674192966903625917094725339759119355008336719 = [(3, 1), (47, 1), (32779, 1), (148527206860686785757137275303, 1), (837708630002202517075083607, 1)] 991110127252498661443978060570157853415505813920219279136799921 = [(3, 1), (23813, 1), (909268181, 1), (52510393063, 1), (906335229337, 1), (1142204985517, 1), (280683169187297, 1)] 1651961203179868599808332621560795420479200214417799672245336911 = [(3, 1), (409, 1), (33413, 1), (184869751150589, 1), (217958571819072949244274931836809906822749, 1)] 2764171569303479663822830883343041367584081994775588962875863089 = [(3, 1), (1035227749093726403720763681623, 1), (890036539213498192213149398872381, 1)] 4606952615505799439704718138912197520109170726641583232760203855 = [(3, 1), (5, 1), (17, 1), (3934694243, 1), (6747320055149336277227, 1), (680504911298168160018633546961, 1)] 11002486838645685261328273845571925873446859112084105645595302321 = [(3, 1), (37, 1), (18693247, 1), (24706651074312252653089, 1), (214619536495432008581536867378817, 1)] 19130451700785492255270966087341395690305401113604854482969904719 = [(3, 1), (1166663, 1), (24261335334377, 1), (3224338206146182079, 1), (69872012962383247445827237, 1)] 31884129894862095155284443040352310167668874847939100018822412721 = [(3, 1), (998147, 1), (3165844021, 1), (3363328563309036375203557471295615321644410821861, 1)] 53140301700482605172747979063507921591141447834739357179963176655 = [(3, 1), (5, 1), (55598353, 1), (711925387, 1), (5562387757, 1), (16090705625836778879833332969869094751, 1)] 116908667069016031872374929988538248545831069060520117652048357681 = [(3, 1), (15186555383, 1), (2291203442063, 1), (1119960028353891658078440377357226676730963, 1)] 194847778469024569976111877145334803833921466143857489134057588431 = [(3, 1), (1657, 1), (3083, 1), (1734812623586002454462747, 1), (7328677266450351767148366393532261, 1)] 325228509558651070879491742018295787609775647899362202812287639345 = [(3, 1), (5, 1), (23, 1), (137, 1), (2854037, 1), (1430593, 1), (1250338459, 1), (452053924703, 1), (12855939552191, 1), (231927152681879, 1)] 768679918122133983355825741810237555540529259133895489008091701455 = [(3, 1), (5, 1), (23, 1), (179, 1), (67203911, 1), (122219463467, 1), (12719736226097, 1), (119140764626695683616998391969, 1)] 1812381861408445882557357095282084985095841483421317887418644324145 = [(3, 1), (5, 1), (7, 1), (23, 1), (29, 1), (31, 1), (53228869, 1), (15682873586175711175759051228013419097406564480441073, 1)] 5573231823266762805210913705781097144979241813396626346605417832655 = [(3, 1), (5, 1), (113, 1), (167623, 1), (27737, 1), (1210418101, 1), (584263694379643318330912950340566427739732579, 1)] 12419692071253102019227799374792435747669482251766939098633507745585 = [(3, 1), (5, 1), (283, 1), (51043, 1), (16656251290241309, 1), (3441277362862844959781227298095171986576059, 1)] 27464538607037156924750753084213797004622363959705265718604352043215 = [(3, 1), (5, 1), (19, 1), (193, 1), (1109, 1), (38201, 1), (27276558036924874982921, 1), (432090077881576536539261887235887, 1)] 65613217000858183431235392482156559126878050890942944399916161697585 = [(3, 1), (5, 1), (13, 1), (137, 1), (3659, 1), (6150343, 1), (109137601945936080643061478578146013754997966154949487, 1)] 162212769301859575548478250105094840461705769670831409269862611581135 = [(3, 1), (5, 1), (17, 1), (101, 1), (223, 1), (263567, 1), (10825794900593201, 1), (9898463662578338601301175836699542125597, 1)] 395335152940702263451620854087400274832190220099833991641354441688881 = [(3, 1), (17, 1), (29, 1), (2577842123, 1), (1019975139187, 1), (158973152967324661519, 1), (639480887512434485360281, 1)] 759396328714482881685372834717171356523802252036779129786104909248719 = [(3, 1), (17, 1), (113, 1), (179, 1), (412249, 1), (45361, 1), (75126943, 1), (523997113199128804494288714638448937176123761, 1)] 1415894478532396362553110452823484742445244715937917788452861280831281 = [(3, 1), (17, 1), (89, 1), (139, 1), (431, 1), (94291, 1), (324850129174523, 1), (106228992536080052251, 1), (1600229553649514930117, 1)] 2665419671550046888505211502325785802094645577852905114736435225639119 = [(3, 1), (13, 1), (431, 1), (44390685818950491037, 1), (3572167925848746627316252891496963063674963043, 1)] 5006878822606504283863242887323497519629945132094932913870874787290929 = [(3, 1), (872905185978927470760722352563303537, 1), (1911959780218090325708504690556139, 1)] 8344798037677507139772071478872502864587074626656043547898316009695631 = [(3, 3), (89, 1), (45083, 1), (70997, 1), (2082133, 1), (521075658705467749667737732364123730440992450678519, 1)] 16659260940982204558333788468447283400374503938894799759572882086176369 = [(3, 3), (1291, 1), (5449, 1), (54583, 1), (1606909856686567389082468627767273211078087101582240586951, 1)] 32749717636699129502984717147878565294815774265293969298308778543839631 = [(29, 1), (71, 1), (13488832236169, 1), (1179171190655776636714562510063306314347199690798191461, 1)] 35962657395137066727775029492881892063796977909615845227315871484093169 = [(181, 1), (1031, 1), (480722175881, 1), (400885528259503314528671731680548312163442351931315059, 1)] 36430182926154555616570976840997327551503642536873901829678052359038991 = [(3142333, 1), (19746319, 1), (587114757723754908643050657695739613770493286662470096533, 1)] 36430209802686477052762898795972058390630838430558856323414476265140849 = [(7, 1), (211, 1), (1621, 1), (3683205131, 1), (1625998176287161, 1), (5200734147502770263, 1), (488525847840614532709, 1)] 47285093643857354402328031089449992531949739843517278993546699584802191 = [(13, 1), (349, 1), (50949181, 1), (33304538910078983, 1), (6142071130301560706490576076050799729179541, 1)] 54851544400008697030129901586871526655137607515770728335794175567818609 = [(463, 1), (1021259, 1), (1904510308617098173, 1), (60910006309722937005470659957415440132889249, 1)] 55088591768105405136697254337663697179757361301514757399668264621941391 = [(139, 1), (149323, 1), (427845461, 1), (16825738411, 1), (368688084611790972134780697471149355420931393, 1)] 55881976795176742662857500786063835272264751785740006126596779598364529 = [(13, 1), (2801, 1), (7571581866157, 1), (12583175024551, 1), (231541181959315763, 1), (69568108233069394373413, 1)] 64522174783746004944765301431580314653513231036142655008547948715142287 = [(21653629, 1), (2979739552374616049104993044425962717543245570344936408051876603, 1)] 64522180743225109693997399641566403505438666122633795698420764862202753 = [(11, 1), (97, 1), (82367156141681, 1), (208842022186497157, 1), (3515383068673626111772965916411719127, 1)] 77704781869771423729054072630826618176103708577994461877727297277907583 = [(809, 1), (5381, 1), (16662689, 1), (4744393, 1), (502504567, 1), (16665139180639, 1), (26962585093753681409748857227, 1)] 77925842010656177438658415980732082158256160880204422515584165281836417 = [(29448967, 1), (2646131594723039943596609551049178810185639478634494123871447351, 1)] 77925847302919366884738303173951184256613781251483379784572413083629055 = [(5, 1), (313, 1), (619, 1), (6553, 1), (1311667058644914043, 1), (9358640452275918846726271188534781387422347, 1)] 110025479101176546205288180024740640511373118980887299552255680947674625 = [(5, 3), (11, 1), (47, 1), (383, 1), (4973, 1), (1217009, 1), (817039, 1), (2534640310669, 1), (354668455925447111824292010473628521, 1)] 196799314113487011679248849385399980420938992376316003863644679723557375 = [(5, 3), (43, 1), (61, 1), (3094504341907134269, 1), (6034379375159547537586081, 1), (32143382042816842582297, 1)] 314075199092145870445840184719891647536493644435615699615185959944556545 = [(5, 1), (7, 1), (1987390830744042072229, 1), (4515255368043996399352989072616513491442966331503, 1)] 547388204132025659920326357884286237932226810110377908429968340138699775 = [(5, 2), (7, 1), (3821, 1), (5720587106589599327, 1), (143100036686408293139418392555167218037864718539, 1)] 1004472396655398167799085172788679868022054651031657179103612580600177665 = [(5, 1), (7, 1), (11, 1), (6150635681, 1), (19133659315703, 1), (22169670425404276676654551762066253444626076903, 1)] 2001117736163340922697610868346846731337955474579448054003657830688578559 = [(41, 1), (1319, 1), (1366943, 1), (27070332089326378984571907586086757962488716518634831126671647, 1)] 2101844539527207133577246174668441853055546932813223630081880585019008001 = [(173, 1), (1693, 1), (144476537, 1), (847560439163, 1), (53193649913, 1), (185598060281, 1), (5936032979551149457520563, 1)] 2128640684545442967849386720919170580548213777535002110875965430427547647 = [(219761, 1), (9686162169563493831250252414755896544647202085606645905670093558127, 1)] 2128660056869782094837049221424000092341303071939173324167776770615103425 = [(5, 2), (18767871255290909, 1), (4536817261616039512879880335597902660756699261171954493, 1)] 3150416884167277781641503067901969935217709353539941487847271830999568055 = [(5, 1), (11, 1), (509, 1), (16649, 1), (26085726585533, 1), (15105558019497178556177, 1), (17153774234522652515802138721, 1)] 5114648759724248701184640249420093464724625734049838261027636236566575945 = [(5, 1), (11, 1), (29, 1), (5881, 1), (10639, 1), (9509471820907, 1), (34173871759731814199, 1), (157707576403452558805887950513, 1)] 8741850849569368133505999122521477733749925135277697250096889271590864055 = [(5, 1), (19231, 1), (2776133, 1), (103447481897592818208761, 1), (316571145720881482435730786254461282137, 1)] 12239689717118526638604296794173225663177875063835381710152043605445156681 = [(31, 1), (155948753, 1), (4405027022771, 1), (1174137805087019639, 1), (489507284898684947749820090284843, 1)] 13029347280262918782173997428758428262123742390185924208200960886442336439 = [(1367, 1), (11257, 1), (9224699062237, 1), (809709317553948296592874699, 1), (113357467598063866423721687, 1)] 13050726549751037956365088445947380240404915637503533377574679212499461961 = [(124303636330507, 1), (166639237419658093539105439, 1), (630047927070925939878682528021157, 1)] 13050726549751247937777298473492753946258903855806665911490974966929650359 = [(14697092393174871975540880663885559727258479819458019, 1), (887980166458763384861, 1)] 13050726549751247937806692658279103690209985617134438806905824844095336121 = [(5419, 1), (528563251993260664731341839, 1), (4556365693300906553409803429082918154505381, 1)] 13055543204687491247619501968662275771522879461794378200650734197631083079 = [(359, 1), (599, 1), (21580283077, 1), (37269646577, 1), (75485105042600592958105458513642898488687278411, 1)] 13171988590819761257792109255661437808915427470069214258188751615271572921 = [(19, 1), (59, 1), (2234366461, 1), (3883053309169, 1), (4001652250344121, 1), (338437619422094505946686470727109, 1)] 15028522231770786434685924921218463763072461451090810119545079771432747079 = [(59, 1), (67, 1), (1259, 1), (3339240607, 1), (16017276443745680888591, 1), (97579797966877223, 1), (578585352573473827, 1)] 16018820628338213019016274539532118257070988220575995900738806376246280121 = [(107, 1), (636353, 1), (4911797071, 1), (7601635114444815195239, 1), (6300880307846154562446322960445779, 1)] 16318288659155038758412167494563618585071967121110419811112918586833297479 = [(4903, 1), (37567, 1), (77469761, 1), (77008631266835928221, 1), (14850277958070832063722033698179338859, 1)] 16325814464877978808000565138737801290804009507537384949620105744672612281 = [(31, 1), (33502618210939, 1), (405529701531677, 1), (38762497082495087444625044468795758006316617, 1)] 17379092817451840785620023475940762026309932720275802296446549043061388359 = [(23, 1), (143582503, 1), (75542647464306562377737631552995271857, 1), (69663540977920705882853623, 1)] 18890318532442236601770158906318403716844368495779970848484792536565502905 = [(5, 1), (47, 1), (2995627, 1), (26833892931464852645269977056156096184210714265742883477169536449, 1)] 27411073411908722911855652131058170164821741071588310937404347766139482695 = [(5, 1), (7, 1), (43, 1), (977, 1), (3761, 1), (1038816386208381463259140726684733, 1), (4771477213255618823923709097139, 1)] 49621286214392231364220824080352030211447356260779064940921117479366933945 = [(5, 1), (79, 1), (3071927101, 1), (48034754045155911621850820309018697323, 1), (851342755919470226955317, 1)] 70977282852249697839458963725337501262696727708080890481813450466142119495 = [(5, 1), (4283, 1), (3314372302229731395725377713067359386537320929632542165856336701664353, 1)] 99407968460776333751991253748029310080413866642468837180529106693018990937 = [(4159, 1), (135497, 1), (159879931, 1), (447108211827419, 1), (2467720675592346302967685344237595886008871, 1)] 99457241150018204432044386715826106674271887802928652936021776593831773863 = [(546077158811442151, 1), (182130381293534962458122473573785628469958123068716590913, 1)] 99457241150018204796305149302896031590516834950499909877030177048887839993 = [(2417, 1), (41149044745559869588872631072774526930292443090815022704604955336734729, 1)] 99539539239509324535482894565041580644377419836681539922439386959561314287 = [(167, 1), (419, 1), (149371583, 1), (9523512330468547153120448205903546149402456903442984002858893, 1)] 101209605023568337078651097136028800233390717043678455667774643326272393233 = [(4643, 1), (189593132503, 1), (114974212651462137996513586527179810179930377267211720930877, 1)] 101253201666903531085929598816465393139779862977206723513521871574423066223 = [(7, 2), (13, 1), (88346802114773, 1), (5823438716894879, 1), (165974613448010655653, 1), (1861475493082110723229, 1)] 152436138773253286057637441121563746276058003252802963934556767102133452177 = [(7, 2), (80988140623604843, 1), (619937438336641938911234100701, 1), (61961591869906252377019711, 1)] 202211204495131914455461237239734181400299113893888418654769338919395165807 = [(7, 2), (101, 1), (42677, 1), (171231863580388592977, 1), (5591254955913842737598754796193056990409775767, 1)] 272908411871461450952562495436011954901838326507340375552033466501174739729 = [(2985733, 1), (197123553157, 1), (463689685321363982828758484741533172810428928152924318009, 1)] 272908594682547024667380483955843226197976472470624127410971322252484411711 = [(3, 1), (1706493407, 1), (18802657499, 1), (3611032062639544791465337321, 1), (785128538695162647845175529, 1)] 454847658269412982334200932157034261578494486382690820217201899393608388289 = [(3, 1), (7, 1), (836623, 1), (3247486871504796706821918119, 1), (7972039916196581067240192674533031863957, 1)] 931356385739447325495842635287892986333825361289927983370772045658858238271 = [(3, 1), (7, 1), (9996133385999, 1), (398397351126449, 1), (11865700782997402761923, 1), (938544187672711515825887, 1)] 1907063075562016552349056728099601851049092489061149516935058807164591361729 = [(3, 1), (7, 1), (78853, 1), (22643251, 1), (29017, 1), (1752815687009346930698189452246184812536633041189246797499, 1)] 3905212940992482157099015840856777466226437606785624999105144401702278398271 = [(3, 1), (83, 1), (157, 1), (4603087, 1), (20342325260501, 1), (156311202881, 1), (6825050005580578474147162818878577748601, 1)] 6701288972499615336350660715403189170861879951626290160204341036974933286593 = [(3, 1), (11, 1), (5333, 1), (28661, 1), (932526837688105589, 1), (11562712475956445329, 1), (123214102346707740535100090357, 1)] 12797705641822339677733938794452133234935746857051210835673483183492440870207 = [(3, 1), (41, 1), (814663887355272003597594433, 1), (127716950446478651374031586179926720451383725773, 1)] 22161880501692344319978284296720248025149461663183363664870586197263072413569 = [(3, 1), (23, 1), (443, 1), (1133579, 1), (639590493475571165782939751280981566315472852704440780329707983333, 1)] 39645220477716203873823667141260593690899589869815572210234201034481607204991 = [(3, 1), (41, 1), (1657, 1), (598059654769229, 1), (325251053372212924053996787642190513796504466910563478089, 1)] 68719276951225322897943876569167325503603834184547226622421498468250255716609 = [(3, 1), (41, 1), (712927, 1), (783661312513830084473852236495271514458912424990150551137643112986029, 1)] 119001938030615588201884364590226587063811107636107798890388264961397621285631 = [(3, 1), (331, 1), (30977, 1), (374769511, 1), (1050350076136991103932507191253549, 1), (9828044328928245687346139789, 1)] 199305566100187180407063877494790729084764496978879110671130972825470599386369 = [(3, 1), (191, 1), (87671, 1), (79087, 1), (50165338096346482661700889289588000702499286190615017747429098589, 1)] 334971418646228197444744767497415235334757684591037669605327840216697994390271 = [(3, 1), (173, 1), (21671787915321609153424597, 1), (29781437236884831553413192444371536669265712274597, 1)] 563449033676603499748096731292453312832786598744211170243959492124744361762497 = [(3, 2), (16516201817608583552089553676341269060385568067033, 1), (3790547540993541545734573601, 1)] 1064292619166917721746404937315166393719753414426825826948417868330286551985671 = [(3, 2), (19, 1), (89, 1), (3299, 1), (33005037399620573321459231596549020773706107741, 1), (642262238388093285770251, 1)] 2209509388628270667539945326731053711886873889643516099102156066048341016974329 = [(3, 2), (7, 1), (19, 1), (2368125659, 1), (143536332443500133, 1), (5430441157999504363175881762661990693479273191931, 1)] 5469320235912222751182796640722137338640266453632325468419653047660450361918471 = [(3, 2), (4242907, 1), (1174214213594693, 1), (121977575690672241984636210977622163432760387076597747769, 1)] 10330941947312648552653990010187753238879727445552703099432909548334967715868569 = [(3, 2), (37, 1), (181, 1), (1367, 1), (100789252307, 1), (1244040086338766200614771905182452371484701926876905720144037, 1)] 20512513588619180135829846070321477975713145883099644470122347572359808366318183 = [(3, 2), (113, 1), (34007697010271, 1), (593090142933128713011554672582415750371751520600886114249075969, 1)] 39270269377623728149725158512203417003913344540259527420502351907363913184103577 = [(3, 2), (13799579, 1), (316195390031856351476979909734954933560037065384060125799669942486119107, 1)] 74177183712147182888857104480084107449553478914787251779845491060883674345637063 = [(3, 3), (21881, 1), (16453, 1), (304349, 1), (14045467, 1), (18577637759948417469330655207, 1), (96093886601056511220278990593, 1)] 145631205639706994383743376717189807741353084449492428208486829049992700787546937 = [(3, 2), (13, 1), (1567, 1), (2094069049263013338856960330386263190107, 1), (379322486572894658160843390994438769, 1)] 307732791552783672951140634584767317404732249889903005323633699660850472210397383 = [(3, 4), (13, 2), (107, 1), (587, 1), (357915226041621729744899937287032753624827919233846549573812411097188183, 1)] 698845850962451249229700848510762772191725572807594901885585887568380748798893113 = [(3, 4), (757, 1), (2836272780465366976958070181, 1), (4018393805263471575139641638008594915394321866369, 1)] 1391822112524806890498260481831852645438687607572085815716021314431299975132919127 = [(13, 1), (23, 1), (23539, 1), (23789, 1), (746929151, 1), (11129327928073906474383936865516211796406082615229510422630813, 1)] 1736550842208846131477107589269327979713844481359372164944891341119740618760866473 = [(13, 1), (24938678339140662183121933, 1), (5356371825302912981371873931845528340579572079883982337, 1)] 2003712510240976305550508906827635700459076341519437975001797307939042107218380903 = [(107, 1), (260139059890680799, 1), (201001274177538863935560671, 1), (358135403318075637925622512047371701, 1)] 2041165080525854382885404984963960622649665497703535130029285380073911670227302297 = [(317, 1), (13141753, 1), (3986074246421, 1), (22691185024705948326264083, 1), (5417052024946134780678722038416379, 1)] 2054043405271333450378153526193000390574779855367288685200728254672373344679740263 = [(9697, 1), (5252948213, 1), (40324510281459548991068504957765880041148630432357446768862621819083, 1)] 2054467051181913837927151776935922068575675912774801620001496771267988737374530233 = [(94261, 1), (1508678391799, 1), (14446760319038970896425385657030782742445435633685110122394764147, 1)] 2054510642214887065615084733917661463105852605545835075349724476750781000754343367 = [(2699, 1), (117101, 1), (876903491, 1), (3271681631, 1), (325846443670883483, 1), (6953590107182266261227716119535276231, 1)] 2056068174304474546261123451463905343119954138314444480079405092006745162355954233 = [(13, 1), (211, 1), (8739911, 1), (3116689, 1), (52108970934425551, 1), (51217372150648777, 1), (10310540585085063497415362334607, 1)] 2393376227837627837744609891584183669841971222467828230564010916762081800199089607 = [(19, 2), (23, 1), (809, 1), (80661811, 1), (1459501371145899449, 1), (4696493101935802050133, 1), (644438159991623794303975943, 1)] 2884736371170602634635856530738561738881009359797303094635218236295359368052302393 = [(437586875858487810019, 1), (498492500916203528320127479073329, 1), (13224620334139993687312372643, 1)] 2884736371170602634649041279302906314179225426890795635498875682426400319829478407 = [(29, 1), (691, 1), (143956104155427048986927555232442053704238007230440422950190911843225725826113, 1)] 3092321073362728439288190813948087755620736633317090725393050977304331816470774873 = [(116778433, 1), (26480241204835557600676066735268555586978433195083982034534159036920214681, 1)] 3092321126323210848959306015300221226157847807273957115561015046372649890544761103 = [(1013, 1), (1091, 1), (735740414543, 1), (1799715003960267284820065587277777667259, 1), (2113109689945306197482093, 1)] 3104100779060475712005284707646428365617855428249065846461579554312532725780758257 = [(53, 1), (1433, 1), (19763, 1), (29354525897, 1), (4620061312715923, 1), (15248884415771062408106166715785936162570720581, 1)] 3225970993300790869938945928444759591234327935420194932991671312808269981549699855 = [(5, 1), (43, 1), (20855394943, 1), (6804318223, 1), (105735047115663315897226573728142820620939633913819590584473, 1)] 4696413587140224447979700916758565975891959501297477196536979167683971245062184177 = [(1459, 1), (53173, 1), (12526291, 1), (46411690506323, 1), (104128592010758404704069011139130466838612576421545127, 1)] 4703028957902698549040626902416723473992106823065337983225252318144301237874473743 = [(12637, 1), (293999, 1), (783475597, 1), (7068779111096708307308825174412523, 1), (228569316345342563485562907131, 1)] 4703805292755479271164541573908432050528059459693474164520088001165434464528342257 = [(2803, 1), (1678132462631280510583140054908466660909047256401524853556934713223487143963019, 1)] 4707161557680741832185707854018248983849877554206277214227201870591881438816273903 = [(439, 1), (174991, 1), (1683913121761218583, 1), (958956159454542833899090599301, 1), (37945513725693368109291709, 1)] 4728660406498218678553580070492934584525000410726706553690212728117740319889594897 = [(3, 1), (131, 1), (5870372041402043041549, 1), (2049651144756223756423026985487869181075575839869708063021, 1)] 7977358395695468152371181191753431604195371195661577085781544790535299386690094703 = [(3, 1), (472411, 1), (5628826308514879453393465429998759275429919565563021102233397606840441470591, 1)] 13295642356769581706320929133979159330399822098792486313804725851406353701352368529 = [(3, 2), (7, 1), (113, 1), (137, 1), (463, 1), (491, 1), (136733886017, 1), (6878743779741433811, 1), (2318761236950959123, 1), (27495774647016086965571, 1)] 31500192733276318169329338874866956217186998261229083047129768392075509894538991215 = [(3, 2), (5, 1), (17, 1), (38675278428221, 1), (7673876872040858442815595951230832589843, 1), (138740578272849440881534477, 1)] 84124044122987980491884771922701841389579728711519411571437318487970944476022291217 = [(3, 2), (11, 1), (3699806380682200964272584410941, 1), (229670888687812715578207072882605262766326804275863, 1)] 180994155537337776209812691106490770610002741158712410145483164253712342700106121839 = [(3, 3), (41, 1), (31181, 1), (11779, 1), (8240909, 1), (1684537, 1), (902478074117, 1), (2395539425465357203343, 1), (14832788842523867309166901, 1)] 368429450495435394577113892757984837378622714661722915456915580037880772606459510161 = [(3, 3), (1021, 1), (482578171, 1), (161321561, 1), (591116987099620341923, 1), (290423197968256924361538978566102954724391, 1)] 724282564655015764179312503524122814533035614180616750672117056868227326221234446959 = [(3, 4), (577, 1), (16361, 1), (947190544690419212654731205084120770349005189583033782732273836781408082087, 1)] 1443506128726597862609102541052750240068511741052364332511667857970048781775254034897 = [(3, 4), (48586169131, 1), (28972989502103, 1), (3457449395156911047340675429, 1), (3661607713093377264957841421521, 1)] 2869191194224496147251254593449905723943771674082852150013768535305865363278625270063 = [(3, 1), (116867, 1), (160821511194464292751, 1), (675284019149253390464773, 1), (75355633976884929343061322747461381, 1)] 4782050792800718629410423882611076005666075331211982261317118911744312497954545639121 = [(3, 1), (47, 1), (419, 1), (1511, 1), (53569375651981707310127105409656090005028268537223775885466428895371802950209, 1)] 8281128591788515320115253052818557298702494903109395007792615874450980844317975986479 = [(3, 1), (11, 1), (2099, 1), (189701, 1), (16453, 1), (38304379553752482973109069617544977400700125852858536962171660774261629, 1)] 15822496432693569914718334205360225457096467429107070801110579975565808885260854477521 = [(3, 1), (1232082588305893270752383338791495699882653849, 1), (4280691511773144688972635414542093673043, 1)] 26370827387822616524530557008933709095170635743463763908868809871101096757370568077679 = [(3, 4), (29, 1), (59, 1), (190278065587394683092917700348029158424216837626279945370686479433015829003113969, 1)] 56514297982046507430744393262667792314418218726543780294602220569920598356385877254321 = [(3, 2), (2150085479, 1), (1124418707, 1), (2597359349666738932016571958802616968820096432872843658247179913973, 1)] 106749229742775068631050085371778778416313837639507705810859582567831579285034376453839 = [(3, 2), (11861025526975007625672231707975419824034870848834189534539953618647953253892708494871, 1)] 201637433958575129636427939035582137008592804430181222087179211517015205316176044412833 = [(101, 1), (4273183, 1), (28014331, 1), (484683137, 1), (6486503124961, 1), (928584964555865461128259, 1), (5712521549384752940527267, 1)] 205630365118982886535780330628649652282604087542810036265932339139383075480596200927327 = [(151, 1), (487, 1), (1571, 1), (3391, 1), (41023681, 1), (325383123187, 1), (39323096900122791866614783569514101511659981790043655913, 1)] 209590496029786601509904068843312225206088297181660038736304165358525591047036481720225 = [(5, 2), (17, 1), (43, 1), (263, 1), (126375290347, 1), (5874247995881, 1), (4823043343911367, 1), (12179314431149989527618886897205903594537, 1)] 355709847438929305873132620147921947745313415549478212548538247428851376472036898074719 = [(29, 1), (173, 1), (659, 1), (3253, 1), (26147969867, 1), (184217939769679, 1), (74135656129399261, 1), (92615841495434238725061340144697417, 1)] 385846731527333283922738088376022892807921341242612684441777691085120668760479613669281 = [(13, 1), (29, 1), (2300439143, 1), (444900328916128526935462660456235632090859469585391567942640596105231562671, 1)] 473864819199061927367075110949657598629571037044729574866962527078212980401685133855839 = [(46399, 1), (152381, 1), (9487257079, 1), (7064384971822313334714274231053738460276653812263410544526258404339, 1)] 473891464554743447501603106855507182560519324762793589516101726226460142643369335264161 = [(189253, 1), (117241, 1), (165359989, 1), (49505841876217, 1), (2608973781848271484888047635485060258712969536186206889, 1)] 473904562406845906933608093935113837538010217007927856721572244579275527876864211828639 = [(3, 2), (9014111, 1), (13099455957713, 1), (445935677231618833871461856022577928124819897369665072227892195497, 1)] 895153214203530641801273486718038845238516040897843280861665536836722554772175195997025 = [(3, 2), (5, 2), (101, 1), (659, 1), (2143, 1), (518350720801297, 1), (280934761324510426388141, 1), (191538777569264776737512811112951935541, 1)] 2349660941920843241634508681522087895124567372306482689531644267479844175405678937189535 = [(3, 2), (5, 1), (19, 1), (5897, 1), (39925920035747727445105332820223, 1), (11672208120207004380464341177722166376463998225807, 1)] 6225994383782740071157154930818606520419047945837254700307462532894887600211992523756385 = [(3, 2), (5, 1), (205633, 1), (241487299, 1), (83560357415518099679516353, 1), (33343318150830311003924528507614280257323092503, 1)] 15357557863717508688747107305972541148926156128975453561187446480606753990754596618630815 = [(3, 1), (5, 1), (1023837190914500579249807153731502743261743741931696904079163098707116932716973107908721, 1)] 33786627300178519115243636073139590527637543483745997834612382257334858779660112560987841 = [(3, 1), (43, 1), (307919, 1), (171707, 1), (581459, 1), (28323451573, 1), (27874545976310311, 1), (10790897488240841226647055384800684841278869, 1)] 58407335104389497024690499803836862898384844247255511242150687323967692573281032043684159 = [(3, 1), (13, 1), (181, 1), (293, 1), (55117, 1), (37813, 1), (5776842567056333263, 1), (2345521139346246839833105089563575197669346088265939359, 1)] 110836436473944993662651363249133195923299483406330098726837272525581541059872438822051521 = [(3, 1), (13, 1), (2261490983, 1), (19649411, 1), (6013924771, 1), (273181483853, 1), (4297341975629, 1), (7681282435341557747, 1), (1179317245919817787, 1)] 207463089793796175292210919429305467989452137826626226130952571142890080879984586146898239 = [(3, 1), (5236288323733, 1), (916568686373292234913263265417, 1), (14408906362453556813147434957974754552906648633, 1)] 345771816323099279506031877682749633104661947117452002795588332125632175264150393572388225 = [(5, 2), (11, 1), (17, 1), (773, 1), (95681611700534559983959122436441016140922427964511349709262013303438143012265676079, 1)] 646007127050515252828177881692915567130584515085317657571593814665931979820332343392652415 = [(5, 1), (14939, 1), (11888627536293790190789943803125963, 1), (727468272084801893122510861198730730023552770973819, 1)] 904513761062696803226922602006206363613525829808401632105508799263976924952594891344761985 = [(5, 1), (7, 1), (13001, 1), (157572739, 1), (10991631853, 1), (84583742748339306057130757, 1), (13568761827797797394918566678297844858609, 1)] 1576629113037258434881758542424830323471857849064975518202553511919942971971496664292639615 = [(5, 1), (7, 1), (101, 1), (6899, 1), (14951, 1), (2584652322683040098526923, 1), (1672944777014783144797640794194035919708424491105274807, 1)] 2791581010821551635360221314478893127079029358323369199506967764475053434258454796138003585 = [(5, 1), (7, 1), (13, 1), (43, 1), (67, 1), (1279, 1), (208139, 1), (13504720629679, 1), (10546655751929927046858237157, 1), (56165702764391835719400844385761489, 1)] 5778756989948576491868358985280758729356622999199791231539403997763269866144735593662956415 = [(5, 1), (7, 1), (23, 1), (281, 1), (25546548440346484347686209346746352774503759860302783897523945084163788891247919337163, 1)] 10819550835100864090385106441162055566116155887315015944631033793880300362587992541433934977 = [(239, 1), (765767, 1), (59117312676250403916602085831498488165586773206214702375882099808669421855003070329, 1)] 10910119385763257176690995669085112890964669142081761755676718433136579238241763215588516223 = [(11, 1), (43, 1), (17939, 1), (586363, 1), (3229003, 1), (3208264883452249, 1), (146368732706025953, 1), (1446160833698390664754025772245058929773, 1)] 13448763332754625637460087877467803222821374987526746668226490110285237735824968336472923777 = [(11, 1), (13441, 1), (32904596435747317, 1), (64360147709816667107348541372518547325097587, 1), (42952108100580879508487213, 1)] 15896176107988449482126748304933594292578860868811279979450082086164114797600495746521058431 = [(11, 2), (31, 1), (61, 1), (146907420503, 1), (689651638547118124551209875578282053, 1), (685712806954281891596578376119602867119, 1)] 20767758597910135086744353258682936915351241172118801590853145847884147024793394040989234049 = [(11, 1), (31, 1), (3104167423199, 1), (3096231011716039, 1), (6336606739092759469247517991237298894215888205290227502276549, 1)] 26005375135814577626702952189321453195563905005937446799397516073702044909959526636181965951 = [(11, 1), (97, 1), (131, 1), (157, 1), (3313, 1), (3917, 1), (5659, 1), (55480663863937219693298369233712511703, 1), (290851565070010303151831036303696227, 1)] 32166726821906388224567287792893051891952816426354491990335334527250328556918343111986656129 = [(11, 1), (31, 1), (547, 1), (1451, 1), (4185613, 1), (6095999229239, 1), (579028940566991, 1), (4936540562266315512163, 1), (1629561658652570239448451667, 1)] 40461635533326161529137673048280279299807419349378502888801868035120739674335145673144126591 = [(11, 1), (67, 1), (2075955285209874457451, 1), (19935642555036808594065140181979872243096293, 1), (1326562489711588165570201, 1)] 49135907465843846090380021481811429367731530476577472534531856093337340225460837211709383041 = [(330503092330830443293, 1), (53465959194091657679541042410630226635337124001, 1), (2780648486532701670060437, 1)] 49135907465843846090677396900169265837959325856868512965352610623848163443555326948953284047 = [(61, 2), (491, 1), (12310409557, 1), (4290670499, 1), (509166888046019276887993292461556585235316843616023787925957384539, 1)] 50976812049080585732636286974237859787102756937264876727067216210880339869060978585347035953 = [(29, 1), (719, 1), (52321001, 1), (746388701319652151895388797389500212829, 1), (62604374871297565513468727060023949631407, 1)] 54639145104553376792513039403360331854734345329020757933621111510697761434115980028045860047 = [(7, 1), (33247, 1), (15916700669149517, 1), (239414417940598993919, 1), (61609834542102736192518504438778036141666660094141, 1)] 70254085833486371463314956809439175030362019187204063136341360341748514463805282636617835313 = [(7, 1), (9205981, 1), (1138756198067, 1), (26222015094476232057363212539972469218675889, 1), (36509564782443926768226431953, 1)] 90326699229143420823525157955703674422964484557678539669602538282764900291917308064605053647 = [(7, 1), (4699231372713743, 1), (321137478071491440663997283, 1), (8550672625567360189716126815306818804519853714909, 1)] 116134327580327299279595431220197407815738803555460440312188332925941050853236425634150520113 = [(241, 1), (486589, 1), (13342275571, 1), (2277425335531, 1), (32591715919335522744762460833872690849716733446861761140085637, 1)] 117098577272478537870972332534767446619999848317363280700512268177679191508631353583628781007 = [(3, 4), (7, 2), (23, 1), (31, 1), (167, 1), (1812511371514427, 1), (20669262772726209801887411001098502490526279989, 1), (6613917784745953183031, 1)] 323887869387820717697920333096168896766853211679304181752233663072808238694709815482901789233 = [(3, 4), (7, 1), (202598693941177, 1), (27926416377615883067791460375825736813677, 1), (100962425033019458921848866856932331, 1)] 782014979174479113841245268518661375827194069811361310542834045983452608771621039226196285135 = [(3, 1), (5, 1), (1930793, 1), (3177041867, 1), (18977072385806863418360048750686497061, 1), (447853471567701483676077489904476232399, 1)] 1720434251044135908836439322966546507385325065186556609192971764837595799311319855384611215665 = [(3, 1), (5, 1), (23, 1), (419, 1), (90056586569701, 1), (10787158683492857, 1), (12251306718037660329171049950987188286413532389022801076879, 1)] 4038030748611386477394199875644815836184370995018668280582121454853790497997059912258886051535 = [(3, 1), (5, 1), (449, 1), (199039, 1), (51871, 1), (58072325797995016353349978170077084687422319457461729997605838512815029007442849, 1)] 8912761218525810634462596621229828128948139596711983083916053026893468754589544683521926748465 = [(3, 1), (5, 1), (11, 1), (149, 1), (50253983518274791, 1), (7213924054196809430054794779039787871240752584430865048389779331117318319, 1)] 22409694314548423823173435278387203407982153764467862611392636793196468518143535883474280867535 = [(3, 1), (5, 1), (821, 1), (5369098961, 1), (338922270779131167946747343954149087776727412498087454313159899659156748817811149, 1)] 49388673451550249229929625663010889812559058686768192121329455788134836193069732532124868825265 = [(3, 1), (5, 1), (193, 1), (36929, 1), (461967311044193885657069579701915885854614623999048466960470949815756110561687294469183, 1)] 109478262992829441567473051370973120312297810327852423126395533761257134701187724407438870372175 = [(3, 1), (5, 2), (13, 1), (1135483, 1), (135501563, 1), (75483818021, 1), (3528352172797, 1), (2740138758305477135120523636806084042507752775449636121, 1)] 280376984880374241039551911551614641184783448125436917154132609640738942143973385943986219722929 = [(3, 1), (19001, 1), (39165317667934973636776003950197702063059, 1), (125586510946514347052948741660961105136935159798977, 1)] 467334323885391957684524424543507568073450836097778940040310814139262734415331313268513460479951 = [(3, 1), (17, 1), (44893, 1), (321833, 1), (8526094187803, 1), (74387193770429651726823373238599791850673294013061223493116332880032643, 1)] 852231377703789554087540494736868155669588194811560354335818474917430519206644163399721795431473 = [(3, 1), (53, 1), (3709, 1), (4253, 1), (142271, 1), (20765027, 1), (810998977, 1), (10802085533356156877, 1), (13128991807768780520376276102718822287776578127, 1)] 1464450470112754872130913768676210506207861926512244693532232327311411492835365136179668635636687 = [(3, 1), (23, 1), (53, 1), (1549, 1), (7682261, 1), (33651873811698716888582952689043475296013104798107979756526519418352018212482103719, 1)] 2690109697289209996957206153188048489689802513313190574329630025027712195332030888284375915019313 = [(3, 1), (4513, 1), (336979807, 1), (34188377681947815793, 1), (965481795253119961632642785795327957, 1), (17863104639011922620071559681, 1)] 4485105730496448950021404002266477574241927518176999299609505998447344597012395729448154571822031 = [(3, 1), (19, 1), (757, 1), (2138189, 1), (47366858614421, 1), (200771477266939, 1), (5111863654333673863989540352753218690470786677885552962209, 1)] 8121301773590501295144093809927753697417000506192866108325258651311492149639983903586426877137969 = [(3, 1), (447611, 1), (4446677, 1), (47258254892722856707727244953, 1), (28779972756772338024587652726441435182623449142292394053, 1)] 13535556209422821173867317277987877513154814454806357780353976234643924820484335966982041345285839 = [(3, 1), (13, 1), (29, 1), (1117, 1), (3617, 1), (11994049, 1), (246971023271709567082324012160789045722227274819049022731592992604645141235233329, 1)] 26723306261662084438017439703619442050736003202686873264692129530824078549939943326609371590074161 = [(3, 1), (13, 1), (139, 1), (1153, 1), (57637, 1), (126843649, 1), (4595629583277261121, 1), (127252511643013367158571057435113545407670057133307374933489, 1)] 50641043530955015373420883663877722808970156793438115884217290930421021132217221442899124843845839 = [(5717, 1), (8821654776189179479, 1), (1004117175800519680195003306481220045114300761581966722847088327461845953573, 1)] 50658759481114523873752461960834434639498640408978806468083639369356534964558547486022341022096881 = [(7, 1), (6983, 1), (1295947, 1), (228975342705019021, 1), (3492516851452250095199324938687019277003065275501320856936918625691823, 1)] 65149362029229211953231093760901490167561925969671096432687380264162870519140143617719248932119055 = [(5, 1), (7, 1), (1722419, 1), (1364078962923660299, 1), (1541904575500956712964186854277, 1), (513814441985341863038802674842044721798129, 1)] 113546134711989438198276506105629569006871553509459141617755555053535174775333830314545879033320945 = [(5, 1), (7, 1), (179, 1), (2557, 1), (3706123, 1), (102214621, 1), (18710599379055104899709164310499529997930069370812685850331964115203145784723, 1)] 199757152164175162987043420668465988970310382565116089840167612763626165595295410686867729156344335 = [(5, 1), (990270609646571492197001313587802785204018764064409156510674719, 1), (40343952495059643875134979319080093, 1)] 279660013029845228181860788935852396441681851350020432140250421406837484222354470236144450775939825 = [(5, 2), (66301, 1), (16526913608377304245465382267, 1), (3006943211589494374816139207, 1), (3395105725363866456301745511618336497, 1)] 413907280013757429861095733704481449382181165194762422252268723874732891723135806956370882950222863 = [(30767569925027701, 1), (13452712743396317356883065971203068016484336274979239838458432428571713230174187763, 1)] 413907280013757456766521220497116163148313107600898455220941273833212568640000664161332483148653793 = [(109, 1), (1789, 1), (54745010471, 1), (692411607519929393017, 1), (55996043681422005038686323556424107685847665487068742994271399, 1)] 421968878941299523701598934001464464990276759457885554522897966036550832954206798963549026082066207 = [(659, 1), (1087, 1), (7321, 1), (33047323, 1), (8089919, 1), (158312720504297903, 1), (20705714718819525757339, 1), (91813926327720582483066118963715131, 1)] 424142770309633149709909309140361793958553465400394470418731297808840247639046641667577944253165793 = [(59, 1), (461, 1), (6692002563340277, 1), (27574268204553592783073255614096069, 1), (84508236201435300687807069816821653040902439, 1)] 440391778238698235037132594194270592427113721331626462987615872175448975360088545819918113047890207 = [(83, 1), (105667, 1), (798964979159, 1), (1289373188343421, 1), (48743347786508694209797702187765589008068652340558081350573290133, 1)] 451012064209917925313634476286320605244308002862522380381817484530859803084074395359008846225638113 = [(37798175292921681727, 1), (424579658784782088551783650598093906399, 1), (28103353135942354691652078854560920724481, 1)] 451012064209917925337498700456653886510523600161576921260719283239072343443463113506194882553830687 = [(23, 1), (389, 1), (2741, 1), (10067, 1), (1826844649536033236311241494557222621623993836748128234074288450303176334001163262644843, 1)] 493088200276718053618241332040878925804658771777564049240169796064692524173624383198684405926983393 = [(7, 1), (70441171468102579088320190291554132257808395968223435605738542294956074881946340456954915132426199, 1)] 633970543212923211794881712623987190320275563714010920451646880654604673937517064112594236191835807 = [(7, 1), (22522936993010521237, 1), (4021110589933031261794276511474696172957184343760586467314135651026241048754373, 1)] 815104984130901272372042828526912030600491291815894893633718081770375392825262756071032905766484385 = [(3, 1), (5, 1), (241, 1), (225478557159308789037909496134692124647438808247827079843352166464834133561621785911765672411199, 1)] 1804053935831629621092313878573671689304157904790864465826660683885137902626535909080037144962014815 = [(3, 1), (5, 1), (43973, 1), (17984693, 1), (17190139740553916255897776753, 1), (8846871653099080000523007427633451744626273158588702969913, 1)] 3969050264314093126994982817524189065034690107565399836639305523175807246715027243497710209640599713 = [(3, 1), (10133716221569, 1), (13822166283675397, 1), (9445403001192916477544335354342011073097125460224353056447656023799247, 1)] 6615083773857867091508430783263394425192417652669761093983455073847587792684193828274087625279282527 = [(3, 1), (2339, 1), (942722498768400611587349406194013741654897770082622359125474572302634714647882831448494744945031, 1)] 11032681403086592357406750100688542818587268603276929468845428919657734065524172776441734000091716513 = [(3, 1), (33520859, 1), (630183231030583513, 1), (37298957374570071949118468434887761, 1), (4667465842806988011391608884939597787433, 1)] 18387803216154557827243327912052798481212488671892280656067218611184975242612283793109771043296478047 = [(3, 1), (43, 1), (533090146067233897931, 1), (19209573762372022896851798541477322093, 1), (13919439691856611425092008188108577311121, 1)] 31786667575212917794475996982467604801742128892937448426696596648527274099895812869694393179323103905 = [(3, 1), (5, 1), (383, 1), (859, 1), (2095078171, 1), (3074408494135423916851570894374417100944362037549039099834095335044651870213523212121, 1)] 70314972063312540534422585914354949008811305266020193648869341534680977837987466546860452470834791775 = [(3, 1), (5, 2), (47, 1), (311, 1), (7019, 1), (74164607057, 1), (94374089074232777, 1), (112086662505767613499669, 1), (11647953955437974680494990665661641938699, 1)] 167937645184455114157725365962034610499051515201929321417736602352161226542734198933688399763241368225 = [(3, 1), (5, 2), (549620471, 1), (4074026934232224989492803806963359642865304052134533672120971693869367699072576912410003733, 1)] 387376169235835143013411641546641845678058686496379039666276780111652875971510074910373649867863558879 = [(3, 1), (7, 1), (1481, 1), (1783, 1), (99397, 1), (198803413, 1), (37363862639749, 1), (9461463627576783922602678701740605868518022175155751840910634770817, 1)] 794670443428190869435757848625470114899998228166303051169575120152484970746097342192010447787471353121 = [(3, 1), (79, 1), (1422923, 1), (178601, 1), (12100580153784589, 1), (211068689949984863369, 1), (5165869388765983092170087595931575183193777453688731, 1)] 1351288581250835657303206159988819481754967721265933602743279361394188745186096291351720563036022278879 = [(3, 1), (2503, 1), (241031411, 1), (245911422179, 1), (14380322113327, 1), (128116518576010171189, 1), (1647934383007794688505345624975605405669132033, 1)] 2253587297299386286338724375042864808661735304985068828503928219586618046369259693747781978175394706721 = [(3, 1), (7, 1), (2528893333733963897, 1), (812076280013269070481132478501, 1), (52254988239064007877505640152648106249543810291684833, 1)] 4614488275422552874742754149096657122072550100329627244159807875769241449477207062900355329494826596575 = [(3, 1), (5, 2), (73, 1), (842828908752977694016941397095279839647954356224589450988092762697578346936476175872211019085813077, 1)] 10853107858012093765856154370395918495146708245104038360373670505256716373501003716706461292768015010881 = [(3, 2), (7, 1), (870953, 1), (2090637821, 1), (568340174048819, 1), (166468356325943454700773974262991373486226405216399675008093988552261121, 1)] 24979416387593035389768170350130546281512609864196725184870444347660338784247283787519654476346623097279 = [(3, 2), (7, 1), (457, 1), (1372703207197433821141, 1), (398611457665338639479441333587733, 1), (1585619987404966780194548968553963394150451073, 1)] 57672770849656901165843254142579317095217584496775116122959048068213249458062451274853899834323221380929 = [(3, 2), (11, 1), (29, 1), (412537, 1), (2037821, 1), (3132943325991757, 1), (784045077169639, 1), (133385031925335413, 1), (72930302894734440621756934638382868263213, 1)] 130351857705847164739285288428846825893963055456440874563602669325050745402717881012456146204325194158271 = [(3, 2), (11, 1), (10479523, 1), (961524397, 1), (12387295684358129809, 1), (16854497099894594593554389, 1), (301291941832994688487, 1), (2077305578976135948257, 1)] 280454036510337774125829906077907964634982539807878063006869458341685363877870258919214103452379206328129 = [(3, 2), (11, 1), (2175596351, 1), (86542775149, 1), (46464417661765106035667, 1), (323814925546028411241871588389131587398869161080635561887187, 1)] 603401109272046931130121720279916504380196947670632814231873091499175832191425267803533877038039489454271 = [(3, 2), (109, 1), (127, 1), (42391, 1), (114250922195772449806227283667355600994468143102079978622300655070881679032265170764016322297163, 1)] 1169643341038136887065177972057734759983634281003472905799331823384328059437674948570302233501369942056769 = [(3, 1), (2957, 1), (8527471, 1), (11824963091, 1), (51603094737535277614139093, 1), (25338743807754524012157139964687519259737578730104067937943, 1)] 1950460736344816292159984039526879986238471051045383255598759409504624680651006333051936975037089137729727 = [(3, 1), (7, 1), (13, 1), (139457, 1), (82549, 1), (1278709, 1), (1017894238061606407551298891033553886769847567871881, 1), (476812961140886144932990652623989967, 1)] 4451179882002992060608540359136978214270033177105665459570899626614267001145839765472235033202952268734273 = [(3, 1), (7, 1), (13, 1), (43, 1), (73, 1), (6277, 1), (17579, 1), (27567496060099513803427040099176017563, 1), (1707566267019060477780045642323955980715457492131206471, 1)] 10705618579768588961961009809546970035262154128045713006545746281090340909067466150521773749939455642771647 = [(3, 1), (7, 1), (43, 1), (73, 1), (21313, 1), (29379659459437828762723, 1), (259364070426967500650473274010216872286126991768952394844625509826002659787, 1)] 23138709980654372844167938288787972753961293587167475332572140010627234229907675138065922438517692165267265 = [(5, 1), (13711, 1), (76221449, 1), (438909035105813, 1), (427520931999647, 1), (85666850863819804309, 1), (275472404732164058098788301467843816297954173, 1)] 32398244946160423309561747199133187704301432509852561119517230682991943485215608748752156863647915582316735 = [(5, 1), (11, 1), (79, 1), (311, 1), (2137, 1), (22111, 1), (3455579407880185199, 1), (146837685588953696177129179176806788176722747029781318078709489448875116281, 1)] 53820402916315565521787260147269099751343180253324422971106110220136125504927436440934770116952177892499265 = [(5, 1), (10764080583263113104357452029453819950268636050664884594221222044027225100985487288186954023390435578499853, 1)] 75348564082841791730502164206176739651880452354654192159548554308190575706898411017308678163733049049498983 = [(23, 1), (43, 1), (97, 1), (1361, 1), (6301, 1), (6985523323, 1), (60000754613, 1), (1645593602421437156639, 1), (132788694134250095581094892030509192403679975873362631, 1)] 87361660956981354608696535372531266682578328623413984857851801422006944840933981356889637348033753023363737 = [(23, 1), (4791403, 1), (792739221703151634824293276325655932570483903769839665078509421816051217973869316219701768100924973, 1)] 94958365178636288065079053492741683938635120582590407971708055748894578519299746829302871315286774534564071 = [(11, 1), (53, 1), (2811808801, 1), (57926713382511045114340642344343255965543516700216240712889232919269031691318583160628438351937, 1)] 116132614778962683306000806990183449576462412004735411166341043416669170536204087866619462245816985702561625 = [(5, 3), (11, 1), (22247453, 1), (21606990363731852475521176465900804898188607, 1), (175702091054181930465582638775619465118160918692141453, 1)] 200085951967415097960610696898254096766079922575556674597752888173940020038434388434009439180379266280663207 = [(2377, 1), (1589503, 1), (215288477, 1), (1915957202574127, 1), (460683356573997943186396753, 1), (278687155235840267799210464645554744448855093531, 1)] 200254557355434916829782889498930026778261980794700223561323012074563598129727566799697940912532920660318041 = [(17, 1), (53, 1), (547, 1), (29620035704297, 1), (3945902574729862811112221110752831412662534410594183612440067, 1), (3476468953175253855556887797, 1)] 232605098897804495114041063206771559217275337049950340289794056315980661970772706070518076094443513035219623 = [(18313, 1), (222103069, 1), (3386694465970055208492964107881, 1), (16886092247218817288630897139068591381835743601010319236608071939, 1)] 232630504268728529130574577708692211803157225860980579934642059754510870907649410464424461786401839871377177 = [(13, 1), (9369221498633833077256943919401, 1), (37427876960515859997340089965035602934089349, 1), (51029887443010107617206553830321, 1)] 268419812617763687458355281971631233787654452607362636688507206727575554657159065549668425208301201300022023 = [(19, 1), (79319, 1), (62241980831, 1), (2861543367387916437791875663184464423796361098648834908511129431037919614329263928954498453, 1)] 296681654069598929131754281058999350541232012672563468607964451115105807912398846577155049678618094192176377 = [(19, 1), (276079, 1), (5389003, 1), (10495310513603383503382871865185564827393841395443808736291956604611079087193055767635550273959, 1)] 327913680138605629840646147276258225713293976677925278935051692625920214806270770943299788377511090396111623 = [(244813, 1), (2240410589, 1), (14074938658399565698416217402911245316370875499, 1), (42476715918857223021139094562697297615601900861, 1)] 327916359322406334134078474291975254181406470651342784645088535443410494435666530382736283470537905998008377 = [(21504877709581477, 1), (15248464267076651380991656690425421875810024752336637381162337329566088443562161433765309701, 1)] 327916359322406364631007008445278016164719851502186536265138040116685256760341189514913170637870528947790735 = [(5, 1), (191, 1), (421, 1), (18553, 1), (142779613378817, 1), (307891195524545000630150723877676674431498547295332696469372897806610864160312262977, 1)] 465125204514474891974027246038076456714244376851698724915725645016208369060864396134409970086379827653135473 = [(4261, 1), (351396251, 1), (310642745592276206862481166271301133204942957741383540242713080553131171407625677506096183053543, 1)] 465343524554796600669885586042637603745015773430670843910467736058244730295642257324785199605087536788122639 = [(13, 1), (19, 1), (23099, 1), (1891283, 1), (132887071081347489661148167518361, 1), (324522112602741159081499209302708420951147322649086324150025201, 1)] 589732560814430382299603944107803694450080181942126263112609523788350528192128432379278256267247348206053361 = [(19, 1), (2918897, 1), (465761761, 1), (152893001255443810296983, 1), (149324579339661286878620835972188919193337771718617230464648248599229, 1)] 651810100491091227173033133000836892713189120175390246693643215855837986793976382492583885301291634526759439 = [(709, 1), (9739, 1), (8875525752287, 1), (8496479819801996023, 1), (6552406452844994559736802346848209074080683532539, 1), (191040979867844000051, 1)] 653782819411338242142915969251982787987235480447349181028889244424249385513977934543563570720688670299608561 = [(17, 1), (31, 1), (5156033, 1), (15808427, 1), (31757211536443, 1), (3608170998913690091773077607635088343, 1), (132827827253515567779282107618758669572977, 1)] 775359498762885829309159795653748758340432814298826917730395741390630335625414920091373716689520261205305871 = [(331, 1), (3461, 1), (44789, 1), (13356144447569916165111747812902614732842590687468164592683221, 1), (1131412689211985515923594386309140049, 1)] 780528596642604332090473617156614416095951868578776593762664884589557036558945113024630468319454403048086129 = [(13, 1), (19, 1), (548448469, 1), (162359867, 1), (17980141196040547, 1), (101889653595043527776398570742914421, 1), (19371094818630765896422278391536628607, 1)] 989090907847152406541249043746918823557835812894478684594188988926055963715671641505422307024688909474358671 = [(332987, 1), (34533253, 1), (86014454718935845726366496082976362601386769726691655615153645390303624737607868845739602166361, 1)] 989096905848567834550170312375532332777547339570573689264983722826560377446158191500859650922296660722162577 = [(13, 1), (18719, 1), (7874827, 1), (64037, 1), (21690902467582632719, 1), (2000329449284430902200651677578461, 1), (185764061045489614874763340448972469151, 1)] 1141413008099396485629372414178379663700974947991247122723588829696186697767870164278696901407952045420864623 = [(13, 1), (6901645432301, 1), (12721748963240749174526942473248120367755257764675536302438951222694489334746833473130355231671, 1)] 1317015009345813692389477372721170981736529733514043827283090333896683711135624096792177028346616333042665809 = [(53, 1), (109, 1), (944445600629186431, 1), (7934138669785813046974218412980113, 1), (30423671442679392145923725912307596840370460332405839, 1)] 1391335053148260512587754805825498047218406521724888337025456211059686955304746778623254042582601988588975791 = [(257, 1), (16631, 1), (30403, 1), (1672204909, 1), (23908988020309354979, 1), (559370994493040577258272865711559391642471563, 1), (478754830819285882208687, 1)] 1402422422097897872768389513086100455880998646674817926847992613961527316396533694878612767982184602740509009 = [(313, 1), (40236101962352900920937, 1), (1372146147856552714706821, 1), (81155552437864919253125591521619274310780038863638638051709, 1)] 1411383587734306165885192419523972559614557374935158711490188165533805209361677462614360672148044181069870671 = [(131335459524283871122994899318851420738825564181, 1), (10746401564714835716181482722219281770943649132853595767374291, 1)] 1411383587734306165885192419523972559614557374956651514619618099637087223373858272146046608116592850255747617 = [(59, 1), (919, 1), (1569181, 1), (685073126677832052289, 1), (24214057375614911100535572289696794007263904251722744676787435878321432827753, 1)] 1462352554793556369762609412360024288092531304403245676118007580897108598961915978006404925295483420778300383 = [(7, 1), (281, 1), (469031, 1), (257732667221, 1), (574321089741796889201, 1), (10708334967226458649654526972842216781516181171822315370425593099099, 1)] 1892069811674073828875649389671435488889960774872250611257181691110141065557308766650578452977062557854813217 = [(5861, 1), (206930668053812102571267642713, 1), (1560057390803365299449456230125043202282189668302329387927529913066451741269, 1)] 1892715459110236283688437531436755608731341531937782676812785572273690680594008860557874728250391011531075503 = [(1464611, 1), (1393714771900433, 1), (141715981543423866159513603453757696907146785601254626763135413, 1), (6542900343310538420372737, 1)] 1892718043708414365421762055234903347723161382788245699544029859843032050144497058910300824676600982195483409 = [(43, 1), (59, 1), (11813, 1), (1064249615744246614430840803873907767810687, 1), (59341941233135002287383755041913380477422023657524213537547, 1)] 2046736922745737082779313553412357427527839083947030519375893781863077446053018226542762772301417777318546671 = [(7, 1), (419, 1), (336792179, 1), (11096777, 1), (34900096186793, 1), (52375325486140513, 1), (94166496283280667067, 1), (1084779163103237719668844585901208668963, 1)] 2642684625551465093711790556191633593453961323101342033382932200733983195526961304091376892424848533765894929 = [(7, 1), (43, 1), (121523, 1), (100361, 1), (1181765101947900091, 1), (28137723605523143458668131569141, 1), (21648871370930380658343956404269980573319320953, 1)] 3538324755070722685671422851581853749425414024232948753032330289190418828245080093107996320358513382775532783 = [(7, 1), (43, 1), (14876440823861, 1), (848895083394204083523589, 1), (316689166942443849502912468177223701699, 1), (2939306874428688691874405891473, 1)] 4737358393002221551458700713374148467989201144986012009688968624667844349379290327271203906493440488981523217 = [(7, 1), (167, 1), (1241087, 1), (38362069, 1), (5839402478101, 1), (82961985721785017, 1), (34262545262912703326729, 1), (5128027092601287678731182090283250035767, 1)] 6155738230360883674518366483267381971231430351516175991708035088016738810692661224635341413817470355369759983 = [(7, 1), (1583, 1), (57667, 1), (480271409, 1), (722049951110081849480232257, 1), (4630031176989328070982946207, 1), (5999788454793898249431848186151979219, 1)] 7923653107338957472251542877886751183100311610673477764655196616353523015994057511314937142284393818794617617 = [(79, 1), (109, 1), (400648399, 1), (112961491148503260498941, 1), (20331903352685424394939801447676141546415344624032278735415673434977138233, 1)] 8271480447096317999725294936034145173744761161022586821215110785138455864040852732768791200627425201792902383 = [(467, 1), (13536827407, 1), (60885022669882375932795829711066739246303863, 1), (21490128040314584996450055823091016079051061212756189, 1)] 8306904347452039090729615478341324703468525816664461070701374169301802738097317295417694332218135397316903697 = [(7, 1), (37, 1), (47, 1), (1637, 1), (416862576307231461695479233553238345087628002380487910504911059476029911982988343190681638240018525297, 1)] 11620540797892458907432362951063680776186629931306935666425807131966169748150971805556990767771660254765307119 = [(7, 1), (15376259401519, 1), (1631624108164753, 1), (59352198250277536190267237, 1), (1114860889826213797103689318767370280352126041147722363, 1)] 14940695311577762292862226650480368769019442285117043455907226463613534139296266582237500338436337344295213841 = [(53, 1), (103, 1), (81409, 1), (13868641468519, 1), (1293178596504371, 1), (1874532031511728693510096743050880457364286264320668938751486905983794639, 1)] 15800457116968738298116898797285628944183379506945813339834274588368101364221558247980382271190039758356178159 = [(557423, 1), (1599421523749646979995958346599106057969040040563257, 1), (17722371297629095761625228952869510640140115426604169, 1)] 15800513808052948919990406409633154201049149966290020340619396019925417820487625706759976097095767558116671121 = [(47, 1), (4349710422015604868786476502905787, 1), (315710358214763796195042148387842068621, 1), (244807193810424395961251431987081409, 1)] 16472876097757329725096381150468615122904672024676504546914784282040902265044451632578345914163351646092457839 = [(18886947360442156211245488805319268461143, 1), (872183089378382667064544089482765091441720204650411375054768601160873, 1)] 16472876097757329725096381150468615122906416390855261312248913370219905569122055957300069227891071821831701873 = [(547, 1), (617, 1), (661, 1), (2269, 1), (33537693319101933145813034503, 1), (970348630054428521338224280277614524913602551912075736075120425904101, 1)] 16651206733860981804891078795510834310524062353632472895223577313932420024523112550110739574686641992850015887 = [(1669, 1), (1910351254573905739, 1), (47422509228026006425417625190320749264496050741, 1), (110126444637510078247485597017630565312677, 1)] 16671160247023187911974509174004241390305703624687842351099084099077276793808880961523887526030628340824225713 = [(7, 1), (3547723, 1), (700175363, 1), (66282502855144712709007925497390193216257939059641467, 1), (14464797499300205699843808719990311776773, 1)] 21434359684288134232818144700057171159435209834601244695106207165060136633174105477921316363334673665519779919 = [(7, 1), (17, 1), (41698079, 1), (4319639511831388544910247795940002669751025179696168724095755341401250552697177014668539301684803319, 1)] 30440394409137647351526173659442641919330436636594498420336500194158740768992292166439942118686880657508392881 = [(929, 1), (5477, 1), (56376186640857227, 1), (1154580652385223320251227646991918170209420096629089, 1), (91911922101033354828076261840488119, 1)] 30517055772737752795855025395483665999093651305002318209597953152271496780840772648524874517974231404866199119 = [(463, 1), (2143, 1), (3631, 1), (28643, 1), (23440438509814493622998010521427142449544073491, 1), (12616212212655456693633640468172719574875670107897, 1)] 30696411490945501195497721352364561374680705508497558344211810888349095628017054941166632341051696222274822577 = [(59651277199, 1), (553097476937253527, 1), (930392463599804714263526842722012551226618120257011190471830550008524851872282649, 1)] 30696411491974696754852893813440671088526596303248992275419072648830352382806578569517877186115959998217657423 = [(6673, 1), (1197359, 1), (22291828067, 1), (172344098038778351308720537834977613709621718833673387752655424740598401286439487304401467, 1)] 30705662959216689590284435176399642739156746925694186333139770337994060791720899582297665533327469233915877297 = [(571, 1), (53775241609836584221163634284412684306754372899639555749806953306469458479371102595967890601274026679362307, 1)] 30813213442436362758726762444968468107770255671493465444639384244606999708679641787489601314530017287274603055 = [(5, 1), (7, 1), (89, 1), (15263, 1), (820873, 1), (16155343907, 1), (1267804980175571, 1), (48061701411145359734216867, 1), (802038588443630512466893823742079486405583857, 1)] 54658353519184330669444632513747098947608052270829457488216677029521366995252047442809173832451997329270922705 = [(5, 1), (7, 2), (13, 1), (96457, 1), (11803416539, 1), (465351782100377981339, 1), (10701156025853058385831641021929993431642547, 1), (3026868452843261934751143227, 1)] 109678795517921392333999052967344631280993287096709208956178426748352916884347942233989179112633376239323304495 = [(5, 1), (7, 2), (53, 1), (119998608976106394319080585393284504578836059, 1), (70388953224576955618167824478854052709739468803576593366751013, 1)] 202303953134365442263504914718588468526073950944382507508937432836082171791072715233646141678694859448510825745 = [(5, 1), (67, 1), (134721049, 1), (447942693338411, 1), (9743681095601, 1), (49492874800731198882353393912723706648288540157, 1), (20750850785588928833379289, 1)] 290472246814907561388243607595230697206227044960987514544155466297892614020094000733569587929161091620094998255 = [(5, 1), (76001, 1), (10795086257, 1), (70809123108794688895836645596854973075604912310968334923061149538171934364028203399824413937843, 1)] 406670318292551109285659626418988292016731169721018212799908518833732583175479996016140063420842196801787971793 = [(109, 1), (479, 1), (120513755096882068420956949, 1), (21798785737983250517843748154045703447253917, 1), (2964910190183137796201055644230512011, 1)] 415845734104326888465114289157986478135127524783105213570412075012653180221784221344775855138617970604034748207 = [(6871, 1), (1829827, 1), (2043971317, 1), (18642839404873, 1), (10621415812762849827180255522639566896300027, 1), (81720874227706839122493355498957453, 1)] 415967232826571004283801882766772206915595591978156979389096341141608497841348923884949620183193301902526134481 = [(19586390171, 1), (2289606291067, 1), (2263969391809856129213, 1), (4097069760701876461719867220286707995684806885656199852734781574541, 1)] 415967232869409486755567186230055206978322549030114367513470128545299230617150691520498825140684172404594896815 = [(5, 1), (109, 1), (5743, 1), (5164749000001859327561, 1), (25732061598271400447150311878621654174104824997349991305031024742093837462384090009, 1)] 591688465090609581161262239834629432542973845315350207196871324143654671676282001433662847975016526695264392785 = [(5, 1), (239, 1), (421, 1), (4098503, 1), (1607357, 1), (178527654186862322732140632479403819526191479289885195804279934237914333703789196633087144293, 1)] 837693889693040356551698543314424054129224171458237695560914880729614309748497857493784760991994979618292210095 = [(5, 1), (17, 1), (1297, 1), (16725179, 1), (454313530563949756693681596884870006355771886289909977777827687825238694126239190148866583175726489, 1)] 1292675510351520039631079891331881158652083628752546627610396085727777707533283508318153150402776660627578487505 = [(5, 1), (13, 1), (73, 1), (13397436069915772739, 1), (20334411646475585409131534049632323976844924563736665655434230059116181016921600627588291, 1)] 2094161569667467765193600593084910814278097067810998688443279350013977438768368954721200867662380796284462827055 = [(5, 1), (173, 1), (698388048109, 1), (458418308403399163499032318928647, 1), (7561976534190747055461717839876095870811041185881430154292006909, 1)] 2960878149953264831667422245344329651631163182036985262499172295842078852775684144118681362131541952468097435345 = [(5, 1), (1817489359822783, 1), (9768580548143130173212849, 1), (33353943736324099849132546642224532542776272284094828946799022350417107, 1)] 4145229409934574674182623709119298348937180410195916349023550734466671738631656668296729369186420875015600587055 = [(5, 1), (17, 1), (137, 2), (733, 1), (324947939, 1), (3349297955609, 1), (36457018012200980123423685993505139933633877779, 1), (89337916974917796925410126657761551, 1)] 6480456462547908964504627703283950339521319189788528477541682302764877866870047159082431567667928144060232244945 = [(5, 1), (86287, 1), (689033, 1), (1136153, 1), (408230768325204368448617414315880763748646020496210522649, 1), (47001059399548462207168805698551339947, 1)] 9072855558041896380591082314594316607658835470552284722041402190968197496864149223320770700450263011897221630255 = [(5, 1), (7, 1), (31, 1), (9851, 1), (45242135663, 1), (7422256261976735213, 1), (2527870938746198178527534856929575698543592990738677197638955210006451494987, 1)] 16618058371257603582356895605706365098999266578498943314867732016405334784760832985548240947081444552317754357457 = [(7, 1), (61, 1), (568113787504645223, 1), (7531664861332292109986425798642133, 1), (9095489754076940917924709827625778380815788564919948304449, 1)] 21988765760563339702690681130952973786024092236706199378560946204798563125244303685855776974067963168684793072943 = [(11, 1), (659, 1), (3361, 1), (1766857497391680824797, 1), (510802150472784607781568346972802745397067499253521804500336942509689850834463129771, 1)] 26073819441425593082010829452416573496510329912782726196362218563819179415387353548503648794660216891374008035537 = [(11, 1), (43347607407214010413, 1), (54682308060981987428328371177600697764056951778941210231008233123978201376495518657010442559, 1)] 30814513885321155461870628382683154557792088987005638614765443327208164718274706334116152682311036806256123640623 = [(149, 1), (449, 1), (877567, 1), (16335797394592361075205542829973097, 1), (32129361085242972959469764007158522320071588088605653065858843763077, 1)] 31366381988445454383008701540580612643984014134983758923753541376095439883281553107836041988174417574423638279377 = [(13, 1), (409, 1), (5119, 1), (40885701199026720581167944482817553, 1), (28186502287166991078337705183217746364125532145909659577000666386693683, 1)] 36370388422659528188190669386650554446502869310419349308304197967887524523238814372891773961624706252060510354223 = [(3, 2), (114586401481, 1), (7338270972293505833, 1), (199144408287358808945653, 1), (24132954158839570972214589209136569805646821876062277656363, 1)] 68699622577051614458463502125690613074077631423325565366747292737651761233393158907954738161051784411819196300305 = [(3, 2), (5, 1), (103, 1), (869075269, 1), (17054823180790087962665106887385255275990892867375352039106847156809644301730866401002006813400355047, 1)] 171771289606891876303290172680092828966285883337680555920261978049167710695767548025993002713897363203805978762735 = [(3, 1), (5, 1), (207037, 1), (57551352041, 1), (55081530844343081979714576425295524978062992021717799680208853, 1), (17448167366949783846542062506913849, 1)] 377899492071739380206585130877182764006490105927865265772552542147532245557489462939988519466644737153824904200465 = [(3, 1), (5, 1), (11, 1), (2360779123, 1), (970145800442143115993519170010770093230553863823544017060846943851349735121065235074420346718074968527, 1)] 941313280810227528114713760815431381360551655739299778486719504267264524047033018752977705710690283166862115655407 = [(3, 1), (11, 1), (187637, 1), (3735313243, 1), (40698156545712053456250150213235639974532802466912689189734390318438834196755819265174092048564169, 1)] 1797067221689308094760529524961897936035504129338921808947187431654113836416998039762090031168654232475931248719633 = [(3, 1), (11, 1), (83, 1), (277, 1), (3721931, 1), (636391256073802747198337768057148168485634404875668238666075867182781952801067583433067480603236597981, 1)] 3512852474758619206971996574501618817161256458933738230637463787526876861715717830895158717732328791699732904513775 = [(3, 1), (5, 2), (31, 1), (828567362194097, 1), (1823514127104637664579694712968598686702940001204103220582822736651735938456935761174012923080931, 1)] 8477683972417482157567197768868412849873074373025932604470262162994688038221837100070057299702894069779166018856721 = [(3, 1), (7, 1), (31, 1), (139, 1), (271, 1), (10831, 1), (19031, 1), (1677188895404587521488234027421042644825952537290579657449764791655079789742239376462360732333329519, 1)] 18487410779500260420986360340711685161076223459743204238566165441424767247483564499938789276655969986560728823306479 = [(3, 1), (7, 2), (421, 1), (47699, 1), (986959, 1), (50796241, 1), (124921358817113118727874553110054569925131807984891790318807105356339085236788259927870123957, 1)] 38998776780773511850496444600271078697932598683613688142157525557166810924386503157728475294629972504692841407477521 = [(3, 1), (7, 2), (265297801229751781295894180954225025156004072677644137021479765695012319213513626923322961187958996630563546989643, 1)] 81977020579993300420431301914855532773205258457392038339637247599758806636975710719306795007079329958844136019800143 = [(3, 2), (7, 1), (563, 1), (1609631, 1), (54782326286565787408521781249, 1), (26210565307601620787239339402264137935929153341563806410901114979949404070613, 1)] 189158173896084802320665717215653937647570030631024775440147069766880892775964790921278709347728907786614117676199857 = [(3, 2), (7, 1), (4457, 1), (186883, 1), (3604724946369658579458052318357462840476752232166043937915524331540565068926620360053675899154953397854269, 1)] 435507515219271740323768258640854747438638975485834711521036684299107666832462203118221885806113924347300080904355663 = [(3, 1), (67768677794102999201, 1), (223362111979678475669215115069, 1), (9590381404806461505021381383084361085491795483847883249586236425609, 1)] 725845858698786233890084120502102988328082656953045778059354001647068959766873689921214952300717100676549722581447537 = [(3, 1), (167309, 1), (15229053422944541935029601, 1), (94957863565780594283646249533899256463213578292094130203399761622144275905994652573831, 1)] 1209754666778327765430932396649147255914537512954916639770991346066151934834850743206507443502356345375747823662519183 = [(3, 1), (403251555592775921810310798883049085304845837651638879923663782022050644944950247735502481167452115125249274554173061, 1)] 2016257777963879609051553994415245426524229188258194399618318910110253224724751238677512405837260575626246372770865313 = [(84919997, 1), (136668058070488644756156491, 1), (173727696817111444693241044266941762417238225499202379402699606766424457308571153919, 1)] 2016257825449933523158018466013729946834410125239979209290940477538320823245001184367351039934910446947700574089740127 = [(10639, 1), (78079, 1), (29858369, 1), (1280734283435221481, 1), (20300074165172741520382517159, 1), (3126714833771082859404214488747261756307850307779487217, 1)] 2016688643438569116485977182235341307250803247219644104405817850812544484965375414104659252728296482302259847204339873 = [(11, 1), (151, 1), (276247, 1), (24757032598982904681381113, 1), (139219447708123104769174459563124698720481, 1), (1275184880512330964499157419445511201098123, 1)] 2412514729706253450043989957217747845254881882579583626262843311322814086170538821856709885115219467875279736231632735 = [(5, 1), (43, 1), (3727, 1), (763161363835658876885213010320764861003, 1), (3945079373741481965940922275236198463661868510339998220632660597229693509, 1)] 3513762273080592995456024554045877584064051480299148358164027286617845250784165464860599793099280912460388085178558625 = [(5, 3), (31873, 1), (75557, 1), (57128227338980483727336944166488050809739170223490435161611324405853, 1), (204321451708745205828828919337075540293, 1)] 5256979605641905347939554684131215919469575273287214084985974682387756962824680023639191772277592574555062094991194079 = [(17, 1), (239, 1), (57899, 1), (1081323809, 1), (4235370649769099, 1), (1775828623213810748518586023717834027, 1), (2747705397922193323615682049285707889731586618331, 1)] 5922220076736961676077137554707586039867765873611287395978785148292281210876343902682964647956349190490804648304805921 = [(73, 1), (1229, 1), (268999, 1), (12545593, 1), (823876007, 1), (265018574304580161065546400278116492740991624855960701499, 1), (89583859855375018506769016752754863, 1)] 6094287806516532469006150313776381554898796285808997867503160667179837278126904679525693216896787248428874793615194079 = [(11, 1), (79, 1), (223, 1), (1733, 1), (121151, 1), (3415579, 1), (1530949365044153, 1), (1507896453601, 1), (140902523651823635715038925943195034685626545187, 1), (134820924722108951689471, 1)] 7438953013802257525112391214512278345683087230556778535166123125989385589244513845657974169378768937539022277286463521 = [(11, 1), (37, 1), (318181, 1), (5626804510681791751, 1), (10208956117066644608217412418369540771070350860796373236299408381050247690841032609060760813, 1)] 9230202934127079410554636097797216658023951734632532630278956412205231912915744705633708231374281185013495283668734431 = [(11, 1), (12719810407, 1), (720175676060309251, 1), (28897696635380275561494482944479359, 1), (3169832031542171368425754967225946823684629304916977367, 1)] 10908421651006160860225888961592338346754530677260359252941242472144187080554341551599322233894120154195279387051961889 = [(11, 1), (13, 1), (11235754755692073894070709, 1), (3101671499255145388476153573345442448717, 1), (2188909613220819969439171653931109156718388707417791, 1)] 14722555095413909412752425844745298160669259206925662462695951862341307305617343235673427831838540696729240187300053471 = [(1437011, 1), (204293189, 1), (3995985223, 1), (12550046481746949091163158276289709863934941192415986309944377699587563957909635571415001519863, 1)] 14722575737439575160981035861302382242131187937469856324003451500711261305923892371275229146845612081919849595745542689 = [(2039, 1), (12700031679167987249, 1), (568540971265226120335498943587219736333296408668013258786162689468226652819458909889599880269399, 1)] 14737016714131521779446814496218798469051108657161004517026040869166222063179895087288698578085049984662444326066457311 = [(31, 1), (43, 1), (227, 1), (11273, 1), (2335607, 1), (1849755359285645343504736871573707622335514845863364422392928264015169809800475775818422629347999976111, 1)] 16535279877936332434404431410381674271401966761652267443672968841240197847248641574696909328710609180769934645492053281 = [(683, 1), (452453, 1), (53507834409223859409706421608347067521792817947796800494295191707657006689112442743571732525165703873971649319, 1)] 16583772637057717378367103687918357401673212025945089041244135721809862993328810264631897057033121203882614428625937759 = [(13, 1), (115429157543255348519169031, 1), (2733498184143643707062943836292936497134364197, 1), (4043017926256246037032222923491990149322704649, 1)] 19135122273528135436577427641657789786309096193871883053771896555282213544120195159959461980950385741961189296282609441 = [(175687, 1), (33931, 1), (3209925519997550842743085035908838243876086851105187590151185993342684111352392697583809650754587638546772453, 1)] 19136467996283288169797637567142074135836782316771166690406816358195690544321670314369211622140748793773598379995150687 = [(3, 1), (256857469053039229, 1), (215749161488909, 1), (20515535080233517, 1), (5610691173402341187586527006116765494447965341786510721455689030889617, 1)] 31894113327139052829781857831141036332485726103518067538698927713112621254821254781594160911120576952306670006575034913 = [(3, 1), (173, 1), (271, 1), (3274419607, 1), (357660293, 1), (1533370164876115138638101, 1), (349788134512147617182506144783, 1), (361007930156841935756409460199516190509689, 1)] 53964135233648287121499722082173133872701738464212498571645531074873037258005745252805536181916809996027013188218785247 = [(3, 1), (17988045077882762373833240694057711290900579488070832857215177024957679086001915084268512060638936665342337729406261749, 1)] 89940225389413811869166203470288556454502897440354164286075885124788395430009575421342560303194683326711688647031308753 = [(7, 1), (1171, 1), (109295621789243, 1), (100391344671571263842389227002638656920394433807591832458001770491013612227479681261374634485276918343, 1)] 115812989994544127784200939182696985362774759882795340303097271062706094557746187291120186661313119742216225291473475119 = [(29, 1), (4141395227, 1), (9789741913474123, 1), (27632576252706176089646812152880619671288561, 1), (3564675307519779902453023363846417224460724238131, 1)]