GMP-ECM 7.0.4-dev [configured with GMP 6.1.1, --enable-asm-redc] [ECM]
Input number is 1269801561...4077775489 (11792 digits)
Using B1=20000, B2=3726670, polynomial x^1, sigma=1:1135666134
Step 1 took 76081ms
Step 2 took 18034ms
********** Factor found in step 2: 22776225234110610541463
Found prime factor of 23 digits: 22776225234110610541463
Composite cofactor 557511856390287705459388170315861962234030330716585834463808242483938334096970325277857981316292536980400746174428092341919649935805722695406188766995157483055089280266604595703756717187260715006082374931162725125827116027234420515409566278395029629380206176369135392418649409831810224749347251508371854093469192061545132552861798545202427784495934998980463171552403199152417413096027564543691810217107232755730165024593347652206348839748009007418178592752062930634821325982894331705877408634593333561385675699010712768035082833216861007884752501201583695044293382090474891514771654132104896968090578295044366604183531029874803496139369709944845730560103857140198682546936048052053778891020067373497011920081395116561039405874327022672593069504757563093205462308104677946505705835700689221446781144187076865126342575659777924896202756737359858863325271592595140674268227175854786429029662953994930463669738632536196525798763432093677379031777730744283883055317004709094300867037016524219083872322601651376306845845098114067025501297323282105597550499907321666434626890155418581089856100722982962853225034070107873329287547188249050770210729224450842966249113704859737081162442929106594338532140842672422733118866182357405699965799745311487467126556589292363133473274754163245947236290082712151655187342762471895520347687777018659284803041134762785018252130670590015295567674645168928245297334866746042737920109563121108433018188379760501202380732641366718454529070364973890627274326045809480984209880386172394615001430313326044236904604533449641628224766939973399990117319050473310392189341936349775574687445311704457298046031583632117733400434221038159656833981094585326684989060100633049473298786648048648278444356447178971151892716179064019229258263734374239920318723546232335204398094577663672723510544458942936396352784668718977286054630696932631005406716438865663504025651532404813710254937035125301494274843994916926561775987488464607890255055916030178965105117326394709798711450876024849971963778454739427655475978346366622314582452391957856053345209003562636523828937610709383377359339441090259685856003384490284314208986355946466437849219129575940369052162069765338177649151337158831478814421622143958779597888371414005977246757017941987411187241318345979358253885910501551947395531715796099680869159504373250182220308470297773323882381415480451476424302284779167894932981785559043682233749499794215157661884066968656064806838484074792874565668656203689107685035008341779205593391068250642311223706923464475956520209269659533758952955214729794820692788037255057170331570868668303265277947079565049379869003310337091069848262703027328082951093796523103100651280729701842418524682081490436109405994890529839588816674124531174894010664338513885973550266692013844038999298617875702541646409248748667895812824571748105456065364900041431848159910944659250883371196558338805515079522517705122988858973094090712738190793452217612709223367949027715557020469985098080053695006401279440914588912747599364195960191030123109397761619547663806219986049910857048508947055564634117715595180063492862189676504483366119923185501115436776119685987759554705718873721353702364330158463953584721957872774431644607468863953404516658177730002679864464707648044382610127804769631551907947258585127050914751579584690658971099439410775582391553718603352207322632172994119361126272040189732215677426617558929826568568076915388341178247762356192181114533119522652846656414821318641792317336086124831342851488183166999999627831296807862176275107274577278469807828668503929984443536395383640942721216479497962551106451863752316903288104676542686615329920175922804130264131058180144790601139310593124031153733588420780416526726496015280159579648494120433560252626289871583536701072397999788755368445057282501929403166750419094678306002269312186540195351535828473260507575723415137883326733448567943984337864458152761918281107379609775512264509921495094272444448364676107720468961747886429416450714626669094471013252147565693601608020872396633430222269876325542578968829131147844106059213203073164649062007637861539066619934253196350784306518676043767796011423197491183360299018574856786247789827221475295520569314782227633740597534943286490706363561202172830871706405200417530762118454423569412640014640165157812876073436960638762962118131706268978226947063309222075701599943717258158633327446040768955350251372610334320609534191090667590310567053614385927880034045156861553078829900660427248976442672732437845781080692394371911326121304571807224274089423415654890835509452595809256488321683738103428970752078957387422781845112385524773234445743716879059168961991153423602835309490361111334029108028072364037893414106001237861040415516509679290074318546689464419465597215900839828487024669172445415210098842375591002446066640148762920919198709688442182892118711024919408280282386469758314809283041933321120542040297120547743938371578012520160449062004214376020249596002137968102052056498411032192684762716712582681436982257314287302453466408232535907010495269188351777016634658877808246249414323366172890574279971559010741528968598172575649842734902233611324366889284741449425814216737718453114843702406018205038619542438927977421959161426227314314335383105310882711372124015090885450590061544811949997664046655145547005486429059672402203595704690760381733988374832889601736691191505246788334069533249254859526289890766167132131170517436378184300109588748336093209722711706545694736697575102112829602689463094024943934433142415966076634300540093483622471532607943675423338295814502137765411093594457654413617806968420093891584060573223771885753487023816620717677948744363093943726028406616313940401981869621948817431074921177829876057026786749517517411824575878719737524385809111433619872350557871039066413333283400469320902443876617669277311707004482476078494852461224248485018563467706110379219275001100983114178101030282407531152121929061540001146362207579577899275686612641113987713421884655605004755350752624563611720107628884080179304423014339285890991826588804168706787368380266902896918034621394462122667620378229338947678336610728906248458718518093055399901682687856077502637617584014141773466596024021848099677399493763595178456129015346304516527988010081675942115112170649366440738775931534687028425485427800089990341724981074914433453125116558746727779339474290379206404245341298239530836762087250720172518864115616052617757310851595368486953244763286569854187070383111643935193821203731787663638605315676692008195368175403763631447558485700844025824148871580696786694024375162298373799115681829926703029484980022596379228947583621455700343464241708657220496786427515253109372573532801613697699696960064750621630055592818607801533857526633423903317438479470640264090519125955229825475323019086272407271240902059327464771212129923069895391880467294127231370402314178774394913537207525248055675445748453211544273463520196590976461017037973249035806643449501885592939809544625548259116069729497669749114645433081399303989736371845112475589522869562810851127504609040923663013085345677682793461483805811183031216313793540640817316903617782169053779781095413023429366197938444338040991094252630710242878169346788304152889619054150666232267244148031509462795691474078962548964197080161306889352902894843119853395314672019107776885369276051538199395493199805969440192892012029099136718205030443124485552428482934641831993365337732067598153099908490122873240014576757269982561026186853372835591565240770136780960885704366791101524741414628016458132778636107063902423437264682433618432696136024796010136479463833619147463319350529556370286752152712500934557705754649413293395969754258106363788486664095049933980503166719796331745406125593381883701126294547392789044397731544311536866388769872012774625984047746213190301031078551092299862230695926096554737619239745746832119072057837841921301982648054290033352375278311524345218825115871418717727968516664204487046542651206753260727418537246345072948173650817920399037276268142978552753127363885899742636015665387278164903376075178818413448998646966847008559496566302656069489808034855134148606325024628456341383795848380658878961615115397355540650201917332333981459286548032485176795758092322247628379651227417574507702277009587949691232214827127351303996604001426635762501825218665950645185095414825256661866029847772794288733373081834362745723492050919781777156070348752015101391628244852862964042756552388115335847833731925868793978739450402203265837438824410752405785661857178248471198705474740939094760807172428007754261460918593884543378827607748500707135401210105724582784330087293011491062475159983233648687181674599968150443001056201481008309043581219455389648826698890738363294216095805104375408562929414199964533745359475743849953154123748954148776279040918727781355004686224288656624230826795421897860750527820338808244305907930289172503794483517188725412660676430869235677996693020538244639911715582819676070056803772478050291079961491693431450637562950420832214776404294906035010140462800800287696851346111613138916138946928999745970053811737778646329091151766058331926767375181108691975907539920428803426255779940524289741618222267959463886121888975959381022771397628551720146649269589820890833861575526354260483717626033066581902257312245717780346699450768621080896662083973590674434197629186462144271378540851813848889814130497437455757920888174749468992104380483347675564955528823170157013829836574611237817570276404597345438820541254392232609094137545963500470599231656053746229602589215484681359597031146662244556442250697380082004576477848178655963520115301281935215292086977890684639609936008657756618129991579338145567164285132815632494672141018688763580115455091583687079769098534926819874867940545906305962367656407634313552972370416675931602181294667405760953357330560620416368650337919580252514424074278517933722294958588222287198658120282665480023827002630946176908564262221159429700589895105923292062846974314833777087855687681391913808800060911632450906890229536510770938715484346308722161090339858921110912752075492714747823681981047581923425224074032238288639140703548204669949952446699520320363242630305089546870982915575989223432737743327721232072807749442377308721279159611964975384157510903541122803239570643383184051562074972041198021560375968853777603268424172004859859498502606816004808259316465129684729512758237921837748497800658691341851714059789409565237075760054263485981212161375564781108578501510658508143502831391104888578136693891115218601050589494400700479722837496781506190278563530091871260373833910798449093357774271260168017733738630242413317655117768083144278727304666600499376767166017868319559943336933845771077746615391200994815316123234856799726579726071060972872321054951476247567707636848467613774370684686406189941485727884956499494379566898875724215834149906410035544787155708456963565607037137993268304930942419955830106788147512677073012870541284177922369578754799923279547093213266178031167231765023330792460271612396919952028946393900704620133939462226144652333124699054428855368482116792202394276445035343439347626378065230049694335477066715832285807345942573704440618745566642441694083579898699729422658473835327809794909195912184799289603771453396350997515106692188091554998740293171334386398594185878682768098799362610827604311254390996177409479261354196808791105253138149434893601127273368985441342844024974230570609641321375287289133357557455196679310797913836135279080114468383883794996267696386400397697345206364372322312992049369344443725724627110825727145857399466336165016805375599844540524365011433861099972867273523968912201643495509572580574258659236370985193573508272632220993960146289271600244283334035651322716846919825021329730159537778082242917896929703 has 11769 digits