repfactors={{},{{11,1}},{{3,1},{37,1}},{{11,1},{101,1}},{{41,1},{271,1}},{{3,1},{7,1},{11,1},{13,1},{37,1}},{{239,1},{4649,1}},{{11,1},{73,1},{101,1},{137,1}},{{3,2},{37,1},{333667,1}},{{11,1},{41,1},{271,1},{9091,1}},{{21649,1},{513239,1}},{{3,1},{7,1},{11,1},{13,1},{37,1},{101,1},{9901,1}},{{53,1},{79,1},{265371653,1}},{{11,1},{239,1},{4649,1},{909091,1}},{{3,1},{31,1},{37,1},{41,1},{271,1},{2906161,1}},{{11,1},{17,1},{73,1},{101,1},{137,1},{5882353,1}},{{2071723,1},{5363222357,1}},{{3,2},{7,1},{11,1},{13,1},{19,1},{37,1},{52579,1},{333667,1}},{{1111111111111111111,1}},{{11,1},{41,1},{101,1},{271,1},{3541,1},{9091,1},{27961,1}},{{3,1},{37,1},{43,1},{239,1},{1933,1},{4649,1},{10838689,1}},{{11,2},{23,1},{4093,1},{8779,1},{21649,1},{513239,1}},{{11111111111111111111111,1}},{{3,1},{7,1},{11,1},{13,1},{37,1},{73,1},{101,1},{137,1},{9901,1},{99990001,1}},{{41,1},{271,1},{21401,1},{25601,1},{182521213001,1}},{{11,1},{53,1},{79,1},{859,1},{265371653,1},{1058313049,1}},{{3,3},{37,1},{757,1},{333667,1},{440334654777631,1}},{{11,1},{29,1},{101,1},{239,1},{281,1},{4649,1},{909091,1},{121499449,1}},{{3191,1},{16763,1},{43037,1},{62003,1},{77843839397,1}},{{3,1},{7,1},{11,1},{13,1},{31,1},{37,1},{41,1},{211,1},{241,1},{271,1},{2161,1},{9091,1},{2906161,1}},{{2791,1},{6943319,1},{57336415063790604359,1}},{{11,1},{17,1},{73,1},{101,1},{137,1},{353,1},{449,1},{641,1},{1409,1},{69857,1},{5882353,1}},{{3,1},{37,1},{67,1},{21649,1},{513239,1},{1344628210313298373,1}},{{11,1},{103,1},{4013,1},{2071723,1},{5363222357,1},{21993833369,1}},{{41,1},{71,1},{239,1},{271,1},{4649,1},{123551,1},{102598800232111471,1}},{{3,2},{7,1},{11,1},{13,1},{19,1},{37,1},{101,1},{9901,1},{52579,1},{333667,1},{999999000001,1}},{{2028119,1},{247629013,1},{2212394296770203368013,1}},{{11,1},{909090909090909091,1},{1111111111111111111,1}},{{3,1},{37,1},{53,1},{79,1},{265371653,1},{900900900900990990990991,1}},{{11,1},{41,1},{73,1},{101,1},{137,1},{271,1},{3541,1},{9091,1},{27961,1},{1676321,1},{5964848081,1}},{{83,1},{1231,1},{538987,1},{201763709900322803748657942361,1}},{{3,1},{7,2},{11,1},{13,1},{37,1},{43,1},{127,1},{239,1},{1933,1},{2689,1},{4649,1},{459691,1},{909091,1},{10838689,1}},{{173,1},{1527791,1},{1963506722254397,1},{2140992015395526641,1}},{{11,2},{23,1},{89,1},{101,1},{4093,1},{8779,1},{21649,1},{513239,1},{1052788969,1},{1056689261,1}},{{3,2},{31,1},{37,1},{41,1},{271,1},{238681,1},{333667,1},{2906161,1},{4185502830133110721,1}},{{11,1},{47,1},{139,1},{2531,1},{549797184491917,1},{11111111111111111111111,1}},{{35121409,1},{316362908763458525001406154038726382279,1}},{{3,1},{7,1},{11,1},{13,1},{17,1},{37,1},{73,1},{101,1},{137,1},{9901,1},{5882353,1},{99990001,1},{9999999900000001,1}},{{239,1},{4649,1},{505885997,1},{1976730144598190963568023014679333,1}},{{11,1},{41,1},{251,1},{271,1},{5051,1},{9091,1},{21401,1},{25601,1},{182521213001,1},{78875943472201,1}},{{3,1},{37,1},{613,1},{210631,1},{2071723,1},{52986961,1},{5363222357,1},{13168164561429877,1}},{{11,1},{53,1},{79,1},{101,1},{521,1},{859,1},{265371653,1},{1058313049,1},{1900381976777332243781,1}},{{107,1},{1659431,1},{1325815267337711173,1},{47198858799491425660200071,1}},{{3,3},{7,1},{11,1},{13,1},{19,1},{37,1},{757,1},{52579,1},{333667,1},{70541929,1},{14175966169,1},{440334654777631,1}},{{41,1},{271,1},{1321,1},{21649,1},{62921,1},{513239,1},{83251631,1},{1300635692678058358830121,1}},{{11,1},{29,1},{73,1},{101,1},{137,1},{239,1},{281,1},{4649,1},{7841,1},{909091,1},{121499449,1},{127522001020150503761,1}},{{3,1},{37,1},{21319,1},{10749631,1},{1111111111111111111,1},{3931123022305129377976519,1}},{{11,1},{59,1},{3191,1},{16763,1},{43037,1},{62003,1},{77843839397,1},{154083204930662557781201849,1}},{{2559647034361,1},{4340876285657460212144534289928559826755746751,1}},{{3,1},{7,1},{11,1},{13,1},{31,1},{37,1},{41,1},{61,1},{101,1},{211,1},{241,1},{271,1},{2161,1},{3541,1},{9091,1},{9901,1},{27961,1},{2906161,1},{4188901,1},{39526741,1}},{{733,1},{4637,1},{329401,1},{974293,1},{1360682471,1},{106007173861643,1},{7061709990156159479,1}},{{11,1},{2791,1},{6943319,1},{57336415063790604359,1},{909090909090909090909090909091,1}},{{3,2},{37,1},{43,1},{239,1},{1933,1},{4649,1},{10837,1},{23311,1},{45613,1},{333667,1},{10838689,1},{45121231,1},{1921436048294281,1}},{{11,1},{17,1},{73,1},{101,1},{137,1},{353,1},{449,1},{641,1},{1409,1},{19841,1},{69857,1},{976193,1},{5882353,1},{6187457,1},{834427406578561,1}},{{41,1},{53,1},{79,1},{271,1},{265371653,1},{162503518711,1},{5538396997364024056286510640780600481,1}},{{3,1},{7,1},{11,2},{13,1},{23,1},{37,1},{67,1},{4093,1},{8779,1},{21649,1},{513239,1},{599144041,1},{183411838171,1},{1344628210313298373,1}},{{493121,1},{79863595778924342083,1},{28213380943176667001263153660999177245677,1}},{{11,1},{101,1},{103,1},{4013,1},{2071723,1},{28559389,1},{1491383821,1},{5363222357,1},{21993833369,1},{2324557465671829,1}},{{3,1},{37,1},{277,1},{203864078068831,1},{11111111111111111111111,1},{1595352086329224644348978893,1}},{{11,1},{41,1},{71,1},{239,1},{271,1},{4649,1},{9091,1},{123551,1},{909091,1},{4147571,1},{102598800232111471,1},{265212793249617641,1}},{{241573142393627673576957439049,1},{45994811347886846310221728895223034301839,1}},{{3,2},{7,1},{11,1},{13,1},{19,1},{37,1},{73,1},{101,1},{137,1},{3169,1},{9901,1},{52579,1},{98641,1},{333667,1},{99990001,1},{999999000001,1},{3199044596370769,1}},{{12171337159,1},{1855193842151350117,1},{49207341634646326934001739482502131487446637,1}},{{11,1},{7253,1},{2028119,1},{247629013,1},{422650073734453,1},{296557347313446299,1},{2212394296770203368013,1}},{{3,1},{31,1},{37,1},{41,1},{151,1},{271,1},{4201,1},{21401,1},{25601,1},{2906161,1},{182521213001,1},{15763985553739191709164170940063151,1}},{{11,1},{101,1},{722817036322379041,1},{909090909090909091,1},{1111111111111111111,1},{1369778187490592461,1}},{{239,1},{4649,1},{5237,1},{21649,1},{42043,1},{513239,1},{29920507,1},{136614668576002329371496447555915740910181043,1}},{{3,1},{7,1},{11,1},{13,2},{37,1},{53,1},{79,1},{157,1},{859,1},{6397,1},{216451,1},{265371653,1},{1058313049,1},{388847808493,1},{900900900900990990990991,1}},{{317,1},{6163,1},{10271,1},{307627,1},{49172195536083790769,1},{3660574762725521461527140564875080461079917,1}},{{11,1},{17,1},{41,1},{73,1},{101,1},{137,1},{271,1},{3541,1},{9091,1},{27961,1},{1676321,1},{5070721,1},{5882353,1},{5964848081,1},{19721061166646717498359681,1}},{{3,4},{37,1},{163,1},{757,1},{9397,1},{333667,1},{2462401,1},{440334654777631,1},{676421558270641,1},{130654897808007778425046117,1}},{{11,1},{83,1},{1231,1},{538987,1},{2670502781396266997,1},{3404193829806058997303,1},{201763709900322803748657942361,1}},{{3367147378267,1},{9512538508624154373682136329,1},{346895716385857804544741137394505425384477,1}},{{3,1},{7,2},{11,1},{13,1},{29,1},{37,1},{43,1},{101,1},{127,1},{239,1},{281,1},{1933,1},{2689,1},{4649,1},{9901,1},{226549,1},{459691,1},{909091,1},{10838689,1},{121499449,1},{4458192223320340849,1}},{{41,1},{271,1},{2071723,1},{262533041,1},{5363222357,1},{8119594779271,1},{4222100119405530170179331190291488789678081,1}},{{11,1},{173,1},{1527791,1},{57009401,1},{2182600451,1},{1963506722254397,1},{2140992015395526641,1},{7306116556571817748755241,1}},{{3,1},{37,1},{3191,1},{4003,1},{16763,1},{43037,1},{62003,1},{72559,1},{77843839397,1},{310170251658029759045157793237339498342763245483,1}},{{11,2},{23,1},{73,1},{89,1},{101,1},{137,1},{617,1},{4093,1},{8779,1},{21649,1},{513239,1},{1052788969,1},{1056689261,1},{16205834846012967584927082656402106953,1}},{{497867,1},{103733951,1},{104984505733,1},{5078554966026315671444089,1},{403513310222809053284932818475878953159,1}},{{3,2},{7,1},{11,1},{13,1},{19,1},{31,1},{37,1},{41,1},{211,1},{241,1},{271,1},{2161,1},{9091,1},{29611,1},{52579,1},{238681,1},{333667,1},{2906161,1},{3762091,1},{8985695684401,1},{4185502830133110721,1}},{{53,1},{79,1},{239,1},{547,1},{4649,1},{14197,1},{17837,1},{4262077,1},{265371653,1},{43442141653,1},{316877365766624209,1},{110742186470530054291318013,1}},{{11,1},{47,1},{101,1},{139,1},{1289,1},{2531,1},{18371524594609,1},{549797184491917,1},{11111111111111111111111,1},{4181003300071669867932658901,1}},{{3,1},{37,1},{2791,1},{6943319,1},{57336415063790604359,1},{900900900900900900900900900900990990990990990990990990990991,1}},{{11,1},{6299,1},{35121409,1},{4855067598095567,1},{297262705009139006771611927,1},{316362908763458525001406154038726382279,1}},{{41,1},{191,1},{271,1},{59281,1},{63841,1},{1111111111111111111,1},{1289981231950849543985493631,1},{965194617121640791456070347951751,1}},{{3,1},{7,1},{11,1},{13,1},{17,1},{37,1},{73,1},{97,1},{101,1},{137,1},{353,1},{449,1},{641,1},{1409,1},{9901,1},{69857,1},{206209,1},{5882353,1},{99990001,1},{66554101249,1},{75118313082913,1},{9999999900000001,1}},{{12004721,1},{846035731396919233767211537899097169,1},{109399846855370537540339266842070119107662296580348039,1}},{{11,1},{197,1},{239,1},{4649,1},{909091,1},{505885997,1},{1976730144598190963568023014679333,1},{5076141624365532994918781726395939035533,1}},{{3,2},{37,1},{67,1},{199,1},{397,1},{21649,1},{34849,1},{333667,1},{513239,1},{1344628210313298373,1},{362853724342990469324766235474268869786311886053883,1}},{{11,1},{41,1},{101,1},{251,1},{271,1},{3541,1},{5051,1},{9091,1},{21401,1},{25601,1},{27961,1},{60101,1},{7019801,1},{182521213001,1},{14103673319201,1},{78875943472201,1},{1680588011350901,1}},{{4531530181816613234555190841,1},{129063282232848961951985354966759,1},{18998088572819375252842078421374368604969,1}},{{3,1},{7,1},{11,1},{13,1},{37,1},{103,1},{613,1},{4013,1},{210631,1},{2071723,1},{52986961,1},{5363222357,1},{21993833369,1},{291078844423,1},{13168164561429877,1},{377526955309799110357,1}},{{1031,1},{7034077,1},{153211620887015423991278431667808361439217294295901387715486473457925534859044796980526236853,1}},{{11,1},{53,1},{73,1},{79,1},{101,1},{137,1},{521,1},{859,1},{1580801,1},{265371653,1},{1058313049,1},{1900381976777332243781,1},{632527440202150745090622412245443923049201,1}},{{3,1},{31,1},{37,1},{41,1},{43,1},{71,1},{239,1},{271,1},{1933,1},{4649,1},{123551,1},{2906161,1},{10838689,1},{30703738801,1},{625437743071,1},{102598800232111471,1},{57802050308786191965409441,1}},{{11,1},{107,1},{1659431,1},{1325815267337711173,1},{47198858799491425660200071,1},{9090909090909090909090909090909090909090909090909091,1}},{{643,1},{999809,1},{9885089,1},{215257037,1},{2386760191,1},{511399538427507881,1},{646826950155548399,1},{10288079467222538791302311556310051849,1}},{{3,3},{7,1},{11,1},{13,1},{19,1},{37,1},{101,1},{109,1},{757,1},{9901,1},{52579,1},{153469,1},{333667,1},{70541929,1},{14175966169,1},{999999000001,1},{440334654777631,1},{59779577156334533866654838281,1}},{{1192679,1},{712767480971213008079,1},{5295275348767234696493,1},{246829743984355435962408390910378218537282105150086881669547,1}},{{11,2},{23,1},{41,1},{271,1},{331,1},{1321,1},{4093,1},{5171,1},{8779,1},{9091,1},{21649,1},{62921,1},{513239,1},{83251631,1},{20163494891,1},{318727841165674579776721,1},{1300635692678058358830121,1}},{{3,1},{37,2},{2028119,1},{247629013,1},{30557051518647307,1},{2212394296770203368013,1},{8845981170865629119271997,1},{90077814396055017938257237117,1}},{{11,1},{17,1},{29,1},{73,1},{101,1},{113,1},{137,1},{239,1},{281,1},{4649,1},{7841,1},{909091,1},{5882353,1},{121499449,1},{73765755896403138401,1},{127522001020150503761,1},{119968369144846370226083377,1}},{{227,1},{908191467191,1},{53895712312217719065267103426685397298498705173449226555003346881878523705781079015749721646701723,1}},{{3,1},{7,1},{11,1},{13,1},{37,1},{21319,1},{1458973,1},{10749631,1},{909090909090909091,1},{1111111111111111111,1},{3931123022305129377976519,1},{753201806271328462547977919407,1}},{{41,1},{271,1},{31511,1},{19707665921,1},{20414137203567631,1},{11111111111111111111111,1},{5799951513941382144830754391,1},{122403569491783662720773144041,1}},{{11,1},{59,1},{101,1},{349,1},{3191,1},{16763,1},{38861,1},{43037,1},{62003,1},{618049,1},{77843839397,1},{154083204930662557781201849,1},{11811806375201836408679635736258669583187541,1}},{{3,2},{37,1},{53,1},{79,1},{333667,1},{265371653,1},{240396841140769,1},{537947698126879,1},{3352825314499987,1},{900900900900990990990991,1},{2304017384484085131816292573,1}},{{11,1},{1889,1},{2559647034361,1},{1090805842068098677837,1},{4411922770996074109644535362851087,1},{4340876285657460212144534289928559826755746751,1}},{{239,1},{4649,1},{923441,1},{2071723,1},{5363222357,1},{3924966376871,1},{768736559421401249042753476963,1},{323012942148562751650814544437350454640448842187,1}},{{3,1},{7,1},{11,1},{13,1},{31,1},{37,1},{41,1},{61,1},{73,1},{101,1},{137,1},{211,1},{241,1},{271,1},{2161,1},{3541,1},{9091,1},{9901,1},{27961,1},{1676321,1},{2906161,1},{4188901,1},{39526741,1},{99990001,1},{5964848081,1},{100009999999899989999000000010001,1}},{{15973,1},{21649,1},{38237,1},{274187,1},{513239,1},{597149176209530412360795391497657340159943421992502538230831481682232969649167277637825641074323,1}},{{11,1},{733,1},{4637,1},{81131,1},{329401,1},{974293,1},{1360682471,1},{106007173861643,1},{7061709990156159479,1},{11205222530116836855321528257890437575145023592596037161,1}},{{3,1},{37,1},{83,1},{1231,1},{538987,1},{1811791,1},{626920594693,1},{9425856976319889649,1},{201763709900322803748657942361,1},{8414640003465161203119978906558054839526493,1}},{{11,1},{101,1},{2791,1},{2049349,1},{6943319,1},{57336415063790604359,1},{909090909090909090909090909091,1},{483128549554512237305554588359039822397307149685578249,1}},{{41,1},{271,1},{751,1},{21401,1},{25601,1},{1797655751,1},{182521213001,1},{176144543406001,1},{42051775804956304559810859008305819975199677041099230574273451704628125001,1}},{{3,2},{7,2},{11,1},{13,1},{19,1},{37,1},{43,1},{127,1},{239,1},{1933,1},{2689,1},{4649,1},{10837,1},{23311,1},{45613,1},{52579,1},{333667,1},{459691,1},{909091,1},{5274739,1},{10838689,1},{45121231,1},{1921436048294281,1},{189772422673235585874485732659,1}},{{18797,1},{90679,1},{651871849785243820958119684233142982170536938147349501049955875423544371888519632103159753836519854149224951224466197,1}},{{11,1},{17,1},{73,1},{101,1},{137,1},{353,1},{449,1},{641,1},{1409,1},{19841,1},{69857,1},{976193,1},{5882353,1},{6187457,1},{1265011073,1},{834427406578561,1},{15343168188889137818369,1},{515217525265213267447869906815873,1}},{{3,1},{37,1},{173,1},{1527791,1},{210769832431,1},{1963506722254397,1},{2140992015395526641,1},{407429732767505248479163,1},{10490974994611747848197172839956039870723832569747,1}},{{11,1},{41,1},{53,1},{79,1},{131,1},{271,1},{859,1},{9091,1},{265371653,1},{1058313049,1},{162503518711,1},{5538396997364024056286510640780600481,1},{8396862596258693901610602298557167100076327481,1}},{{80173,1},{109517,1},{141811693,1},{446790173,1},{7370364319027,1},{15594845538029429933,1},{7317723970031057677693,1},{131758351065116151205213,1},{180222062287834025451247081,1}},{{3,1},{7,1},{11,2},{13,1},{23,1},{37,1},{67,1},{89,1},{101,1},{4093,1},{8779,1},{9901,1},{21649,1},{513239,1},{599144041,1},{1052788969,1},{1056689261,1},{5419170769,1},{183411838171,1},{789390798020221,1},{2361000305507449,1},{1344628210313298373,1}},{{239,1},{1597,1},{4649,1},{2021015460335957,1},{1111111111111111111,1},{278848299862043143754907679390585776516393006235209786029420958416508667488018611321233079,1}},{{11,1},{493121,1},{79863595778924342083,1},{28213380943176667001263153660999177245677,1},{909090909090909090909090909090909090909090909090909090909090909091,1}},{{3,3},{31,1},{37,1},{41,1},{271,1},{757,1},{238681,1},{333667,1},{1577071,1},{2906161,1},{16357951,1},{310362841,1},{258360989311,1},{440334654777631,1},{4185502830133110721,1},{483418418597220677238517353915231961831,1}},{{11,1},{73,1},{101,1},{103,1},{137,1},{4013,1},{2071723,1},{28559389,1},{152533657,1},{1491383821,1},{5363222357,1},{21993833369,1},{2324557465671829,1},{65552746171882583264230070868884366877803237222654400793,1}},{{2467,1},{2535528323,1},{1029879756928762117455431,1},{140175894162990609843314797,1},{12304388013741766748587780409670226810319992722055173127328805633899245853,1}},{{3,1},{7,1},{11,1},{13,1},{37,1},{47,1},{139,1},{277,1},{2531,1},{31051,1},{143574021480139,1},{203864078068831,1},{549797184491917,1},{11111111111111111111111,1},{24649445347649059192745899,1},{1595352086329224644348978893,1}},{{119124859925363,1},{9327281575040435942820030416618073853906181206383845973140973454310325710523151012873614569275960380714495413018734336834397,1}},{{11,1},{29,1},{41,1},{71,1},{101,1},{239,1},{271,1},{281,1},{421,1},{3541,1},{4649,1},{9091,1},{27961,1},{123551,1},{909091,1},{3471301,1},{4147571,1},{13489841,1},{121499449,1},{60368344121,1},{102598800232111471,1},{265212793249617641,1},{848654483879497562821,1}},{{3,1},{37,1},{283,1},{35121409,1},{721030498171501831,1},{316362908763458525001406154038726382279,1},{441506346488360048482114135141919313523563714948107161215664533500695867,1}},{{11,1},{290249,1},{241573142393627673576957439049,1},{45994811347886846310221728895223034301839,1},{31321069464181068355415209323405389541706979493156189716729115659,1}},{{53,1},{79,1},{21649,1},{513239,1},{2823679,1},{180523201,1},{265371653,1},{47428676444591705727929369346443,1},{37226581283489953701472184267606576037130878873797366013283473311751294203,1}},{{3,2},{7,1},{11,1},{13,1},{17,1},{19,1},{37,1},{73,1},{101,1},{137,1},{3169,1},{8929,1},{9901,1},{52579,1},{98641,1},{333667,1},{5882353,1},{99990001,1},{999999000001,1},{3199044596370769,1},{9999999900000001,1},{111994624258035614290513943330720125433979169,1}},{{41,1},{271,1},{3191,1},{16763,1},{43037,1},{62003,1},{9605671,1},{77843839397,1},{15589280974996818911,1},{80684370001269698853996151670133742711,1},{744909731145732233993613931089059528977143716201,1}},{{11,1},{293,1},{12171337159,1},{1855193842151350117,1},{10826684964539959837294043117,1},{286578888976194997999922592330908602103011,1},{49207341634646326934001739482502131487446637,1}},{{3,1},{37,1},{43,1},{239,1},{1933,1},{4649,1},{63799,1},{4715467,1},{10838689,1},{505885997,1},{267652966241599,1},{2603941883787374089,1},{1976730144598190963568023014679333,1},{4769337181464959147997704753876850429427,1}},{{11,1},{101,1},{149,1},{3109,1},{7253,1},{111149,1},{2028119,1},{247629013,1},{708840373781,1},{422650073734453,1},{296557347313446299,1},{669031686661427842829,1},{2212394296770203368013,1},{40548140514062774758071840361,1}},{{12517,1},{535596779200919,1},{1657369267941336519589012993557140069891364992082365534700548884452551757186137655887808209563554371273008938334507277118593589757,1}},{{3,1},{7,1},{11,1},{13,1},{31,1},{37,1},{41,1},{151,1},{211,1},{241,1},{251,1},{271,1},{2161,1},{4201,1},{5051,1},{9091,1},{21401,1},{25601,1},{2906161,1},{182521213001,1},{78875943472201,1},{15763985553739191709164170940063151,1},{10000099999999989999899999000000000100001,1}},{{907,1},{429360649,1},{29877981480806017715604631,1},{28656552837574546515657117360191971140211910788651135283,1},{3332366532260724652058380106533605034666939213869789759449,1}},{{11,1},{73,1},{101,1},{137,1},{457,1},{1403417,1},{722817036322379041,1},{909090909090909091,1},{1111111111111111111,1},{1369778187490592461,1},{5240808656722481737,1},{297478330786365628414805305290302483555043017,1}},{{3,2},{37,1},{307,1},{613,1},{18973,1},{210631,1},{333667,1},{2071723,1},{11910133,1},{52986961,1},{5363222357,1},{25332185271529,1},{13168164561429877,1},{41331541464123787,1},{13753721844250167674053932561585423251305429858083649,1}},{{11,2},{23,1},{239,1},{463,1},{4093,1},{4649,1},{5237,1},{8779,1},{21649,1},{24179,1},{42043,1},{513239,1},{590437,1},{909091,1},{7444361,1},{29920507,1},{4539402627853030477,1},{4924630160315726207887,1},{136614668576002329371496447555915740910181043,1}},{{41,1},{271,1},{311,1},{2791,1},{6943319,1},{9294566806081,1},{57336415063790604359,1},{311356050778390853515194982157798457569542012969741683230780943655658473371697366138417141225623774416801,1}},{{3,1},{7,1},{11,1},{13,2},{37,1},{53,1},{79,1},{101,1},{157,1},{521,1},{859,1},{3121,1},{6397,1},{9901,1},{216451,1},{265371653,1},{1058313049,1},{388847808493,1},{53397071018461,1},{1900381976777332243781,1},{900900900900990990990991,1},{6060517860310398033985611921721,1}},{{301670477,1},{5180282664612031,1},{11427999892821876397004936937893,1},{62215843720305220554927390230621406393020456720568865828056666081536686988802881944531436460921074521,1}},{{11,1},{317,1},{1423,1},{6163,1},{10271,1},{307627,1},{9615060929,1},{49172195536083790769,1},{3660574762725521461527140564875080461079917,1},{66443174541490579097997510158021076958392938976011506949065646573,1}},{{3,1},{37,1},{107,1},{351391,1},{1659431,1},{3852774594841,1},{1325815267337711173,1},{185328247384490197483,1},{47198858799491425660200071,1},{359063423236660819432590808852669867324258623298339641467853849067,1}},{{11,1},{17,1},{41,1},{73,1},{101,1},{137,1},{271,1},{353,1},{449,1},{641,1},{1409,1},{3541,1},{9091,1},{27961,1},{69857,1},{1634881,1},{1676321,1},{5070721,1},{5882353,1},{18453761,1},{5964848081,1},{947147262401,1},{19721061166646717498359681,1},{349954396040122577928041596214187605761,1}},{{239,1},{4649,1},{6763,1},{472341157,1},{11273170771131750391,1},{11111111111111111111111,1},{1626777403161656797092007877,1},{15362898429170396757717888856328974146292496901433891193564055671816191643,1}},{{3,4},{7,1},{11,1},{13,1},{19,1},{37,1},{163,1},{757,1},{1459,1},{9397,1},{52579,1},{333667,1},{2462401,1},{70541929,1},{2458921051,1},{14175966169,1},{440334654777631,1},{676421558270641,1},{456502382570032651,1},{610600386089858349939139,1},{130654897808007778425046117,1}},{{5764066668537270911379761,1},{403925722833778378107304989280994102850314855068615959021587563,1},{477229173213473388632795854908402490998658711970854444982384399373804471077,1}},{{11,1},{83,1},{101,1},{1231,1},{68389,1},{538987,1},{2670502781396266997,1},{3404193829806058997303,1},{201763709900322803748657942361,1},{1447745997018511893740076606031686237538345362413531560645573104006506749609,1}},{{3,1},{31,1},{37,1},{41,1},{67,1},{271,1},{1321,1},{21649,1},{62921,1},{471241,1},{513239,1},{2906161,1},{83251631,1},{1344628210313298373,1},{1300635692678058358830121,1},{138267770127916457629034873443951,1},{1703548913892494075097664562023844278044121,1}},{{11,1},{167,1},{997,1},{3565183,1},{2097307081,1},{3367147378267,1},{7742098247001476863,1},{9512538508624154373682136329,1},{346895716385857804544741137394505425384477,1},{943176903141330068482602900960294299878841,1}},{{18843947,1},{106811083848465643,1},{37576897811119167463436962410483708090653,1},{146908989237248828364468641124632904685419581272522285179978171763650878695905491026334988286452327947,1}},{{3,1},{7,2},{11,1},{13,1},{29,1},{37,1},{43,1},{73,1},{101,1},{127,1},{137,1},{239,1},{281,1},{1933,1},{2689,1},{4649,1},{7841,1},{9901,1},{226549,1},{459691,1},{909091,1},{10838689,1},{99990001,1},{121499449,1},{11189053009,1},{603812429055411913,1},{4458192223320340849,1},{127522001020150503761,1},{148029423400750506553,1}},{{53,1},{79,1},{11831,1},{265371653,1},{2709246550432452192307438140153898730002165574677,1},{31198234389876128002952782212916694331889770402831700346290124318006436464972357735278842644511160852523,1}},{{11,1},{41,1},{103,1},{271,1},{4013,1},{9091,1},{87211,1},{2071723,1},{262533041,1},{787223761,1},{5363222357,1},{21993833369,1},{8119594779271,1},{4222100119405530170179331190291488789678081,1},{160220794821014452066741918303580917664386555934641,1}},{{3,2},{37,1},{21319,1},{333667,1},{10749631,1},{1111111111111111111,1},{229162071140015324614111,1},{3931123022305129377976519,1},{1104249349362995181144668003642191,1},{3947804137986731797627485905950642878832197147481801,1}},{{11,1},{101,1},{173,1},{338669,1},{1527791,1},{57009401,1},{2182600451,1},{1963506722254397,1},{2140992015395526641,1},{7306116556571817748755241,1},{2923500556298303355222653948542706598448925085853709961673200056984872843366529,1}},{{347,1},{21528169344472027,1},{46194618816084982100679234312974236345786346173,1},{32198046775720891593420454244946597764673353202694265726843479376953223792923910764829129134957786957553803,1}},{{3,1},{7,1},{11,1},{13,1},{37,1},{59,1},{3191,1},{4003,1},{16763,1},{43037,1},{62003,1},{72559,1},{77843839397,1},{638453709757,1},{135080726389891,1},{154083204930662557781201849,1},{1274194732898148471766404179653,1},{310170251658029759045157793237339498342763245483,1}},{{41,1},{71,1},{239,1},{271,1},{4649,1},{21401,1},{25601,1},{123551,1},{182521213001,1},{102598800232111471,1},{18525843918490695886751,1},{991474271662986957800680951,1},{54442267778748734853078961420361450411594669214709944589849727424959801,1}},{{11,2},{17,1},{23,1},{73,1},{89,1},{101,1},{137,1},{617,1},{4093,1},{8779,1},{21649,1},{513239,1},{5882353,1},{10100113,1},{1052788969,1},{1056689261,1},{16205834846012967584927082656402106953,1},{9900879227786858424257223656804730798555422102713108259184822982673560177,1}},{{3,1},{37,1},{3187,1},{2559647034361,1},{232199557797964905143390121842739619033812919,1},{4340876285657460212144534289928559826755746751,1},{121740076243906140440128328771750387895638651224514935329511899287347,1}},{{11,1},{179,1},{497867,1},{103733951,1},{104984505733,1},{12147237304901893,1},{5078554966026315671444089,1},{403513310222809053284932818475878953159,1},{4180967272673252032291190917188955510245874180001164839931077197586653,1}},{{359,1},{36558961,1},{4201521652717,1},{352543640588653,1},{571544047837540227171107263031017853607119654486278118381637405539602949994236278780111557713711574640626700398384915989416568503505447054089,1}},{{3,2},{7,1},{11,1},{13,1},{19,1},{31,1},{37,1},{41,1},{61,1},{101,1},{181,1},{211,1},{241,1},{271,1},{2161,1},{3541,1},{9091,1},{9901,1},{27961,1},{29611,1},{52579,1},{238681,1},{333667,1},{2906161,1},{3762091,1},{4188901,1},{39526741,1},{999999000001,1},{8985695684401,1},{4185502830133110721,1},{4999437541453012143121,1},{1105097795002994798105101,1}},{{12671,1},{28865519,1},{995130761,1},{16814655289,1},{414479952329,1},{438021653462960104992408987937518226776204485035693500552436618000325770192107907236498209863537528380608485764810227154150678965468226079,1}},{{11,1},{53,1},{79,1},{239,1},{547,1},{859,1},{4649,1},{14197,1},{17837,1},{909091,1},{4262077,1},{21705503,1},{265371653,1},{1058313049,1},{43442141653,1},{316877365766624209,1},{110742186470530054291318013,1},{50678387411703889101759125785290439894389920385627096501794498837,1}},{{3,1},{37,1},{733,1},{4637,1},{329401,1},{974293,1},{2520277,1},{1360682471,1},{106007173861643,1},{7061709990156159479,1},{26384856922809741239246281240888980994567902544116187,1},{13547962992518293065716754762428610038549464815707364291983209,1}},{{11,1},{47,1},{73,1},{101,1},{137,1},{139,1},{1289,1},{2393,1},{2531,1},{18371524594609,1},{549797184491917,1},{11111111111111111111111,1},{4181003300071669867932658901,1},{4178437150016715837818641871709193476807772628503969494400330129962348520684914375257,1}},{{41,1},{271,1},{2028119,1},{247629013,1},{2212394296770203368013,1},{6511230041186560022095681,1},{1936570114827069923550119591,1},{63441573295906607253783211246544893041361,1},{1125062484076327146358129279546163004017888759508161,1}},{{3,1},{7,1},{11,1},{13,1},{37,1},{373,1},{2791,1},{44641,1},{6943319,1},{3590254957,1},{57336415063790604359,1},{909090909090909090909090909091,1},{18381907262281244633158190677786966663091011,1},{900900900900900900900900900900990990990990990990990990990991,1}},{{21649,1},{513239,1},{2071723,1},{143899867,1},{5363222357,1},{19886424182370875870239184131623563,1},{3145034530723579145937004239074986159829340558413162283196978920507752212505544488447195053472169211817993845484117471,1}},{{11,1},{101,1},{6299,1},{45121,1},{35121409,1},{4855067598095567,1},{297262705009139006771611927,1},{316362908763458525001406154038726382279,1},{2144906157509411684424913774078958939881,1},{1023037643093214557651333120422980213172396059301,1}},{{3,3},{37,1},{43,1},{239,1},{757,1},{1933,1},{4649,1},{10837,1},{23311,1},{45613,1},{333667,1},{10838689,1},{45121231,1},{440334654777631,1},{1921436048294281,1},{878075126908698927928483,1},{33030636037992147205820927521,1},{34478740111713676828358390233178197591689889127137198507,1}},{{11,1},{41,1},{191,1},{271,1},{9091,1},{59281,1},{63841,1},{1812604116731,1},{121450506296081,1},{909090909090909091,1},{1111111111111111111,1},{1289981231950849543985493631,1},{965194617121640791456070347951751,1},{4996731930447843676185843959746621491531100801,1}},{{4473297929,1},{112103021940812743353521,1},{22157070867225796885592763585328262489569972968246581871290190759966138800400415156501827001797032745294740404832373351030284459396524271152620265237784647679,1}},{{3,1},{7,1},{11,1},{13,1},{17,1},{37,1},{73,1},{97,1},{101,1},{137,1},{193,1},{353,1},{449,1},{641,1},{769,1},{1409,1},{9901,1},{19841,1},{69857,1},{206209,1},{976193,1},{5882353,1},{6187457,1},{99990001,1},{66554101249,1},{75118313082913,1},{834427406578561,1},{9999999900000001,1},{1253224535459902849,1},{53763491189967221358575546107279034709697,1}},{{773,1},{39373,1},{561470969,1},{639701219449517,1},{4274417556076113498947,1},{26409540111952717487908689681403,1},{447798287131284928051408304965265782892174953181087929,1},{2010734797237741296291807480478464451813538790168907747,1}},{{11,1},{12004721,1},{102527361354613106010527,1},{323338434891034089173475790125293,1},{846035731396919233767211537899097169,1},{27422699366054621683295623079471066588881,1},{109399846855370537540339266842070119107662296580348039,1}},{{3,1},{31,1},{37,1},{41,1},{53,1},{79,1},{271,1},{1951,1},{2906161,1},{265371653,1},{35081393881,1},{162503518711,1},{360924572424391,1},{900900900900990990990991,1},{5538396997364024056286510640780600481,1},{44933275139025237741442164195375614371497219389368548160257661491391,1}},{{11,1},{29,1},{101,1},{197,1},{239,1},{281,1},{4649,1},{909091,1},{121499449,1},{505885997,1},{1976730144598190963568023014679333,1},{5076141624365532994918781726395939035533,1},{999999999999990000000000000099999999999999000000000000009999999999999900000000000001,1}},{{52009,1},{79040479805615687465683,1},{3599474961483053310878605135585111374469138078226023233589649293,1},{750914105302558436752000930239222531800507092216032215426336586609291356367521996611125219417012181327241,1}},{{3,2},{7,1},{11,2},{13,1},{19,1},{23,1},{37,1},{67,1},{199,1},{397,1},{4093,1},{8779,1},{21649,1},{34849,1},{52579,1},{333667,1},{513239,1},{599144041,1},{7093127053,1},{183411838171,1},{1344628210313298373,1},{141122524877886182282233539317796144938305111168717,1},{362853724342990469324766235474268869786311886053883,1}},{{797,1},{29453,1},{2253079,1},{21008411332176290590182609174580040662121810909787962004744874106431821734447340411991127851251006881567865355288584910608794705098365152866127635471781892711877278779909777694559002649,1}},{{11,1},{41,1},{73,1},{101,1},{137,1},{251,1},{271,1},{401,1},{1201,1},{1601,1},{3541,1},{5051,1},{9091,1},{21401,1},{25601,1},{27961,1},{60101,1},{1676321,1},{7019801,1},{5964848081,1},{182521213001,1},{14103673319201,1},{78875943472201,1},{1680588011350901,1},{129694419029057750551385771184564274499075700947656757821537291527196801,1}},{{3,1},{37,1},{1609,1},{493121,1},{2046166739518832881,1},{79863595778924342083,1},{28213380943176667001263153660999177245677,1},{184976479633092931103313037835504355363361,1},{1479324487468932812154772125499257696540643946328553680234277466780839,1}},{{11,1},{607,1},{809,1},{1213,1},{1327067281,1},{4531530181816613234555190841,1},{129063282232848961951985354966759,1},{18998088572819375252842078421374368604969,1},{11500490394117824585468796003575163076836624586334794818271756072956027758946488969,1}},{{239,1},{3191,1},{4649,1},{16763,1},{43037,1},{62003,1},{18620680471,1},{77843839397,1},{68616805173400502243,1},{223072327648229020879,1},{3157699606121412762302752567433818362194673059549755317723934675026306764122137710141583577297036456399624339368321893,1}},{{3,1},{7,1},{11,1},{13,1},{37,1},{101,1},{103,1},{409,1},{613,1},{3061,1},{4013,1},{9901,1},{210631,1},{2071723,1},{5969449,1},{28559389,1},{52986961,1},{134703241,1},{1491383821,1},{5363222357,1},{21993833369,1},{291078844423,1},{225974065503889,1},{2324557465671829,1},{13168164561429877,1},{377526955309799110357,1},{44398000479007997569751764249,1}},{{41,2},{83,1},{271,1},{1231,1},{275521,1},{538987,1},{21158848681,1},{201763709900322803748657942361,1},{37654445534598090531061637404570516695225922222356909916889395661871779838862063550827086195341481919418156260385301045484576632937146377914151,1}},{{11,1},{1031,1},{1237,1},{7034077,1},{44092859,1},{102860539,1},{984385009,1},{612053256358933,1},{182725114866521155647161,1},{1471865453993855302660887614137521979,1},{153211620887015423991278431667808361439217294295901387715486473457925534859044796980526236853,1}},{{3,2},{37,1},{277,1},{333667,1},{109908191603107,1},{203864078068831,1},{11111111111111111111111,1},{1595352086329224644348978893,1},{823799348530495507269035013254489287846904557,1},{11033517351146841676953477818524172302174982813132058195800613488154982399,1}},{{11,1},{17,1},{53,1},{73,1},{79,1},{101,1},{137,1},{521,1},{859,1},{1249,1},{49297,1},{300977,1},{648961,1},{1580801,1},{5882353,1},{265371653,1},{1058313049,1},{249227787818677482257,1},{1900381976777332243781,1},{632527440202150745090622412245443923049201,1},{333632766438409011274705987026407639670042305536743429073,1}},{{21649,1},{257489,1},{513239,1},{1246477,1},{9269802917,1},{1111111111111111111,1},{42545662673095831743789692955596677,1},{7110068196346820837739904403311442644029624388096114872110630392132468139502199423975998515225256644772351425095948672135483,1}},{{3,1},{7,2},{11,1},{13,1},{31,1},{37,1},{41,1},{43,1},{71,1},{127,1},{211,1},{239,1},{241,1},{271,1},{1933,1},{2161,1},{2689,1},{4649,1},{9091,1},{123551,1},{459691,1},{909091,1},{2906161,1},{4147571,1},{10838689,1},{29970369241,1},{30703738801,1},{625437743071,1},{1661378260814161,1},{102598800232111471,1},{265212793249617641,1},{18276168846821336356291,1},{57802050308786191965409441,1}},{{692624557324389620662782322677336711138108482588281739734375570506492391931849524636731866879,1},{1604204037181898492842452177634233120825494895604445254059369227570068074354992595031636365651567169241873842145514809,1}},{{11,1},{101,1},{107,1},{1061,1},{1659431,1},{5051749,1},{1325815267337711173,1},{47198858799491425660200071,1},{245391150214875249502685807421982149521,1},{9090909090909090909090909090909090909090909090909091,1},{75277048352808729626679875852901448034540173569840168229,1}},{{3,1},{37,1},{853,1},{1594093,1},{1182534679,1},{17469229933,1},{241573142393627673576957439049,1},{45994811347886846310221728895223034301839,1},{3207204765158124268625370685855295391546144230356835105480172184838210549074340260617878555547119384441220344797,1}},{{11,1},{643,1},{1499,1},{28463,1},{74687,1},{392263,1},{795653,1},{999809,1},{9885089,1},{215257037,1},{2386760191,1},{511399538427507881,1},{646826950155548399,1},{10288079467222538791302311556310051849,1},{9140689231828972552925524522037823147045937571379494322686226282352288670801988451,1}},{{41,1},{173,1},{271,1},{431,1},{1527791,1},{1963506722254397,1},{2140992015395526641,1},{41398275939670867448911914339156680381343777006826487831,1},{50441422688391875381007541515590983873234580366435672396194147589090888973689536137051068925751997547638790031,1}},{{3,3},{7,1},{11,1},{13,1},{19,1},{37,1},{73,1},{101,1},{109,1},{137,1},{757,1},{3169,1},{9901,1},{52579,1},{98641,1},{153469,1},{333667,1},{70541929,1},{99990001,1},{14175966169,1},{999999000001,1},{440334654777631,1},{3199044596370769,1},{59779577156334533866654838281,1},{1726290008991504500177463302688697,1},{579276943498154282123686999881829009033,1}},{{239,1},{2791,1},{4649,1},{3662093,1},{6943319,1},{57336415063790604359,1},{51508652116008872412773338336289708669037765081397085489,1},{4771259067994357827295015706518236562402590405360078794788425875641085920050990987953665487159134201753234137455073283,1}},{{11,1},{1192679,1},{3338786746233023,1},{712767480971213008079,1},{5295275348767234696493,1},{14060959683864286267405933000927102019,1},{19364383321148719295180578853325741855858987848620134943,1},{246829743984355435962408390910378218537282105150086881669547,1}},{{3,1},{37,1},{439,1},{2212293763,1},{12171337159,1},{1855193842151350117,1},{49207341634646326934001739482502131487446637,1},{39316310783659104892252157287077969239619734325044334592964583271,1},{23593748551050409936688015200253053030029532433958916533719315706853,1}},{{11,2},{23,1},{41,1},{89,1},{101,1},{271,1},{331,1},{661,1},{1321,1},{3541,1},{4093,1},{5171,1},{8779,1},{9091,1},{18041,1},{21649,1},{27961,1},{62921,1},{148721,1},{513239,1},{83251631,1},{1052788969,1},{1056689261,1},{1121407321,1},{20163494891,1},{318727841165674579776721,1},{1300635692678058358830121,1},{1395900370916327245555441901,1},{36380545029953205956377406702261,1}},{{53,1},{79,1},{443,1},{2071723,1},{265371653,1},{5363222357,1},{1661422610776235605151630089,1},{1222809112881054957482333784778500947505125605556339705344373826182388226051058385373807501056554769983252193191880010181453051182310767800176057994138047394190733,1}},{{3,1},{7,1},{11,1},{13,1},{37,2},{223,1},{4663,1},{7253,1},{2028119,1},{247629013,1},{422650073734453,1},{30557051518647307,1},{296557347313446299,1},{2212394296770203368013,1},{8845981170865629119271997,1},{90077814396055017938257237117,1},{21606064498691505246200058094681,1},{48911689110891303706174193415115219,1}},{{2677,1},{130975483,1},{182458277086165261611622073457934047326239127722446775785510707991660410777011553955711177150186323623147,1},{17368229177732231805147256066714183264991154918511149949617241469577819750176127225702594928776326210433043,1}},{{11,1},{17,1},{29,1},{73,1},{101,1},{113,1},{137,1},{239,1},{281,1},{353,1},{449,1},{641,1},{673,1},{1409,1},{4649,1},{7841,1},{69857,1},{909091,1},{5882353,1},{121499449,1},{43735845217,1},{73765755896403138401,1},{127522001020150503761,1},{119968369144846370226083377,1},{217860610452031121598489279950204653537,1},{155944009296214054100626916003794407157304353,1}},{{3,2},{31,1},{37,1},{41,1},{151,1},{271,1},{4201,1},{21401,1},{25601,1},{238681,1},{333667,1},{2906161,1},{2002877551,1},{182521213001,1},{2636899200194401,1},{4185502830133110721,1},{97671987485517534751,1},{15763985553739191709164170940063151,1},{125899659866627764313267482289910001,1},{15397758037201072346990165180076989140801,1}},{{11,1},{227,1},{4973,1},{4426889,1},{908191467191,1},{53895712312217719065267103426685397298498705173449226555003346881878523705781079015749721646701723,1},{412943108813978385999641617982242667485519119709940711942693553709517240114281629255685010553886849303,1}},{{113136621886721,1},{617431748093238554410874808506989442264783116181403206744221352101186333,1},{159061592587323425117771471330677165732172663157935428592494153340689013866064831389024866905836001165382255194784215933028413820020114354227,1}},{{3,1},{7,1},{11,1},{13,1},{37,1},{101,1},{229,1},{2281,1},{4789,1},{9901,1},{21319,1},{1458973,1},{10749631,1},{304077901,1},{52875286008709,1},{722817036322379041,1},{739653893349540289,1},{909090909090909091,1},{1111111111111111111,1},{1369778187490592461,1},{33950736420661075851541,1},{3931123022305129377976519,1},{753201806271328462547977919407,1}},{{9161,1},{43544351,1},{9006996017757809392117,1},{309245091230501839290246032319419817254710018988999484010015462259773448082908363381719172130645425224615612312393946983151847424897643586019077319815602109638853350013530483718142370478419550253,1}},{{11,1},{41,1},{47,1},{139,1},{271,1},{691,1},{2531,1},{9091,1},{31511,1},{19707665921,1},{549797184491917,1},{20414137203567631,1},{11111111111111111111111,1},{5799951513941382144830754391,1},{122403569491783662720773144041,1},{15918798843849477568899983937931966555877132981347465830696251648192619376266439940521,1}},{{3,1},{37,1},{43,1},{67,1},{239,1},{1933,1},{2311,1},{4649,1},{5237,1},{21649,1},{42043,1},{513239,1},{10838689,1},{22187551,1},{29920507,1},{535212994471849,1},{1344628210313298373,1},{234904066377148960506871003,1},{156813120797253579231191970121,1},{1098029578649556602125589785304822700373,1},{136614668576002329371496447555915740910181043,1}},{{11,1},{59,1},{73,1},{101,1},{137,1},{233,1},{349,1},{3191,1},{16763,1},{38861,1},{43037,1},{62003,1},{355193,1},{618049,1},{21591416633,1},{77843839397,1},{154083204930662557781201849,1},{17468739848498438039329935679794457,1},{11811806375201836408679635736258669583187541,1},{320326994163169943384295066992439316655840979654890345228609,1}},{{467,1},{47533,1},{115081654907,1},{89412401116867,1},{42983757528467293,1},{10857980200444401822643,1},{20131492120828919814484857298874674155298711142397769181347,1},{5177405013496032696555653672930372119330851039800407113118670148783657729571982520094965040866908976893,1}},{{3,2},{7,1},{11,1},{13,2},{19,1},{37,1},{53,1},{79,1},{157,1},{859,1},{6397,1},{52579,1},{216451,1},{333667,1},{461917,1},{60034573,1},{265371653,1},{1058313049,1},{388847808493,1},{240396841140769,1},{537947698126879,1},{3352825314499987,1},{900900900900990990990991,1},{2304017384484085131816292573,1},{36096800156828895568286578224818258719817914995401933354161,1}},{{41,1},{271,1},{35121409,1},{518203357921,1},{190893195970004711,1},{1589908647339072250321,1},{316362908763458525001406154038726382279,1},{605431706028029946531059199512572282414786250085768871,1},{94518941227657738924275388203289075281658118450062185929972854243729690463660471,1}},{{11,1},{101,1},{1889,1},{430148941,1},{2559647034361,1},{1090805842068098677837,1},{4411922770996074109644535362851087,1},{4340876285657460212144534289928559826755746751,1},{230175856669373992253976277974612031182496625023886807386072581333871027940087154579555293851089822885094561,1}},{{3,1},{37,1},{317,1},{6163,1},{10271,1},{307627,1},{90758677,1},{49172195536083790769,1},{1603873536486496162414778277997333003,1},{3660574762725521461527140564875080461079917,1},{6188975208492505209268886608725598925166783728988042084791755874926952500431775685466135397158979759267737179161,1}},{{11,1},{103,1},{239,1},{4013,1},{4649,1},{909091,1},{923441,1},{2071723,1},{1868879293,1},{5363222357,1},{21993833369,1},{3924966376871,1},{5673320472670315859129,1},{768736559421401249042753476963,1},{323012942148562751650814544437350454640448842187,1},{103746647830421551242486430622636901002236971549990724717454338463,1}},{{479,1},{142847911,1},{383155477843726029783939406113226468701730728790004161,1},{128780300340244872385688233345188210841783983757299260103530718169486826135819357,1},{3290967632861131703281828943635774383301940171982919699073443165222894023742681701403432993547,1}},{{3,1},{7,1},{11,1},{13,1},{17,1},{31,1},{37,1},{41,1},{61,1},{73,1},{101,1},{137,1},{211,1},{241,1},{271,1},{2161,1},{3541,1},{9091,1},{9901,1},{27961,1},{1676321,1},{2906161,1},{4188901,1},{5070721,1},{5882353,1},{39526741,1},{99990001,1},{1132716961,1},{5964848081,1},{9999999900000001,1},{19721061166646717498359681,1},{281259985248437790051014401,1},{31388506438433752927908678241,1},{100009999999899989999000000010001,1}},{{125997820213,1},{6864117620760368762783548070444378476387203247067308861991,1},{1284723718027907578308161847718833604584745675921223819698370321057736028110620211093158003640524870589886498093069906476856343743741576560078333050912151555369147240369917,1}},{{11,3},{23,1},{4093,1},{4357,1},{8779,1},{15973,1},{21649,1},{25169,1},{38237,1},{274187,1},{513239,1},{1485397,1},{102502981431359171598893,1},{544471001372579296332291652675646774644208265246405598834086237345292487,1},{597149176209530412360795391497657340159943421992502538230831481682232969649167277637825641074323,1}},{{3,5},{37,1},{163,1},{757,1},{9397,1},{333667,1},{2462401,1},{440334654777631,1},{676421558270641,1},{411361786890737698932559,1},{130654897808007778425046117,1},{810316718654935254370114242173495345974018609204623064367629310709846283851718998731856856949061264781563433202832207926987960406521712613,1}},{{11,1},{101,1},{733,1},{4637,1},{81131,1},{329401,1},{974293,1},{1587221,1},{1360682471,1},{81183810541,1},{106007173861643,1},{7061709990156159479,1},{101444162656037151745878558385892753596849,1},{11205222530116836855321528257890437575145023592596037161,1},{75743388768260974116327848920184337528059461788181539337429709,1}},{{41,1},{71,1},{239,1},{271,1},{4649,1},{123551,1},{336737801,1},{505885997,1},{23609565631,1},{102598800232111471,1},{8274923251622825388807721,1},{1976730144598190963568023014679333,1},{74689140199104459031993110210054016743223513365511,1},{203516044706214609477702993254172225288278166588115003201602386454909778841,1}},{{3,1},{7,1},{11,1},{13,1},{37,1},{83,1},{739,1},{1231,1},{148339,1},{538987,1},{1811791,1},{16419517,1},{626920594693,1},{2670502781396266997,1},{9425856976319889649,1},{3404193829806058997303,1},{201763709900322803748657942361,1},{8414640003465161203119978906558054839526493,1},{61051796035522969271171274876554178504544683763248923853725596423,1}},{{53,1},{79,1},{1483,1},{265371653,1},{1111111111111111111,1},{1024516164479902988921,1},{1299823520026173021751,1},{153360717056181938148119886537684707068363643930609,1},{2971556702876640935255606565452637114794219035365675458103437520005089301113114724921776357458078804454589852862831100843,1}},{{11,1},{73,1},{101,1},{137,1},{1489,1},{2791,1},{2049349,1},{6943319,1},{640543322297,1},{27908132670449,1},{57336415063790604359,1},{384705444182230291105649,1},{909090909090909090909090909091,1},{483128549554512237305554588359039822397307149685578249,1},{97645954668018846467287180866355758374263120864803042536883990817097,1}},{{3,1},{37,1},{4483,1},{3367147378267,1},{1413141919363039,1},{9512538508624154373682136329,1},{346895716385857804544741137394505425384477,1},{79631228080621938573499710253940180960724841,1},{3524445389714777887659796421466286321350017806951,1},{50669696582521096493425697065918805986271011284126373,1}},{{11,1},{41,1},{251,1},{271,1},{751,1},{5051,1},{9091,1},{21001,1},{21401,1},{25601,1},{162251,1},{1797655751,1},{10893295001,1},{182521213001,1},{78875943472201,1},{176144543406001,1},{42051775804956304559810859008305819975199677041099230574273451704628125001,1},{269409792871731627664586194662281233853701011108906726055753272681082282441709251,1}},{{52371653,1},{212158877458214105082975156638861697015962263232575666670500377582336595545516027747130897531745104763279308963402608489579488948174141288057321985065300709739123779635351802073368031960173399741862474936796650491652633364677473730132427004187,1}},{{3,2},{7,2},{11,1},{13,1},{19,1},{29,1},{37,1},{43,1},{101,1},{127,1},{239,1},{281,1},{1009,1},{1933,1},{2689,1},{4649,1},{9901,1},{10837,1},{23311,1},{45613,1},{52579,1},{226549,1},{333667,1},{459691,1},{909091,1},{5274739,1},{10838689,1},{45121231,1},{121499449,1},{43266855241,1},{999999000001,1},{1921436048294281,1},{4458192223320340849,1},{189772422673235585874485732659,1},{22906246896437231227899575633620139766044690040039603689929,1}},{{1013,1},{3037,1},{21649,1},{513239,1},{72932311,1},{11111111111111111111111,1},{2615313691182114927177553117,1},{15337144509054922683782139071085174884729178110446537410955346468046918984257939956676555417200895329454341885545324780441678759583856137863709875957041814375385619768092793133653,1}},{{11,1},{3557,1},{18797,1},{90679,1},{857772733,1},{1094479651,1},{1125629957,1},{616896149073719728613,1},{10860110813777339731289,1},{36099531273603138218699301565567581705151216702113889,1},{651871849785243820958119684233142982170536938147349501049955875423544371888519632103159753836519854149224951224466197,1}},{{3,1},{31,1},{37,1},{41,1},{271,1},{613,1},{210631,1},{2071723,1},{2906161,1},{52986961,1},{262533041,1},{5363222357,1},{8119594779271,1},{77967508765681,1},{13168164561429877,1},{17452955481423492661946457391,1},{34194473116159546979818689031,1},{4222100119405530170179331190291488789678081,1},{2385503624916094046163570223793978575506412147454036200711,1}},{{11,1},{17,1},{73,1},{101,1},{137,1},{257,1},{353,1},{449,1},{641,1},{1409,1},{15361,1},{19841,1},{69857,1},{453377,1},{976193,1},{5882353,1},{6187457,1},{1265011073,1},{834427406578561,1},{15343168188889137818369,1},{515217525265213267447869906815873,1},{55871187633753621225794775009016131346430842253464047463157158784732544216230781165223702155223678309562822667655169,1}},{{1017721,1},{4271961427,1},{668337078771358175173561511352921717498789809202021239,1},{20681782035095012570348770193027967570464573338540010029348210640101028474215350858563,1},{184891914325572583999103829191769397590949868815625664836282968378825198591804410927364026968229554369,1}},{{3,1},{7,1},{11,1},{13,1},{37,1},{173,1},{1527791,1},{57009401,1},{2182600451,1},{210769832431,1},{1963506722254397,1},{2140992015395526641,1},{407429732767505248479163,1},{7306116556571817748755241,1},{304768036847074491064894608014695867632997,1},{3605696680890791382725432167911038465896663,1},{10490974994611747848197172839956039870723832569747,1}},{{239,1},{2591,1},{4649,1},{2028119,1},{64638631,1},{247629013,1},{2212394296770203368013,1},{3663802449983927390483,1},{68941184253610253169908132923,1},{21275128996491722859002093022312985327142638642172536870145797362098684878911034550744112751590889459613568328960512333236460772729637955527510585680280719,1}},{{11,1},{41,1},{53,1},{79,1},{101,1},{131,1},{271,1},{521,1},{859,1},{3541,1},{9091,1},{27961,1},{2311921,1},{265371653,1},{1058313049,1},{162503518711,1},{1031498834064949381,1},{12763852652999774041,1},{1900381976777332243781,1},{12119730504567977254081,1},{2737820036624672031089487008281,1},{5538396997364024056286510640780600481,1},{8396862596258693901610602298557167100076327481,1}},{{3,2},{37,1},{523,1},{3191,1},{4003,1},{16763,1},{43037,1},{62003,1},{72559,1},{333667,1},{670249,1},{44974999,1},{9113995243,1},{77843839397,1},{7299238406959,1},{9136734149894295938064503769037,1},{131108694538423601496731528051392288744803439,1},{310170251658029759045157793237339498342763245483,1},{795147384607512419909180910115029853603685148570876907,1}},{{11,1},{263,1},{80173,1},{109517,1},{141811693,1},{446790173,1},{1397382241,1},{7370364319027,1},{306662501757259,1},{15594845538029429933,1},{7317723970031057677693,1},{131758351065116151205213,1},{525786373041914526306757,1},{180222062287834025451247081,1},{112506283680098168752627601991569,1},{1363608083180796048411168783196497071688492468691,1}},{{40199712048008930571428131875902950777477607917,1},{44098347924570538726555032711112035074551402751062500493727027459523924634267,1},{6267758127577332259078470898197707371104920617239537855165700322603688636346683832426409007658616045014902930862175109617951881840830949049,1}},{{3,1},{7,1},{11,2},{13,1},{23,1},{37,1},{67,1},{73,1},{89,1},{101,1},{137,1},{617,1},{2377,1},{4093,1},{8779,1},{9901,1},{16369,1},{21649,1},{432961,1},{513239,1},{99990001,1},{599144041,1},{1052788969,1},{1056689261,1},{5419170769,1},{6796152793,1},{24387741577,1},{183411838171,1},{789390798020221,1},{2361000305507449,1},{1344628210313298373,1},{126197002179733470481,1},{283830826522232279893972777,1},{16205834846012967584927082656402106953,1}},{{41,1},{107,1},{271,1},{1659431,1},{1325815267337711173,1},{47198858799491425660200071,1},{116721153193946736160194298023751,1},{77107617210954370104069968894119072505511691158429086125012492642916812022149182797672604495991177026837559497474202270574990595009382397953651406094225451401296484645995376241,1}},{{11,1},{239,1},{1597,1},{4649,1},{909091,1},{2021015460335957,1},{909090909090909091,1},{1111111111111111111,1},{247025236977306025681323889,1},{61828645758322140842666144519962696417487,1},{72021403933746126426491665754465510017877,1},{278848299862043143754907679390585776516393006235209786029420958416508667488018611321233079,1}},{{3,1},{37,1},{9613,1},{497867,1},{103733951,1},{104984505733,1},{540913940517169,1},{5078554966026315671444089,1},{403513310222809053284932818475878953159,1},{17325664671184692265593556093236354753889091916984839786843373136949346408767908517386284403996865926210851082169755833546074754110413766826738528679977268603,1}},{{11,1},{101,1},{269,1},{4021,1},{493121,1},{260587121,1},{79863595778924342083,1},{94927228208573594069,1},{28213380943176667001263153660999177245677,1},{2302527353565357450759725122262880394277261,1},{16071030565277594576986582552521799177065559188277159741,1},{909090909090909090909090909090909090909090909090909090909090909091,1}},{{5418307589425009,1},{44052813154697065841,1},{2211459886311754779116554026679494335670326227547524190235297713426923019604371977151573671,1},{21049467885882863359292923435418612162797347354260031537931625885952305968725402028665769829961961571593196933422283287799690503391927023385089,1}},{{3,3},{7,1},{11,1},{13,1},{19,1},{31,1},{37,1},{41,1},{211,1},{241,1},{271,1},{757,1},{2161,1},{6481,1},{9091,1},{29611,1},{52579,1},{238681,1},{333667,1},{1577071,1},{2906161,1},{3762091,1},{16357951,1},{70541929,1},{310362841,1},{14175966169,1},{258360989311,1},{577603663291,1},{8985695684401,1},{31023833790241,1},{440334654777631,1},{4185502830133110721,1},{483418418597220677238517353915231961831,1},{8610583349234340055547908764091017276717091,1}},{{1627,1},{56369,1},{4790817014835738008638872886922952208975172696533,1},{1048154349784751879382669983663641683212388646898930858425249862927198203812672579936297773867,1},{2412652549938187690681862903302191659524200153033712268990822306244494738017616736234979312358033162119575067503362223427,1}},{{11,1},{17,2},{73,1},{101,1},{103,1},{137,1},{4013,1},{2071723,1},{5882353,1},{28559389,1},{152533657,1},{1491383821,1},{5363222357,1},{13355595217,1},{21993833369,1},{2324557465671829,1},{65552746171882583264230070868884366877803237222654400793,1},{440441087557478776852171834625638618412949059374084837579531425633661269203803741415744566525108430933975383194546209,1}},{{3,1},{37,1},{43,1},{53,1},{79,1},{239,1},{547,1},{1093,1},{1933,1},{4649,1},{14197,1},{17837,1},{4262077,1},{10838689,1},{32786209,1},{265371653,1},{43442141653,1},{139708570703521,1},{316877365766624209,1},{900900900900990990990991,1},{110742186470530054291318013,1},{5331924088485663758835996822909123141656859869805374791,1},{41581922354501494989643248990038120073192746309334167880538170373,1}},{{11,1},{2467,1},{364393423,1},{2535528323,1},{117651465889,1},{441651480271681,1},{676321006412903,1},{1029879756928762117455431,1},{140175894162990609843314797,1},{218801242136856556680173235529,1},{3244569580634956101009646791013296826459859399717968478099,1},{12304388013741766748587780409670226810319992722055173127328805633899245853,1}},{{41,1},{271,1},{1321,1},{7151,1},{15401,1},{21401,1},{21649,1},{25601,1},{59951,1},{62921,1},{513239,1},{83251631,1},{182521213001,1},{1300635692678058358830121,1},{2495283264895779020253203931608951,1},{6069650333889644423896816835276507778804898705650161138729963603757211141984131085449988328049514249213169785004014797295919583814686411189300687347453551,1}},{{3,1},{7,1},{11,1},{13,1},{37,1},{47,1},{101,1},{139,1},{277,1},{829,1},{1289,1},{2531,1},{9901,1},{31051,1},{1569889,1},{18371524594609,1},{143574021480139,1},{203864078068831,1},{549797184491917,1},{536430531035337769,1},{757108543129939106221,1},{11111111111111111111111,1},{24649445347649059192745899,1},{1595352086329224644348978893,1},{4181003300071669867932658901,1},{19108466176791400681292709171992566565029,1}},{{1016157022810759,1},{102092644289739525085919338335107091799,1},{327650532696035587659287570766072667236893650986365027,1},{1791947410655996336975059053251127469487134368847917252099082548089,1},{18241732237793449716631178477563590797706634026955480055027758012372774897134896974103171504923719886357,1}},{{11,1},{557,1},{2503,1},{119124859925363,1},{9327281575040435942820030416618073853906181206383845973140973454310325710523151012873614569275960380714495413018734336834397,1},{652065570931334169846518762110895357104035953330623783530923329412897765703841859492780362601926814638167836591846272150911969126521,1}},{{3,2},{37,1},{2791,1},{333667,1},{6943319,1},{18989357081041,1},{57336415063790604359,1},{1986554577939642346080445591065987383029299397551517,1},{900900900900900900900900900900990990990990990990990990990991,1},{26482240558849649428997839294200400073279400076391385974040639424711652653275956393124643579489053184768787972981533,1}},{{11,1},{29,1},{41,1},{71,1},{73,1},{101,1},{137,1},{239,1},{271,1},{281,1},{421,1},{3541,1},{4649,1},{7841,1},{9091,1},{27961,1},{123551,1},{851761,1},{909091,1},{1676321,1},{3471301,1},{4147571,1},{13489841,1},{121499449,1},{5964848081,1},{60368344121,1},{102598800232111471,1},{265212793249617641,1},{127522001020150503761,1},{848654483879497562821,1},{1174155661036370531158387153086358732085761158354280249987966107746175275693416345665039841,1}},{{563,1},{2597610354323,1},{380431988961690791,1},{133355295524380732608674846305692470329,1},{6094463724238514393536486476811741232272703852684691428123942057856885180480111114373298517228174199,1},{24572667187030742323689266735632540756671723462383546166209137482283858012690253572647496100404508005527506599,1}},{{3,1},{7,1},{11,1},{13,1},{37,1},{283,1},{6299,1},{344887,1},{9127213,1},{35121409,1},{4855067598095567,1},{721030498171501831,1},{1160803383934463712259,1},{297262705009139006771611927,1},{316362908763458525001406154038726382279,1},{30073566270559048948142559741512708796590524703892560552659,1},{441506346488360048482114135141919313523563714948107161215664533500695867,1}},{{16809360945688609,1},{42608585710315399434791772854102387791567329009634088723,1},{14581234319103066028775672489693676585356108680217557645894667901188624395417379659379946959868199,1},{106393446972507937991487601102703459244489736351074415614092465329980738832471825773491687393134429923461704971227,1}},{{11,1},{101,1},{569,1},{7669,1},{290249,1},{380623849488714809,1},{241573142393627673576957439049,1},{7716926518833508778689508504941,1},{93611382287513950329431625811490669,1},{45994811347886846310221728895223034301839,1},{82519882659061966708762483486719446639288430446081,1},{31321069464181068355415209323405389541706979493156189716729115659,1}},{{3,1},{31,1},{37,1},{41,1},{191,1},{271,1},{21319,1},{59281,1},{63841,1},{2906161,1},{10749631,1},{1111111111111111111,1},{3931123022305129377976519,1},{1289981231950849543985493631,1},{18449288550044654139241919401,1},{965194617121640791456070347951751,1},{844267447094321323435601792968017601,1},{219414044208440803345204019137889332111,1},{324783939894016192422708375439566497511001,1}},{{11,2},{23,1},{53,1},{79,1},{859,1},{4093,1},{8779,1},{21649,1},{51767,1},{513239,1},{2823679,1},{180523201,1},{265371653,1},{1058313049,1},{22144088539,1},{264752347289,1},{104730101107272149081,1},{47428676444591705727929369346443,1},{34607524609209512562213651270561528862879196390936320471942325254862879783,1},{37226581283489953701472184267606576037130878873797366013283473311751294203,1}},{{83,1},{239,1},{1231,1},{1723,1},{4649,1},{538987,1},{13365428707,1},{1941851180301719,1},{201763709900322803748657942361,1},{386736023165016911595773048286586040278275120007787504683197800313250373,1},{52040781690664633087476019587971179912361405549597272673699110341655196644796952133433276282056803909903743017483300968477469368178954534813,1}},{{3,2},{7,1},{11,1},{13,1},{17,1},{19,1},{37,1},{73,1},{97,1},{101,1},{137,1},{353,1},{449,1},{641,1},{1409,1},{3169,1},{8929,1},{9901,1},{13249,1},{52579,1},{69857,1},{98641,1},{206209,1},{333667,1},{1067329,1},{5882353,1},{99990001,1},{66554101249,1},{999999000001,1},{75118313082913,1},{3199044596370769,1},{9999999900000001,1},{111994624258035614290513943330720125433979169,1},{70716147055257711374123575798428608590219877617672752248112085912824160137075376116481,1}},{{42773,1},{2071723,1},{5363222357,1},{93195753455238027770502373,1},{25086158646798685749029022942725879293529996353937930044688310225209792405267161387550045665503080767367139652501504645587640324255739525766942448322852994756555563269219516158897234150632016254115138596672215506548424356751044570760748443769,1}},{{11,1},{41,1},{59,1},{271,1},{1451,1},{3191,1},{9091,1},{16763,1},{43037,1},{62003,1},{9605671,1},{30104611,1},{58765601,1},{77843839397,1},{2433146345771,1},{17996132431060961,1},{15589280974996818911,1},{154083204930662557781201849,1},{80684370001269698853996151670133742711,1},{744909731145732233993613931089059528977143716201,1},{97862727665480231246011008935563207741144491224418517422691228321,1}},{{3,1},{37,1},{1747,1},{18043,1},{12004721,1},{1625625533641,1},{1953725183587,1},{1012047221926483,1},{846035731396919233767211537899097169,1},{109399846855370537540339266842070119107662296580348039,1},{8891818787293057739983401355642934276602227487744860095665877038324404977293608767835458958630407978525248669851058970582776014290935772599808911,1}},{{11,1},{101,1},{293,1},{5911541,1},{12171337159,1},{16692085818029,1},{5774294197526381,1},{1855193842151350117,1},{182202742802607835615596881,1},{10826684964539959837294043117,1},{286578888976194997999922592330908602103011,1},{49207341634646326934001739482502131487446637,1},{9537037576103752545861071409967321761728999089417907986752766348817191016093460769,1}},{{587,1},{9476124263231731100867,1},{72753092406224481018194292737207864791672573037959,1},{1221988126336010683636167127168551453717779986523154333004279,1},{1636304654662619858552944817897722943031367354529440721228203,1},{13731122208143629098556373440320603287699341414959220920300348846979420363420012888877008521549173,1}},{{3,1},{7,3},{11,1},{13,1},{37,1},{43,1},{127,1},{197,1},{239,1},{1933,1},{2689,1},{4649,1},{63799,1},{459691,1},{909091,1},{4715467,1},{10838689,1},{505885997,1},{267652966241599,1},{2603941883787374089,1},{1976730144598190963568023014679333,1},{4769337181464959147997704753876850429427,1},{5076141624365532994918781726395939035533,1},{142857157142857142856999999985714285714285857142857142855714285571428571428572857143,1}},{{41,1},{271,1},{366111286951,1},{2559647034361,1},{215168431547401,1},{6898649252938113791,1},{4340876285657460212144534289928559826755746751,1},{16561173823211136022363482802391645275515285493540308336921228754968742076311919668509658235206961323981740099150928539743521345087520827755740931867117645939836692779944140665257626271351,1}},{{11,1},{73,1},{101,1},{137,1},{149,1},{3109,1},{7253,1},{111149,1},{2028119,1},{61544617,1},{247629013,1},{708840373781,1},{422650073734453,1},{16444765848115921,1},{296557347313446299,1},{669031686661427842829,1},{2212394296770203368013,1},{40548140514062774758071840361,1},{987958734776503660730847298429926744644928427487850380038560428638070909650210480224210297181360032908354907525523774393,1}},{{3,3},{37,1},{67,1},{199,1},{397,1},{757,1},{21649,1},{34849,1},{55243,1},{198397,1},{333667,1},{513239,1},{1981560241,1},{31600574312077,1},{440334654777631,1},{1344628210313298373,1},{165426670443186506567467,1},{362853724342990469324766235474268869786311886053883,1},{7907009307594694001053552000588658391100974093457603716419437,1},{1113954903312329460800701782039373182801635744784098645224633477,1}},{{11,1},{2087,1},{12517,1},{535596779200919,1},{9615683031450065714899,1},{165459609176797865866134365329792270635207840943,1},{2737869430252705432917439814481839640694075521336313521691938014929169431049,1},{1657369267941336519589012993557140069891364992082365534700548884452551757186137655887808209563554371273008938334507277118593589757,1}},{{53,1},{79,1},{599,1},{265371653,1},{646777215499244129,1},{11111111111111111111111,1},{2323062930507035917424403244732097795319664390055547441744959945968485785233513509622563842489889314037955607013305206494845215783296163896067089119572344537457562921344301750151538959730641153709437015524942788927707486740510824571567173720321,1}},{{3,1},{7,1},{11,1},{13,1},{31,1},{37,1},{41,1},{61,1},{101,1},{151,1},{211,1},{241,1},{251,1},{271,1},{601,1},{2161,1},{3541,1},{4201,1},{5051,1},{9091,1},{9901,1},{21401,1},{25601,1},{27961,1},{60101,1},{261301,1},{2906161,1},{3903901,1},{4188901,1},{7019801,1},{39526741,1},{168290119201,1},{182521213001,1},{14103673319201,1},{78875943472201,1},{1680588011350901,1},{25074091038628125301,1},{15763985553739191709164170940063151,1},{38654658795718156456729958859629701,1},{10000099999999989999899999000000000100001,1}},{{173,1},{239,1},{4649,1},{1527791,1},{821856609631,1},{13403893556831,1},{1963506722254397,1},{2140992015395526641,1},{1141240390081433457327371568501745249133720840602413587,1},{71587697905322741684108103463794296441015327882063177696259158639042228798228024508578752774858434710598938835672715589909703532313323080905304318511196326865672369231169613,1}},{{11,1},{907,1},{181288487,1},{429360649,1},{153653579173,1},{12331942624071394811,1},{29877981480806017715604631,1},{2646756758131654397378192081701748003041997,1},{28656552837574546515657117360191971140211910788651135283,1},{3332366532260724652058380106533605034666939213869789759449,1},{999882306178377345161889846655198592766347086896770989636138585751423,1}},{{3,1},{37,1},{2096761,1},{272295362253883,1},{4531530181816613234555190841,1},{129063282232848961951985354966759,1},{18998088572819375252842078421374368604969,1},{157793041231623437279937408119546555586267712054762280488959320521697937521092276297325262649574267470228259745983773969571127099146658127611270714291518805884658999061123143366757,1}},{{11,1},{17,1},{73,1},{101,1},{137,1},{457,1},{134369,1},{1403417,1},{5882353,1},{31735795756961,1},{722817036322379041,1},{909090909090909091,1},{1111111111111111111,1},{1369778187490592461,1},{5240808656722481737,1},{297478330786365628414805305290302483555043017,1},{234504682039452385472228601837391217101263308508305719138749905156540866534427238711769806579683320997636600725852987602204289,1}},{{41,1},{271,1},{733,1},{1831,1},{2441,1},{4637,1},{329401,1},{974293,1},{38981441,1},{1360682471,1},{23886931441,1},{106007173861643,1},{7061709990156159479,1},{2589575105599981821056130911,1},{119724826129796860249638217747306760831,1},{15036424216810835394267218232384724378143658798913881034271601,1},{46389018100608689270432651452124297645484071574686691412784325113145223877494873357561801,1}},{{3,2},{7,1},{11,1},{13,1},{19,1},{37,1},{103,1},{307,1},{613,1},{4013,1},{18973,1},{52579,1},{210631,1},{333667,1},{2071723,1},{2142001,1},{5364487,1},{11910133,1},{52986961,1},{832339891,1},{5363222357,1},{21993833369,1},{276402747619,1},{291078844423,1},{2405782797823,1},{25332185271529,1},{13168164561429877,1},{41331541464123787,1},{377526955309799110357,1},{157393477257579000092993572752789683416120273639369,1},{13753721844250167674053932561585423251305429858083649,1}},{{526199,1},{100066684713521521,1},{11357792009472146190882003383320587841,1},{1857907334795636908280590326335907757027141928837624804862629507882086932072073600085759762994081085789619147193033202366524735252771520553494306389440856059438967225172783385504331772797787092608226870715998456103870546133355876438031758348830849,1}},{{11,2},{23,1},{29,1},{89,1},{101,1},{239,1},{281,1},{463,1},{4093,1},{4649,1},{5237,1},{8779,1},{21649,1},{24179,1},{42043,1},{513239,1},{590437,1},{909091,1},{7444361,1},{29920507,1},{121499449,1},{1052788969,1},{1056689261,1},{39511854229,1},{4539402627853030477,1},{4924630160315726207887,1},{136614668576002329371496447555915740910181043,1},{25561948931738399180959860493035633005346674997219855227412314112685523898853595360610683149167147379131162769,1}},{{3,1},{37,1},{1031,1},{7034077,1},{167798066344417387,1},{3462948230491376473027,1},{5294796903161592416528456780680376286484870226446771978908657527791,1},{153211620887015423991278431667808361439217294295901387715486473457925534859044796980526236853,1},{292815973319957863643663090772618219691707118842359217315010640397456279188940711108958040881306849,1}},{{11,1},{41,1},{271,1},{311,1},{2791,1},{9091,1},{11161,1},{6943319,1},{3925963357681,1},{9294566806081,1},{5167617497664851,1},{57336415063790604359,1},{909090909090909090909090909091,1},{4857900688365130469291831549890842547443917376935406225054646143856579892970236911030721,1},{311356050778390853515194982157798457569542012969741683230780943655658473371697366138417141225623774416801,1}},{{4344673058714954477761314793437392900672885445361103905548950933,1},{2557410180456133012695296509537372979376491356924379552525114935669331084986752230647446546259197479934221837065635648510025350381215759674118823641087628274237766333894639357732286152115312924645292259846495854098673368096039697255340580355564267,1}},{{3,1},{7,1},{11,1},{13,2},{37,1},{53,1},{73,1},{79,1},{101,1},{137,1},{157,1},{313,1},{521,1},{859,1},{3121,1},{6397,1},{9901,1},{216451,1},{1101673,1},{1580801,1},{99990001,1},{265371653,1},{1058313049,1},{388847808493,1},{53397071018461,1},{1358074433371719716641,1},{1900381976777332243781,1},{291593563046646669491593,1},{900900900900990990990991,1},{6060517860310398033985611921721,1},{632527440202150745090622412245443923049201,1},{7323941687838105624847742701467683590147273,1}},{{1879,1},{2099818661161079,1},{281610549145340670875530572295911650613447664512433824813528389571669384474043762357056898880154418118236146141986844719186603026177734005061357862428585505468782629421752945521024248741622964333059827025642538885425301838044666631121900885526792151665947943735117027305821260400695494881970871,1}},{{11,1},{4397,1},{3641773,1},{301670477,1},{5180282664612031,1},{11427999892821876397004936937893,1},{62215843720305220554927390230621406393020456720568865828056666081536686988802881944531436460921074521,1},{56772494575417679209143612613936371702842084190817259161711159777577563483338093894447335028905724214106839545113870547643014663862360146330362411,1}},{{3,2},{31,1},{37,1},{41,1},{43,1},{71,1},{239,1},{271,1},{631,1},{1933,1},{4649,1},{10837,1},{23311,1},{45613,1},{123551,1},{238681,1},{333667,1},{2906161,1},{10838689,1},{45121231,1},{30703738801,1},{142809770881,1},{625437743071,1},{1921436048294281,1},{102598800232111471,1},{4185502830133110721,1},{57802050308786191965409441,1},{11108290524774718857610264134981628814531188613927062839999879470748868753057648924496754589305365294720505123322653309870820532191,1}},{{11,1},{101,1},{317,1},{1423,1},{5689,1},{6163,1},{10271,1},{307627,1},{9615060929,1},{49172195536083790769,1},{507998564486483655774880939989709,1},{3660574762725521461527140564875080461079917,1},{646301962916453492325383567253991760083617720844121,1},{66443174541490579097997510158021076958392938976011506949065646573,1},{530084044837791203267418958734478905892862260111193658629289735929681,1}},{{11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111,1}},{{3,1},{7,1},{11,1},{13,1},{37,1},{107,1},{3499,1},{351391,1},{1659431,1},{2784091,1},{3852774594841,1},{54137839415767,1},{1325815267337711173,1},{185328247384490197483,1},{917813298871770308465539,1},{26526333976234009593263527,1},{47198858799491425660200071,1},{8558521377558885170560719135529,1},{9090909090909090909090909090909090909090909090909091,1},{359063423236660819432590808852669867324258623298339641467853849067,1}},{{3191,1},{16763,1},{21649,1},{43037,1},{62003,1},{513239,1},{723493,1},{798763879,1},{77843839397,1},{25815444138362212501215782602427193330961,1},{603267817050415826255490272787359902921650638943651938912342005466305491337179000214143048718627451545911451383590051580052797679389932077655642058347323641407004286735874751866402647689915296031314100236133728566942060469773,1}},{{11,1},{17,1},{41,1},{73,1},{101,1},{137,1},{271,1},{353,1},{449,1},{641,1},{1409,1},{3541,1},{9091,1},{19841,1},{27961,1},{69857,1},{976193,1},{1634881,1},{1676321,1},{5070721,1},{5882353,1},{6187457,1},{18453761,1},{5964848081,1},{947147262401,1},{834427406578561,1},{19721061166646717498359681,1},{349954396040122577928041596214187605761,1},{99999999999999999999999999999999000000000000000000000000000000009999999999999999999999999999999900000000000000000000000000000001,1}},{{3,1},{37,1},{643,1},{999809,1},{9885089,1},{167805961,1},{215257037,1},{2386760191,1},{511399538427507881,1},{646826950155548399,1},{10288079467222538791302311556310051849,1},{536870618619383193962281769537913436162676545740172425043292056174870272278885790535713389169113545913247330891844724103638910604558267098693776384922291234880452137162105886041741931867313050881374774231,1}},{{11,1},{47,1},{139,1},{239,1},{967,1},{2531,1},{4649,1},{6763,1},{909091,1},{472341157,1},{1569936761,1},{549797184491917,1},{11273170771131750391,1},{1203881882727712699967,1},{11111111111111111111111,1},{1626777403161656797092007877,1},{23391028206417273637358380573,1},{7775058388319250595762800404689,1},{3309383964775818489317002654646529291847,1},{15362898429170396757717888856328974146292496901433891193564055671816191643,1}},{{2071723,1},{5363222357,1},{851908127328669427,1},{1111111111111111111,1},{1000889286725563474405662045911093540900908710082344227506919162972107,1},{2024740873938190513425266673474911634048354422503451267887726938473483,1},{521307840861183044621465828930833475823959827582928597186555092762451665440276179272690132481999612478878577364291352712899662081493,1}},{{3,4},{7,1},{11,1},{13,1},{19,1},{37,1},{101,1},{109,1},{163,1},{757,1},{1459,1},{9397,1},{9901,1},{52579,1},{153469,1},{333667,1},{2462401,1},{2925721,1},{70541929,1},{2458921051,1},{14175966169,1},{999999000001,1},{440334654777631,1},{676421558270641,1},{456502382570032651,1},{610600386089858349939139,1},{130654897808007778425046117,1},{59779577156334533866654838281,1},{341796090604674881849636380229010216626944264336893367139245334739710314141368913850637159182300704681,1}},{{41,1},{53,1},{79,1},{271,1},{21401,1},{25601,1},{77351,1},{200201,1},{265371653,1},{162503518711,1},{182521213001,1},{4347195468174001,1},{280672874149406424401,1},{5538396997364024056286510640780600481,1},{3733209604853765522511798189559871765401,1},{14176580788140166982612662932269638487348202983509301658671668819594823790597991335035617960111350619611710051670436272895571176996529118267301590082336151,1}},{{11,1},{653,1},{13693,1},{14286890032106357,1},{5764066668537270911379761,1},{66953479943839030979655991920753816099754871899,1},{403925722833778378107304989280994102850314855068615959021587563,1},{477229173213473388632795854908402490998658711970854444982384399373804471077,1},{106288106156544189601112452124463274118441603168767263777500290285464677481570934480831778653,1}},{{3,1},{37,1},{1147117,1},{1192679,1},{13675561831,1},{712767480971213008079,1},{5295275348767234696493,1},{46553630477420371690681,1},{246829743984355435962408390910378218537282105150086881669547,1},{1233589240653084857410322404141371204249178264996113249039434820151010987669135202027309695357640013158056637431111487548337791598877444129900539081050163403201256127801156692293,1}},{{11,1},{73,1},{83,1},{101,1},{137,1},{1231,1},{68389,1},{538987,1},{121553521,1},{2670502781396266997,1},{3404193829806058997303,1},{36637591407529194237097,1},{201763709900322803748657942361,1},{1447745997018511893740076606031686237538345362413531560645573104006506749609,1},{2245236606248397162554620353530247131809555439174332456262048578539955402631665831489925370072038825037489223972536291929859656473,1}},{{239,1},{4649,1},{35121409,1},{1964089881669809395643,1},{316362908763458525001406154038726382279,1},{37633698993045258670863410188544865190871951,1},{12175990136267618100062412451321121844977125961935799309046323782610299025911626168118737338968216243867796848803259561923384268932593679164283019843448278074106680143267046033732670400418363798167958964008153787,1}},{{3,1},{7,1},{11,2},{13,1},{23,1},{31,1},{37,1},{41,1},{67,1},{211,1},{241,1},{271,1},{331,1},{1321,1},{2161,1},{4093,1},{5171,1},{8779,1},{9091,1},{21649,1},{62921,1},{471241,1},{513239,1},{2906161,1},{83251631,1},{599144041,1},{4124507971,1},{20163494891,1},{183411838171,1},{1344628210313298373,1},{318727841165674579776721,1},{1300635692678058358830121,1},{19835636682880495867311241,1},{138267770127916457629034873443951,1},{1703548913892494075097664562023844278044121,1},{1112314101311286003379752617807870409611285281,1}},{{1987,1},{507849415889107,1},{1101094684686270561016889978249259107452066189987863506087186644637517077265903496509839446313526379875572728099216837985206654707395762870652858709472154191793076428487527859032790952382876959817144927450761697407539223620736741602057572677820470484594895842535943277550006164873256317488278744906309996999902079,1}},{{11,1},{101,1},{167,1},{997,1},{3565183,1},{2097307081,1},{3367147378267,1},{7742098247001476863,1},{9512538508624154373682136329,1},{346895716385857804544741137394505425384477,1},{943176903141330068482602900960294299878841,1},{23023967955265160767768376873521136169786061,1},{4300297028838474156015268798064619519844286165272568941158694953418333634388515222398381949374346543672407516659353137441,1}},{{3,2},{37,2},{333667,1},{2028119,1},{96455449,1},{247629013,1},{30557051518647307,1},{2212394296770203368013,1},{8845981170865629119271997,1},{90077814396055017938257237117,1},{2503678796850536532770633167883644999,1},{2391225903192434229494639627847286709185128947978708401,1},{378910432397861194405369041242690342635541471617136043289,1},{4565653419555997505675587027694119410799941474246039140250559,1}},{{11,1},{18843947,1},{63716179,1},{106811083848465643,1},{116011189311149998139,1},{272828068791212993437,1},{37576897811119167463436962410483708090653,1},{301525294918950432087520298129941558711551656822567015411,1},{14950128044255312629457887411604300692966728690551568705030373,1},{146908989237248828364468641124632904685419581272522285179978171763650878695905491026334988286452327947,1}},{{41,1},{271,1},{161471,1},{493121,1},{50473006151,1},{8480807579201,1},{79863595778924342083,1},{164168826950706906612751,1},{28213380943176667001263153660999177245677,1},{79316810320826272245205613939164532834206461136773896872006215617749609871775188930985694390393129958815657124430654484447596668211105105192525555756262911579932384938403655828192598168989286199497692373194219521,1}},{{3,1},{7,2},{11,1},{13,1},{17,1},{29,1},{37,1},{43,1},{73,1},{101,1},{113,1},{127,1},{137,1},{239,1},{281,1},{337,1},{1933,1},{2689,1},{4649,1},{7841,1},{9901,1},{226549,1},{459691,1},{909091,1},{5882353,1},{10838689,1},{99990001,1},{121499449,1},{11189053009,1},{9999999900000001,1},{603812429055411913,1},{4458192223320340849,1},{73765755896403138401,1},{127522001020150503761,1},{148029423400750506553,1},{119968369144846370226083377,1},{2070270028985341766616009080161,1},{1433319827159466789806966856379479179916136529424792832495021393,1}},{{427991,1},{282549563,1},{288525099368866187,1},{16917315519781128734365649437223631827,1},{906533749251005245151122204670351312590267105760052002862150546121,1},{10040499610458011332733838420983746051698922310460547466000255532841658478393221611341226016666610043,1},{206811109652484947999953179293051913495058417807929099923220893228189351588693144846296035840822032161,1}},{{11,1},{53,1},{79,1},{677,1},{859,1},{11831,1},{265371653,1},{987001237,1},{1058313049,1},{2709246550432452192307438140153898730002165574677,1},{1592730232155679902273246343099578009020762979379345291,1},{939618179300167110691422839525295363729230399945945616908880764779647712170590547747265739,1},{31198234389876128002952782212916694331889770402831700346290124318006436464972357735278842644511160852523,1}},{{3,1},{37,1},{227,1},{406123,1},{908191467191,1},{777734075184513369134763199249605543798943174359980119,1},{18291566303691914139457741657555501180932574564840850694321009277,1},{53895712312217719065267103426685397298498705173449226555003346881878523705781079015749721646701723,1},{15593277677443719233963811442658357704819448586516961369247537101706671992725714715630543532621365559,1}},{{11,1},{41,1},{101,1},{103,1},{271,1},{3541,1},{4013,1},{9091,1},{26861,1},{27961,1},{87211,1},{2071723,1},{28559389,1},{262533041,1},{787223761,1},{1491383821,1},{5363222357,1},{21993833369,1},{7568346838961,1},{8119594779271,1},{2324557465671829,1},{237612993541791006121,1},{1988731184935761442996825520561,1},{4222100119405530170179331190291488789678081,1},{160220794821014452066741918303580917664386555934641,1},{1051361091529803074497312148085134194834726090632313891925201,1}},{{683,1},{2791,1},{21649,1},{513239,1},{6943319,1},{1309536986943791,1},{1214990613179601809,1},{57336415063790604359,1},{246254302494824359942225692028596828479,1},{77617683268614779848612867615549232510150162228416842360054700961,1},{43329792665324477063313028178868369665901345754931438469489378257097775350945993237910006767944440522517789840261005934417525998293452547008523781769661353470757,1}},{{3,2},{7,1},{11,1},{13,1},{19,2},{37,1},{2053,1},{21319,1},{52579,1},{333667,1},{1458973,1},{10749631,1},{4410785971,1},{2911579215499,1},{909090909090909091,1},{1111111111111111111,1},{229162071140015324614111,1},{3931123022305129377976519,1},{307010852070382484317401373,1},{753201806271328462547977919407,1},{1104249349362995181144668003642191,1},{3947804137986731797627485905950642878832197147481801,1},{6508684267533856834852965580950145565983063793936631379,1}},{{239,1},{4649,1},{505885997,1},{1977439591,1},{62612348451548943616787,1},{7754637448036836493958053,1},{1976730144598190963568023014679333,1},{108164182562832081427746076140676111780117904145681235787387789905399551977213797293596351,1},{9629235556406611857650195218600476538144804813919226550962087129420209841171513191629905668596180108950582877533858087255532817046381504168675076951,1}},{{11,1},{73,1},{101,1},{137,1},{173,1},{338669,1},{1527791,1},{57009401,1},{2182600451,1},{1963506722254397,1},{2140992015395526641,1},{7306116556571817748755241,1},{277641151780258438310079109077611969,1},{2645778409917434965592366282025495569,1},{38993135849791157061060738352944105076217,1},{34908493290773859017057784025792153817150916131843303273,1},{2923500556298303355222653948542706598448925085853709961673200056984872843366529,1}},{{3,1},{31,1},{37,1},{41,1},{271,1},{277,1},{5521,1},{31511,1},{74521,1},{487831,1},{2906161,1},{19277911,1},{19707665921,1},{203864078068831,1},{20414137203567631,1},{11111111111111111111111,1},{1595352086329224644348978893,1},{5799951513941382144830754391,1},{122403569491783662720773144041,1},{35645906496364306434849378023333297827811383782580351,1},{804791137698205712227875104211652255670618070071975559971188073748078291737835666205639770770978612281,1}},{{11,1},{347,1},{9689,1},{16864733,1},{21528169344472027,1},{46194618816084982100679234312974236345786346173,1},{32198046775720891593420454244946597764673353202694265726843479376953223792923910764829129134957786957553803,1},{55635102055543836835465457049148501469803488052399095459738250346232835862545261814302848982434784577390375138359139691388144380289619426750242614561569128075543,1}},{{27067,1},{410503975731004954782987073229804230653973883737063993464776706362401119854845794181516647988735770905941224040754834710574171910854956630254964019326527177415713271183031407659183179189090446340972812321687335541844722766139990065803787309680094251712827838737618173832013563051358152403706029892899512731780807297118672594344076222378213733,1}},{{3,1},{7,1},{11,1},{13,1},{37,1},{59,1},{101,1},{349,1},{3191,1},{4003,1},{9901,1},{16763,1},{38861,1},{43037,1},{62003,1},{72559,1},{618049,1},{997369,1},{77843839397,1},{638453709757,1},{135080726389891,1},{15565833747318241,1},{157002934023127338801841,1},{154083204930662557781201849,1},{1274194732898148471766404179653,1},{4477350074169470752905544969081,1},{925473240150495502771483432977308389,1},{11811806375201836408679635736258669583187541,1},{310170251658029759045157793237339498342763245483,1}},{{127037,1},{28974679,1},{6558190177933,1},{46028266779988757588642837268817643874877139451971426418136399664979340545994567171983777681647141114477399964807743169114255990492641703066958660293055634189398592920246278901136828912785564598623202970417628671180335851750051128673180517422291838150283220806639919165773800627573664378308250294413028300423253530506991929,1}},{{11,1},{41,1},{71,1},{239,1},{251,1},{271,1},{4649,1},{5051,1},{9091,1},{21401,1},{25601,1},{123551,1},{909091,1},{4147571,1},{3612546001,1},{182521213001,1},{299547376801,1},{78875943472201,1},{102598800232111471,1},{265212793249617641,1},{18525843918490695886751,1},{991474271662986957800680951,1},{54442267778748734853078961420361450411594669214709944589849727424959801,1},{924113758530847383764787530400912659976463549693743820952869672176334445090649182638712486115217201,1}},{{3,3},{37,1},{53,1},{79,1},{757,1},{35803,1},{333667,1},{265371653,1},{240396841140769,1},{355087294364791,1},{440334654777631,1},{537947698126879,1},{3352825314499987,1},{900900900900990990990991,1},{2304017384484085131816292573,1},{1786946360382838276990549597027,1},{44018367507556071172725810811606857705691099317190005947371549514438736424439607124122191159122750961511780839479841457693891930809711756868258606716961082732697146231,1}},{{11,2},{17,1},{23,1},{73,1},{89,1},{101,1},{137,1},{353,1},{449,1},{617,1},{641,1},{1409,1},{4093,1},{8779,1},{11969,1},{21649,1},{69857,1},{513239,1},{4913921,1},{5882353,1},{10100113,1},{1052788969,1},{1056689261,1},{470909313601,1},{16205834846012967584927082656402106953,1},{9900879227786858424257223656804730798555422102713108259184822982673560177,1},{361057759540097288072937247979725352972055181853408265699800478521559326591153094457376181755912540092512773699689532234798987224827675649,1}}}

Length[repfactors]

352

...that is, from FactorInteger[R1], which Mathematica equates to {}, to FactorInteger[R352].

Union[Table[tr=Transpose[repfactors[[i]]];Apply[Times,First[tr]^Last[tr]]==(10^i-1)/9,{i,2,Length[repfactors]}]]
composites=Flatten[Position[Table[Count[PrimeQ[First[Transpose[repfactors[[i]]]]],False],{i,1,Length[repfactors]}],1]]

{True}
{}

 

21 May 2022 © Rarebit Dreams