3 = [(3, 1)]
5 = [(5, 1)]
7 = [(7, 1)]
9 = [(3, 2)]
17 = [(17, 1)]
19 = [(19, 1)]
21 = [(3, 1), (7, 1)]
43 = [(43, 1)]
45 = [(3, 2), (5, 1)]
111 = [(3, 1), (37, 1)]
193 = [(193, 1)]
195 = [(3, 1), (5, 1), (13, 1)]
477 = [(3, 2), (53, 1)]
927 = [(3, 2), (103, 1)]
1777 = [(1777, 1)]
1779 = [(3, 1), (593, 1)]
2973 = [(3, 1), (991, 1)]
4963 = [(7, 1), (709, 1)]
6397 = [(6397, 1)]
6399 = [(3, 4), (79, 1)]
12961 = [(13, 1), (997, 1)]
14983 = [(14983, 1)]
14985 = [(3, 4), (5, 1), (37, 1)]
40191 = [(3, 1), (13397, 1)]
66993 = [(3, 1), (137, 1), (163, 1)]
114063 = [(3, 1), (193, 1), (197, 1)]
193233 = [(3, 1), (41, 1), (1571, 1)]
334959 = [(3, 1), (111653, 1)]
558273 = [(3, 1), (71, 1), (2621, 1)]
951999 = [(3, 1), (317333, 1)]
1586673 = [(3, 2), (11, 2), (31, 1), (47, 1)]
3724815 = [(3, 1), (5, 1), (239, 1), (1039, 1)]
8255985 = [(3, 1), (5, 1), (277, 1), (1987, 1)]
18271887 = [(3, 1), (59, 1), (103231, 1)]
31279473 = [(3, 3), (17, 1), (68147, 1)]
66853647 = [(3, 3), (7, 1), (19, 1), (18617, 1)]
171456753 = [(3, 1), (13, 2), (31, 1), (10909, 1)]
339654927 = [(3, 1), (113218309, 1)]
566091553 = [(566091553, 1)]
566091555 = [(3, 1), (5, 1), (37739437, 1)]
1245401469 = [(3, 2), (13, 1), (1231, 1), (8647, 1)]
2632776835 = [(5, 1), (13, 1), (31, 1), (1306589, 1)]
4391451005 = [(5, 1), (29, 1), (37, 1), (821, 1), (997, 1)]
6831019075 = [(5, 2), (273240763, 1)]
10109908293 = [(3, 1), (238009, 1), (14159, 1)]
16851864507 = [(3, 1), (73, 1), (76949153, 1)]
28702034661 = [(3, 1), (73, 1), (101, 1), (1297619, 1)]
49653451419 = [(3, 1), (11, 1), (13, 1), (743, 1), (155777, 1)]
106114578789 = [(3, 1), (19, 1), (1861659277, 1)]
191750905691 = [(4271, 1), (44896021, 1)]
191840706277 = [(11, 1), (1553, 1), (2939, 1), (3821, 1)]
227242511003 = [(97, 1), (124951, 1), (18749, 1)]
231956088997 = [(379, 1), (547, 1), (1118869, 1)]
234030888603 = [(3, 3), (17, 1), (509871217, 1)]
500183665317 = [(3, 2), (7, 1), (37, 1), (214579007, 1)]
1195848813915 = [(3, 2), (5, 1), (7, 2), (542335063, 1)]
3626594575173 = [(3, 5), (14924257511, 1)]
7238264893563 = [(3, 1), (11, 1), (4031047, 1), (54413, 1)]
13818897910149 = [(3, 1), (53, 1), (3863, 1), (22498397, 1)]
23736507954555 = [(3, 1), (5, 1), (11, 1), (19, 1), (29, 1), (37, 1), (59, 1), (199, 1), (601, 1)]
71134839245445 = [(3, 1), (5, 1), (19, 1), (212869, 1), (1172533, 1)]
168478580831355 = [(3, 2), (5, 1), (61, 1), (61376532179, 1)]
425155238413605 = [(3, 3), (5, 1), (7, 2), (647, 1), (99337541, 1)]
1336027858216155 = [(3, 3), (5, 1), (13, 1), (17, 1), (193, 1), (232023601, 1)]
4108693671980325 = [(3, 4), (5, 2), (125017, 1), (16229669, 1)]
11112870960237795 = [(3, 1), (5, 1), (7, 1), (984391, 1), (107515069, 1)]
29528527358139165 = [(3, 2), (5, 1), (1861, 1), (2397061, 1), (147097, 1)]
72892778832208707 = [(3, 1), (2917, 1), (5209, 1), (1599088373, 1)]
121591931171629053 = [(3, 1), (443, 1), (1051, 1), (109847, 1), (792481, 1)]
203697728214233091 = [(3, 1), (59, 1), (2539, 1), (453262947097, 1)]
348920456887648509 = [(3, 1), (74933, 1), (734627, 1), (2112833, 1)]
581548218939234435 = [(3, 1), (5, 1), (7, 1), (191, 1), (653, 1), (58909, 1), (753821, 1)]
1559705016254375805 = [(3, 1), (5, 1), (139, 1), (1627, 1), (459778709179, 1)]
3470347626768292995 = [(3, 2), (5, 1), (673, 1), (152039, 1), (753685913, 1)]
8578146060027003645 = [(3, 2), (5, 1), (23, 1), (5138137, 1), (1613048431, 1)]
22452370963430758659 = [(3, 2), (2383, 1), (3608873, 1), (290084189, 1)]
42437271048239328381 = [(3, 2), (4715252338693258709, 1)]
80159289757785398079 = [(3, 2), (94573, 1), (94176855454147, 1)]
151414440362950018673 = [(29, 1), (811861, 1), (6431134884817, 1)]
161857201428536648287 = [(11, 1), (815501, 1), (18043253213617, 1)]
191286216544549101377 = [(16553, 1), (11555984809070809, 1)]
191309328514167276103 = [(233, 1), (17257, 1), (47578958072663, 1)]
192973735625473249913 = [(673, 1), (218479, 1), (14633, 1), (89689183, 1)]
193575396745884712327 = [(67, 1), (162641, 1), (17764186312541, 1)]
199356182727361298777 = [(47, 1), (109, 1), (122921443, 1), (316575793, 1)]
211575168702902921383 = [(89909, 1), (2353214569207787, 1)]
211579875132041516777 = [(10551017, 1), (20053031393281, 1)]
211579915238125405375 = [(5, 3), (1223, 1), (1384005986839741, 1)]
316955363064129987521 = [(163, 1), (311711, 1), (116443, 1), (53572879, 1)]
320851921327916686399 = [(773, 1), (5139691, 1), (80758480793, 1)]
321682193623812107105 = [(5, 1), (67, 1), (10987, 1), (87398321115949, 1)]
461949332352587710495 = [(5, 1), (67, 1), (316963429, 1), (4350512093, 1)]
663276507873121784225 = [(5, 2), (19, 1), (1396371595522361651, 1)]
1068224270574606664255 = [(5, 1), (11, 1), (19422259464992848441, 1)]
1728581092384363511393 = [(11, 1), (29, 1), (101, 1), (1487, 1), (36080016951581, 1)]
2214196977662819423647 = [(2214196977662819423647, 1)]
2214196977662819423649 = [(3, 3), (23, 1), (26641, 1), (133836364461109, 1)]
4631886392525134406751 = [(3, 1), (17, 1), (61, 1), (1488873800233087241, 1)]
8660778895955868489825 = [(3, 1), (5, 2), (10733, 1), (10759065680245807, 1)]
19980198234960240272031 = [(3, 2), (19, 1), (7290089, 1), (16027686977749, 1)]
40778307656045018427969 = [(3, 4), (42426859, 1), (11865971435411, 1)]
81053182286677181421471 = [(3, 1), (79, 1), (341996549732815111483, 1)]
137824609542324489928289 = [(137824609542324489928289, 1)]
137824609542324489928291 = [(37, 1), (1201, 1), (3101573228218027543, 1)]
145510308001848762271197 = [(3, 2), (373, 1), (2897, 1), (23557841, 1), (635123873, 1)]
276125293337327111394819 = [(3, 2), (331, 1), (63347, 1), (1463220020462363, 1)]
523992584605821461493885 = [(3, 2), (5, 1), (53, 1), (1987, 1), (20920099, 1), (5285367077, 1)]
1327720304766701639939715 = [(3, 2), (5, 1), (29504895661482258665327, 1)]
3275043418424530711851453 = [(3, 2), (11, 1), (47, 1), (703856311718145435601, 1)]
7265908705866415331724099 = [(3, 4), (211, 1), (3439411, 1), (123605668197499, 1)]
14545002804738893998755901 = [(17, 1), (191, 1), (4479520420307635971283, 1)]
16417442340427485834759107 = [(7, 1), (83, 1), (89751003289, 1), (314840109823, 1)]
21560255604237697636611133 = [(7, 1), (20032967, 1), (153748394578351757, 1)]
27720331093994210535512771 = [(363647519, 1), (76228572025522909, 1)]
27720331246451355313853629 = [(673, 1), (13127, 1), (3137746589065871099, 1)]
27806939327802751505624771 = [(51349, 1), (690533, 1), (784217918085163, 1)]
27808102923686267973430429 = [(199, 1), (251, 1), (556729922995180443521, 1)]
28310273314227920733587171 = [(41, 1), (167, 1), (4134697431609160323293, 1)]
30038576840640549748737757 = [(101, 1), (137, 1), (18160997021, 1), (119535726341, 1)]
31076261294168370630869891 = [(1559, 1), (1699, 1), (4251323, 1), (2759720934437, 1)]
31152748139156232486378109 = [(6601789, 1), (739463, 1), (6381433911287, 1)]
31152841834607687133304451 = [(167, 1), (1718039, 1), (42297413, 1), (2567050279, 1)]
31525967749787303291220349 = [(736097519, 1), (42828520591423571, 1)]
31525967835444345946262531 = [(7, 1), (109, 1), (476542111, 1), (86704693197767, 1)]
41194482370082111728325629 = [(13, 1), (17, 1), (31, 1), (233, 1), (1231, 1), (1237, 1), (16947334793029, 1)]
56355935406532203209059331 = [(13, 1), (23, 1), (31, 1), (1041427, 1), (5838186273985837, 1)]
74389473877394825762403325 = [(5, 2), (19609, 1), (151745573721035903437, 1)]
110105829564115046355585835 = [(5, 1), (19, 1), (233, 1), (664589, 1), (7484755848385889, 1)]
169250515257781161791630165 = [(5, 1), (71, 1), (109, 1), (257, 1), (17019312990777537571, 1)]
248068485456241108285832875 = [(5, 3), (181, 1), (877, 1), (8803, 1), (7701979, 1), (184395527, 1)]
375312143168946288241250645 = [(5, 1), (152809, 1), (6404009, 1), (76704659180609, 1)]
525443035699336993997241355 = [(5, 1), (1103, 1), (793415624959, 1), (120082404223, 1)]
736763553060691863156376565 = [(5, 1), (2531, 1), (52321, 1), (38593361, 1), (28832171083, 1)]
1032201459381344447408407819 = [(179, 1), (336441090199, 1), (17139668036639, 1)]
1043734436587427404765672181 = [(7, 1), (13, 1), (11469609193268433019402991, 1)]
1525458022704701591580598027 = [(7, 2), (857, 1), (41023, 1), (95881, 1), (160709, 1), (57467617, 1)]
2027853828834068764775774453 = [(887911, 1), (2283848075802719827523, 1)]
2027858396530220370217205323 = [(131, 1), (809, 1), (125999119, 1), (151862414157823, 1)]
2063869615204317945948733877 = [(349, 1), (1153, 1), (2129, 1), (220243, 1), (10938297912403, 1)]
2081252083731280941808930123 = [(1277419891973, 1), (1629262309761551, 1)]
2081252083734542021268237173 = [(11, 1), (79, 1), (2394996644113397032529617, 1)]
2517141472963180281188629387 = [(457, 1), (8527, 1), (13463, 1), (47979234698856491, 1)]
2529123891384367407016709237 = [(71, 1), (173, 1), (205904411901356949199439, 1)]
2630017053216032312124459403 = [(29879, 1), (88022258215336266679757, 1)]
2630193097732462984657878677 = [(7, 1), (79, 1), (167, 1), (54337951729, 1), (524134524763, 1)]
3494231367058138277177590123 = [(7, 2), (9677, 1), (13389785587, 1), (550352842973, 1)]
4636044953439296567121289781 = [(1291, 2), (2781603050277345555101, 1)]
4643232615721213228039006711 = [(191, 1), (182603, 1), (1907063593, 1), (69809413699, 1)]
4691903979864467310187374089 = [(7, 1), (179, 1), (4759, 1), (6167429, 1), (127578702600983, 1)]
6094628381670716183566481911 = [(7, 2), (2143, 1), (6143, 1), (9448186631624643911, 1)]
8093636990521041945966806537 = [(8093636990521041945966806537, 1)]
8093636990521041945966806539 = [(7, 3), (23, 1), (73, 1), (14053966230977139915587, 1)]
11874238230451278446100623861 = [(7, 1), (23, 1), (59, 1), (2091431, 1), (597701477165350969, 1)]
16926959752570696053742857739 = [(7, 1), (29, 1), (59, 1), (6121, 1), (230891812266200628667, 1)]
23782406878607295108975427061 = [(17, 1), (1398965110506311476998554533, 1)]
26580337099619918062972536163 = [(2657, 1), (445983581, 1), (22431073567876639, 1)]
26600344999894459660708399517 = [(1087, 1), (5981204653, 1), (4091372886578447, 1)]
26649287685890022173896255075 = [(5, 2), (17356343, 1), (61416826542065969021, 1)]
39440949582960478426532630141 = [(157, 1), (227, 1), (5351, 1), (206817318004633227869, 1)]
40307993547943026391511541379 = [(17, 1), (103, 1), (23019984893171345740440629, 1)]
45878829892090492060698177341 = [(7, 1), (35591, 1), (38737, 1), (4753878949090412989, 1)]
58992720621210858018156527299 = [(7, 1), (61, 1), (83, 1), (1664533185328034141761139, 1)]
79709500645803570946515746621 = [(7, 1), (11387071520829081563787963803, 1)]
102483643687461734074091674243 = [(41, 1), (53, 1), (71, 1), (2563181, 1), (259153577030665741, 1)]
114457634465676366724632007805 = [(5, 1), (71, 1), (322415871734299624576428191, 1)]
164109678712758508909401950083 = [(164109678712758508909401950083, 1)]
164109678712758508909401950085 = [(3, 2), (5, 1), (3646881749172411309097821113, 1)]
404803874158137655309858143699 = [(3, 2), (4356384900187, 1), (10324663515811553, 1)]
764629540076750792324928332253 = [(3, 1), (31, 1), (997, 1), (70942661, 1), (116242646997368713, 1)]
1342268300636927103238160221731 = [(3, 1), (83, 1), (653, 1), (7103429, 1), (27241, 1), (3458111, 1), (12336637, 1)]
2285921442273988549849027049949 = [(3, 1), (43, 1), (61, 1), (83, 1), (2719, 1), (152986681, 1), (8413967560333, 1)]
4132629641993402649590056715811 = [(3, 1), (569, 1), (5749, 1), (935390987, 1), (450202057773071, 1)]
6909004284602653812696009204189 = [(3, 1), (67, 1), (6097381, 1), (5637363918178857849169, 1)]
11789995452888709090071793675171 = [(7, 1), (59, 1), (8059, 1), (10357, 1), (3918139, 1), (87290828386331, 1)]
15621374830681157930520325108829 = [(22639, 1), (690020532297414105327988211, 1)]
15622754871745752758730981130531 = [(7, 1), (1962397117, 1), (1137293825597842812649, 1)]
20086399139012669042251001952669 = [(3, 4), (197, 1), (1258782925300035660979570217, 1)]
40229443509663839689246084613019 = [(3, 3), (227, 1), (1051, 1), (15137, 1), (412583519976024522353, 1)]
79615841196931123200927645091941 = [(3, 3), (241, 1), (5176050797, 1), (791133151, 1), (2987931029, 1)]
157261781107438670226950182184859 = [(3, 2), (467, 1), (827, 1), (199140828277327, 1), (227194587757, 1)]
298573386980784608107130160680037 = [(3, 2), (11, 1), (53, 1), (179, 1), (317897417285306536544032249, 1)]
665495036575327406877763801959963 = [(3, 2), (61, 1), (577, 1), (991, 1), (1873, 1), (1015897, 1), (1114129191613561, 1)]
1294973123727920384811094130596325 = [(5, 2), (103, 1), (10267, 1), (2903731, 1), (16868776281625112363, 1)]
1948057113814434650230745062904347 = [(67, 1), (293, 1), (99233717783833459845690238037, 1)]
2019703858054362408239333414807045 = [(5, 1), (41, 1), (89, 1), (110699033053130304644523618241, 1)]
3001604281235628210436257908650075 = [(5, 2), (1312145293, 1), (91502192546770907341471, 1)]
4442374341901865689345539312981541 = [(97, 1), (28289, 1), (482441, 1), (3355688295896351778397, 1)]
4534305604549228342432021359171899 = [(13, 3), (19, 1), (149, 1), (587, 1), (80633947, 1), (15402273860082713, 1)]
5893869112320017235826683870908101 = [(19, 1), (557, 1), (617, 1), (902623272656326939404620491, 1)]
6556699681115919047855194086821819 = [(703765775828963, 1), (9316593540504023113, 1)]
6556699681115937682449806646525973 = [(3037, 1), (35108153345141, 1), (61493967425282069, 1)]
6561017560392647349828498056613467 = [(1607492837, 1), (341072701, 1), (11966721760021291, 1)]
6561017607028531719130180559011717 = [(29, 1), (1667, 1), (135718048259903847902078492419, 1)]
7021644662822645378909834962381883 = [(1093637, 1), (6619031, 1), (969998891151452443289, 1)]
7021659625383401015287441270875397 = [(43, 1), (79, 1), (4493, 1), (460052937178331505587204357, 1)]
7533384788359728358919189278482683 = [(17, 1), (461, 1), (761, 1), (1263152096562689563140577519, 1)]
8475279412203629085466223729748997 = [(37, 1), (1709, 1), (9828571, 1), (13637031975584928869279, 1)]
8943590868754870381771131248324603 = [(17025501791, 1), (525305566822272485570533, 1)]
8943590869805481515415710270469253 = [(3654743, 1), (5781091, 1), (2647367, 1), (159893616043543, 1)]
8943605614724616801948115501734779 = [(7, 1), (109331, 1), (126582119023, 1), (92320663674246769, 1)]
11499108483131233688176164302158981 = [(7, 1), (27779, 1), (10243390847, 1), (5773056121039226191, 1)]
14785514223029837116855223071736699 = [(59, 1), (485437, 1), (134623892633, 1), (3834682421200541, 1)]
15286780044005284551962543214790981 = [(29, 1), (149, 1), (1931, 1), (22051, 1), (193009361, 1), (430469924824021, 1)]
16571241743979567981713947882873019 = [(149, 1), (383, 1), (46919, 1), (5140939, 1), (78280861, 1), (15378827257, 1)]
16881509093665237189267273329286981 = [(12613, 1), (77743130610421, 1), (17215944193986397, 1)]
16884185936461783081513178218722987 = [(3, 1), (13, 2), (67, 1), (343891, 1), (49809148729, 1), (29017997215457, 1)]
32597970327604340416966499769759573 = [(3, 1), (2372607119563, 1), (4579767977431849488757, 1)]
54329950546043872172115935269132523 = [(29, 1), (31, 1), (289023908087, 1), (209096059701177529871, 1)]
61702869307977430494948005347960597 = [(7, 1), (37, 1), (173, 1), (929, 1), (2704943, 1), (7539951827, 1), (72680363359, 1)]
84138158254753386822823280390330603 = [(84138158254753386822823280390330603, 1)]
84138158254753386822823280390330605 = [(5, 1), (13, 1), (25841, 1), (185595687782357, 1), (269899728184841, 1)]
133335035497603149332990668820896211 = [(17, 1), (307, 1), (320269349, 1), (3256013303, 1), (24499399320427, 1)]
149941239395616918966291054820217389 = [(463, 1), (5983259, 1), (5639218151377, 1), (9598058820521, 1)]
150588983962851594471855463107931091 = [(4961833, 1), (24494625919, 1), (1239025511547772133, 1)]
150589044674080091455648446685179949 = [(7, 1), (23, 1), (173, 1), (209284965299681, 1), (25833507072539393, 1)]
210655977727219009431686909622477779 = [(31, 1), (24061, 1), (285209149837151, 1), (990227462053519, 1)]
224264760971372967874053027671120941 = [(36263, 1), (137092263103, 1), (45111198132820089269, 1)]
224277129767131425130208090153913299 = [(31, 1), (22129, 1), (326935068079008023525118972701, 1)]
238767545854529218748888413263383341 = [(143840332962049, 1), (1659948506358963480109, 1)]
238767545854532538646188811856267659 = [(269, 1), (9181, 1), (96679195580711797577018325731, 1)]
240594976009399153043989612254193301 = [(17, 1), (1104149791, 1), (12817686298517548589510683, 1)]
268900267766059289560502532079404907 = [(11, 1), (23, 1), (1062846908166242251227282735491719, 1)]
343299551337696247146412323563825813 = [(59, 1), (5818636463350783849939191924810607, 1)]
354936824264397814846290707413447147 = [(43, 1), (19402517, 1), (6304799424431, 1), (67476610075027, 1)]
371445551202724784619673834052880917 = [(89, 1), (109, 1), (163, 1), (577, 1), (407113251665599266709584667, 1)]
392657819964607832041038172958427883 = [(1001311, 1), (392143719548280036912645694453, 1)]
392658604252046928601111998251819413 = [(7, 1), (11, 1), (73, 1), (69855649217585292403684753291553, 1)]
599850459831404905870440976514579819 = [(809, 1), (17981, 1), (1541497, 1), (26750872387479027079463, 1)]
601400985098205531761888835454320661 = [(71, 1), (1303, 1), (2859128659, 1), (2273671258673505015383, 1)]
619277961831395982443121659659980779 = [(33003233, 1), (3020599019, 1), (6212066019430559777, 1)]
619277999769753568078298956411197301 = [(607, 1), (2617, 1), (389846139561285428803998539779, 1)]
621792507369923859094084746995955339 = [(3, 1), (46619347820993, 1), (4445883068101942210841, 1)]
1036320845616575332221725681980180245 = [(3, 1), (5, 1), (11689, 1), (5910518981473039223325209923747, 1)]
2280189565267576436770516110433297515 = [(3, 1), (5, 1), (6779, 1), (2026005959, 1), (11068106835404836568041, 1)]
5017493401610035033301029863434043285 = [(3, 1), (5, 1), (978743, 1), (287346495101, 1), (1189380948725885633, 1)]
11038501888291407762891705424237172331 = [(3, 1), (411563, 1), (8940309574549872690930028067179, 1)]
18397574669628942670467703147289783829 = [(3, 1), (17, 1), (360736758228018483734660846025289879, 1)]
33548518515205718987323458680351958891 = [(3, 1), (13, 1), (29, 1), (7297619167451, 1), (4064709815192681021011, 1)]
66118167789928376808508420988212825749 = [(3, 1), (223, 1), (337, 1), (10133, 1), (182929, 1), (158213737014177128515669, 1)]
111531634563433077350018048629777932651 = [(3, 1), (19, 1), (17569, 1), (2136287, 1), (503947, 1), (6193888297, 1), (16701994559, 1)]
201558207778604111679473828295105011349 = [(3, 1), (47, 1), (19993, 1), (99661, 1), (15299597, 1), (46891937493345860969, 1)]
347399272886381113414762387055464593771 = [(3, 1), (19433, 1), (5958923358657629005896540027366929, 1)]
579046459530837783389984484079326747189 = [(3, 1), (8164639391417, 1), (23640417813576061574001439, 1)]
965077432551585428992482813941918388171 = [(3, 1), (7, 1), (96911, 1), (414049, 1), (1145296808153932661127302609, 1)]
1976148386248066054331855540056129355829 = [(3, 1), (7, 1), (11, 1), (1459, 1), (525386895223, 1), (11160227412380616073687, 1)]
4598406511213128675528486049546576707531 = [(3, 2), (821, 1), (622331372474371183587560705040814279, 1)]
8702059581309132260104861338585706084629 = [(3, 1), (17, 1), (229, 1), (704579, 1), (327613584833281, 1), (3227935121740249, 1)]
15975791466630131268350722741808538715371 = [(3, 1), (13, 1), (220063, 1), (3055519529, 1), (609208119578175652973707, 1)]
29903613037216147076031247459448122460949 = [(3, 1), (13, 1), (491, 1), (153089, 1), (1905208601, 1), (13965929431, 1), (383372716439, 1)]
56148894013812580285435893890797737276651 = [(3, 1), (13, 1), (208207284501971, 1), (6914816811367473507216079, 1)]
105099211872008937557862902989793155016469 = [(3, 2), (1168488950436174102157, 1), (9993838798083575713, 1)]
198520733536016882084381591500811103544643 = [(7, 1), (311, 1), (313, 1), (19027111, 1), (15311941207519055187077412013, 1)]
258154387168829481719573014452106863012541 = [(29, 1), (659, 1), (1479741187, 1), (9128729437849399656887795113, 1)]
276768627785606693689876543205654972094659 = [(13, 1), (53, 1), (2689, 1), (149384946673355941714848886154825779, 1)]
330821778120000460928094034474144826383741 = [(109, 1), (3035062184587160192000862701597658957649, 1)]
336891902489174781312095759877340144299259 = [(17, 1), (131, 1), (577, 1), (262176971366205036278488410999199321, 1)]
383218048975640478812432105124076668667973 = [(17, 1), (193, 1), (74099, 1), (100489947227, 1), (15685730893747266289621, 1)]
432518303736622146542721517076292687882427 = [(77165729, 1), (5605056925421156152658410277913563, 1)]
432518314946735997385033822393113398041013 = [(152139737, 1), (2842901686800838872128678797394749, 1)]
432518320632539370986711566650471297109987 = [(7, 1), (13067317, 1), (322125825991, 1), (14678933266618405512103, 1)]
556095059328892842139146086487864301856797 = [(61, 1), (233599, 1), (710929, 1), (54893635226818854704193290287, 1)]
574334113455090122498170821816077610719203 = [(7, 1), (13, 1), (193, 1), (277, 1), (311, 1), (2251897, 1), (180735978389, 1), (932679897777631, 1)]
856453211842128102673560620315200097937437 = [(7, 2), (13, 1), (103, 1), (773, 1), (16886805117419751256756705306573579, 1)]
1313021930669857091600004229256083147567843 = [(7, 1), (13, 2), (3037, 1), (128074436233, 1), (2853513887626155037973401, 1)]
1937860664182213945985187796051741197982109 = [(7, 1), (276837237740316277997883970864534456854587, 1)]
2491535139662846501980955737780810111691299 = [(1021, 1), (54377, 1), (98911399, 1), (453711394548633635498947553, 1)]
2496507497286286507749151744132233993367901 = [(23, 1), (173, 1), (627420833698488692573297749216444833719, 1)]
2743711305763491052623031057323513257861539 = [(131969, 1), (95429, 1), (3958200832007, 1), (55041250011976634177, 1)]
2743810390022608869395588863658819386679261 = [(17, 1), (29, 1), (890231, 1), (849019, 1), (134402971, 1), (54787083908617389583, 1)]
3266984868114251375168720355457926579298339 = [(3266984868114251375168720355457926579298339, 1)]
3266984868114251375168720355457926579298341 = [(3, 2), (7, 1), (499, 1), (883, 1), (93329, 1), (37350013847, 1), (33762760234479658117, 1)]
7553222447444385654891842395112710021021659 = [(3, 2), (7, 1), (31, 1), (2910637, 1), (245531156821, 1), (5411720719665849258539, 1)]
18188849177229298099995281749667675691474981 = [(3, 4), (7, 1), (53, 1), (331081440606197623, 1), (1828148443571808648097, 1)]
45088081653167685238674067818093869987551707 = [(3, 3), (7, 1), (29, 1), (43, 1), (1051, 1), (182024892921461601687349566236466379, 1)]
116682828622965715444283437243414401323296293 = [(3, 1), (67, 1), (31223, 1), (310459, 1), (15609798583, 1), (3836495637478993237303, 1)]
199126605255105616469777546840825780457839067 = [(3, 3), (2069, 1), (40023869069, 1), (13933495309379, 1), (6391839925579259, 1)]
391163315283922978109646116313063946271760933 = [(3, 3), (821291, 1), (17639947589466889374287559839193729469, 1)]
767840511567952262529344171323023770838258267 = [(3, 1), (8423, 1), (509413, 1), (1370877961, 1), (43512511214304993832984651, 1)]
1279981300676291066519483962273259929848910245 = [(3, 1), (5, 1), (7, 1), (11, 1), (191, 1), (5268652369, 1), (1101257119909295321939291980601, 1)]
3853381661405616949897360047115492173885730395 = [(3, 1), (5, 1), (709, 1), (19273581667592953639, 1), (18799318402915417381543, 1)]
8494831504621973615154135574836724771889322405 = [(3, 3), (5, 1), (48153075162097, 1), (1306763433076541574138390036899, 1)]
21709013845145670929619556542339218764790453595 = [(3, 3), (5, 1), (13, 1), (859, 1), (18713, 1), (330983, 1), (2324987944563942775491330552829, 1)]
61517567356923104835075945983895762540951882405 = [(3, 3), (5, 1), (13, 1), (17, 1), (191, 1), (10795424986978662720894403685171718893873, 1)]
189198837076665191367046371409711492000423933275 = [(3, 3), (5, 2), (13, 1), (829, 1), (3467, 1), (7501756535557833965111753477137774867, 1)]
560522486097703908934133120155879404312690409125 = [(3, 1), (5, 3), (19, 1), (37, 1), (9437, 1), (522829, 1), (430936046457801604200033325402789, 1)]
1456364079081340905484499300692846144664334358875 = [(3, 1), (5, 3), (19, 1), (3427195619, 1), (15038209706251, 1), (3965975794167090743087, 1)]
3645509243652592135452326739453379248202363676325 = [(3, 1), (5, 2), (16318438452558559, 1), (2978642230791811041943899433489, 1)]
8408974655358646597813306915378980174010079574875 = [(5, 3), (13259, 1), (5073670506287742121012629559018918575464261, 1)]
12581409069614497085870463085829368242914628030565 = [(5, 1), (3257, 1), (772576547105587785438775749820655096279682409, 1)]
17623243616025562973643913629158963401235835470795 = [(5, 1), (1464031, 1), (944321762729047, 1), (2549444541788704404327131287, 1)]
24672569952387397135004611730858048299012370029621 = [(53, 1), (683, 1), (2939, 1), (8510162953, 1), (27250868846770185364510280776337, 1)]
25694352745906893366478734590618809646735722753739 = [(17, 1), (61, 1), (3083, 1), (3529, 1), (30712807, 1), (81205171, 1), (47895229379, 1), (19065064952467, 1)]
29642827703070570594010070678350141470567800983861 = [(29642827703070570594010070678350141470567800983861, 1)]
29642827703070570594010070678350141470567800983863 = [(3, 1), (13, 1), (29, 1), (15277586211911, 1), (103925679769055381, 1), (16507427851104103, 1)]
58420745314014879039844357250684600352524636561097 = [(3, 1), (911, 1), (442517, 1), (871407661, 1), (11387347845119, 1), (4868033310223272803, 1)]
97539269875298534828314240587196736523413612880183 = [(3, 1), (4442693413, 1), (7318328530907528761938318683856832423097, 1)]
162565449850710852961117297740834443676579555732393 = [(3, 1), (269, 1), (347, 1), (569, 1), (1020264966473130051733201407132910767737893, 1)]
274574829048446913492366017475955384882555936562007 = [(3, 1), (139, 1), (257, 1), (3037, 1), (6269, 1), (8117, 1), (16578794022928739217157254709880003, 1)]
466215018620400175359968122359648723105050253569193 = [(3, 1), (26891, 1), (12048522059841826729487, 1), (479649808231967469139943, 1)]
777071263604364146361681447189250000594291182650199 = [(3, 1), (7, 1), (79, 1), (613, 1), (178757, 1), (88203791746417901, 1), (48462261384700418458321, 1)]
1625049017389234668448730388465855798730096406101161 = [(3, 1), (7, 1), (139, 1), (317, 1), (559371013, 1), (3139591546363736847631875192458644639, 1)]
3378846565606481663149767274168108769708082155127639 = [(3, 2), (7, 1), (53632485168356851796028051970922361423937811986153, 1)]
7776710349411743510424067535783742406470982737992393 = [(7, 1), (39259997671, 1), (28297470383325097044513225574859395070969, 1)]
9998627592553572610964145527291308988946784858517047 = [(7, 1), (59, 1), (79, 1), (149, 1), (1459, 1), (18757, 1), (12466339703367659, 1), (6028640048528617013717, 1)]
13712389180443870079767192676421885764755084709482953 = [(7, 1), (13, 2), (2521, 1), (19364205672160919, 1), (237441077110127912689798012009, 1)]
20240105908919293898382221334207155882890911045384247 = [(13, 1), (338482848931, 1), (4599734458275031492626204976623807458449, 1)]
23353968356574131678349648575109482834998303027126953 = [(3, 2), (13, 1), (1132919, 1), (16951283071756653761, 1), (10393776864196949300899651, 1)]
49302886218479731381263835184087900084973197411566167 = [(3, 2), (13, 1), (393059, 1), (37511298521, 1), (56976487437203, 1), (501615522353449529803, 1)]
104084261148277711281603448764713749748239239927705513 = [(3, 2), (13, 1), (1400045593729, 1), (28721038363009, 1), (22123655426627829976638949, 1)]
219733440202162178113250188695787800177178574866234487 = [(13, 1), (16902572323243244470250014515060600013629121143556499, 1)]
253538584848648667053750217725909000204436817153347513 = [(13, 1), (1365228234704985651681251, 1), (14285500086727325995375138751, 1)]
292544520979210000446635266639046896095833027004822599 = [(13, 1), (22091, 1), (1467821, 1), (694001076163222362405908861152275358262093, 1)]
337580322394937831695621361203485859579273707066219769 = [(239, 1), (373, 1), (463, 1), (6547, 1), (11115392941, 1), (112388594174651841861075495990227, 1)]
343795234230631407397492965217571308466503244555985671 = [(7, 1), (2348107379634593838092833, 1), (20916251665515027809062524641, 1)]
442022444010811809511062718548759477200102617981861177 = [(5149615596211748095873, 1), (85836007708221994114355746705849, 1)]
442022444010811809511234390564186220419523752971464623 = [(59, 1), (673, 1), (9949, 1), (1118916851976540323694852083106367521377241761, 1)]
458432606118420875224139992428161680613939818448607377 = [(1279, 1), (1447241, 1), (27656380661809200407, 1), (8955065220204922992406049, 1)]
459150101134746034911091817350220756878596753846560623 = [(773, 1), (51869, 1), (133934491, 1), (85501726370913582648865226974471551469, 1)]
460355804337440657520599007238801181100998964096461777 = [(11, 1), (718841, 1), (725329209788589972442187, 1), (80266242180306086452321, 1)]
544058256938321097253879285511265660112310133849601711 = [(137, 1), (42967, 1), (92425073959886903062744177888219028745759584609, 1)]
552026222564402947166918461087009022580482067650602769 = [(13, 1), (149996661230551, 1), (283096671842641410478316120821253400563, 1)]
636953333728165173437871356752196111217677595052674415 = [(5, 1), (337, 1), (429732187, 1), (2875474647900807721, 1), (305914655465631892938017, 1)]
896270836962209662752831930643915684897519123899507473 = [(23, 1), (3301196359330211, 1), (16996407740605481, 1), (694517080256048014261, 1)]
974207431480663353565516618200326165623203861533526511 = [(515762657529917924327, 1), (1888867713196456748632274692958393, 1)]
974207431480663353569294353626720110645783470755291953 = [(974207431480663353569294353626720110645783470755291953, 1)]
974207431480663353569294353626720110645783470755291955 = [(5, 1), (7, 1), (43, 1), (13537877, 1), (7908149, 1), (766359589, 1), (9317019652403, 1), (846798194726101, 1)]
1760047067035074969697968698027193664156462491719204045 = [(5, 1), (32844501437359427, 1), (10717453394089796602520315683304389667, 1)]
2464065893849105086186596906315630360456969705307874803 = [(47, 1), (359, 1), (3167, 1), (63074617373, 1), (731067239816634676314974441589337321, 1)]
2584532843741851643549363879804814372346602665330727437 = [(149, 1), (1094150027, 1), (2081065760522107, 1), (7617862118271612547541121617, 1)]
2619224564521216309862434564322353953808962087087522163 = [(47, 1), (30197, 1), (13499, 1), (136712895303936641098851133855047308301788843, 1)]
2731254427533992869659991511718161372653293599313629837 = [(29, 1), (3729918799260310519, 1), (25250197718787306404142274364670487, 1)]
2919616801846682034599830375653549040879943782282395763 = [(29, 1), (1780056488219, 1), (56558003697803343455489985345549367717213, 1)]
3120969684736053586173411015961123201440779670650749037 = [(97, 1), (2936980793, 1), (114079036108511, 1), (96030870692121857954292794027, 1)]
3185319577290239202478582381814082708156591207471604627 = [(17, 1), (187371739840602306028151904812593100479799482792447331, 1)]
3560063056971443814534886191439268909116190173056499325 = [(5, 2), (70835803, 1), (42467917, 1), (47337345466986513748504639727257200923, 1)]
5268893656854574633179020763770617731163764195772393411 = [(19, 1), (14251, 1), (6457304408588493511, 1), (3013486372722575972761822549429, 1)]
5824292401740227236118638451096826075563228742522659389 = [(19, 1), (379, 1), (1831, 1), (71167, 1), (1299696949357, 1), (4775746394765606944901945635801, 1)]
6476615717436606732468844807080960428929710244666383811 = [(19, 1), (53, 1), (762496352478547283669, 1), (8434918455204969966174592207417, 1)]
7415628522546581492110153944782811648356489303743985789 = [(67891, 1), (11304757, 1), (3907920405765029, 1), (2472457410695496278272951543, 1)]
7415848291409040999044556548267299689703239863099333251 = [(7415848291409040999044556548267299689703239863099333251, 1)]
7415848291409040999044556548267299689703239863099333253 = [(3, 2), (112261, 1), (27479, 1), (1480933, 1), (180365340481568947772133424926167579971, 1)]
14008698384236122093586738547657029909539740500674735227 = [(3, 1), (37, 1), (193, 1), (722737, 1), (52342814693282672707, 1), (17285427922488207372217111, 1)]
24556308338972853001502947536404489996380403367709318021 = [(133349, 1), (35277001, 1), (5220134070863986770495102865393973151551129, 1)]
24556678032532285706792552712476979409065574779430423979 = [(11, 1), (269, 1), (6581, 1), (388576801, 1), (3245307785195460433992696745501928288401, 1)]
29228875824135964011239900050458820989443914982976725461 = [(11, 1), (8363, 1), (317729347060493342006890742235374658826692411194077, 1)]
34550842387399227489855319982901346524791012870477715947 = [(278413, 1), (19483, 1), (3182653, 1), (4875271, 1), (443386343, 1), (925854912945534764767177, 1)]
34554673410546107648219362932894331440621519047252760085 = [(5, 1), (645577, 1), (1059259, 1), (10106169461562006297380132786728147284134219, 1)]
48376749527224066799340668185893340743923312170527499115 = [(5, 1), (7, 1), (29, 1), (7559, 1), (46271, 1), (136269107446537600028542865923127467109589269, 1)]
88910424639077187553475601534214397149445646640985332885 = [(5, 1), (7, 1), (6296321, 1), (1882509231791, 1), (26622743651179099, 1), (8050221941905248299, 1)]
154958207388725671758628547062278099062200795765035787115 = [(5, 1), (7, 1), (4427377353963590621675101344636517116062879879001022489, 1)]
270070018591779027922181182022827544079835672619062371925 = [(5, 2), (73, 1), (683, 1), (948571178921, 1), (228414082857337054585273600355229611143, 1)]
409872677238835860869816992640344113241631525158124111531 = [(2818391676426844125937211527, 1), (145427862517133275838831377853, 1)]
409872677238835860869816992936836621628751765087661290293 = [(336283420197001, 1), (406001335892204321, 1), (3002037066078906548962733, 1)]
409872677238838300551006302177681032618694077940346767099 = [(11, 1), (13, 1), (775961259949573, 1), (3693795871149497146084396289720236855441, 1)]
553184802147524262138798834344974226283343838510807086789 = [(26879, 1), (63948192166987839920346919, 1), (321831731201313983918800589, 1)]
553225963262308854144612970106218370250610529781900241211 = [(179, 1), (27107, 1), (35971402986512142871308407, 1), (3169645481942579502643141, 1)]
559448304915401253210778023355986115957047325174440630469 = [(7, 1), (29, 1), (5641, 1), (295777, 1), (440093, 1), (231220721, 1), (1824661599456821, 1), (8895899763784903, 1)]
763627114045833847233610502913613136951957576649426945851 = [(7, 1), (50049830959, 1), (8335002149231118808919, 1), (261501972619782575922133, 1)]
981806289522374572790168913454592295207818210404209354949 = [(981806289522374572790168913454592295207818210404209354949, 1)]
981806289522374572790168913454592295207818210404209354951 = [(3, 5), (17, 1), (248113219, 1), (957901187492369028399318579419804912591771759, 1)]
2132594501994183455174074351007913624024737424853845633849 = [(3, 4), (1487, 1), (17705667239484449219773629488554415004315071565533767, 1)]
4243145448275208771069530533302577001369102585608602087879 = [(3, 1), (107, 1), (184687024806587734482713, 1), (71572551778123940590037211278623, 1)]
7177657253624418575360669563243460702765762197926567495225 = [(3, 1), (5, 2), (95702096714992247671475594176579476036876829305687566603, 1)]
16556462731693658847165277792548249354379691469883949022567 = [(3, 1), (19, 1), (41512230002401, 1), (6997076727363621840231422900503710576540031, 1)]
29917818620430011835048722260765834983823880593509516075673 = [(36013, 1), (22132387, 1), (96973533376830017, 1), (387069675391464674971357833599, 1)]
29919482825085999805365976340482511103253907073855025671527 = [(1813387, 1), (220875274363, 1), (99279701028049554829, 1), (752412534029769575723, 1)]
29919515823809895268594094591240694644317759743146798099353 = [(11, 2), (331, 1), (433, 1), (43981074727, 1), (524772092524619057, 1), (74750952686322878261669, 1)]
36205037389762626726985509022333954740988586210504350365287 = [(11, 1), (3291367035432966066089591729303086794635326019136759124117, 1)]
42787771460628558859164692480940128330259238248777868613545 = [(5, 1), (7, 1), (10539323, 1), (12808155179, 1), (14294846239, 1), (38140414679, 1), (16610680658822644531, 1)]
74572984273056286231537400201264067043129483328575216314455 = [(5, 1), (149, 1), (1033, 1), (160604287117, 1), (603347885203332872650132532631185323579619, 1)]
105777774031583963050961238923033263205380323887444183477545 = [(5, 1), (7, 1), (239, 1), (18366731192659, 1), (20081719449016291457, 1), (34284333645319791792191, 1)]
185569495984892689776735950824543818146344480104249302192855 = [(5, 1), (7, 1), (131, 1), (197, 1), (44784251, 1), (71786397155551976171, 1), (63904810225701110079856699, 1)]
329909989331359168801208199841461003385900673245832194075945 = [(5, 1), (212555650859, 1), (310422224013424923462206865422097710785849263871, 1)]
461873985067627903009852578859591887125326115076145930683095 = [(5, 1), (3349905269, 1), (76204873483, 1), (361858038541483054649775870946794411197, 1)]
646623579440129498567740385105366969749041230602260012052585 = [(5, 1), (40189, 1), (261823, 1), (247442929178087, 1), (49669694646110535679928330473006753, 1)]
905317553596490512314607871176550799923453494213271988776855 = [(5, 1), (2039, 1), (1093019131552124705219, 1), (81242999161398205888811487197223631, 1)]
1268510176863743694794943555422514524862429090510554752522345 = [(5, 1), (31, 1), (8183936624927378676096410034983964676531800583939062919499, 1)]
1874121487108369716826077898011327910925782333722045408565655 = [(5, 1), (457, 1), (820184458253115849814476104162506744387650911913367793683, 1)]
2633612295450754993754282770465809156228747078153823985521609 = [(397721, 1), (279248667727, 1), (9540061752385668143, 1), (2485598755028126595306289, 1)]
2633625538986029182646790565630877709559873334828069676614711 = [(19, 1), (179, 1), (1068437, 1), (477671, 1), (12432361619, 1), (570206318380241, 1), (214034577163714185367, 1)]
2941840890527378085409254698855955663059472400093065505209289 = [(19, 2), (54883207, 1), (29069973421, 1), (5107729188889805654676531993369427880467, 1)]
3267806753526853673500612143005011178549345685264104645836727 = [(47, 1), (1929467, 1), (13978901, 1), (2948083049, 1), (874396498975413342658261293619499927, 1)]
3406866299139038113934282272673255952515902976896434654105673 = [(6656521189, 1), (511808826623873023464100967751498575229113264811157, 1)]
3406866300162655767182028319601457888018900127354674496770367 = [(13348015871599, 1), (255233911386901635656683752818044901475146832433, 1)]
3406866300163166235004802122872771255524536217184320822178433 = [(7, 1), (761, 1), (15914641, 1), (21409189817, 1), (693166351, 1), (2707932548324648130609783460057, 1)]
4390489923491496933354487809145653239977992698381114499849599 = [(101709788503295597, 1), (43166837608252783190412816182600540303011867, 1)]
4390489923491497019688163025651219620803625267001772112464529 = [(7, 3), (68813, 1), (186015173987672299346793667057504331183083594534110131, 1)]
5849868622738648266112044498264862816022546312414431586293871 = [(101, 1), (199, 1), (711549005450466929, 1), (409041004825551219745083169836506134901, 1)]
6025082360282240812588441789289123187912256123024735880794129 = [(6025082360282240812588441789289123187912256123024735880794129, 1)]
6025082360282240812588441789289123187912256123024735880794131 = [(3, 1), (71, 1), (83, 1), (14093279353, 1), (44502272520967157629, 1), (543389250355304930250111497, 1)]
10464401487253298797878826553296671880340123125882809239062509 = [(3, 1), (2623632050790857, 1), (4758733115769059367414163, 1), (279382283396344450733, 1)]
17440669145422175299277056429472382256219461791317180667582355 = [(3, 1), (5, 1), (7, 1), (761, 1), (49157, 1), (4440213134279233605203353451137210794995925093794263, 1)]
46427463427339184173445455225182705984842495539760969773586541 = [(3, 1), (282313, 1), (1184480327649456681730127, 1), (46280172879475597577719865935097, 1)]
77379544255866661260448521197284658097177934473346679317827987 = [(3, 1), (3861332625006549395827, 1), (6679865197725220923928718255384621486027, 1)]
128965907093111102100800974250389565262718877862620928230101485 = [(3, 2), (5, 1), (7, 1), (398611, 1), (625507, 1), (4368458063459548237, 1), (375884778257520844906615233931, 1)]
381986833030643368186821839975628266266212940442419942731636243 = [(3, 1), (127328944343547789395607279991876088755404313480806647577212081, 1)]
636644721717738946978036399959380443777021567404033237886060413 = [(3, 1), (23, 1), (89, 1), (1553, 1), (1907, 1), (65167, 1), (1482039590942363943257, 1), (362450215834936689279697357, 1)]
1156914345644421698020997193931695325806770224349327712039909507 = [(3, 1), (139, 1), (337, 1), (823, 1), (3027884663, 1), (3303665644906423753993875154682725177635256067, 1)]
1963392831638575329859553253412875817050903229056116612389013373 = [(3, 1), (53, 1), (106243, 1), (21481079, 1), (32625757, 1), (3578745481, 1), (339995793637, 1), (136297755816076602719, 1)]
3371159070505404025307552911856957605052402266573074457120209027 = [(3, 1), (587, 1), (17189, 1), (37797472116611, 1), (30111737428623215303, 1), (97852225586537450369611, 1)]
5634437085357857411428712039116624316419312913869908874401572733 = [(3, 1), (1277, 1), (1470748390853003761792929271500032450122504023458603203968043, 1)]
9402494462723253049142196832699707453633168221970850282967709123 = [(3, 1), (7, 1), (2083, 1), (2857, 1), (75235754608367744752593661309723411067602253708227500373, 1)]
19276518108270032725198285311577216476237928766731228731916830269 = [(103, 1), (56030152727519, 1), (3340177603217950467635610095024519187533859588517, 1)]
19650819430761407729230983486275984032190857532107311963603164611 = [(11, 1), (83, 1), (20139557, 1), (6339516662938446509955842509, 1), (168579137061865335108858419, 1)]
23740258268572251547588169273064011163863741149216915435797372989 = [(16691, 1), (930289, 1), (25864422403, 1), (59112919914169648304848693774243349800479637, 1)]
23743153989687166914432850028731004668684371688662353315009489731 = [(7, 1), (73, 1), (662681329, 1), (70115296438624200150573623924656821312983554877099149, 1)]
31270337920706263103513651939797695466567809793613163381411998269 = [(17, 1), (83, 1), (13007123, 1), (1703822360778862237764449748464532302025082848558814373, 1)]
35747032130458891557977862406424375846875998260135461461923538755 = [(5, 1), (503, 1), (1619, 1), (171319275064646331797, 1), (51244696402292662018573912325289892319, 1)]
50269503989823714069072081577061871243887368388326358170543814845 = [(5, 1), (67, 1), (1664212853, 1), (891301303, 1), (15666802457, 1), (6457226380100112322032899092291289, 1)]
72178004454908107157677336013994557867937151755939600723386123075 = [(5, 2), (61, 1), (337, 1), (1171, 1), (927301036339, 1), (464676494839, 1), (278340742371181293359417131593929, 1)]
110453594763235585556684743269225742777813477078272388668149748925 = [(5, 2), (41, 1), (519240247, 1), (2567045010480703065233, 1), (80845184757590052913135471516027, 1)]
170152416278122857422688900194090249386352533230791751202758088259 = [(43, 1), (4231, 1), (13331, 1), (1291338253, 1), (39195543582829, 1), (1386076509420917922195330973831309, 1)]
178174911379438977333091180220794029274021642337479427068423582141 = [(163861, 1), (12024051897797, 1), (288508510293321572156269, 1), (313445096499127125720617, 1)]
178177086087439143087044997084314503931939499149303390216693372579 = [(31, 1), (17443, 1), (110581, 1), (72561367932527, 1), (1762124671873099, 1), (23304853178120217335854951, 1)]
189696797329157525658913337981963176663619467317814366959439030621 = [(13, 2), (23, 1), (73, 1), (1699235617, 1), (8137413034079320973, 1), (48348458855539596315306189241831, 1)]
244860097572623261520283333379988868902890259441254971815158080163 = [(29, 1), (401, 1), (1365429631, 1), (9723283, 1), (11082842965639, 1), (143100851696272680172732910419901, 1)]
263010412805590171282446760730013787742266901210026487707814796637 = [(599, 1), (42832753, 1), (14663433973673608226547259, 1), (699092179305809728822066247969, 1)]
263888590091226430240926366502872381731234909165067575732143763363 = [(154243, 1), (22482981792512751749791, 1), (76095896938254705012682218604084791551, 1)]
263892011816557125655720572116225947442353993014308426216595214429 = [(29, 1), (20743, 1), (293201, 1), (52271773, 1), (28623583275780546607150743298500811271959076659, 1)]
282119654926137001034998446912331913301405595330509244344824420771 = [(73, 1), (75227, 1), (142193, 1), (15178979857, 1), (131193444021312547621, 1), (181427788254817131651581, 1)]
289860586348272979231058071407339286909459569439232889577442860381 = [(20037937, 1), (14465590262524179970775338369780246684549390959719700165613, 1)]
289860615279453504279418012958016026469952938538014809016883267483 = [(17, 1), (7467511, 1), (17338667, 1), (131688760987126064978600230025618841021531499950727, 1)]
323961981736878982955697097774873616612620364567420274341053983845 = [(5, 1), (16256806113767548808383057062702611353, 1), (3985555089600562583234856073, 1)]
453546774431630576137975937079904736670705757170191819828725186507 = [(11, 1), (52725601, 1), (2149039, 1), (593788979881027602381893, 1), (612817880472710389050864931, 1)]
536010303561047350049142977802606523958780937603718298865886156853 = [(83, 1), (14713, 1), (2413051, 1), (1916452908950630608140743, 1), (94913755490521064569322507099, 1)]
549000404125789187206734293765886008950281452257880365559392972747 = [(43, 1), (856857556733285202479892569, 1), (14900319380288104397159328357514000841, 1)]
574535306643267754053559145949946021884074450817075957236966893973 = [(19, 1), (167, 1), (8771033, 1), (75520174369, 1), (273358713069390530856340613728181848015897913, 1)]
642255648565964659403052043161014442569859736097020686491994552427 = [(19, 1), (23, 1), (953, 1), (1542174774026774798607917771798594448387387381044133031645207, 1)]
770129696478716772154023368963010297041245122958438109209952742293 = [(20446721, 1), (37665193185680812691385741946741010308755380530620929840533, 1)]
770129771809103143515648751734494190523265740469199170451853316803 = [(7, 1), (977, 1), (3643, 1), (8920753, 1), (63929, 1), (54201675523581761172905233628354354557124940247, 1)]
992480048853715257302546053010086412555186362206903732806835993917 = [(17, 1), (83, 1), (6637, 1), (105979765397590709269560606322168349284206963603937991760731, 1)]
1134884847658927098166636100603971379151676690787588004459766790467 = [(269, 1), (19994591, 1), (215512061489, 1), (308549345455275487891, 1), (3173151313110675007128827, 1)]
1143322767169491106324427374561846029553127923050204254829878572733 = [(109, 1), (72767, 1), (50417, 1), (2859110124507358952779625597364654865345492956284676383, 1)]
1164378650452847684307647178068829337736945960881443616919112894787 = [(43, 1), (89, 1), (97, 1), (5261, 1), (8273824143057913043554299409, 1), (72059202212641942254168529477, 1)]
1270615019459954490054574093357662460406290006296046319276595386813 = [(3677722339, 1), (4506307599762966482348588027, 1), (76668014030796761360933306221, 1)]
1270615020150933798626000475392920764543269182970887323303055464067 = [(37, 1), (41, 1), (2129, 1), (519817137443629, 1), (756836640653725798917461985633441006983003611, 1)]
1404209087714863191535018339429668944281564735447674580673705313533 = [(29, 1), (547, 1), (25087, 1), (13781, 1), (21523, 1), (604613, 1), (163288080042940605107, 1), (120498661684573337411621, 1)]
1506829645471414011659057702098293801408303410513313563095654169347 = [(2357801, 1), (355091853133, 1), (1799767064386097886797562153669221341323032346359, 1)]
1506830923645145201624596294200867878991037796443947979320110743613 = [(10079, 1), (1939440089341, 1), (8637472978019, 1), (8924502364618887108636215689811233493, 1)]
1507129927699760777832147144385993844462283770375139138111078529987 = [(11, 1), (43, 1), (15881, 1), (77263, 1), (27648631, 1), (1010678429, 1), (196553511073, 1), (472794815027166449328926999, 1)]
1857880809895442959835163325946532783545096446440578005860515710013 = [(11, 1), (359, 1), (389, 1), (6863, 1), (106494452651, 1), (1654779489138130395341739596111851194381486841, 1)]
2218011860570572255938633245042914324294244118641217079526093339587 = [(11, 1), (4973, 1), (9419, 1), (121421, 1), (3507583549, 1), (10107554530474907916208272497136066705212479, 1)]
2622813611831345229421843662268126976741714431393235754399835620413 = [(37, 1), (206413, 1), (24905815447253597999, 1), (26717595536697029926441, 1), (516096034669244347, 1)]
2764613420683787111460283526816909446144359399891814680856997531587 = [(22254773, 1), (124225640076570860168301133730589363735337107230517007783319, 1)]
2764613669135067264602003863419176907323086870566029141891057607773 = [(1002893, 1), (71287087, 1), (38669537911366503415208648283730289229500217339456703, 1)]
2764619259975389047530435707155767840413521920716731215269063658403 = [(126499, 1), (33918187, 1), (4409370847823, 1), (146129864033882454404735060544688260462797, 1)]
2764663132735802115836770115748833984603092784866424310545963669597 = [(13, 1), (1847, 1), (2969, 1), (158142342379365487458777534763, 1), (245230005918800826905341527341, 1)]
3195226581933056975833305535783101278883438921513765579507170638243 = [(19, 1), (29, 1), (4993, 1), (23752682344226149150106535228084345002027, 1), (48896281730463166063, 1)]
3764918296107969552109969339725270045400474721305200764017981259357 = [(19, 1), (27611, 1), (80462509, 1), (89192071011883838389266651163167372901176254734357297, 1)]
4161512648395485831972509341463118207061942140722447269293659691043 = [(11, 1), (17, 1), (67, 1), (5431973, 1), (147274992130166861, 1), (415191256296354037225899661582243770739, 1)]
5595739970699568428421822559689037510076132483057274047634804954077 = [(17, 1), (19, 1), (23, 1), (6361, 1), (9283541, 1), (12755224629745667385023523049457874370625339924931613, 1)]
7422108762751906336431989673755944097655142155747144369056434669603 = [(70969, 1), (1685077, 1), (103480249660113482833, 1), (599765402291048718640931966014939807, 1)]
7422326736909876267168670560670546293835356986501353621062506921437 = [(11, 2), (1709, 1), (1889, 1), (5393, 1), (42089, 1), (95386861, 1), (804901697, 1), (4660292183531, 1), (233957570747906081743, 1)]
8916131560374529097628683963146059468873354690408506437982769750563 = [(229, 1), (40397500910617, 1), (963799033068734315151020721885673571315234625355391, 1)]
8994001705007064402368425571875536008002569302787648862280352287197 = [(11, 1), (37, 1), (22098284287486644723263944894043086014748327525276778531401356971, 1)]
11159633565180755585248292171491758437447905400264773158357685271267 = [(31, 1), (105589567277, 1), (3409315795163544730970936699628705099103580795354930641, 1)]
11879609924442871511316068206628205382188523520172871572041209607197 = [(73, 1), (118521864203742557, 1), (1373032592930444520423822595733384108942016936377, 1)]
12205078689496101070999304787912849346892035456407230015527382681555 = [(5, 1), (95603, 1), (242449, 1), (223259, 1), (19999768884058162321, 1), (23585479474559496534884673328567, 1)]
17087668583170086680131080482191328984102211328747201527694451814445 = [(5, 1), (19, 1), (4450979917, 1), (94633724663, 1), (25814201025013, 1), (16542416485194266778953231726197, 1)]
26081178373942490512586277145101162214911663138862888551109486300115 = [(5, 1), (181343375441, 1), (6029699295163, 1), (1969953354633626334103, 1), (2421608390867185430627, 1)]
36513649723875040755158691124223168119476310566945318244682885926957 = [(7, 1), (109, 1), (47855373163663225105057262286006773420021376889836590097880584439, 1)]
47711807044172235429742090499148753099761312759167080327586942687443 = [(3, 1), (173, 1), (1367, 1), (92779, 1), (724836919094466619950706255992480144288480632029706176729, 1)]
80350112299607385381332166616207892397642464768110615806642669318957 = [(3, 1), (7, 1), (28001, 1), (64111459, 1), (806799701, 1), (132024509, 1), (20009567509400493884594420940264516307, 1)]
164535171679182804927145087588580563557032308674138055477755599301843 = [(3, 1), (7, 1), (46619, 1), (2115979, 1), (215089786845334830064319, 1), (369271132293939648156130559263057, 1)]
336916344657370813015736368802290835090030153122344894155375732282157 = [(3, 1), (7, 1), (17, 1), (313, 1), (391752133, 1), (7696586537277051742558501948455824211686808913270459069, 1)]
753749353978906747183401094050055391683880492817368018777190169014483 = [(3, 1), (31, 1), (14449, 1), (173699, 1), (8814230458871309008284103, 1), (366373871407960095935633918160227, 1)]
1321243120512691885211025396835214584107725641627136827258667771465517 = [(3, 1), (11, 1), (43, 1), (75323, 1), (19228393, 1), (1054058412889, 1), (327320384645417, 1), (1863339596524951653086945149, 1)]
2611812076539017541534159255494815978601085893527415233156911971766483 = [(3, 1), (11, 1), (38489979872291586674650525171, 1), (2056270768750345596123006958699069290881, 1)]
4986186691574488033837940397051141589314892193847886832746345412077101 = [(3, 1), (31, 1), (688453, 1), (25589, 1), (10512368491858459453543133714993, 1), (289505887235924784960777497, 1)]
8739786754889542866710150928428966202945179685331599082471841789028819 = [(3, 1), (108571, 1), (299644427, 1), (83651487793217, 1), (1070498022191238821829218441026925964221257, 1)]
14566525998205832298949024510989826135061772539968667715855349185620013 = [(3, 1), (21969687133, 1), (37789297506439733893, 1), (5848466986975301511897084203659258289759, 1)]
24277543332111129504028826358162538253827336370505388041679028287091667 = [(3, 1), (7, 1), (13, 1), (41, 1), (1040739631, 1), (119784786438257, 1), (17398607009790521443736215637189490964857557, 1)]
57346017067412046456523377895167937725314467370735631057064925910273069 = [(3, 1), (7, 1), (919, 1), (49069, 1), (43926065429, 1), (13359419786887330146203, 1), (103193263026126449324086088077, 1)]
117616535238627903817795186150218317409928290024934025359122678563582931 = [(3, 1), (7, 1), (277, 1), (3803, 1), (5316710247102671620176410684082516463321067744800607563879256881, 1)]
242222497518750686287548584431891772200285405523199101430834486479462445 = [(3, 2), (5, 1), (2925089143, 1), (1840190812633756572036118053004139179800453429753429200255047, 1)]
597482160833321459613485866836300787696016379006095185237593811536367827 = [(3, 1), (59, 2), (3319, 1), (1022781031, 1), (1493833771, 1), (4863337272099047453, 1), (2319920409356603411312084327, 1)]
1023754480986311406541798647317211732846912150929384091258663557508542253 = [(3, 1), (17, 1), (163, 1), (337, 1), (563, 1), (2111, 1), (5119, 1), (2144419, 1), (43108577, 1), (649760105887816100042549791754705226490253, 1)]
1900348129107678083604995477144241808631700980688615190451888038184308947 = [(3, 1), (317, 1), (23831, 1), (1327895561, 1), (5008985491, 1), (336989, 1), (320158124743, 1), (116846696595706179274612407931, 1)]
3183461394770763078571565910432707974551269825712949037673210296509640493 = [(3, 1), (59, 1), (577, 1), (31170983704635931797741737512682078298536848747299484354818027166717, 1)]
5464616324243429839393901745085807828594793490737819901727503160624601427 = [(3, 1), (13, 1), (140118367288293072804971839617584816117815217711226151326346234887810293, 1)]
10228640812045394314762944292083691576600510892919509046823275146810151501 = [(3, 1), (11, 1), (31805671155725475397379, 1), (110921500332259324689727, 1), (87858480659931878333573809, 1)]
19527405186632116419094097807278795597519295612142827172600332756609854899 = [(3, 1), (593, 1), (105173, 1), (104367270990878058041194536728998751779653240575233327108413809597, 1)]
32633984216260664961675573859327720750367988027938744247466759422046712205 = [(3, 1), (5, 1), (157, 1), (13857318138539560493280498454066972717778338865366770381089919075179071, 1)]
72459916546423361819363726416316200341262933927002842322719186844111369843 = [(3, 1), (14341, 1), (117942079, 1), (19110731957, 1), (10228879396349, 1), (73050464322936482044664418447486776003, 1)]
120780002933772736250256998233655885107165801685869512529615058401568246157 = [(3, 1), (11, 2), (31, 1), (1493, 1), (35960842917181909886461861211, 1), (199911163243647393430469636426810428303, 1)]
244906652960403440332915845772396666446199686559240260677790477964743816819 = [(3, 1), (11, 1), (13, 1), (37, 1), (3049, 1), (185752365641, 1), (7195554329, 1), (3786042914814213311353639687371136427329434523, 1)]
543348552019217057317796619701622641836223580828877266012284979396734327181 = [(3, 1), (151, 1), (709, 1), (547021, 1), (2716157, 1), (996793403, 1), (772507773721, 1), (509560715581, 1), (2901825253546317471601483, 1)]
917236846738494457178398619941904078818466906812890552930502489564099372659 = [(3, 1), (7759, 1), (445521889, 1), (364315261, 1), (30352942635047, 1), (7998476527267544689896890547275911095709, 1)]
1529043332392677153866926916882882110366331924768241207433744223007572179341 = [(3, 1), (1549, 1), (3823, 1), (86068220297141245647496226917969860223110870162662142805688414685061, 1)]
2552105110369047575747790172622645533749050072256807215269266749162823711859 = [(1331657, 1), (856645476558710417, 1), (2237201257909241448553420668542743837469945377824811, 1)]
2552108943345723060523270506775250645550011180403767118518917273005497183597 = [(1982011, 1), (27011955491, 1), (82292860468556233, 1), (579261900799718165559043795679303352505909, 1)]
2552111518806914066620164786924348568306846847686267328134405105088279771923 = [(1259, 1), (6311, 1), (656143389469, 1), (371979578259388424593, 1), (1316006038264502427274965724561959931, 1)]
2556975131463464624276381098617963435438771060570256176327330777569539850477 = [(41, 1), (127, 1), (9739, 1), (4299107, 1), (78201296469869, 1), (227860088295606049, 1), (658209417641993463531700357447, 1)]
2723498451686082288607738996070649640555921028741762256000384998413748469523 = [(41, 1), (2659, 1), (41039, 1), (1198840499, 1), (507769678204747582910205680903769616357046149643872623197, 1)]
2858586532121185295976138915100055999107732442010802213133165904373265930477 = [(766753822571082150923813, 1), (3728167304775554796727286990968014212532563192492329, 1)]
2858586532121185295976146371434665550217325896584785682669236111663952762763 = [(607, 1), (38719103, 1), (12664386283247203, 1), (9604023542065418117648228147339348128459094095001, 1)]
2868005416536530171924727443247402866440103637646101781728696419930768402549 = [(7, 1), (6779, 1), (82139, 1), (15708961, 1), (13970969, 1), (3352686081887926258308157970038959392944717191656083, 1)]
3688483264926891280662673267815351066835215815780391917845239071447193069451 = [(239, 1), (12451, 1), (327511, 1), (11793400963472186231291948420280335187259, 1), (320908135949521953232691, 1)]
3719966812902357131924739073198644519602576999540215607158526287415339128949 = [(265093, 1), (14951, 1), (570391, 1), (1645500049238258471248146066558821539555119165071097219013873, 1)]
3720505545778153775834303995233890150673386636608777902893496844104501592459 = [(1153, 1), (65651, 1), (29962030289, 1), (3262260154166683, 1), (502853494983200585922328443713812508130619, 1)]
3727072595185066307376470434768675951287601166357202691601468719887785498741 = [(149251, 1), (24971843372473660527410003516014471938463401694844273683938256493341991, 1)]
3727122538871811254697525254775707980231478093160592380148836596400772481227 = [(143002208543, 1), (26063391445811729701556468462574686994017764085215708570574706389, 1)]
3727122538923938037589148714178820917156627467148627908319268013827926311093 = [(773, 1), (4821633297443645585496958233090324601755016128264719156946012954499257841, 1)]
3736765805518825328760142630645001566360137499405157346633160039736924828323 = [(7, 1), (953, 1), (4909, 1), (30689, 1), (4599223, 1), (72156993023670706591309, 1), (11203823951571027851544089530022659, 1)]
4815397840907787792515023100342841484324646797913689779239247649516077411677 = [(7, 1), (59, 1), (2417, 1), (4823979700795502992338393101670713683968426628886478825069045481427537, 1)]
6382409758954797393540242038703352775997582567187915787817026245612037996963 = [(179, 1), (17878207, 1), (9927551154528487, 1), (200893348234041997854485849817673102218157857762233, 1)]
6453722317813412024975866893222750851062113713813468336589698511031591099997 = [(30547939, 1), (7493159043565179355394290839666527, 1), (28194435898818918349954104587468449, 1)]
6453722740344196691883315214097486559129334629299701228824499941039477508003 = [(11, 1), (2309, 1), (170239, 1), (518668253, 1), (2877696309487714268586578747616781174897082360402399113991, 1)]
7633307896004698971360841730002902142586481064518825969703601325714119112797 = [(11, 1), (167, 1), (3319, 1), (129751106612514658347227375435708856945919591, 1), (9649066536291885379923089, 1)]
9125957515184034502837771029346779443221335903285431804160358359337925994403 = [(47, 1), (229, 1), (244458792591232987154399, 1), (3468481959474323722180514096338350931582603263319, 1)]
9595694620397446666228363747429941970818957205152838401940112222443178645597 = [(47, 1), (389, 1), (27105207229, 1), (19363159684442283628203667528845924253978204410412735329015971, 1)]
10054406927539696390372247989786288819088434393682952903058946307369837200803 = [(11, 1), (29, 1), (47, 1), (8087, 1), (5492876234782862596963931, 1), (15096652572980984079093516231973331576806943, 1)]
13124628034060438871201911342610735196143310217685547045961529837685159033437 = [(953, 1), (997, 1), (3635447, 1), (18276846728508786691492503700686655069, 1), (207892995766390768850942099, 1)]
13178534952129574072182819300191487584676586873502580335692131752612704070563 = [(5503051, 1), (104154467564126313612003476759, 1), (22992473356676299112258782826506163805407, 1)]
13178539741667214966142941488234300381245266424567263460458270961309477489757 = [(379, 1), (1783, 1), (44545327114318409600977928717, 1), (437798818267730946221025745943793742040053, 1)]
13262904924599026803746598372704932433145220797249316447827796028909230018723 = [(103, 1), (6078097481899, 1), (21185258645915293697514915155881916717571725748416805113760559, 1)]
13520437059061666867714785615399936553616968911601315375479153348401813693277 = [(3, 1), (19, 1), (113, 1), (48668510199151, 1), (43130985297833667152324452058700131291134224525365492143547, 1)]
24767526294034105661534315870051574031622476041735212967231316602496318745763 = [(3, 1), (17, 1), (19, 1), (754217, 1), (33889295330630237699674651849213256047052382745834528340701716378131, 1)]
48845033357516450996500547846969005790349295506482526765442700712555728289117 = [(3, 1), (7, 2), (73, 1), (72901, 1), (5724319, 1), (5380431090526210904173, 1), (1548115196525795369, 1), (1309491111520343781569, 1)]
104751994194918270095674530622306176561354650217283878951199088541018383966883 = [(3, 1), (7, 1), (54521442667985228239, 1), (91490429373525328162456911096456621280778883723444219257, 1)]
214492178589594553058903235897008744437552002278897356856009735520660556571997 = [(3, 1), (6521, 1), (66367450379, 1), (165204119133375061503974979163157465320405835820933916279785061, 1)]
357574677734042537275758992764372919871600497956546325802487704882236707894563 = [(3, 1), (2389, 1), (49891820529376662100705873135813160300209362070119481763986005983289620189, 1)]
596356930787639242089737301592374705068402504824138165524924729518260830138237 = [(3, 3), (31, 1), (712493346221791209187260814327807293988533458571252288560244599185496810201, 1)]
1227626035540146253429650383086811967542243149118267693189301444396611003978883 = [(3, 2), (17, 1), (41, 1), (281, 1), (645877, 1), (46287724747714763, 1), (91830031920338759, 1), (253678753209218645821494338328299, 1)]
2632748188523017058116468347104445314698123965058444627522535479533010218933117 = [(3, 2), (227, 1), (317, 1), (16421, 1), (16601251, 1), (11417113, 1), (87299806344219179, 1), (14961381495643645568453132325048570671, 1)]
5031040465926455403453946146788877449534763603359269727562735659241391415944323 = [(3, 2), (73, 1), (34019, 1), (1207374061, 1), (8076947680147, 1), (210788540462978047188613, 1), (109505211916250870873700011, 1)]
9702607027461437640439446937814820758669366394587049368516735281626648315496317 = [(3, 2), (269, 1), (2137, 1), (5682394519361761, 1), (330033289154212708591781832648673103880354096381797286961, 1)]
18444511598127703782104729627115239660339505629798614197431760155264455920609123 = [(3, 2), (21220280093697838723, 1), (96576961685740823603195122456080926557197741788432362256089, 1)]
34839633018685662702042156966158047438768806040144375352303239973725649856949037 = [(118171, 1), (391965841223750940467, 1), (752167284724753874622112824950797259429443902535777741, 1)]
34840222666450658947706587067805655718472954834022983757248333929886086054827027 = [(1243627493, 1), (495862096681241, 1), (1436281323525319464997123, 1), (39335998781917633013921325807973, 1)]
34840222722480796978927204236497650706259263105342293295163513389873041911943469 = [(34840222722480796978927204236497650706259263105342293295163513389873041911943469, 1)]
34840222722480796978927204236497650706259263105342293295163513389873041911943471 = [(23, 1), (43, 1), (266738201963, 1), (2240299333, 1), (58951296673518669121081208445482422107752281155349759741, 1)]
39560738271452739457552048023121193456378248872979373376535143512333881262222033 = [(39560738271452739457552048023121193456378248872979373376535143512333881262222033, 1)]
39560738271452739457552048023121193456378248872979373376535143512333881262222035 = [(5, 1), (53, 1), (83, 1), (276869, 1), (3658693, 1), (144192343366783, 1), (12313965142237447798422799576225302786157990482463, 1)]
58342352055168072653733764020601185844402779085761101444446567482284562914202925 = [(5, 2), (821, 1), (11423, 1), (5526864475999, 1), (45023761541335587779549061680662060280056367960780295635201, 1)]
86535598054551467430096187889852751348686975997074949143523390129715960045669075 = [(5, 2), (13, 1), (29231, 1), (553454999, 1), (51764519353539610466753257009, 1), (317945926509524358813795474858403231, 1)]
144588921571900281065073484364917290355927813730563656312908285047413856939930925 = [(5, 2), (17, 1), (193, 1), (1087, 1), (2663, 1), (18787, 1), (47093, 1), (688294463285029165648268591118845015433956470500071777405587, 1)]
237574791113165959773300256653447666949552775573361114683073525513005936685353683 = [(17, 1), (466033, 1), (11434429, 1), (1342259, 1), (1953817330669641906212571069576057412812446781297587916633973, 1)]
265526264889732087070043682999376021488352798030744403921719469991033323579123117 = [(149, 1), (74482241, 1), (33523345507827496667, 1), (713708928361284046421199378707558073699878633454139, 1)]
269090383005622595551396419998440399232126870878792376287620829391939225093628883 = [(971, 1), (1531, 1), (44797535161, 1), (4040635147350094811259397259278346097706128757922747100365099603, 1)]
269996521556057906043465738162207055071334090180807607631371301946725459415091501 = [(31, 2), (4169251, 1), (67387095787598291555345792615837373648721063806587334666477902317369391, 1)]
287977693242800697952259455156351035623385608956627722819132999857573527641789523 = [(31, 1), (5107, 1), (233366843, 1), (7794569716330465865020725816638372492353780031353331575672303385933, 1)]
306673317430747214782767905109905995697668892860559616808424369731120134520640429 = [(31, 1), (1551133, 1), (5643340486735852251660897000430668939744647, 1), (1130131567340919806163788945209, 1)]
326459100922762614365649794693229996875224003055931819354981052326109975349101651 = [(11, 1), (19, 1), (31, 1), (53, 1), (73, 1), (3889, 1), (3348760801296729418052315977531606450797588643444065625473235134394609, 1)]
473099729414910590910241035240052377443410013907104414443129798016120319205522349 = [(24841, 1), (87707030928611140102576859575881464323769036510177, 1), (217144690835448502200779557, 1)]
473137819647140767681780852087945742338635750219919008306739896569895841036819267 = [(3011989, 1), (39079, 1), (47319938441, 1), (84946730846449556186357150651701464563430662516349882495977, 1)]
473162348273055806031989834328063076365690820037273218768327514721486021995779133 = [(43, 1), (56773, 1), (290137, 1), (885881461, 1), (244914803129, 1), (3078974656601738837281495770035782474471523814799, 1)]
495190294222051039210465642615517567946545729391235106939257910495788670269948867 = [(89, 1), (3209, 1), (177889, 1), (9746828093310972668342448163544078545746056564491938982893972359080003, 1)]
506635891350078543371431293767550705413552466713131651691139741184616806229419133 = [(257, 1), (2137, 1), (922482864173891074930365842088441204374932797374281287617536750462240797637, 1)]
511054584269471481620347746151154338782508394812554459058827742219330939651203571 = [(7, 1), (139, 1), (1949, 1), (269489971809124178167288332515715144606008401711555486624667849388244499723, 1)]
666077612592782928614367690277489412856536303863519906517721423908521035143228429 = [(7, 1), (523, 1), (33648473, 1), (28070423458789, 1), (192624171356912445803472891603922284456441263655758341237, 1)]
859296566577085499830464364241929640247563545226113634658404279901020200934203891 = [(23, 1), (47, 1), (1259, 1), (1847, 1), (52733, 1), (72533, 1), (13734155659945286798373277919476241, 1), (6507357582135522342949900343, 1)]
974680779960164731896816909874419730861661433216094557522553279733504682868973069 = [(47, 1), (503, 1), (808025077, 1), (93769457, 1), (3493304958229, 1), (26466525124162859629, 1), (5885412311064124898291245441, 1)]
1020114508686416072933009212256767866794368827633463392032168230630476653914079731 = [(19, 1), (23, 1), (40024135590800621201531231, 1), (58323761625066020024385845220618469465171843367926873, 1)]
1220869309022873240604036252810695815288676470212016379353797843710086101089537549 = [(2994262876688874675121411, 1), (407736180589774680713441224887767699659518462425982141359, 1)]
1220869309022873240604037068283056994838037897094466154895185688500388702404063091 = [(35498823827591, 1), (4616483457872161723, 1), (15590993088481418687, 1), (477826409588638010060570962801, 1)]
1220869309022942024938002560238803615632754687570415795750885822637429294448144525 = [(5, 2), (457, 1), (60611915233, 1), (1763010749774008552667825600270921841809498763779358384493556620301, 1)]
1813511863807467188937483530214967931185422619837311495796784857272466476612904003 = [(1223, 1), (616137228422365721, 1), (6829466762503751562740157254918034617, 1), (352394967420381503365973, 1)]
1816477541426122088024340160053142345857594378810715874857928016185928485166876989 = [(29, 1), (1399, 1), (486023, 1), (3884399, 1), (50918019195787, 1), (465759974585434255002081048376736131981854638408941, 1)]
1944446929387233908963764557869806186324044493467036398680914637827890148151523011 = [(29, 1), (73, 1), (503, 1), (2689, 1), (47939, 1), (1613197552917724811, 1), (1902252756745420106145854237, 1), (4616062727348302456613, 1)]
2143368652325057993130421158767456613585521152323585921652150643699222402607900989 = [(349, 1), (812246627, 1), (283309664947, 1), (3085889933969, 1), (2073879195729127, 1), (4170213155058261255138996809663, 1)]
2155651572547417369655878515306319545533243351924983923020697962728919554520291011 = [(11, 1), (3821, 1), (1011894853656608706379359913, 1), (50684300281801098020070497009701810728455167329637, 1)]
2548819114484285432651809254373852764654884786255042188200828430606376145821785085 = [(5, 1), (11, 1), (17, 1), (31, 1), (6287, 1), (28411, 1), (492306681756611079864998318431423527949951982568338250502245047372273, 1)]
4746344636872166493491836321424418035291467433539821732382599367866105183358133251 = [(13, 1), (193, 1), (571, 1), (2777, 1), (4837682329, 1), (1060655541233, 1), (221880072250957001729, 1), (1047892205171653950362981525789, 1)]
5551222967895522555743997872856209358841182061997798232949807800414450276580554749 = [(13, 1), (17, 1), (43665733414014013453287345137321, 1), (575248690435750552951437063582555616451650668089, 1)]
7108579637621868250115617185603490145032534023483395958557792867721960346520755171 = [(19, 2), (2939, 1), (102299, 1), (38219, 1), (102365580059, 1), (22049047084990463597503760321, 1), (759244335863248929165758411, 1)]
7901878770126023704774881127601277898493839249836541014343856463216290790490444829 = [(101, 1), (96990309853, 1), (8059431927719810641, 1), (100086663195197427656595786413033132264179030588573, 1)]
8058351617223767191343002090388944578559376015096246884974572447552543021322008899 = [(11, 1), (13, 1), (4203176479937, 1), (13785834448830346829137, 1), (972522128413045185683376591298044932188609597, 1)]
10875957077796022719312424896173955603384028326604894829013385602486299825937283133 = [(10875957077796022719312424896173955603384028326604894829013385602486299825937283133, 1)]
10875957077796022719312424896173955603384028326604894829013385602486299825937283135 = [(5, 1), (56473, 1), (440581, 1), (531343469, 1), (8445290827802093, 1), (19482330227039417776114531074353045004421433687, 1)]
15226861412696937751360961055757490070535263918344699027352376662115204990846842305 = [(5, 1), (794743, 1), (49827499187, 1), (368952675101837722223, 1), (208436573424916803155516486744072049952699927, 1)]
21317651961257506771514519780749639444386271767275407185980240357037481224626506303 = [(99497, 1), (16823096745326848330853, 1), (12735718136453969330968291934334721536852613293367200283, 1)]
21318080469694168329288072651234534857761193358142483486184422256660396667059107553 = [(419, 1), (997, 1), (311848667443, 1), (163642092166883584750975387960092360559791509544912433053541818997, 1)]
21462703934619783149939257750657352562822397106064364241926816724997872745129104287 = [(271, 1), (74933, 1), (85238497, 1), (2931115153, 1), (2413258913518300427051, 1), (1752949645008814786555158566396422999, 1)]
21621675758134056435032872604818857840124749801912569710047969412166118976141167713 = [(885959, 1), (80268263, 1), (74502019, 1), (4080973914754070732329063475839593568561722980679793672546331, 1)]
21621725686955801433494558128390540046332403170183665251182075998090703217380035487 = [(11, 1), (103, 1), (151, 1), (919, 1), (1283, 1), (20048927, 1), (431377, 1), (71899, 1), (7277327, 1), (70263292714092988004191, 1), (337108706958951381846181, 1)]
26416778581395145121965304135513906239650245920899902150649154708378746881029436513 = [(538558633, 1), (541981735188527703611623553866560107, 1), (90502841124819949187169759702638119723, 1)]
26416778679496918866608424996841939809287735922363765483025385671492036906694238943 = [(7, 1), (53, 1), (67, 1), (89, 1), (50893, 1), (3153716383, 1), (11713321251291510443004192697292329, 1), (6351559897161629558854878541, 1)]
36724712891521512882235124091880727707422782977030934458783644790908254126700141857 = [(7, 1), (821, 1), (23039, 1), (12178051, 1), (16948254448031, 1), (14800116898755343, 1), (90799964269463233689855627333154395463, 1)]
47323386675737666332598237806775936770614497546330963255013014707880012898976228063 = [(7, 1), (4091, 1), (6781, 1), (94597, 1), (231771847, 1), (803159142661, 1), (4287857780236242974339, 1), (3227561514123499908761199139, 1)]
60887894577373293212695586088019060232267726772586306853587234066567368190038351137 = [(7, 1), (13339841611907, 1), (47544146386179457617458431, 1), (13714664546361474907596020996410433222223523, 1)]
78284435885204666962909886498982401009967457012045875835227622245404214721421075167 = [(7, 1), (76147, 1), (12754559, 1), (32750719, 1), (156711893159, 1), (2243553062077522737355207343263420044563199231329557, 1)]
100653786934801780231611101583009155379087252051370421837129907630338201063612652833 = [(7, 1), (37, 1), (41, 1), (86337571, 1), (11541817997, 1), (9512013337365777237746158154893936432740072559513071362287061, 1)]
141393028505455218524347118421511644905710428133204702838594822955541799004781825759 = [(7, 2), (11, 1), (71, 1), (81097762765579805251114984099975362197, 1), (45558771978923912986392439548467907106463, 1)]
222521569097652184432983717922401469542142577492528508875699062859566125853245374753 = [(7, 1), (40111, 1), (684104843, 1), (2042734074247064281081464903703756560568476788869, 1), (567121466000635502767, 1)]
286111841342229604454612785243465218350497870598066555782278072823889155610194312927 = [(7, 1), (19, 1), (15601104859, 1), (8602538329888990187273, 1), (16028844627624838663763412760792950531759383139617, 1)]
402277551405003618387160697916043430696337466182877385453519078925887061841605213473 = [(7, 1), (41, 1), (96353, 1), (113050853, 1), (200417291, 1), (1221513283246159, 1), (525619459006771830316591326140860317603487799, 1)]
539650406471676079384624598106197402124903503798365851122517840784832266047155618527 = [(7, 1), (77092915210239439912089228300885343160700500542623693017502548683547466578165088361, 1)]
693836236892154959208803054707968088446304504883613237157522938151927199203485795265 = [(5, 1), (32941171, 1), (25165310294273, 1), (167396221341527121427791319558641373528854135802448393479323391, 1)]
971370782200017339404966136057612048010578454785693511279604911923578399058391030847 = [(367, 1), (2646786872479611279032605275361340730274055735110881502124264065186862122774907441, 1)]
976664355944976561963031346608334729471126566255915274283853440053952123303940846465 = [(5, 1), (7, 1), (2039, 1), (10061, 1), (184477, 1), (19237, 1), (13057349759, 1), (1598233303544948509927, 1), (18367249818584823246773754607375033, 1)]
1703920514707774474278131924805957784005808883040119492992095739724182066015081335935 = [(5, 1), (7, 1), (53, 1), (6697277017, 1), (866525095903, 1), (158279988426055984492355153945192339466505363625888114953847, 1)]
3057871371855141612521402759609979150748168794465884055994099090875993672798958416769 = [(341946463, 1), (8942544236391594471680213752086621673136501471769526845476097499145629919263, 1)]
3057871389740230085304591702970406654921412140738886999533152781828188671090902148223 = [(7457, 1), (7481, 1), (264018999121, 1), (45707774914678864948759, 1), (4542240835435662464436488898450072492329521, 1)]
3059509137246468610396350120411596907981210358636849566564222975668186141052165513857 = [(13, 1), (59, 1), (269, 1), (26079772127, 1), (568591441289130657287947755148043512772455052054973423858824398500517, 1)]
3666805159793665362162531594118062674564501441067166600020124219536388935018735580543 = [(10727328625139551, 1), (341819038823933127477542238736574939001327897862790820444868574887393, 1)]
3666805159793666045800609241984317629648978914217044602675919945118051279413135634433 = [(29, 1), (12959, 1), (181421, 1), (8301621527627, 1), (6478401494954595889893816995524156880029622085178326148915909, 1)]
3920315517304541761559600140380946550072381662308009764399860516750642756297482221567 = [(465599560831, 1), (2934922929819630471677052391532220124240793, 1), (2868875874080643052317986455849, 1)]
3920315517321381620730891368734016024680568573055522954264531851387314764698114092033 = [(109, 1), (373447, 1), (3482117724401, 1), (3268534646856915647, 1), (8461921770064963987154542668370990331378507293, 1)]
3992269100052255714061748189248733564574069720741992791318157387471782503999122961407 = [(14697738376443151, 1), (271624721967488431697549881823636880124450190014592117486130498531857, 1)]
3992269100052256257311192124225596959673833368015753040218537416656046871736872911425 = [(5, 2), (7, 1), (23, 1), (4259, 1), (2359033, 1), (1036027, 1), (827976455417, 1), (18304852546297, 1), (3221759196157746482869, 1), (1951479052141973933, 1)]
7817717454154302164664055716805891393487103055010068426923048236642620718821837258175 = [(5, 2), (7, 1), (97, 1), (460543001717484663603184431034220406096442006186160142970429940302952619665498513, 1)]
14568356773329192363759533106905494106048749981686803802583610301603300217878714510337 = [(7, 1), (73063, 1), (1896864089453, 1), (1024194072199, 1), (628639547078701, 1), (23323560911099036628865451684361609072431, 1)]
18731200181647079953007892824269135474203756450122822476805312516232422554821039166463 = [(7, 1), (1153609, 1), (91618618501, 1), (25317754877379021630103053053848625383854042558209882216052824653901, 1)]
24083008775828589867291233757535077432949250556377220864450316550312463154131966312577 = [(29, 1), (2555363, 1), (603975959, 1), (10108837316286496552618332821453, 1), (53227894125293743435495335032216809813, 1)]
25743925514238061882223916788720679209905529157267011240879603770826813219233196605823 = [(29, 1), (269, 1), (69031, 1), (1319898169, 1), (94147609, 1), (16031209032503920097, 1), (23997407657947849704503851414430835422209, 1)]
27718148526032267104280230303149486894816936118171166371825752674110161630300809794177 = [(29, 1), (90891946163, 1), (7733416293168191, 1), (43690954931240531, 1), (31122744760838633945581246547395034505331, 1)]
29629744976734412487223146873831211925706533893089207464830527008772151380026446556543 = [(13, 1), (79, 1), (1912387, 1), (15086263437611985309445134717483022725230193701967664949279546798255028313607, 1)]
34996022748224104483565376660468135288438310175144319530100576222251643693966907468417 = [(29, 1), (2711, 1), (2990703147065085647653, 1), (148839385034609383394592556266105119390258857523190595443031, 1)]
37436249623480270814615243483913317855848508250589788151973936512477278648550136655743 = [(59, 1), (71789, 1), (100079299, 1), (88315750593943133236950826030374381951461650912642178130287720804930507, 1)]
38706336424677444019776982064037261717289566107774576289713563657269447389777112464257 = [(17, 1), (107, 1), (65071, 1), (53670077, 1), (8900274412499, 1), (684583254482251068546983812213977820513829646188941394491, 1)]
44027336764660066854795049505361143685583828554084391818453634197199837777135425135743 = [(2549, 1), (163093838629881294212167, 1), (268442577653204754832698016601, 1), (394515095250312447721947126221, 1)]
44061881556158427048483149485849201682144806297200562951836901132553363649075521043457 = [(103, 1), (49521571162451151096349, 1), (8638361986203325352607058878909187906725118350417363633411331, 1)]
44917452071811988738746754993022898996772416648888163693054265619454204942765757302143 = [(3, 2), (79, 1), (751, 1), (107406784653966356306642288322091721337388369469, 1), (783202129567198794000094790779027, 1)]
86661599268352256038677297119185272388375758242030739566496246726115700523580028963457 = [(3, 1), (79, 1), (4153183, 1), (413947417067, 1), (14078570161, 1), (664585049423600808704178163, 1), (22732279750960976603864675707, 1)]
147361341196865766956893011689423275324746884014144581906892407079326469375851053102463 = [(3, 1), (19, 1), (241766219, 1), (380679881, 1), (28090092312892651959045230732603454980387813221948215428643494706781, 1)]
266284531626955055105223189199034442001701816391233250958268359727582651630906022622337 = [(3, 1), (151, 1), (2580022034562357829199081503, 1), (10412501645810018971859417183, 1), (21881104439068119899329540621, 1)]
448510149296615247340585636932146858923809711324835415389336231775052597674056934820735 = [(3, 1), (5, 1), (87803, 1), (340542767556625056350075841700281204456802699471039649662187876477305329486886883, 1)]
986738674505396262151993204891124703130195291444212523759723494923186625538740631390593 = [(3, 1), (59, 1), (23144239970153, 1), (32934086329717, 1), (456256199171, 1), (1183528869967, 1), (209943632440907, 1), (64513410172328298091, 1)]
1689162815687064670536517478170811892802645007827145659061275101112864335797418674992767 = [(3, 1), (17, 1), (113, 1), (19640867, 1), (8526538697, 1), (1513190595826550829394176517242261651626353129, 1), (1156633687501820720279, 1)]
3122445408742451394528345165843514461156563795555490945251283121649108248461758237800833 = [(3, 1), (7, 1), (17, 1), (23, 1), (283, 1), (563, 1), (130021, 1), (2913011, 1), (6301563908877393219351240329812790394831427429847666221094469629797, 1)]
7447399761848158089688255826172019933125913655665550282251440290462610138246369794295423 = [(3, 1), (4177, 1), (40602161, 1), (85793, 1), (204601, 1), (833892717512743914132951658984705627581643944763111859305207037021, 1)]
12417416600003887301799555925707415095340135918203119628686279117162313461676856234146945 = [(3, 1), (5, 1), (11, 1), (13, 1), (17, 1), (23003, 1), (3398443, 1), (7719763, 1), (30402266664626975136237117071, 1), (18560113717511637758399018240498509469, 1)]
37013324487550289973305236938470608839377696563151156890172630966196177172857080414536575 = [(3, 1), (5, 2), (13, 1), (29, 1), (455167, 1), (2324409348211, 1), (62489303424061, 1), (31584177578413, 1), (626897941057392133656599007794446390753, 1)]
99337386342525933199690334125061684156901868692645005928578762778100195899343107890543745 = [(3, 4), (5, 1), (8665409, 1), (18213626945913146916772019113, 1), (1554075819005683183258434609620847211241999858077237, 1)]
256805580607093863597093078796538590723634632431379219047666244042745394050325491966238495 = [(3, 2), (5, 1), (31, 1), (1123, 1), (163927000837550380986089537941789683115588769477161608880249870924811225723676335447, 1)]
662990132508408024518903207311146855555398877815130385672286823715337791975028215643173089 = [(3, 2), (89, 1), (101, 1), (467, 1), (1109, 1), (1254063763, 1), (60201991798973, 1), (551825554889805011, 1), (4953200748858503959, 1), (76680781520730288113, 1)]
1298967431036297375198425211527051669822358357884967351360307892986117467072489161675738911 = [(3, 2), (61, 1), (6019127829443829721553, 1), (393090321631881732998940717565667445881181468883688691988693784963, 1)]
2515122730767912768372083570256495957690874683022727321307108898497912862086931703049719361 = [(3, 2), (43, 1), (349998170719774879742229634528841953, 1), (18568740318664583127882713261524842314907647240063051, 1)]
4919762034086072262681310756289838367423497154651003349417905528257838200289617008249128191 = [(3, 1), (59, 1), (14517851, 1), (177283, 1), (10799444160469337462728489926281977335018730166580965253105377295883628434751, 1)]
8422041691636986785588536548672768391977948396030271596582624638152245714370789996872121089 = [(3, 1), (697563683668042729, 1), (32399471407584438960851, 1), (6812285516144397782694642107, 1), (18233981222615713834771, 1)]
14036736152728311341512177532755910832752732536403710931689482262407203025562143226554126591 = [(3, 1), (1968096431312573232692565301, 1), (13592310720212648951870519747, 1), (174906203882540669537800661927983051, 1)]
23394560254547185569186962576366078901182495335845855081840311479714576932413142696902918145 = [(3, 2), (5, 1), (67, 1), (2288961873403, 1), (114567755033945197, 1), (5179318187395727216891507, 1), (5712865710087709717978094819161139, 1)]
58917046770442853168059160052200998536096165893848506836113364908997763796890428141338802175 = [(3, 2), (5, 2), (37, 1), (281, 1), (311, 1), (419, 1), (193275139559144531900290360572936760627832168930637141556059122429187171474999791, 1)]
159832734123879074978557760409426868510823178032168251972068680866546308976932052507208751105 = [(3, 2), (5, 1), (2381, 1), (132163177063, 1), (11499643776197, 1), (110117100565597, 1), (8913416373011754257016115785200241640409378196847, 1)]
394486789316464062510664719303758808307301890598142414308000060590870067766232386373540206591 = [(3, 2), (1534167191, 1), (2156495537733683, 1), (13248560700006605103239827560757066191251472410115863831075637752683, 1)]
745141713896153548232685432607061873640629680067762766044403100135745460237794042872728162561 = [(3, 2), (1039, 1), (1907, 1), (2131, 1), (839088072673583751647, 1), (23368946204580077745667308647521373005544597590338215544782689, 1)]
1411703279326167240071486236274285626937534736968115793115114214274942187849691851852198506239 = [(3, 2), (1033, 1), (334715742971035836384163580923204811880663749977, 1), (453653695704891211162526547382246789165031, 1)]
2670498609606249677437585074470889676341885240207363807106302348955113633235064538720881647425 = [(3, 1), (5, 2), (23, 1), (101, 1), (3541, 1), (644460007693991019775208229691, 1), (6716762374186376830466549287618489073837125967821461623, 1)]
6637742139618231894579956462222049865260611931947986918196766025962823639177234598802893897919 = [(3, 1), (23, 1), (2311, 1), (19753, 1), (61231, 1), (34416517628494620486552396652646013254065607073174415232452786535136682285028387, 1)]
11841726431014248528878590630945953425937373740069935536255859040224138308155671611759358639937 = [(3, 1), (29, 1), (103, 1), (1180117, 1), (5708791477, 1), (7573385177406245813681031729323669, 1), (25899969612907674991860724666499459100677, 1)]
21142286762566457050057182284102293890116676857247197868956972313042629767294206510109149878463 = [(3, 1), (506893, 1), (48556906553, 1), (286327722917807798870887048841394851269252020237213508218882477535997702852849, 1)]
35237255830946412881165879710961440984531431493889850568693624235943321765199472300141001614337 = [(3, 1), (10531, 1), (181039, 1), (8966841310330071943, 1), (687067785130894731521616327109750761431169861370994812309670870417, 1)]
58738201605781832862437362720044654805796119694715302380704499395237663709774276281109628959743 = [(3, 2), (67933, 1), (522883, 1), (187990347527383, 1), (977366094895326005267747791404154325764197644113246131702348533614871, 1)]
110952758770295730241187116229632133059297406621088692852336729489046993503948830095313826975745 = [(3, 1), (5, 1), (11, 1), (41, 1), (829, 1), (71242519, 1), (6038706231421949, 1), (45986737937324519248591266489789704354546158213506087148875601867, 1)]
286298832896781049371322083697662151185914852683693411824284300979383194559628228722935419744255 = [(3, 1), (5, 1), (23, 1), (42433, 1), (822610889, 1), (25270104748424383190116183603, 1), (940795538164424177928232050946197105541915163842789, 1)]
669712844012939558260021387231617867533598178895278380413485835629367583857057207293220498898945 = [(3, 1), (5, 1), (44647522934195970550668092482107857835573211926351892027565722375291172257137147152881366593263, 1)]
1473368256828467028172047051909559308573915993569612436909668838384608684485525856045085097577727 = [(3, 1), (13, 1), (47, 1), (3019, 1), (413968404414693840117449, 1), (643159272780707494515312393518409090755620617330120314167643794349, 1)]
2849300269148892402331994931437566705535339225345112091509041069399619959660354878709516796822273 = [(3, 1), (47, 1), (61, 1), (541, 1), (612339120853825921529563563931883152806961840474017892754386997814942629002722006212473853, 1)]
5052284556645142644226515405471361857763916718573824459448432469636539568662513715247848216867071 = [(3, 1), (32083, 1), (556103151471337, 1), (50627623561771887088811, 1), (1864441145135541751757082437038887424209599375279096797, 1)]
8420894195583185802660261973491577717541393143104743828451606605745608922115995500197794992785665 = [(3, 1), (5, 1), (17, 1), (29, 1), (30746137, 1), (15418316078270166573107, 1), (2402108001163080666192223771195508111901302699420106992621815153, 1)]
21094938752166056958853371481357837755228351610934536498254588304061520562139389001502501256973055 = [(3, 1), (5, 1), (7, 1), (17, 1), (19, 1), (157, 1), (10753, 1), (32117, 1), (11816011, 1), (970848113017962188547424151243153972859002180381092472694463611261200686471, 1)]
65447982798106442622166619216309956357793769168195273898181770753377737546842012934044568912770305 = [(3, 1), (5, 1), (19, 1), (113, 1), (30677, 1), (13974739, 1), (4740415070820636102732847358948676337791967795759942498463599948088676509837092907, 1)]
156966587462405591548007195891194743008704761518329193514803450578786065565110291954562666541284095 = [(3, 1), (5, 1), (19, 1), (43, 1), (61, 1), (3189541, 1), (148029283397, 1), (1320675065426357, 1), (336738103558824149911963385974206392092744408572552368714761, 1)]
392928450974929845991442671609488917706196969748376701874305069381322166841295191438697843299427585 = [(3, 1), (5, 1), (1052899, 1), (1136631844639, 1), (211852378558869325811438881, 1), (103319510545660901301307546051290891838415064942054779, 1)]
864443786345056568897273367355540515104776988964117600055095789195187951959096297132469344433052415 = [(3, 1), (5, 1), (337, 1), (7517, 1), (817603, 1), (1760081, 1), (15808691178972494851817833768866495348622550514561286663463952768988709571484663, 1)]
1910358755796151589661765275140617086025972225132805572483037741036594684451710790039583764854838529 = [(3, 1), (83310527, 1), (10385013400629802463864558801730557235671, 1), (736015118919496985712978581025258833290852827291379, 1)]
3183931320808467633797186284375347682993289667853476708408548633965110680421631259073807109467450111 = [(3, 1), (131, 1), (4678368727850731343, 1), (4267486163953628501314058893, 1), (405793018726110104791914351204743068914929625019373, 1)]
5371365052661613338234632416252340732322708426031313368790066251220148839564969041146184861990255873 = [(3, 1), (13, 1), (23, 1), (430883, 1), (13897377876169700683514956085581912558395992641268838619410240209100853748289602326447123723, 1)]
10724803029860704933205857196237568135139675798999102945245799449569925732727940678585743666973883135 = [(3, 1), (5, 1), (71, 1), (57185818864382351577617, 1), (176096762916091058963819884574843717763335152261096886917248542565086836087, 1)]
24077938069856286850043054183092474077478149698992316145412258146306582827050563076543868664279411969 = [(3, 1), (7, 1), (41, 1), (27965084866267464401908309155740388011008303947726267300130381122307297127817146430364539679767029, 1)]
51092210050670657462286480827537688896112171312495890357338206310455431852521926528276013994934364671 = [(3, 1), (7, 1), (191, 1), (47389, 1), (268797040443064515155893413370767417688634796337209195620578124492488299206566012175900382049, 1)]
105435918931511157300059468679726838557248812732093294016944410354006132044094992311215599971600291329 = [(3, 1), (7, 1), (5020758044357674157145688984748897074154705368194918762711638588286006287814047252915028570076204349, 1)]
215892595907379988757264626344202574188652330832381506796600459296298270376004031875346228513276787071 = [(3, 2), (13, 1), (41, 2), (97, 1), (7612364063, 1), (9759538627684957, 1), (152322339453531274799037575733319560254001722842499796885989133011249, 1)]
479652312407394818981446361467461148754875386297033554228867035763265621847143371196852335578293772929 = [(3, 2), (13, 1), (47, 1), (5099131, 1), (27855807426526211803221251, 1), (614088411750498784676105964284907783268058910094863357180155883491, 1)]
1044349659932018988923419526685638438975074106651109837508261323508352954548896783255163476078434766207 = [(3, 2), (13, 1), (359, 1), (1069, 1), (225949152610619, 1), (15374524643661112269763, 1), (2589599007910808131252390217, 1), (2585490701762928505110058462049, 1)]
2216836392329712865223824390473630953211199320981567807159145840694684362768062183551656312636662833793 = [(3, 2), (11, 1), (13, 1), (313, 1), (3259, 1), (70979, 1), (23686340537, 1), (4097987851, 1), (4224312602311387, 1), (255755937354058963511, 1), (226853828069504289136790578471097, 1)]
5333432070487402109630203721295374915673150936142285628351157980073209370618464061702408589356558491007 = [(3, 2), (13, 1), (47, 1), (129527, 1), (587933, 1), (12736054363846222442311451920771130513174300352862925454463892101307315112020559657249623, 1)]
11612667777640600767014195327839131526989923062044986032409686057908537310069108007996380818893904069249 = [(3, 2), (13, 1), (41, 1), (2420818798757682044405710929297296545130273725671249954640334804650518513668773818635893437334564117, 1)]
25396810017766842327860313359257938054961701656017083274131752435588589726899106131309158051076912166735 = [(3, 1), (5, 1), (13, 2), (10018465490243330306848249845861119548308363572393326735357693268476761233490771649431620532969196121, 1)]
62605390848530571087494713286786136057378963963885898769250225234711280948083832037298196710524506568913 = [(3, 1), (23, 1), (233, 1), (281, 1), (107933540725673163030675285918551587173155734481638268494580383, 1), (128393777158031359508672091805744003, 1)]
112971192664501658457496931449331698784028510161267432268340942092375558617557929003009855512126853220143 = [(3, 1), (880969541558427713277214705895157349, 1), (42745024027602047137577750256174889040012792956069258472327725728769, 1)]
188285321107502764095828219082219498315341042489595430881190238870032091105698026075276711349813722455857 = [(19, 1), (2106337, 1), (570629174428484261, 1), (8244817250329995657993198336414826176219468807267413749703040952919207714464879, 1)]
208105016781833490529181749465715877118806512130166390491447214656824173202399749933664249636602606875343 = [(233, 1), (643, 1), (53711563, 1), (96632879347848756788817586669507913, 1), (267622698287315378467246870944420752314806188662874476063, 1)]
210541405805763728280612876888608047699811054893313227209051466684991123344677863263697913742592327040305 = [(5, 1), (233, 1), (631, 1), (4656983, 1), (3096719, 1), (19859841701902044760342639764569779046302957129644173423943791904064793640922851182891, 1)]
297731136517309012661721310366655109864401734837035344183338860564079494509284667807465503758049832616655 = [(5, 1), (7, 1), (31, 1), (4729, 1), (3792731, 1), (43201, 1), (1129956233166501404791042165602049544112724270465203794161819, 1), (313413529061414367520582603, 1)]
545443865635068802993753238719723901192507264506601958392151410523598096937781486724567224979590497418545 = [(5, 1), (13, 1), (110821, 1), (132763, 1), (5279999, 1), (1345301, 1), (24399381417143, 1), (3290830104768024353125341224338743335483132785790140626229512840563, 1)]
864343395682905944926931796778858862886261860406145073587796519465557412269989520530428784146745768821455 = [(5, 1), (113, 1), (3463859017, 1), (19819596454202444267466663871, 1), (22283471779082007219717107807984624823107319977265319705758512101, 1)]
1228438490397757773695320779556837457199634554201757646621844409316924519548948227868053929430598647223601 = [(11, 1), (113883359879, 1), (185792133402251, 1), (542762399851395541, 1), (13773904375567074105613, 1), (706002631175944506487543020525465360463, 1)]
1451790943220899391493797451389848211428301417335337907449683882577112209098343742408392980289180781456079 = [(11, 2), (1399, 1), (4159, 1), (1013217111986931904964281, 1), (2035211564572674410888569344334498258770887271722727099718030236987035719, 1)]
1742798708848201835535106635578108224701873188936468378756102604680656921932794772281838327822978337903921 = [(578892566926988122592683, 1), (1659050835139456312683536504430733564820671705853, 1), (1814636168708070573456121231350479, 1)]
1742798708848201835535112656725412484301916584453382860474544721898431651606326624182361784709401346546639 = [(271, 1), (23863369, 1), (21600591074158345906603748671795403227086350050244799229567, 1), (12476148821224066966238701261141926983, 1)]
1755660838543083220364210184656702824921755901723951911085478517055226229623201625030297087317107826844721 = [(1755660838543083220364210184656702824921755901723951911085478517055226229623201625030297087317107826844721, 1)]
1755660838543083220364210184656702824921755901723951911085478517055226229623201625030297087317107826844723 = [(3, 1), (103, 1), (5681750286547194887910065322513601375151313597812142107072746009887463526288678398156301253453423387847, 1)]
2971555399864182926376964163674613519204137011655750321999046163171143424248978802235745555556140431844813 = [(7, 1), (53, 1), (148993927, 1), (957031637, 1), (1653887362176277925855651757111945784911682987531231, 1), (33963241368695172543029126567881787, 1)]
3948724614683213114026620499649771492536956593006086671230508907829446204151889361369425962726586271324723 = [(31, 1), (79, 1), (1311566841442013106538060484350130942451632550889, 1), (1229355909940383174568354990797280020465079929165448843, 1)]
4306673518096717936939609373035745061889020440969649759711842303557701824264867508668401714803124685014477 = [(73, 1), (101, 1), (5113, 1), (32119, 1), (29179, 1), (121896013830714222035711292136554652257222068302826978073965444248058684036136282355538573, 1)]
4513414900692187807499621808631025357913529526939339184481689163019656811848790899078844477909439931715123 = [(73, 1), (2381, 1), (58109, 1), (927737947974162077, 1), (73081111167517961593439104256364793851115079429, 1), (6590967010452599903570343028643, 1)]
4641070767472462279380250810211272579286950020465980139719552885553070230027990263982390325280897832694477 = [(73, 1), (107, 1), (3821, 1), (2499403, 1), (36549703198551733366621399646917, 1), (1702214845288636613680452496652470915393866264525190605525517, 1)]
4858650056208809166931265854366315691293684487568013200965312119508420408112179856203681678229945512487731 = [(59, 1), (61, 1), (359, 1), (9137, 1), (3292727407, 1), (55951135171, 1), (29200404603659, 1), (5471011020825794410502868589247514089, 1), (13983457299582088074379069, 1)]
5214430108183792367607290832703188558169003286382496709136768788597675369749413236543369228897848561112269 = [(16576037905945493, 1), (1711424931393327079586078979004474664357611, 1), (183809631848104043936977462490391369540357312203, 1)]
5214430108183792996760063982851531698708446871544745489026998479014603078022626338617914949980808203693555 = [(5, 1), (7, 1), (3479064289969, 1), (337032303941, 1), (810743533584053, 1), (88166986523431, 1), (1777523423167422747331032166618578870662793804976159, 1)]
9088006760024195054025150495752246292380121133723558180927622143043445243751985261285768656751242167685645 = [(5, 1), (7, 1), (654471604847, 1), (396743470729174015547129912709489271335349603210466700783087507483531754546426275629172040801, 1)]
15839097496080255895919548712375010866911179231680680677239203395436609539829021932391653724289680425091571 = [(373361, 1), (756298126019, 1), (4069788546675938360968801, 1), (160382941790224550028861711079645127892533, 1), (85936653239177982496093, 1)]
15839182342142460431937993314684044110797281838214853353653854547609162840914947403983515679418019719656589 = [(13, 1), (1607, 1), (1395952620691117, 1), (46325475758587, 1), (404338730398636106151037907151467530031, 1), (28995968531653214497134871711887271, 1)]
18297208724471777447831068190262198509446445955161997450784125012947685112133998238503570835034073554799475 = [(5, 2), (13, 4), (1738009367, 1), (14744135439327969106217690136308310584722317350360767824322772831370627202980497515857358717, 1)]
30861159678758265907495489511757874579420882326144929563732575668005761835825310292335198495667226535649133 = [(1117, 1), (25741, 1), (1684063, 1), (6924530803, 1), (92041771369353772225882282672142026884578674711157718395943545299494013212698560201, 1)]
30918853564899894886338156867556651100929379313576047721038208947185736994384380012668290113187387463563411 = [(3, 1), (125692937, 1), (8673165453810283, 1), (9453956988481772674164187173209354152772826545717811264204101924734337944826129147, 1)]
51531423264132366218062580775242927131348361513076647606821161987252129761821121019858977229860834085060717 = [(3, 1), (17, 1), (351643, 1), (294970923019, 1), (9741386566332809716927869651350390270756590719868924301607754943386000573916448625498951, 1)]
93969479726047967386531626692008332208474460039652222185430884817384464516377384655990735497851998489208723 = [(3, 1), (70508940073631299805361389, 1), (444243806189291838954208295162534189757684318735932870613503810131982149629203669, 1)]
156615799543413278977552714707297669861792145033086731609324992757115324081425273232086560807994259625201677 = [(3, 1), (7, 1), (4585123, 1), (69114504253107851043269088141612701491538568193874720448751783304009, 1), (23534018443639843157656661613691, 1)]
320689598401868711442281943122417488903767425817843531033158681776053198940566954552329800744731939210643443 = [(3, 1), (7, 1), (37339, 1), (4063241968858909, 1), (51664119267538499015965337, 1), (1948234279280419726730828275394955632328764531247581179843409, 1)]
656676304830740064096982319619859084147263743837672450334153532074182115628070258102820001980322905746284557 = [(3, 1), (97, 1), (55122121734235933483, 1), (40938547596359628277928695445914637416702678275610827621824677037170030540317820029869, 1)]
1112513464885068218588151778609671476008387594521598855854068409433274019455643320833920811701822669376706163 = [(3, 2), (29, 1), (2467, 1), (517211, 1), (1753264421, 1), (66122399029, 1), (28815877183845714015595932496804609958807230767110493550911371351750579467951, 1)]
2213593542135987734944253796076061136368801498130496214923312493221451826937686601191764631973106491884247437 = [(3, 2), (658501506135212516673103, 1), (373506872381559813953909317111376297728146243180369194132217901577913246706559717131, 1)]
4181232246256865721561377992655686289251787853666515523972220085665065029370233239933673036408686602878613491 = [(346951777, 1), (227185900271153, 1), (13641266693435392630639, 1), (3888652191499206522755560555333378598330587628708311549863229549, 1)]
4181232270359573411193403281901907383937696240801570802266935116744300020508340474300894978396030879646474509 = [(317, 1), (353, 1), (631, 1), (14389, 1), (21703133, 1), (253333877, 1), (1225780536811946252077142911897139713046651472009821153, 1), (610635334872588003698228987, 1)]
4245294905899584770168552801142703279640933041789422189670077218198661122894040027243630426747368958313737971 = [(11, 1), (1454851767956903, 1), (25304760235384628015406380136266719420071809262270871368911, 1), (10483208090096686179425205683271217, 1)]
5017166706972242913164448349608569936878806211206102263693585507341590163387783699033541797128948433647773965 = [(5, 1), (11, 2), (37, 1), (10561353863713, 1), (26533255311721570274765756874840271937013209, 1), (799818237815625268767400882875092409906298796677, 1)]
8575914662001686012654923493664917242302128137603674121353313104602876786362330337133310126386841817606313395 = [(5, 1), (11, 1), (1213, 1), (120325943, 1), (2364890989, 1), (24328387091, 1), (3896695397472857131184683650833784250950613, 1), (4765152281822224048073966234268533, 1)]
13895899933030973888391128285263691523651846873951302519454447029328754970070367013468351548443881016087054925 = [(5, 2), (11, 1), (1493387059, 1), (9050053240474937296248073494775937669, 1), (3738784783215418695263945941109419955714944700071087544125537, 1)]
23698825729143321994136839798009688429872740720647419079748089060781811470642082321423658919125788402310599475 = [(5, 2), (11, 1), (83, 1), (455989, 1), (2276992892635983222230968028891407000238785349405182547026006765380222258406411455504299462069640047, 1)]
41189895446467850021973834273931377176845336961631004194642738943026377344838697195050803940648322899997450445 = [(5, 1), (11, 1), (1987, 1), (4530469, 1), (1386520133, 1), (984532058348227, 1), (590340444800723778926002375468847, 1), (103235339270478006394063194677909019975829, 1)]
66707037897260528275298243734791503546569714549240771616882511816522403412088632710285596641677703355699240755 = [(5, 1), (11, 1), (19, 1), (2731, 1), (34759, 1), (651137752959727733609947, 1), (1032745986368386953687245325158177451458540485582415850352236898902017292953, 1)]
117208890097010079121572692361344119290995315843181885217348398529057029416372535381436738077486240402189066445 = [(5, 1), (7, 1), (11, 1), (1301, 1), (925921, 1), (813729311, 1), (382730017903369496332906181856676681099, 1), (811476799716566375986972126139281485247337852568853, 1)]
233774415802289742811882433790074428536279741960576910402258440202419319542174981342922427759114480046766939955 = [(5, 1), (7, 1), (11, 1), (1061, 1), (278549, 1), (116096419, 1), (152301095327, 1), (71561609080750683569, 1), (1623743087508841521629195910282682509918423201050398498483751, 1)]
466389017645729431950929873784177165397701123055119267199742452894965774376336423059964477073568702392370340045 = [(5, 1), (11, 1), (825405143, 1), (8519304431796812119, 1), (17294415143486410120068420156571, 1), (69728197336271514158855972161197091349590718306417, 1)]
754702230033382637405167343818061588675359834432704610309987136900280900438309067634935858432867443520416890675 = [(5, 2), (113, 1), (2971, 1), (51760178008749506512092301, 1), (1737235790310742101721425484838773814116511452343533113792176700061642138799749, 1)]
1134158228796702746803377966046540886025225560621673917292291229526033305420852199260634356709817386540704461325 = [(5, 2), (45366329151868109872135118641861635441009022424866956691691649181041332216834087970425374268392695461628178453, 1)]
1678554178619120065268999389748880511317333829720077397592591019698529292022861254905738847930529732080242602823 = [(3, 1), (139, 1), (4025309780861199197287768320740720650641088320671648435473839375775849621157940659246376134125970580528159719, 1)]
2829792775945423035693301129480726617400685089432168850138109081170422283674032283450202422290557318111296283577 = [(3, 1), (943264258648474345231100376493575539133561696477389616712703027056807427891344094483400807430185772703765427859, 1)]
4716321293242371726155501882467877695667808482386948083563515135284037139456720472417004037150928863518827139303 = [(19, 1), (37, 1), (486122101721, 1), (32790603127659521, 1), (420875152171140487538001318189955821607540174236150149306954589145727358105308161, 1)]
5481130151626977024750510945819523706572657359727688816850787286633925078554037572581390555199093336815235016857 = [(11, 1), (19, 1), (83, 2), (683, 1), (21149, 1), (638620938822259933, 1), (412680500938843162410333486822774653862252495112274608731761399529597686203194187, 1)]
7279863098472859891892203860972679978569216115848081541984689492946245294186538852847332825696433216690204471143 = [(19, 1), (83, 1), (769, 1), (10687, 1), (27206527, 1), (74842251753851537, 1), (16546689121744759075568954727657244889027, 1), (16671639491981635931604878721910276661, 1)]
8252439162643646307280552744666888056005858189481323671553312700428171827308422443212923919630837747751073583257 = [(1035763, 1), (159193, 1), (20789368931, 1), (501580922477, 1), (740101488418363, 1), (6485214985209763407552642735804082208977618208255162390687194583, 1)]
8252558776983235697650101813079832306039734578996820581370430982844057402208497881262287905505479202467365101415 = [(5, 1), (1650511755396647139530020362615966461207946915799364116274086196568811480441699576252457581101095840493473020283, 1)]
11553582287776529976710142538311765228455628410595548813918603375981680363091897033767203067707670883454311141993 = [(139, 1), (323127589, 1), (2642124893, 1), (17692419920911660280819, 1), (5502844492310965707489484708267655334333091633293975661963465289373449, 1)]
11719820962679279025420009969266664784748125709118811881352500457162595934371440667137333589582552556379784058007 = [(23, 1), (137, 1), (2003, 1), (2971, 1), (31531, 1), (15679, 1), (51654552843044773547, 1), (1031991206478794236761204306967, 1), (23716372626441068124414671528454357497350489, 1)]
12940418564942062906760112333458026542912811678467014461441758575821596095322035847120312397817263792933564345193 = [(23, 2), (24462038875126772980642934467784549230459001282546341136940942487375417949569065873573369372055319079269497817, 1)]
14114596430948148009830973187911684905974843740029238836014923815215616156901351009051834127675919108738500241515 = [(5, 1), (5101, 1), (5441, 1), (6917, 1), (22993147, 1), (639511295737475422115756640582924136191354173419117278324442390721718213737516374743763637117, 1)]
19778203661386597196331269716111948961719211561678804839655665900359239815286841743002103430258788614107742398101 = [(7, 2), (19, 1), (797, 1), (84573288673400695412481993407936106410304532558343047643691301, 1), (315170545628817529828261599344783482847851543, 1)]
28718986890283711039161071154368685882575252503967438218470708072183874958897088070623065214539796613314542400619 = [(7, 1), (19, 1), (23, 1), (14914333938659616575089160730830507, 1), (629485564884349102456818475914033879365181338156895274559181447549084288763, 1)]
43383601967963723017967737758855087365792793696186047047363326206953023268108148836812585818743971186079854619541 = [(11, 1), (3943963815269429365269794341714098851435708517835095186123938746086638478918922621528416892613088289643623147231, 1)]
51271529598502581748507326442283285068664210731856237419611203699126300225945994079869419603970147765367100914027 = [(7, 1), (23, 1), (12748559421760783, 1), (2073474091951754959, 1), (282632518205624303, 1), (42625407532651706473188885510687601049904507679882799603077, 1)]
71015845344509797226242648923060465947866288411083231262429888273758583223232872933602857611891295329850201491093 = [(59, 1), (7603, 1), (404751629, 1), (128768952558931411909775455242528257695211, 1), (3037515414883344397017736391588062265690028310231125609211, 1)]
73442160126251772035085937005259907856930850465439024430418282351185257739889990913434285673093796678430630534507 = [(37, 1), (272887, 1), (1748769320587, 1), (4159377569886298225532819805860980815640178423661350656897918241574475788741404632955370947419, 1)]
77412559427832350562808456396153901541402557224615934656574520419473281192203711126692549473133469796242960589973 = [(601, 1), (24469, 1), (372421207, 1), (1812242429, 1), (51567302999, 1), (10403557857246631587337, 1), (14538303509849902562751104486990972374298646627962298853, 1)]
77676510370248446429671407161189711426858425066088695920000121637313112382560465627988705633362529045492962610027 = [(103, 1), (520575532779265199, 1), (2341426755313804361694923467035361809838013284576726351, 1), (618711449542539471396860919688013218141, 1)]
79184792125010552486910205504605911967169828508849518849356944768984780628664865043729010676810617145049527604373 = [(6480329, 1), (754951368200239162751639, 1), (79956170987800627013117593235949832025530142811575723447, 1), (202429480805150614300726589, 1)]
79184816563520425985787552364399150593380645690848893029587753859976890114360880886875659024207985051824583563627 = [(41, 1), (17909, 1), (2468996684988941255173, 1), (651968022722375169823249, 1), (66994618705172231604313618853596743719243085168867685169259179, 1)]
83056549244953947397954179733336756817935531348988475556070645270260055224831579832198379205992987270009600036373 = [(59, 1), (61837, 1), (5930401, 1), (5642641, 1), (92170614386932313321, 1), (3845003626243945758429685611615988164520245763627, 1), (1919630950156334376679273, 1)]
85874815751055036844143122120955707087647139661511752688503005840512534108876167136212314145344348296421614058987 = [(59, 1), (281, 1), (5179734347732374500521329520535358410498048112763842975360576985373818330953384832391116119509279709054925753, 1)]
89407394576208516253498668853960821523606808474416693597698919344537478210586375591903055338849677057997073456373 = [(13, 1), (3067, 1), (24013553, 1), (2392892621108576716663, 1), (10293724941448904777, 1), (3791090212723912586266042566133659557657239170751951740772021, 1)]
103225174045417946782072226451653688875144667264625290142474569161446499176471066874887320477597573703042483603211 = [(13, 1), (47, 1), (109, 1), (7919, 1), (134613991962214226566661, 1), (1453976439711366171387097209622312137227055316802458454667053252423234478845380471, 1)]
125948489885158822275177853399106190105063727797564660085776247273887805697883745576786981032604071965743037855989 = [(181, 1), (971, 1), (120833, 1), (571505719, 1), (469143785074051, 1), (21536952181218652697041553008225394702334917, 1), (1027067081490478969850629618253310971, 1)]
127603138121484902717203843582566311626763184520953832575573116457613223758991133661440232498322294918296918337291 = [(73, 1), (140419, 1), (3995351447960449, 1), (11595965361472205011, 1), (268689516581473989013847274064469613400482314181403969204818869679912587, 1)]
131100956867689800138409986419654022834481499692391429784917065799540213042137290572098326962668335778840685694709 = [(701, 1), (79841, 1), (577453, 1), (2146028419, 1), (107637463996844051, 1), (17560881323347824010998199479690343558121058062511291159780730116295409957, 1)]
131478740265385132204520971543099546323116813260804116852218349502789012170450942882918651371619890111543355621131 = [(19, 1), (31, 1), (15809, 1), (1037355713, 1), (4226616174679, 1), (163840275283, 1), (19655977997834213141844719369840975935117434423785863628458818100982956091, 1)]
154265628293917012485393438317332241249350734160649082294608256777228748729371705854529372897045522222810044186869 = [(31, 1), (201497, 1), (3047258422317351454189, 1), (8104563099734291678474694227551122797486329273920322945099657241556516428983156378703, 1)]
164219830062852274503861103687141349224228925042048361713031593054058541212772691796949737920396833672089891843851 = [(6143243, 1), (476675029, 1), (450910249, 1), (866143404909063806036385077227, 1), (6022402682916735993689960767403, 1), (23842720171606062056932892957, 1)]
164219884943830365824830006976342186155580587687951184723589982284117279500626111236814946094083714119966081916149 = [(79151, 1), (3736793, 1), (25162679, 1), (22065482032582894880874630541542970753947066552043975631072743088015170184675508810599610506117, 1)]
164224135425305823543059679271522974658411716651883818790452579536440667368170777876590012732650603062867458830091 = [(19, 1), (313, 1), (1021, 1), (2883071, 1), (236071477, 1), (82433662939, 1), (1457285350328305960481, 1), (330799809991547837574204727099204356063125239900743827785181, 1)]
182955298937389959634658438657626473094645839208871594363003776812437371155989043327500911413263958592041728037109 = [(244167757921, 1), (19690905095139742817, 1), (38053183746925598693557012776935220066340549641982603158539596132934584868611555637, 1)]
182955298938888562912698412014174904331378901522529564533929851066677734021655643398914141353325183032745886476987 = [(7, 1), (1171, 1), (23831, 1), (21683, 1), (7643049539, 1), (26158967803, 1), (388290683128277723, 1), (301467587514317011743971, 1), (1845625354017719804809902561985753249507, 1)]
235622224550881919008024189420839287163376724215874731044611110866177804610250478977843853269094789173542907286853 = [(7, 1), (23, 1), (41, 1), (1259, 1), (128273, 1), (221027105882319109182721528295976583601723401631698027229249578821730890432347968353401199657953136679, 1)]
340527335561327995879488121473817327394714124999458100003734972054411983559257996251274877941987296804938142722747 = [(7, 1), (23, 1), (1453, 1), (804164835483664829197, 1), (1810153530214024500057088085824801369035495812477889831474296075370466386635152186678147, 1)]
472221060038991873089859126517331760630663968771634776773436269208036091386712639926508464727755758277753269251397 = [(41, 1), (455712514351, 1), (5152349804850509, 1), (4905295778614968732944224594810725221143156506023748477841600192396653836628331208863, 1)]
495256233701553687998259727638523621335889436298696164844044746272576418206661498113639087610528462356602832872123 = [(43, 1), (949918284251450274669751, 1), (5660086813833067531, 1), (2142161232681039262124670498010977973636461469441822954157530011665381, 1)]
518291407362091069014458428848577619205655850238156343673666811284658069537331335019292856728461577353889376831301 = [(650532109, 1), (796719178333580255320584689000458883122794251249105282324606687914705328614811440490007937069346991070489, 1)]
518291408955529425681618939489746997206573616483744846171877375933871445366741992248915737708477451492584660036499 = [(13187, 1), (9663758972086286532894743, 1), (23033170178643064240173488537, 1), (176574586593990560783969534918424522165745792627412296847, 1)]
518370015372296776773706954434989870732700747308199785993949421931056633379456646287683675040930420093536688770157 = [(397, 1), (120233, 1), (10859896391607403449773288737478680841230187106856181409684554805352785377398444851814567081681523876017657, 1)]
520990095695528762144806157622371452229817624709974122033212736992505657085178549889522161124191067906912556439555 = [(5, 1), (1943943024392353, 1), (53601375056594813100541308262148740078188979023336408197064235372959360703850024941711853067604487, 1)]
729386133973740910219229299809077239617443820378844709114246111826406284690074445357659471774166818939230682977469 = [(7, 3), (23, 1), (382700023, 1), (270632638523309166007948977113037676044616381323541147037281, 1), (892682224108714796211586932821948103317467, 1)]
1045770895927262153619522114959013816889187760552364012655348844914522390810975511622265504643704832372450739563331 = [(7, 1), (39929, 1), (36767, 1), (101763464127205290575794523901224618221468755482748759738843831841021637761453055519013798482638155472531, 1)]
1344687459716439111451840529491755057307369689679267610948602413718888732998933614725756203362741779428081725711549 = [(41, 1), (61, 1), (84879775975038220031, 1), (11290415715169974558991, 1), (561039585909311743249342979137105934900265157662793790705374901891369, 1)]
1455445403219672400952922460815852608047316384001057585086655911991453675720160409126697483779998409666099643898691 = [(41, 1), (217202113, 1), (1490918978206633087897, 1), (670250422286561233921, 1), (163552383238722934622608502697189026550578854016433238227997571, 1)]
1526442753690728661205632439336840958686846463465944724324674863197502187918693838768447987747810051880144798772541 = [(11, 1), (41, 1), (2039, 1), (971967112877, 1), (1424697901562482187741, 1), (1912443605701254497087, 1), (626792456740751028262816178963075453358610384283757791, 1)]
1886880767221927475749643406863611704852721305348013700028123093851787770550530332779023448487443339613274538218179 = [(101, 1), (34361, 1), (88189536731381821, 1), (48325037441867854182844604751881563997, 1), (127575720306156797384063619113411572183520899194891047, 1)]
1924355657088587473707964928796812985948677223074993112123784611074369165216437899535775076604371151487960082448445 = [(5, 1), (67, 1), (29671, 1), (499483, 1), (418069624356317, 1), (9985679728339743373837, 1), (92845613826537782445908896695479630240186145002600370087555738311, 1)]
2763197426346093935259615580583208215537670972401370369669029967555243644813369217941525907740676863276691262914499 = [(701, 1), (12303503, 1), (8031589, 1), (16811536766138544277, 1), (2383284723708517750004129006356857306340921, 1), (995589477898253480394450106324514641, 1)]
2771082152745003251296720772781199977844914732697857757630301674004728105644393073109680871949019333472398107397181 = [(79, 1), (97, 1), (1116571, 1), (14516339393047567, 1), (2205381407711705286922906615313083042040150233827685527053989, 1), (10116339816749222979947458619, 1)]
2899100160883087819517454071438903904470162445076145893965483359302544403632838845317535167529687237231792803066819 = [(740166358956969521, 1), (1671235502271797743, 1), (2343668726695483553982958088881222068369421063464807069899760391763732009202173, 1)]
2899100160883087830820508330753192118553277161696832858412033900042845089001790577875697416356104523133077014317245 = [(5, 1), (7, 1), (917801935900803159885554867431018604384627545701131, 1), (90249791298152935967977439376720733877990682862728467229761597, 1)]
5052717423253381648001457376455563406621425910385917360069509508008368784571547092787077914703980154603318383660611 = [(31, 1), (279036619, 1), (46213287773, 1), (219752551686168271091324500562843841691, 1), (57517674972644437692045302964377202598210326496847618393, 1)]
5378699230104941999403903111337079049363073026579056337334520265910483492294449954768330596610785665663765783650749 = [(7, 1), (103, 1), (9662068604915622916099843, 1), (5928397185707086963234767817741649, 1), (130237060593582149201295143989661984534770779462716767, 1)]
7034831309277337455531042386005046341955663920221490904706776359055915952216328534422946073542687151250828771024451 = [(1081820189, 1), (6502773178766529245768256212498033110709180821380928124559872083378096350368932275882074588961740250209759, 1)]
7034831322282883813064100877541558766951730141639852547468632608175660118972521235160810625306836329174311435084349 = [(10783806659, 1), (18294320549430468695755639, 1), (35658683999186707676695299202047258033058516348552843562344608786793057456139449, 1)]
7034831323587586603968039312076097233556058611410717040213121205043564359637633064568941980915088237139473818275651 = [(139, 1), (4759, 1), (11464994102721318239449711, 1), (927575668358290368987186874036622552694331741159550494914542024082334623583116341041, 1)]
7139029620050496219442059256075348436139986369945521521788652023463012423031027901003945865853762884578232357775549 = [(29, 1), (42742941952632617, 1), (246369694261844274353, 1), (962858626524382674084744519085024463, 1), (24278785868182182764512586171136555883687, 1)]
7631376490398806649165092241202567988332578920215301137694040043246052630319726256588400580955312042571500794490691 = [(7, 1), (11, 1), (107, 1), (173, 1), (14533, 1), (461441, 1), (12591163313, 1), (5671269931433, 1), (11180588016501553434171596879047714691937396689068492540061030733119334429269, 1)]
11687743051164266601882788467058063924370748071224208487430782878627801566124270284641220409609250832061812799017149 = [(6638369, 1), (6690297897602236279, 1), (12480755860925215478373558573421, 1), (21085452328563947233900520903951378176297621730146441644119, 1)]
11687746572433738418186952488802536225165843494218138940196721224858724702540927163061625541871514680418630723990851 = [(17, 1), (449, 1), (7291073, 1), (5573830201, 1), (17971284684080314939993725926147544456664794347335810858550897033, 1), (2096578939485346076384174193683, 1)]
13117902644957083029241171626868027188726764257125729848494598523784961306357288914157005487301995465872963563554749 = [(13, 1), (17, 1), (707017045909, 1), (36336984541709, 1), (2310432904490698810088837496414867324097256821388414364739824957420704730030978679524049, 1)]
16798038228653337535948633408507412111623958185013695227549400904179443455000894189185741774536336277224209055765251 = [(23, 1), (1475600763580828277149196393, 1), (1075712362211447016109514209252407227208971, 1), (460114265404802103166558644001328986788125479, 1)]
18258737205057975582552862424309163863576766210658521358362563829693080171811012712747798437258340203414604138377469 = [(36321097403, 1), (10099774110680403271, 1), (1564270471341145463164508811740974931, 1), (31819127611035333657970030271696747648089176558523, 1)]
18258737206063382278728978517681482503326549157487485259876433144623144618870871827265911945440068179545134216676099 = [(13, 1), (1404518246620260175286844501360114038717426858268268096913571780355626509143913217481993226572312936888087247436623, 1)]
21067773699303902629302667520401710580761402874024021453703576705334397637158698262229898398584694053321308711549373 = [(109, 1), (7287433, 1), (325964129331396031055726630095321, 1), (81366898295909318152429514379794695516966713708127099056721414911596316529, 1)]
21454344189328836833028668508803471299512992134733648810695483866737143893583717780330349904937032459315501794427427 = [(3962811208288991899387, 1), (58875986606422667897, 1), (91954643112051712792256358151709662347338214804779473488871724661872382593, 1)]
21454344189328836833768294130233303714261807670978107979298598203058940141060794438746827229070447404153870623860285 = [(5, 1), (7, 1), (251, 1), (449, 1), (30703, 1), (31078739, 1), (125781673, 1), (45317460832533406182183401785130830864119330664990173134244736478498865565388048553932489, 1)]
37759817692672346798446699476629100173187145378366884951718075728161023940970937402074896797164505439274003741579715 = [(5, 1), (7, 1), (12323, 1), (12581599, 1), (6958402666276306429175291041213343168684429739428698901366466900056082682715174063743976581102363587637, 1)]
65818380803046198241854017761879920846202596194791120753826515395742806091501314740735783164833225296417942315943485 = [(5, 1), (7, 1), (7727, 1), (44221, 1), (1089457, 1), (5051607325995233155532956176749184954519527865852103710474268077195659179745668743122685499944526709, 1)]
114739647417418739939647712341585388602967027495194154459852237179783487691662406548297554564522545181913158753388995 = [(5, 1), (7, 1), (11, 1), (89, 1), (1091, 1), (145317659, 1), (785216299592431789, 1), (208222555883689052636767, 1), (16820641157196594789107, 1), (7679978535034971248528014838001671827, 1)]
232761028887987299366638322928737418666308341787799855034468292432655705884242285084605551399364586950958266999699005 = [(5, 1), (7, 1), (11, 1), (479, 1), (91163, 1), (745519913123, 1), (18571037573720229340793908167629986615466391658513272972186052878664082560203920343885831250003, 1)]
465169998272112555701857917520423415115550926652593422782987859154913820816050715551048114751184516349465083769719235 = [(5, 1), (7, 1), (11, 1), (174936313, 1), (1768961918923, 1), (41008991787715259539033196287, 1), (95207995589682995814011130381961444791982776121712016193503768847, 1)]
926715303216300541152138053995444735630276617789424171980044112614168229610823463552962138074315080555940144932255293 = [(7, 1), (15619, 1), (5500047541500601925679163, 1), (7397794429138740990380144955919911739, 1), (208317793773154970588090882513030697890050501328753, 1)]
1191626721422352301491367425266268883570133380653516592361556780837552648892361671830731287473463560604988231824429507 = [(1216653962775663275694641, 1), (11910754462590834722328161, 1), (82230680930312189565923129799581616106343843847109323102984750713107, 1)]
1191626721422352301491369584217736219979043630468893075476544184130422301079141709604681465274645896044036168476603357 = [(19, 1), (3983754509417, 1), (8947026896333, 1), (1759605543289841380924626255502291856901501957435911303746241073428667361324859187277875923, 1)]
1317061113151931087791875739771435899230727519922721303608041491544949208215263972705304782742103333091177145320096163 = [(557, 1), (823, 1), (15727087, 1), (15890086049241658614487, 1), (11496783643861455311588535313498771592922840363451235157437700913327777824007009457, 1)]
1324996786172138377524473359538724411108796251386867818354649212071075096009567219263171958081253532569999158492749405 = [(5, 1), (1436297191487722469, 1), (184501758274650850044265511072218582282300074496887682305871646854949315570109945855154308536358149, 1)]
1854995500640993730748283802650024376083500884808237933084109790862157322083853869227832528155074313095416822178816595 = [(5, 1), (13, 1), (3659, 1), (6152064438703226119, 1), (122127230779373144489686267797675290912720646792907618291, 1), (10380868963633136499184417066919421733, 1)]
2940764725709771402003017998823917788272045008745668406618168566529195505414938486190915406349227084405609408292300205 = [(5, 1), (16521359, 1), (14042461, 1), (2277812494118751263, 1), (1112969621954705619934558862306912393734519459242938375236514896955089729427439886093, 1)]
4117071545795035455850015714576736936348371662062209346432730276522899680832377485567259582512773887861524671389809235 = [(5, 1), (53, 1), (101, 1), (26737, 1), (3895291, 1), (4256193889, 1), (163557802233937873, 1), (2121660607143467924494880710282380804198476727798502335783772158048045373901, 1)]
6050393746429991396975667578754842412060656619503741830827596558940852859903757764519203460078827142344214133927162285 = [(5, 1), (12743, 1), (32565178871647, 1), (518941405513275326627, 1), (5619143968686390189888313952789655825330909792854595499535056187302338247942171, 1)]
8471690768269437895408195714510692494965949665681481114472651934340243400260244843709212063146065589326293033447067219 = [(17, 1), (277, 1), (1799042422652248438183944725952578571876396191480458932782470149573209471280578645935275443437261751821255687714391, 1)]
9533125797634264473936723102822713852373023418654951884814309322588436988315786244811024574774050022900833889198567917 = [(233, 1), (12539, 1), (12112669, 1), (2635520810033, 1), (1104194746101967683103107772663, 1), (92568776771689847039959555598030846518808781219171907036644541, 1)]
9616483866571054062857668471906062440337639233678423811691199623470568662760825733712740066376901107746221619370852883 = [(269, 1), (833901401201273, 1), (32958933105743731388554867, 1), (5128807918384984430904718138928309845225397, 1), (253606128590019645783817316590841, 1)]
9687981887883873153423725876052829621505819340750089026286955148364622682408344279679165357045622547000546207938303597 = [(59, 1), (2797, 1), (12097582578758055811791425773317056390761328041, 1), (4852775997377878985098173570263836519666152827321959205621059406779, 1)]
10023432876578591169692144033859716349157626979575763117334393016827585144307561719752078166558683595875846351039114003 = [(7603, 1), (801187, 1), (2758771, 1), (473872141393761694183913, 1), (28610882884147672545923, 1), (43993601115524383357584833489563477463078488876676977387, 1)]
10026101873573269442555810766755571665317465597508752642284898943397322016108692927978270018092847085101932007807468781 = [(13, 1), (149, 1), (6852716077, 1), (54061191557, 1), (12994932974999, 1), (4569991851915433, 1), (235268980561385408831484875202784519058964151888195618882035335251, 1)]
11713509833156137377496828937689975743433919737122738073807855758050086948002571856667729675870691305696445880032531219 = [(13, 1), (43, 1), (67, 1), (149, 1), (22067, 1), (7300339, 1), (2581973, 1), (123051166901590847075329, 1), (41010060680843369517171167703429445147038542815817419095160290832389887, 1)]
14664677913476987320749749692597865045606251228830025238248269157658021504426402450108919987614232523239389242368748781 = [(5219265800731, 1), (1719218269739, 1), (1634301188391179526658752949691587861026493346613232728451778550715240968329956062827182935109, 1)]
14664677913499666466273757740465793332055364961682110109880229921865661772131214798633631293915798112005526978451780819 = [(4639, 1), (14813, 1), (103803179, 1), (31657420789, 1), (212709992860093, 1), (2940631241838986389842201397, 1), (103822262908535039769444057094639166273381620479367, 1)]
14672980942363451411918636004712922101187959758220941906304394031023133827713833539518681766512459693338878239151803181 = [(349, 1), (5840749, 1), (7198207855924807086500283463572663943586589021599926729921726342306555202671674432404902800818102131640089781, 1)]
14757071831781520481414935443190503748764399121315898527148832162655774782289374169229573457202371324424919836799746819 = [(79067609, 1), (117955606525553462475867536230995432497381, 1), (1582278756118779199346924017655293134597236960205249897556598923620511, 1)]
14757072205058821222392710081979326696237457037503212702112023744917336178796305367734289709730570640991038768246001661 = [(7, 1), (71, 1), (4639, 1), (1140160193, 1), (5613756446788051982844396200936976152901497944427654345750631728801967736678414924692276895956140795219, 1)]
19455828820599624247150700134065140522221318329226730154181795722986033174477318107978867696471564101897413581080948739 = [(7, 1), (13, 1), (239, 1), (894561994602033392208869379468717666201725059967204476260140499470597874590892367832032171431861883392220956415511, 1)]
28635824009205690917998117706173121212783420894610182489563357528553308563529055586671181839705330749268385035816976381 = [(7, 1), (1277, 1), (13298559326723550716689247111291, 1), (182203657880873610244039037487451299457, 1), (1322084034679286118960882311517752993811219317, 1)]
36868743542001151893415408511062812705584118566362468784537941808688929129381217798445710341479658115867192826982725123 = [(7, 1), (17, 1), (13999, 1), (18962513943354688186384097, 1), (72749900459161686755436257, 1), (16043017082921860314846562108754964578770405171729616485916027, 1)]