Last login: Mon Oct 29 21:24:44 on ttys001 ibook-g4-di-ibook-2:~ ibook$ gp Reading GPRC: /sw/etc/gprc ...Done. GP/PARI CALCULATOR Version 2.1.7 (released) unknown 32-bit version (readline v5.0 enabled, extended help available) Copyright (C) 2002 The PARI Group PARI/GP is free software, covered by the GNU General Public License, and comes WITHOUT ANY WARRANTY WHATSOEVER. Type ? for help, \q to quit. Type ?12 for how to get moral (and possibly technical) support. realprecision = 28 significant digits seriesprecision = 16 significant terms format = g0.28 parisize = 4000000, primelimit = 500000 (23:20) gp > # timer = 1 (on) (23:20) gp > pollard2(n)=x=mod(random,n);print("starting point is ", lift(x));y=x;d=1;ii=0;\ while(d==1,\ ii=ii+1;x=x^2+2;y=y^2+2;y=y^2+2; print(lift(x)," ", lift(y) ); xy= (y-x); d=gcd(lift(xy),n) );\ print(ii," steps: ",d,"*",n/d) time = 1 ms. (23:20) gp > (23:20) gp > p=nextprime(10^5+5656) time = 6 ms. %1 = 105667 (23:21) gp > q=nextprime(10^20+23456789) time = 19 ms. %2 = 100000000000023456899 (23:21) gp > n=p*q time = 0 ms. %3 = 10566700000002478620146633 (23:21) gp > pollard2(n) starting point is 1000288896 1000577875460898818 4352704849673899036740110 4352704849673899036740110 8699980595066891196895255 1403934752382130516413748 2052664502900972281849710 8699980595066891196895255 2650327522594756574123293 7354711386335407054129728 3055948329630725392122367 2052664502900972281849710 8217009111872463532929801 8378961196413168861055883 3212914739663199232172819 2650327522594756574123293 9449884587691936012118160 5585108880861733113414680 775325983573677470047323 3055948329630725392122367 6338143167971910805468652 6639028560437599173868113 6281148696018460697501964 8217009111872463532929801 4839648425139398798926912 1580940362926820151139129 1340044939001115480128057 3212914739663199232172819 9794355155012907720283975 667183911244049471711080 667770303269268488441880 9449884587691936012118160 6964032955452042169341513 868973235181144135311271 5855955869229935253013299 775325983573677470047323 4447347934489078050395077 1270605344284679145223735 2777258989343197917724912 6338143167971910805468652 5020062505173560739452431 8785375740909203465423959 3008806978351518777750544 6281148696018460697501964 2528369186088652946993463 9001773913936997486158356 9608192841627912042282899 4839648425139398798926912 1338593168759281477659138 2428796395955393759226278 7873144331858630120715972 1340044939001115480128057 5704304528027890036366500 1352935160076779568135127 8927078301473300269594428 9794355155012907720283975 6463870730457718959068341 7030559164605575607875574 8029237557794246446900317 667770303269268488441880 2887202877312567833081437 2173032258255387141646727 6437006861568541678624029 6964032955452042169341513 3916004848884282625671668 8898820300170898440651302 7327367413780314287175986 5855955869229935253013299 10356830954399081689836103 6687748813799955709489767 3314894119027388477556166 4447347934489078050395077 456287350807461176916375 1447866432990653534971699 5003791113746761562393318 2777258989343197917724912 4025895254026108534129461 10515027821294543052680914 2171078528954630602799071 5020062505173560739452431 3580266730897160568562545 295436577439272861712729 9535590346382407416959756 3008806978351518777750544 8022037213154212951988704 710702824323662210847134 9613133655371503699043237 2528369186088652946993463 4009711260246761644913034 2575625890876615326674316 5942437784682242213100088 9608192841627912042282899 9340853773576051991838574 7448757553244429920616659 2625450901257897700478286 1338593168759281477659138 1533757143551308685207605 3719943379243822731310576 6399789691424638986576884 7873144331858630120715972 8590522906606359358113221 1053150030437914502233289 7037851042783643718630756 5704304528027890036366500 9433051900734447484400515 1280896128046662797946950 5609257398952617388164007 8927078301473300269594428 1968413027728717793692693 9352010152833647769662546 5058060410118733715492944 6463870730457718959068341 1053916005848657586764442 5549216376403367254041189 2187330510770388278316770 8029237557794246446900317 2489311970320299879039437 6007907695296985639714964 1461150304465315985918514 2887202877312567833081437 5235495363735041412288711 6193191495568686470304201 5426285255814819423685429 6437006861568541678624029 3701431242419259054888757 4356199218254069441251367 1155717118146849983439792 3916004848884282625671668 8637036343236229007212527 4940423645542627440374263 4614212984843367903002417 7327367413780314287175986 9343980340158445813543505 8232859149270586595063407 9816769518696497853892317 10356830954399081689836103 1198314169337523440354158 3796186954025425272801546 8951670440455421680158264 3314894119027388477556166 9313181191180187471384261 7846976607134505976995137 2802143269320575411651727 456287350807461176916375 734677544826651016314705 6749312078722312431776843 4203475899179740698139183 5003791113746761562393318 8810173244339955666129937 2086572000518292496340143 2971228650470364023878319 4025895254026108534129461 2896543714966382817757693 76 steps: 105667*100000000000023456899 time = 27 ms. (23:21) gp > pollard2(n) starting point is 768462011 590533862350164123 3921986599896941947823919 3921986599896941947823919 5408195726705659589060877 10002100915372010114514117 4348579408168901537643590 5408195726705659589060877 2682193729139946904753441 7379900335776795196100018 5607640387941366838243862 4348579408168901537643590 6597764695367361671248269 7859009870983836020277285 3739812088083083334563703 2682193729139946904753441 9005338109804867321510612 10300377821132531154761506 1781343257190967830080402 5607640387941366838243862 7022574827597566495759854 3283622972557191929822250 2935053563821961844535115 6597764695367361671248269 5087497308763950499421394 7480382035165440724813733 7483216646030441066163171 3739812088083083334563703 9684151145136730125674046 9469060735387970873681231 6121631374782648173644117 9005338109804867321510612 3969270321060932389201488 6856938410967739922324767 7938930020751777312770583 1781343257190967830080402 4539892420272572933667086 499900608936161827430848 10427726028849682650915214 7022574827597566495759854 4399192541001029547428584 138240302506078324762766 9122566054580859143016652 2935053563821961844535115 8215332746528321219834422 2552067254934034773857109 8140130326503418173180889 5087497308763950499421394 1136370988444170619867151 4242862246705291928369406 8501968579220058108535813 7483216646030441066163171 8692759261999168933482684 7461847768597095126151650 5232930124335619046696048 9684151145136730125674046 6455512829314426368426272 1602248846353037885255503 8841700638654207878282235 6121631374782648173644117 8715848792216801560104705 10282977276693439776607995 9566639656260159524852215 3969270321060932389201488 6856532946976754989809256 3162442622030446741027502 7499087496056947300502839 7938930020751777312770583 5702165297831233519579946 4784158690662932259421999 7090436893862544337753627 4539892420272572933667086 10065975550674563836995398 8757316184862907969759742 1135127317952745892773265 10427726028849682650915214 2431572942993390785743810 3060731868902788419074880 6978599213257038107932025 4399192541001029547428584 5027954670048535324454764 761003164253730331263748 4717196260802996902916031 9122566054580859143016652 2909999689391116863200523 5346913813141184752365662 4090721435653221156591882 8215332746528321219834422 8546304016581497349956916 18157800760629200924258 7678610502306945383528197 8140130326503418173180889 1385083391412382501988742 9583566249544462003556430 4392998275331348658140221 1136370988444170619867151 9165077066268130920326528 3963288958756512372966732 8235285570240312293239832 8501968579220058108535813 1074869575224258338344980 4482899960891375567889193 4832346033516889362476052 8692759261999168933482684 4658546156141105570390772 2250901053491280009213436 4737972244893541386742266 5232930124335619046696048 6145307993005724127310631 7344023171221020592540284 8210887740297923890451535 6455512829314426368426272 3166012768183322439758213 8525348086600537328492193 7633513470446180165246470 8841700638654207878282235 10276958027448009547789657 8930763329669427244647091 2391314848621115808511207 8715848792216801560104705 7042279276773351328748220 10152017588698597384599980 506984696687016290918097 9566639656260159524852215 4260239021459831560773430 3019042821800639414174509 4912116975528208639775543 6856532946976754989809256 8994120997845878354564242 6517830334981867430570263 8061550643468510412594079 7499087496056947300502839 8790130728990568872715190 2234985726864345414827212 9403043093442953180952364 5702165297831233519579946 1355722197702174034992243 8548123845015070962749395 85194351406939954800803 7090436893862544337753627 5313703971351555561821883 1896433381708778464270172 2405442077942101577202375 10065975550674563836995398 7564997606578728411811810 8201107346784183396470942 8998833477963009735029303 1135127317952745892773265 5151254221486400651916701 4778458517275644926909814 1636873061911728278907945 2431572942993390785743810 9538260965621831968938737 9733289260795459699324324 3373129242438911491331848 6978599213257038107932025 3810212532952401053408477 9853244729853388131221674 101818522875384405902821 5027954670048535324454764 2449897604807793196926455 3313250629521501634435073 5391234062388688181422613 4717196260802996902916031 1158446292373086200617776 994567191218400064931195 8549447062023289753257896 2909999689391116863200523 1372611213552065694422679 9188014791125687504807822 7485226255988331455631797 4090721435653221156591882 2165320215535594596216754 3778047878102089813303283 8565012368559842323417694 8546304016581497349956916 6764753625419270261273957 9385655419411923434392766 1538099205332165206834066 7678610502306945383528197 7928534907780328037219970 9726151690136076200077982 5698378958814569196469452 1385083391412382501988742 6943906510631307597714187 3680525410750466452252583 8246275275549836429528840 4392998275331348658140221 7356332281683401528637938 500790362844191908314161 922889819914360473478538 9165077066268130920326528 578476745051506746888247 8444633365605815552974326 1813066391385377850428856 8235285570240312293239832 5676001192042441449639195 3888852922394327889558327 3861468380018276765810484 1074869575224258338344980 5928347292347894206667692 9424603526621729979933699 2705044887855134429786587 4832346033516889362476052 4921201935629806212069799 2630491015204480662344777 1614205155154485202713196 4658546156141105570390772 6403728000753424403283339 147029019830008289698007 7801483905383978809691466 4737972244893541386742266 8382439404878747260578073 6562431870268028167122722 6666646405363533053070750 6145307993005724127310631 3266032770306073751229146 2700647406464653865461451 6313292808439255747043944 8210887740297923890451535 5581612989822992446100177 205161668597546973417292 5221530672796375620561217 3166012768183322439758213 2471139126158034160868423 851894401714519896064924 1433405841171556614973929 7633513470446180165246470 40487353393788298335479 3296895414638414230477075 8922911452026395660339419 10276958027448009547789657 6447141753860275531100581 4162617139511495598635065 3277048938437812311694364 2391314848621115808511207 589363459363745011597461 5912667780446302618991053 7674214220064467026936478 7042279276773351328748220 4016423400327622994244118 5149003107787889812041522 7343870705350456439523346 506984696687016290918097 10032180823387449835400249 2351405042879101888562283 6339546210801366786800853 4260239021459831560773430 9686695141456315404753558 2368454368174126508722781 978454187480698240729344 4912116975528208639775543 5103409119966339116052865 7985237372655452834318621 2237612468379052783303561 8994120997845878354564242 6377923060523642668777321 3247401247685954439547063 6424204871426642591021677 8061550643468510412594079 8147005842456721279706539 882208055422335274910545 8224544857679788188812916 8790130728990568872715190 5989633087143925846626591 8314122559153688269246835 7230315559984004114063488 9403043093442953180952364 8849228278899911170694954 6905716642092704080953005 4372344072797898114704158 1355722197702174034992243 7163155814741755150582101 6274461749411581259148474 6715871770103214789241769 85194351406939954800803 2138984165416718121821727 48980867355140160529718 9853203439960709811589677 5313703971351555561821883 3893616239190942881344536 8520671252902046081355865 5776830470341033534718808 2405442077942101577202375 2666041186997675409801629 10299000946156024499161849 10268323969443382861922949 7564997606578728411811810 7886822998834645802913482 4733327076627817922271899 1608600681132763715296342 8998833477963009735029303 7766513630785527721720443 3693076378427350625855764 1699449983453755546372256 5151254221486400651916701 4528394338654932026236005 166316591049947548309765 800688772149802919346771 1636873061911728278907945 6743341021908415110032035 4592713891402962397833000 5495987677607628690902386 9538260965621831968938737 4093010707308950226381420 9228089651624400369408977 7312849711321136123083210 3373129242438911491331848 2086633375253511119605927 8727664454920543569268065 9699340617283890355072939 3810212532952401053408477 10333462185696984168836885 1927988907042637549610434 3369059326859173382746854 101818522875384405902821 2910010498484202870873503 3225995011906164984591932 343085201147152280283952 2449897604807793196926455 3245407673571716874492572 6416848771391173453179017 8990806505733218454158412 5391234062388688181422613 10094611959438001152443313 7740674897584970035202649 5097956308524438511184425 1158446292373086200617776 10480525526986461240454830 4512879205518614686357466 7111636922970749537305441 8549447062023289753257896 962855061272216572219126 1594202083583770226941003 3631895846464333381585257 1372611213552065694422679 6720974654781488557218240 1731038079194334937663798 10234313024394961021529104 7485226255988331455631797 3395848708564299385809693 133188754231966387311636 7755161876334077830486588 2165320215535594596216754 10294080739345531798144956 4922912725587099226943316 2271770206812433393726427 8565012368559842323417694 4345721057111932679039928 8816375608829696078453902 3024158921276543344001752 6764753625419270261273957 1473680660449116022974797 6716367998382957926072403 7109028297814605475745106 1538099205332165206834066 5296523807769219189505620 9540857168040203993361826 5250956188284430068686772 7928534907780328037219970 4887559293965942863332591 2962441432844485550904267 8955899649726045978072901 5698378958814569196469452 5125692939750594499153513 9192573875962744668848074 6369515447559289540135228 6943906510631307597714187 10187072226447007612896433 5413405858037018407749209 8193501477488458953900796 8246275275549836429528840 9562656473971869985182543 2665466485231939559587952 6020266329821715399128891 7356332281683401528637938 6707105014197981222600678 7969754098442985445185888 50533271666858510906652 922889819914360473478538 2708667353516458344803790 2817837177341398517386703 4668487080217906187663005 578476745051506746888247 389267405999277385538627 4406451682662891499257601 421828751833406947158904 1813066391385377850428856 3434805987278223199532686 7539918227530336933459642 8988560608892792023960012 5676001192042441449639195 9366553270950175466351167 6601411289992789112186709 487868104468425522149434 3861468380018276765810484 3181157633682602852410218 1177941949513573359324156 7223442931227879206099332 5928347292347894206667692 6185505808224371472718322 3716950805176744796593546 6249279072302406890713944 2705044887855134429786587 8834387689964907366534857 2536013013383617149425241 8142094841379052606080794 4921201935629806212069799 3675974634330215742131346 3371848852756183858113061 5243253640850572985539742 1614205155154485202713196 3669651529038757471120193 6784603677902141731813632 3804346395269971407475903 6403728000753424403283339 8678411244260437554283066 9622167288137016225718459 1957395807017951235408134 7801483905383978809691466 3433225768312865622002157 2493999258428195241287433 2185526045510368121472812 8382439404878747260578073 8824483698010278071964618 3365126757590779052703569 5604737478113841145763213 6666646405363533053070750 10010780198068028081105884 703890164369685578920774 4635769515530280168648637 3266032770306073751229146 8337250911572147067724595 8191611595532883351273983 1208680231405306597152599 6313292808439255747043944 8275319184052073065616080 5013977081961203910797056 8744977699366981935646857 5581612989822992446100177 101876279421509027353163 8409681630413434370746040 2544879303073737027260117 5221530672796375620561217 8647249647919608536137226 4453754772809307175079732 1162088497263098173912538 2471139126158034160868423 8760266452794597603783574 5892804358260201711663451 7215184051869842816136366 1433405841171556614973929 2682107953362558379844568 8209448854180223768655049 2632614283902342486776310 40487353393788298335479 7549487682464291869793228 7690738710723350891817786 2016156591340586607581650 8922911452026395660339419 834714285028823384617207 6610654853345191172110696 7089398502084347780086028 6447141753860275531100581 1254351745524633086459092 10197509562408827814158722 1543201062293017559204920 3277048938437812311694364 8378992281769481798604765 234 steps: 105667*100000000000023456899 time = 33 ms. (23:22) gp > pollard2(n) starting point is 892785826 797066531106502278 787438338672664911006749 787438338672664911006749 4799838985995745287133554 2630327564873049080219167 9193911277167407484490468 4799838985995745287133554 5389641193585445455247912 1621779328298042882845728 5694722663066409204238028 9193911277167407484490468 9580866829502888160933155 5410959051361333180174012 8805132719505968150708500 5389641193585445455247912 6712669039095180373391480 4401453263917329351234009 10031105417996016114578723 5694722663066409204238028 3844629575288167395577555 1480651757033172979805350 9186518132157952356896669 9580866829502888160933155 9403616049366581432671751 5430399008583724875125711 4365312978860852706656901 8805132719505968150708500 8200308369030710412058406 1244732983040480244036401 7723504188323637880042660 6712669039095180373391480 1303388656106080195413622 7023725815516560902843345 3890454768698670294444433 10031105417996016114578723 6253578934799395987096135 4607274850727156947190016 4365983068577847048679778 3844629575288167395577555 4984780052238910129600433 5612561464432616422343027 9093131013724529139214930 9186518132157952356896669 8757956458356058661923752 3674014170837185536671618 2042568154430858044783349 9403616049366581432671751 1967712441748111775026118 2124335078015254902197275 6363988020214576226107750 4365312978860852706656901 10474297676094391509547855 344074058221569705590409 1164676556631673521540851 8200308369030710412058406 3115982514484565423121384 10415354488528043837998388 1009136839680324205944297 7723504188323637880042660 5786923251366397297219032 10536721897512773190496872 9405389158023719522182507 1303388656106080195413622 1902021939263173933906422 8742178351287480328068810 5821780999516299030315839 3890454768698670294444433 8506297751118688334762455 848531475925075539360780 6253431861339383016331571 6253578934799395987096135 10095189089165372044299884 3684295610509149029755846 482336039313404391636335 4365983068577847048679778 9403124730758026237894409 1608313090162209588045962 9671158007761231938309254 4984780052238910129600433 9492671656353390137072472 6341868334632689071605252 7140826594314411784123305 9093131013724529139214930 4453856786660562067952366 1020581101946881345853719 6960998173815842600715572 8757956458356058661923752 8911871905078605621861141 8599531959724825741950533 8347289989484933724863043 2042568154430858044783349 6061331863731889898257703 8307517863675715654158217 10526910710334036803525812 1967712441748111775026118 2315891962996240324380835 9449321555424364664777594 7425791661911675355681768 6363988020214576226107750 6775397185428964709782385 5939555907429211262900670 3507884023878866032605850 10474297676094391509547855 195417815289275855224936 8533704733626168613536733 8395964769541054861090559 1164676556631673521540851 6185662561678146369884772 472223304536738698791811 5557746484951516736762892 3115982514484565423121384 2917014938073250620170053 2455167886853681324317632 3567192713298294906183384 1009136839680324205944297 7903433750975882695105262 1672145156606656900555501 4428361474882943219829896 5786923251366397297219032 2719988554614301486622225 5629657989090433247768453 4566963641791351966770359 9405389158023719522182507 10203059976397806839285642 2849455586704847278942581 2123410859378024321104808 1902021939263173933906422 4371362650661665049590928 10390216448892920558214969 8073015334814845170194625 5821780999516299030315839 6733634273993590577215161 785665446722812205763515 9169021529232810082374028 8506297751118688334762455 3193183459118464230897246 1501565642874783475351542 8210738789059552628272410 6253431861339383016331571 5648738554603004170716543 4905227282064994199448218 8391471117560917301196955 10095189089165372044299884 4429956860687559912916452 7955080084175868612237379 6920286074437456892202823 482336039313404391636335 4935381822209011614961419 5283586870822766896199002 2053252658316289540895517 9403124730758026237894409 5426885330827343104311624 8003423355826049285614200 7009153400535482294136997 9671158007761231938309254 7765745391659945878811337 5185154506767802679528577 6994224700842145158998785 9492671656353390137072472 2740323223542755150051419 9969542986310058530024532 10294350204325710488238269 7140826594314411784123305 8295552610667092829688346 8970603615591722705684391 7833814220739347366476692 4453856786660562067952366 4238872225706043936563126 2376795042325127400885264 8312690106732441324002245 6960998173815842600715572 815280246027371150480352 10016665042812224471935897 9431478826257460224209080 8911871905078605621861141 5234407064237410185418310 9641297263221922278822045 5492337205135391460438224 8347289989484933724863043 5685539316695025918016531 6140774191175380678601992 5217083820995933662078817 6061331863731889898257703 1827644255303035346258350 5048447361593622421860389 2716836539938077091684847 10526910710334036803525812 2047538357094435880267709 10408107166194440135401494 10352270036958369162657393 2315891962996240324380835 10464155267675158068634060 1334436694774962851300243 7049065816895879771465804 7425791661911675355681768 1254442155716255496703854 6980244249493967208778074 5789704246146011934397629 6775397185428964709782385 7754299944897995570137446 3192410387269067582046160 4496005823162066273802377 3507884023878866032605850 6768118479427463140643471 6920392186126320530713270 828175367963099431826678 195417815289275855224936 2106464832622048214350360 1982010178773769286474344 3354874441706989395477643 8395964769541054861090559 7837625858762978839280833 2639825521799231786682555 4122599192834637858725485 6185662561678146369884772 5327746568396058507342953 4122536387440201609517942 8111338627473945576188491 5557746484951516736762892 10268932617059349493934294 307691265468836203755443 3531220244129248339425315 2917014938073250620170053 7056165682085390849013214 3719562119841676477430561 8449051286664999241691768 3567192713298294906183384 4085921853332098229604885 2452620227263122466040313 3240976782660676496478072 7903433750975882695105262 9475704286306674405938789 7184513806033184290134658 8220281857214851744840149 4428361474882943219829896 7707516004120232572260884 6103362752201660338090426 9763214733661698710903814 2719988554614301486622225 10299294212840160113117429 3491494107134612418888062 2731839969063452596391319 4566963641791351966770359 2371780706470490412508717 6041707346553251787692339 7172146879294589084815919 10203059976397806839285642 2830666832540989773180956 3020995875944682114485151 46435161630904966858553 2123410859378024321104808 9950794851497767637013973 1358354350603453697206662 1574522872878547429599815 4371362650661665049590928 7150837696971017435609496 3198192334955339949407236 1379156415587778119607648 8073015334814845170194625 5237017025533124633110709 8083748523183146526340772 684098912015945152644919 6733634273993590577215161 5360758644007190370982226 10435584666170648854223155 5543848803857635349214306 9169021529232810082374028 508942467754636761421001 465879641215313719455763 9312303058601306480308091 3193183459118464230897246 5574476080826320363120669 2777233686887758856346599 2511888576311827532931479 8210738789059552628272410 738771337518386502467173 8018190684684825408806614 9114963958716220227981239 5648738554603004170716543 9994312303163533639928636 206111284357304448566333 9305979186633561164650649 8391471117560917301196955 209581136282202639917455 4200589932585392187480070 3166091480619447939667849 4429956860687559912916452 2094084714519760164990028 1021327546157040994367610 1541514302654841603513484 6920286074437456892202823 3683779923758788833552004 709338890683211775033885 2622495474562477960770349 4935381822209011614961419 4595620498512596202693798 7424648447071134149676606 8597816154453697823961438 2053252658316289540895517 3124064328208515776274977 363671418298232234820717 1674400473213495126568108 5426885330827343104311624 10217812853270344447328904 4008353585728716583355710 4192497864983106789982161 7009153400535482294136997 9038844703882133635153128 1368882288045402044043909 8725505508491702274447475 7765745391659945878811337 8005164549727132620186648 8015606439497554976341897 4133948353167962386707709 6994224700842145158998785 6283626288553424450734742 1903851950736352747840123 164596008259429087575083 2740323223542755150051419 3700001893770404261413106 5243266330829509946100288 10383139752656539044134862 10294350204325710488238269 2950157506710589776843293 9372785139047320518097207 2654838607142061584493026 8295552610667092829688346 10239255581847464861090934 7089993895666698673777810 10552174570253233756504949 7833814220739347366476692 189939914782494519205651 4810127094989366513516936 4384771658862892821518703 4238872225706043936563126 10058368863603025155988031 9718972750748391842567870 4603315997331683754112971 8312690106732441324002245 79086314240189140870002 448765646947848788413078 8672679219009239294336362 815280246027371150480352 4673004661681375540544399 6833270608245377373450915 2606613424955968423940838 9431478826257460224209080 10319835961414873572975657 10486591059105321939666211 3883389412723606569779900 5234407064237410185418310 9433004372750709913164868 3491973939381514741879784 4638772680629852879134089 5492337205135391460438224 1474768066078570783580916 2752543970792441299720250 10290845381634339650430076 5685539316695025918016531 1445555052864785780336867 653210765318747017419833 6864257331988375133060128 5217083820995933662078817 5099408257395083979030634 3755306427501409215688909 8873143609144058447149433 1827644255303035346258350 3827007899153142542138128 8430691972327166225856314 3213135233635024012655716 2716836539938077091684847 6619544170907246443528931 3777929610190288612832405 7162763123513502416600610 2047538357094435880267709 4568337188075600878964831 947799034331528310527374 7727863009078585043130802 10352270036958369162657393 2253552327817299341093811 5052215294841458740444420 4398604379404167901212483 10464155267675158068634060 7235885214305733017838520 7683548663760179867984216 10273389012959039698094446 7049065816895879771465804 2560687016061043718424045 10234551345448791948235501 10504072826424026569559837 1254442155716255496703854 8226032169041643516050659 5311934742710292592119789 8454812056801962337568650 5789704246146011934397629 6803913285491820927394298 7791283562228655645639391 7120784011438925253397668 7754299944897995570137446 195985252260213235401188 6861603618160011595399076 128060086194441020017484 4496005823162066273802377 9183619584249180118319100 9866093403542257105766143 5885040028283960473637078 6768118479427463140643471 9715924970124670782495829 9564855385963382313095350 6730560678557768128339578 828175367963099431826678 6619890854454277066574812 5517799382424678820898965 4145926106614453271733307 2106464832622048214350360 10184564994224556904716895 7219866352143015375675352 4107820147611107178460287 3354874441706989395477643 3755680693651047834904953 6214254462521875091644274 5772467066308113069463341 7837625858762978839280833 9150979587442277135093953 3882563237027035341167078 3057988555431225102545936 4122599192834637858725485 7270850392823235145385678 513761059956139504074641 1799633732388441278746677 5327746568396058507342953 9833116265623036858759077 2741143838170007196430639 1289144092325922090753981 8111338627473945576188491 693114709095785752998898 1399314860714249940595062 5768131103884615652913054 10268932617059349493934294 10348575637162160970612953 6993468917452925199815914 5597823944593885412750385 3531220244129248339425315 9504685084678584856211059 7996478403057066876425725 2279266648689186071725974 7056165682085390849013214 942078143061246153832205 8429245281043362862278478 6353474638740342231218837 8449051286664999241691768 120349997173347804273390 8404535934026098466998120 9789439900298131582354210 4085921853332098229604885 7484988146903629191024962 2600496883012781193284653 4357513556666751540106011 3240976782660676496478072 10456296245762781211107423 1668664864346917224132563 2360060234014614319270100 9475704286306674405938789 2327712107670495050306771 792006052965315910832706 6598387817285785557989812 8220281857214851744840149 827971314953363104152615 234 steps: 105667*100000000000023456899 time = 25 ms. (23:22) gp > pollard2(n) starting point is 739165157 546365129322834651 5286810254863991609668813 5286810254863991609668813 9189678285363459123059654 10284297867021663629540068 4969643175252946899020489 9189678285363459123059654 6869304588834730208220963 4783671439747520323877396 41327297147000677549136 4969643175252946899020489 8166986523726800990623105 9153129196348349141247023 795857092378639166017315 6869304588834730208220963 10258171095569174616862538 8035467925330884157393331 9477033567338564931566276 41327297147000677549136 2367771067416084175486102 10150168696374863334439785 3056697955192217213081262 8166986523726800990623105 9708985997971231082122875 4623567032265000132417209 7347353291834149948633156 795857092378639166017315 8010568029923032038311335 9483205487054407547355098 5370409575745110018444498 10258171095569174616862538 4074733216369991154607146 5092347148725275075741555 2663421179211547567341885 9477033567338564931566276 9429357132711110295357545 6260730197738265554527210 1050267836008183644675033 2367771067416084175486102 1252729983924128779356524 7835799967865155892134455 7558503090249595371405218 3056697955192217213081262 2840377764034189647565584 8283953735899204391934659 841819352238045652529083 9708985997971231082122875 5290315463246960702906624 1448857978553070929759625 1602771421158960541127495 7347353291834149948633156 8521951779948386294457582 4922299640805974320938774 7558857710845531298255947 8010568029923032038311335 3596666175670965066849820 7340126774392407144837429 7985944412344007564611544 5370409575745110018444498 4240450984322985006044675 3974409745953465762142526 2083384427632933433050043 4074733216369991154607146 2328173263657959948795557 7422561468236076228914380 7348135054033440056745422 2663421179211547567341885 1014785447519257623894048 6216828565690116385533737 1371442434384119290226551 9429357132711110295357545 7904828715907132977890106 7118169423402609996273518 756245354989443866877034 1050267836008183644675033 5225521631606371267370075 10112422742890597653264397 6967234293575721826598309 1252729983924128779356524 342958177163459018937574 969378081255432223502042 10144856428479416849512731 7558503090249595371405218 2858546320674014611391438 7443813736648791353540809 10114548097833292187118875 2840377764034189647565584 6259745528620600184743684 4740902014532790883221850 933181126429598670578890 841819352238045652529083 705940882143968756178734 5270644021023133122674362 564795222776809343002810 5290315463246960702906624 3209780148147948364895087 6623272721941277264918961 7655861287482374736981683 1602771421158960541127495 8806771048198512213337475 10466268952851981820179971 8790117762733964329843057 8521951779948386294457582 2623458912500034308295315 8887345828018269043805496 7972288062977592178061559 7558857710845531298255947 1650964357768365045745821 3284779931820963800118124 6286404699644297666779677 3596666175670965066849820 2084548785288165453573928 220044320543345896921810 7114834352449111503804021 7985944412344007564611544 436633548266821922285779 4147606610583261923982023 912630927074328196868015 4240450984322985006044675 3546232387899540867168980 5081946449876850303855288 3202077903592264113651937 2083384427632933433050043 2111722924921872710415687 6975732683565914569264448 1916970566496339597390537 2328173263657959948795557 4223473181825618004726431 910148892581494108140119 1431927324407560133800015 7348135054033440056745422 5270332972956488262384070 8275941024848640583946696 1252645538993233558956727 1014785447519257623894048 8176055658767822288028234 9575271562372511108605337 8183216130651352012584369 1371442434384119290226551 5125937921012184589522298 296794554791592980855886 7611461035971194290131742 7904828715907132977890106 2000490008739886109784118 9058217824406862579333917 4973254199402193800356000 756245354989443866877034 2655483581957819282248387 4802874943398967782230657 10389583115312221263852092 5225521631606371267370075 1486604004360373339620658 1067526881784333985537959 249974139341295248962946 6967234293575721826598309 10247141380796574455158223 2178950088229293007202170 3801119591371021448778376 342958177163459018937574 6026166115775441681074556 10145138934490797995417365 8681325681773095705224986 10144856428479416849512731 7222552689290946099974760 8748649881930239488301192 2286233957790249471260495 2858546320674014611391438 3118160364820922587876327 6938353292509984108439155 8541773445371297651256800 10114548097833292187118875 4032423189429834718628630 8498282706780157522134397 9853035663119636022956992 6259745528620600184743684 7008781687656497378789813 7000393284692798642687366 6092375724833382251774220 933181126429598670578890 8446104509984431539536030 330273211833222491036486 6255874419511212606870083 705940882143968756178734 5543003508525437976588259 2618879587739918419362979 584545638408703556705957 564795222776809343002810 4854672719395022012803836 4007293241934472446319520 1406768316674058627833235 3209780148147948364895087 2349714622655797153587863 9295908930738072198390677 6432513426799309126063952 7655861287482374736981683 7414357649912996881605553 9273480606376985154830386 10509449784544772660293447 8806771048198512213337475 720275730210214550665177 5598518387165726484258148 4978932431237820560504405 8790117762733964329843057 6286214423790392892243314 8129489234992413661480593 8993374992230028697771633 2623458912500034308295315 3666345963042652643918756 307787413024807465608044 8155323803854673991008631 7972288062977592178061559 7017177381435783758560670 9032901634624441297324152 4101392796692693962087572 1650964357768365045745821 2415337670335951831266336 2507916045431368202764614 969845905614232684508108 6286404699644297666779677 6563597066522888133840421 880798763606771310436752 8172696852971827364602009 2084548785288165453573928 1214998760661299001834248 7862909266887588660267381 9240420384578084770741074 7114834352449111503804021 8396166393431950885127413 1717367840595773487012768 2571677042801859007463546 436633548266821922285779 7668244112033230276313125 7668598468686692844147232 10223303971920861925243671 912630927074328196868015 1500500404449882219965223 10137194550939533349381394 5119313968944441307709234 3546232387899540867168980 10164843433881324487649951 7834923340390014298437449 7479568259797395171362835 3202077903592264113651937 5004819197175648098538024 4022374904465655365351305 9800701471133185306972181 2111722924921872710415687 6107307418519441230828951 3949430208970740186076272 3199012959701841214689756 1916970566496339597390537 4439727116597881620506828 7853629451058350562407127 6403252723742447963625089 4223473181825618004726431 10447778160371251057795855 3708372799356131631177834 470742909850262878742574 1431927324407560133800015 7649536369103438650749204 8872377760360420190362890 6936590817972751073252498 5270332972956488262384070 9403556468544151178847298 5604364613899435670788492 3256771976898852774637711 1252645538993233558956727 6395227032480803378792165 8438990467630761170517284 6052161871912225456886638 8176055658767822288028234 4154610879364785744906415 1189072374900804271758400 2154630833033591863073860 8183216130651352012584369 9508675924514903513474414 1211872440700023842263055 5432754369727353869936126 5125937921012184589522298 7147713797138467910144724 5842430932424955637240823 7981046780653745818631581 7611461035971194290131742 654201425247926012484667 4204701313482709667969513 10367981413156177139941984 2000490008739886109784118 4718653533635556979792390 8090284669255376631083115 8945905257413304694404441 4973254199402193800356000 552686313583077969671973 2401011089675250715716972 7642631078249151143860972 2655483581957819282248387 9205146735849758349309320 1058013102016715714298544 2262625431304080705833057 10389583115312221263852092 741137652606226435089291 3610828968068769770767806 274046505747192759053695 1486604004360373339620658 7792082010854947537810343 3483228774959293627817529 2640056987684683554776645 249974139341295248962946 10120472511412217126724694 6565899956216420648269378 9052523358256127153818499 10247141380796574455158223 7685405368318401245949517 156 steps: 105667*100000000000023456899 time = 17 ms. (23:22) gp > pollard2(n) starting point is 1874708212 3514530880140236946 3058475374388608608454145 3058475374388608608454145 7636232901111108141660507 829067892722643651051193 3071573051596738251542278 7636232901111108141660507 163380510566112168454872 6925772444511388189862865 8223225761239876867762273 3071573051596738251542278 7878849333596622946759538 6909021706495012719165466 3459632513205308952479342 163380510566112168454872 5067160951863516429510800 10079378588030161083825917 7816423795505044523371979 8223225761239876867762273 7248004022644434150328664 5128569598443328652726279 971799693535083765997016 7878849333596622946759538 3429328803647460675653506 8486731143956670260184029 8177313461567154063154257 3459632513205308952479342 7453394025852211692790042 7698230230550632679987111 8980919740115911099459753 5067160951863516429510800 9433110598558063490160898 6087519087844042554269183 1870259042947026069961265 7816423795505044523371979 8610434753194879203046001 33492382198318836419611 9555775100057200069546102 7248004022644434150328664 5700749267884194127979813 9337274845470394427117201 8768538006849054316329440 971799693535083765997016 10203247039898669925629485 10354285630211051771376715 3205972029066659326138085 3429328803647460675653506 5741339351416958986552014 965145373777052152959408 9287888395839255185958006 8177313461567154063154257 8035090736866734056607970 6522596017113791652909932 4735852227454173344061458 7453394025852211692790042 5176902823797766894104847 3015386016465850954819852 1854354061813503562326405 8980919740115911099459753 1981179244280277407671522 893657206183928208251742 853219407417884960840554 9433110598558063490160898 4627828065845388480651488 6917958729872137547007966 3414620455048000480965229 1870259042947026069961265 9244973145144919389553692 9934983117241357968390132 9171906378344597425241694 8610434753194879203046001 10079398846404284237990181 2508865836885316430948897 6943155580192096343551488 9555775100057200069546102 8756895113055759052091367 7302101585348130283528039 3129812087465661236295728 5700749267884194127979813 247448168568115790370861 10072867394432236899503570 1335934121970345025696635 8768538006849054316329440 7469037933379129684220210 922248331350283055485378 3036187681792621370124752 10203247039898669925629485 10410172289390673886440136 5785549790206454605675825 1558328869461721785578008 3205972029066659326138085 1497817828730929725752845 6652379748936767836162791 3313914126849843415821797 5741339351416958986552014 9983209957040502778243571 10294411948194121298394944 5326862734083745752713222 9287888395839255185958006 3657312813368905372422720 5164157707100285430974672 8744741950727758900989074 8035090736866734056607970 6572159673827557911948410 5249898246575497785288785 5290728452071015077119320 4735852227454173344061458 5892053107097265969277777 1405605014430823130959309 510450080352986133749819 5176902823797766894104847 177962034162291701288038 951126231609946006079877 3029049096734695414413303 1854354061813503562326405 8798940612063129938448906 2518071377407065844878112 595326758250484183800557 1981179244280277407671522 9628351204890142155245579 10441432865180296762578485 10264120847872422113082270 853219407417884960840554 4850552954984576973667570 6932938151096129265253309 9513609908156268183616360 4627828065845388480651488 9074397680658765594456300 8173754613107974560361644 8377735694242851755402529 3414620455048000480965229 5816114057428366992617623 5773979000695190844591365 8976463520306832267233678 9244973145144919389553692 6920418530114866546582601 6105595303332820073716027 583063507116427127006067 9171906378344597425241694 1026391412884166401351154 2810829949543367580101648 8120725492133890767147334 10079398846404284237990181 5739752713503240823839068 5206432203932949674268839 10239229700391641129282978 6943155580192096343551488 68738447895514339282565 155097588727117937977529 8406629219253753563363349 8756895113055759052091367 1282903073284682098931058 9048928176373538636984307 2713975328743085195601178 3129812087465661236295728 2639755163630238196660220 71750117479335228028807 781387493652033834783323 247448168568115790370861 10135412246666539262665690 8259767222290578336857413 10038526453191012392735720 1335934121970345025696635 3553181272484636450122227 1986073458362278806560107 10486854592623027196566399 7469037933379129684220210 2055992083274539556011982 4506320095242838706885789 2604970984079285455853972 3036187681792621370124752 6015732439567652847877098 7853822842730940581017625 2517584423187496766019018 10410172289390673886440136 322313426169919854978868 10055930394039354510696760 5371094772268699308364151 1558328869461721785578008 10312156283636716868610167 7052780779462648661935914 2702117346110723863723747 1497817828730929725752845 2719448284172145067680454 4439405792142736110772787 355306345430125144699724 3313914126849843415821797 3271069937968497992646319 1933135136213580073932786 2555158892160889067540758 9983209957040502778243571 8024340538997476394580622 656196666653441577538025 6751935986981743543681605 5326862734083745752713222 678101544135443414039476 8668275485656090686389319 9161584000797309962633712 3657312813368905372422720 4071266543187708126033322 10383057081293379236821877 2437496602491941955344986 8744741950727758900989074 9081113205562881727636432 3312991319846942167737501 2265170337241384087377261 6572159673827557911948410 2356319882628280221165817 6193244621811673288294460 911600242268038577010378 5290728452071015077119320 6391079011140900450156291 2071020383109537442821101 2885674801262005230640911 5892053107097265969277777 5551025201230718316795121 5974343524094209723634197 4281480713129932754890931 510450080352986133749819 4110042147706142730840850 5758574002539696572511591 7184741303017794271280152 177962034162291701288038 6565511031662760274212074 665615587246148980949041 1205904083823951427067495 3029049096734695414413303 5188282995979171177932615 640937755066918846623419 2566725891278560538421889 8798940612063129938448906 4687181345106330725248023 8744716310218320557619428 3400926790071524403247557 595326758250484183800557 7206943954550269927060646 9756553454566738372056039 9459906677150104829805236 9628351204890142155245579 4345489125026426731977038 10487332437616452981408028 5698760872302365463313574 10264120847872422113082270 5202097839059651624485067 9614622706927257784625100 837657606305928730277398 4850552954984576973667570 8724450139812286690362995 9058049082958357199838460 6226063253469578150444828 9513609908156268183616360 4839272776821665803066330 4800942084958684405150198 1534091182319223748457646 9074397680658765594456300 3046977253841528480958084 1987043665416854739017467 2016601189440456280844419 8377735694242851755402529 6321505108504046643647266 1658766991309364925315271 10393797561645931163039289 5816114057428366992617623 5743694355711025569855911 7717475214580252415222753 9571774212753374157129415 8976463520306832267233678 4264896152492713391734176 10456333191693869315572853 7491556378893947905518470 6920418530114866546582601 10497533977459605868800201 779884563719856588068566 4534749109552722831065228 583063507116427127006067 5067717703832940045000431 3661108339695503345713960 7712970898175778542359638 1026391412884166401351154 2395111740183469389196417 3836995354819396095188143 1525977943738180947693507 8120725492133890767147334 6331311798333437810883436 9531736869592920676631090 6615016061475752348829453 5739752713503240823839068 7563483057137078230617870 8406326189924948107912322 7173436565399416720907825 10239229700391641129282978 8454236495789009095375741 3041067111289037795912150 3423875104977026669550751 68738447895514339282565 4926245678670156896378265 7566221491354517837429465 9755243154363370853164409 8406629219253753563363349 8663094054502585537427357 5272326879567381188823457 4476957649542625856569980 1282903073284682098931058 8822854149829808027215363 7228535920887182351926904 6556126916257103864315294 2713975328743085195601178 4373005673579625885317073 1641308354774919676599248 2576815002381980379247279 2639755163630238196660220 8168787935461589097263472 7259580185682740104913427 2123320677464424861307381 781387493652033834783323 9300591645004261835476287 8726945084723660023000719 9358873930567130179141290 10135412246666539262665690 5170235188764757051211109 5231326063908970735624062 9377174218892309727001725 10038526453191012392735720 8429017066277065480078187 8527938721961068442698850 6931183509168237227183177 3553181272484636450122227 2906672057554070555885308 7868116899830132991817261 180681937936910873937793 10486854592623027196566399 271729674021608177822532 9053192028185463320938300 488246388328498762033027 2055992083274539556011982 145660284989032181175832 9705909769256290355120864 79659178966873986672211 2604970984079285455853972 10159887747495312467144558 2139500914495955883473841 3521250290737944722726931 6015732439567652847877098 8932906462728526290246187 3083179188418006291797976 3698393108619518189184264 2517584423187496766019018 2245673760804998943906775 3802510940678935166675058 9590922383371395580372256 322313426169919854978868 10435313314493362838945165 1850162009469212948936140 785059443020216586732009 5371094772268699308364151 10057469402307111715037961 6932067074450086089136759 9427939680205212425667678 10312156283636716868610167 2266019251679964976972378 9736439009684882015845895 849379661727398928150352 2702117346110723863723747 6838947862399039487367296 7340661973751845740340586 6763575282446449646871495 2719448284172145067680454 7574023942430747351472864 7238136347977300294951759 1748087574163157168721562 355306345430125144699724 8812096747997641250235572 4848110908595329307747858 3977742180292241982073463 3271069937968497992646319 4933023594747117411101969 2724395681352855709869412 7361738754339540099748597 2555158892160889067540758 4387009696887636130740092 8517216567130933217591754 9085569301083924975336135 8024340538997476394580622 309603911048732114188690 7481146724116110626392729 609310722308712408270650 6751935986981743543681605 6434393381258918052738197 10078729908372134031208802 10312653550534836413812352 678101544135443414039476 6501289843223013152254500 1831637464313445539318094 3080847499029296549423052 9161584000797309962633712 4654897414781858864917120 7050857385245406307131295 4171497407837025090936400 4071266543187708126033322 6868197674023359708651472 989580520762481524673019 7014330249321404498149184 2437496602491941955344986 6829541833797208355792553 9714220835837635029928345 9806119509015892793632582 9081113205562881727636432 7956562679167412805977736 282365312816624988138543 5825652353038717726445768 2265170337241384087377261 172141333925882567515673 1374261020036876713545234 1509181705421722980355947 2356319882628280221165817 6420200822571097386472320 10082652574726474609630612 3479760076769445640227501 911600242268038577010378 4816530713088816325523107 9371829102608952207834185 6391664706577772631623239 6391079011140900450156291 3889340822125933935333517 10461366931661825074196630 284213102943310608669503 2885674801262005230640911 10336412723330345270465509 4455170713434294386426341 9862506215413942347286238 5551025201230718316795121 1900340129590060533871954 2009525979862079203701084 4225434622115458191778263 4281480713129932754890931 7122257820932396037033038 2539243229187276209951877 7671003418507822071578398 4110042147706142730840850 1674879056522015653242604 9090113097397235124840942 5315605431909084750099316 7184741303017794271280152 6251909794584884482064302 8464466275314205492012708 926590825171265279800976 6565511031662760274212074 2275102534930630706524385 9302783965600633704897977 8443790676634486465421998 1205904083823951427067495 3123714492098225064168362 954171544576915325498560 161467780642869088689485 5188282995979171177932615 3987327429676539335069803 7046615238245462064717501 1408762059830232512384741 2566725891278560538421889 9248145507745173387648218 6823336133022742878022771 5266458879692376184022511 4687181345106330725248023 10179696820885810971063695 4693679572992805840916368 241986296897413244054080 3400926790071524403247557 999851212564189421192749 8389064464275047139127068 5043164806195428439189591 7206943954550269927060646 3437770948682035183074773 8477431748039894007898944 6664553952865580111898397 9459906677150104829805236 6222019167115330001476408 7038181258484236596441512 3997647314518275700696605 4345489125026426731977038 9526434719019829911058860 9927790105922114941496385 7794498022933616137683900 5698760872302365463313574 1959171311216365363261847 156974257978662598966072 760047918888611215324016 5202097839059651624485067 2983288172619827591768659 217971330604118933645761 494875291394574288845966 837657606305928730277398 1322323985311774608475826 4097889559498085716814976 3064061930869511032837673 8724450139812286690362995 10130994379391878047922581 3045654862964565564934560 2800835446923077254807066 6226063253469578150444828 2622242209464968131990377 2910334841798197139070460 4225139260815378984778521 4839272776821665803066330 8365800371364185348759988 1213565193771404437211578 2542360793991506024428760 1534091182319223748457646 7068184296517885962938386 7979935465080189295007277 1073215488935892941923734 3046977253841528480958084 5485050708845954031429514 8983262921176872385835591 8252985312054922769185368 2016601189440456280844419 9010194160374281023575291 894378830755828384111035 6790757644112379385581891 6321505108504046643647266 1977158814044097211432501 3465666561936100713423557 9151109525966057353551274 10393797561645931163039289 9062127898537441866576677 3125262646159306002974319 7630338343299793901602650 5743694355711025569855911 1916228867715020817753631 238488685612697225516711 743505133589054270745489 9571774212753374157129415 5218205364535387587974618 5567198996762217541153986 3857878007424154569479339 4264896152492713391734176 5026658669994174375562774 9060487490866121687401316 6764901637499111141024449 7491556378893947905518470 429871604180779769156427 9845937160303786014717604 596407702181151644800476 10497533977459605868800201 4653456107011061132442721 2373560650288551259785579 1482421976614233460938781 4534749109552722831065228 3577283021072292649016413 8294279203044665094553814 7098189789683948001620232 5067717703832940045000431 614416452529755690585730 2920514128886344562019576 77567937369585951347452 7712970898175778542359638 2200340065420485945252037 6737574516442609152513147 9336869946649343739407842 2395111740183469389196417 2052758969274817643378709 6117404157728417889345332 9535788261031036631229067 1525977943738180947693507 2878738413107276253606570 1603313779446495158108985 9651298137405179442735795 6331311798333437810883436 4866215171181754746637094 9407927589018486568605122 4327826243573538681050298 6615016061475752348829453 7708055583205304709020619 5186636645887377078986271 6850560107169478754337786 7563483057137078230617870 1792084812512210904180093 3728302649939536234252706 9542686495341844358523127 7173436565399416720907825 4635353012530036259867722 7006010266844912664582973 1175409567123330134864756 8454236495789009095375741 477325033465496787362576 6827025247942312563396509 4371545516730131050350430 3423875104977026669550751 8986773288659566971849080 5904224929764459851196901 3143274662583290507752202 4926245678670156896378265 6398107368656929289856819 469598406558807729070167 6061835178300690371737982 9755243154363370853164409 3231098531889774499568478 2413786312576240378049785 9173975397249072422674006 8663094054502585537427357 7631185032313724678527122 6564171830654782463641302 5387659530412617827739928 4476957649542625856569980 4004784775888889009210851 10543902765637278179518411 10307824450999400133499139 8822854149829808027215363 4767959901661475774659138 6109703990747124596584299 598405878524157643416452 6556126916257103864315294 1915288964629695043105825 10361135544328793989458591 6446974781631485708754820 4373005673579625885317073 8250152141550097485456736 4250132989007747707347782 6718626219561852443314773 2576815002381980379247279 2887983374738073575664928 488263563223886069758400 6502511755504992620755291 8168787935461589097263472 7770238911019024668928383 3571125491410012811938941 4060136621467242547952744 2123320677464424861307381 583735943470482304757626 1263702331999004719538522 7046310334654421831079757 9300591645004261835476287 5361346039094098899669762 10319332396799978815914616 5907755429190968118975198 9358873930567130179141290 9238238960531780051089363 3219921720408438126235672 838575256232715947117083 5170235188764757051211109 4228262874818795219891345 6249402304860215816752551 9070356371027732095869069 9377174218892309727001725 613728503300419197661347 3694761206690008075140893 1963910076109416825427810 8429017066277065480078187 4449600370412819115235083 1250728158343421240470184 7193743916762167744723084 6931183509168237227183177 6450915811574686256399958 6051498635927026247087702 1766196684306756066566955 2906672057554070555885308 8619552377753147196624327 3736326635202376195466335 1071249662627863671170531 180681937936910873937793 3878093661199165106439856 7375404521761890276314427 8125397455395534104183434 271729674021608177822532 1208125758043035222492486 6364895515689686161848673 2923066414044487832774699 488246388328498762033027 9925215705509623244725912 6858408828414037373374938 4873128069350732758017089 145660284989032181175832 8210064791372355851003331 250090403067858357231957 7363989831666088185822610 79659178966873986672211 10192857759121498228957447 7979412318675201200981747 9118579437109096884978438 10159887747495312467144558 2296531880735133578079732 3344197190837024140174085 5191446230726880241434845 3521250290737944722726931 9867737699473545806381630 1693709234341075225997892 1060171040531898916683823 8932906462728526290246187 1798779048526987926482412 5179760247697045344060471 5791803510036062033483947 3698393108619518189184264 6972578407989462578555002 10093083703598074921180567 1318162021882412805037631 2245673760804998943906775 3764687783469169983698470 1013669080964002738113404 5309617881622457292933569 9590922383371395580372256 6096543046010337978695338 9280738782803327180396236 4466223259573790645088726 10435313314493362838945165 1710737033552680892501933 2974312106159632000601527 4088558643838562930521548 785059443020216586732009 10120063130249607059401626 7343336928528723138618306 1045792688343083644847623 10057469402307111715037961 4716611667329282449670330 4055110938260703503114881 9831398353818606573896561 9427939680205212425667678 6652421479552414762061221 3667426581135071773499521 1648914556085203570786791 2266019251679964976972378 718939767955032470633384 7363144171350425027557954 8396242418488527342445820 849379661727398928150352 9664610360217382512237497 485051529576244493571411 7497585405347096606623687 6838947862399039487367296 9099755361714813250629375 3814469116579783475921137 8039629122350180777725045 6763575282446449646871495 9019962120267334331645400 959993448983834962661127 2170918683961863812700920 7574023942430747351472864 8041394244650726544523826 19260112871512840354976 7564759751326774093048549 1748087574163157168721562 3547055841137065165909227 10145553771335002816169060 10207515581578421603880062 8812096747997641250235572 9748385049876170029573844 4979561092783917276928310 5002567268004173755439193 3977742180292241982073463 46200796176306922846650 9439489565207559333476814 5464340670916068922108737 4933023594747117411101969 6394858062231009816923020 5410771740301745713658645 1838702910469178891695758 7361738754339540099748597 9382901102243359350922474 5583153498476253168050169 757731757914730962353848 4387009696887636130740092 8969487809472800349710884 8587027926406210382877474 9632601928011945759708394 9085569301083924975336135 3069145554655810067583029 5161787891542020767467812 8160234028332657912218514 309603911048732114188690 3115507762589765690781462 2030744901273275369977922 7532685997316009431397300 609310722308712408270650 5836573418349083389343551 4326268448382430963726151 4478685583565638457306347 6434393381258918052738197 4025247277852547838156175 10318411473739987066795353 2674182832943589564795807 10312653550534836413812352 5459549557460936766709878 7136772238872926946610381 5848382187479197720682160 6501289843223013152254500 4019932198530320717264637 8802600791737194087810319 84218656417431178757467 3080847499029296549423052 1406225420610847618988108 7347654592348242799390492 10407041413409075092669662 4654897414781858864917120 5807341094425061127160286 3388462930455268652510805 7911910175022976564748090 4171497407837025090936400 793919980146258467775327 7288806009032236725161299 545804469767662867203711 6868197674023359708651472 6352627819414706633683001 6498591066188265826704020 6275919614659422639140579 7014330249321404498149184 266504249351621492775936 3539803673470242409933058 9718708934348758313253084 6829541833797208355792553 9362034302428095481259605 7155757615344909244790074 4291563767427111975772014 9806119509015892793632582 3490901005962184898734245 7581328908559723392885547 5960727632224238920030962 7956562679167412805977736 1206171108150260976281830 3232386719104212264503073 2917496968570848006590107 5825652353038717726445768 717081820337421874797257 1284301452692425124993783 8529980133907925890606976 172141333925882567515673 2208992045425286343144019 2559085665611940545880418 1308344081413714232198717 1509181705421722980355947 7897811233948594851940125 782640822588132210062113 5224803150372790001287927 6420200822571097386472320 4369665517134717011833328 9735741960809912863616953 7852441641048546724947267 3479760076769445640227501 209553079266661605600456 9670990057105809648587274 273381823674616760695465 4816530713088816325523107 2892088204870244065603842 1845177613321398264891382 1262755870093003416566302 6391664706577772631623239 7580196404688675219004346 7880757093047887866221451 6851726059287497089317842 3889340822125933935333517 2888741559892576194369169 9396385500922076187359993 3893765478811539379852783 284213102943310608669503 3451523539238702742635506 185553771928207811372682 10251376261425600629486955 10336412723330345270465509 1054146608048307545255021 2953154310798288851717704 3093356809661228142504423 9862506215413942347286238 9057055420759127581475276 2299617434455649790019818 5968443505599338321075646 1900340129590060533871954 6572214577117684965491849 7738595161885148504230870 740266231335881055489291 4225434622115458191778263 4866937583087704587147307 9206206837465375673484958 5407330716924431542756311 7122257820932396037033038 5951841300370540944397056 10393912964958938259497196 66501716507667568731851 7671003418507822071578398 5344550037487146927065115 2060923391545394277757845 4822258592826442367164953 1674879056522015653242604 8299068215323508624898181 3495046802404149281174804 7559894045514784474972933 5315605431909084750099316 7370186576415326649313352 10529494139350312160076881 2275735984610791699295978 6251909794584884482064302 2370044445192758232769478 7279388939607024682756052 1573897206730870428708468 926590825171265279800976 6843875662836858290689807 10270954263837576858217656 7569819227156484061514315 2275102534930630706524385 5440041299055009409401895 4506846904029321308999689 5846264346189587716985943 8443790676634486465421998 2199647122627123986371427 3176555893384323901295528 9150925544794140691209752 3123714492098225064168362 76227358968545767984367 1385210682093877902309457 9371352662616529635570526 161467780642869088689485 2563683425038137894533217 3301289617079485867378077 2948596237896627958976627 3987327429676539335069803 5193608911727558518797166 5332434031390432149421784 9823192754578323399446696 1408762059830232512384741 1285513120258265196697077 7178085206636014915219036 1753007739141108070580928 9248145507745173387648218 829959068462193832909288 1801559988219485901451314 8236531774075824578989891 5266458879692376184022511 272736978324612742025247 4505992924131837899645907 1241438680480516106042142 10179696820885810971063695 8948924134708267711906896 1244938629048533918599570 2506475740991297071092976 241986296897413244054080 9521701115104586449324704 3908986697508602535061745 4067901190421313705718974 999851212564189421192749 9377450222263649800067694 9110492814624905502061017 8122419833824653370236281 5043164806195428439189591 5106288768669522852922171 8931695162573202850091734 3324960293199203272499630 3437770948682035183074773 3729174769701823967097000 5206366793749095265124533 4864380075843962987652813 6664553952865580111898397 10297125914113068736243673 3179166150794430525057465 1382906974795743502849432 6222019167115330001476408 9035091738673974491356421 5265688863121324547758007 5449496190050865579782545 3997647314518275700696605 7473593208526095197367684 7531655319405834138245791 536363725848408508842160 9526434719019829911058860 10075682731025091432219307 7312893113299397176413105 4697700061729080715920786 7794498022933616137683900 5107837092469984804973050 8405574095318975454032063 8396180232754546483903334 1959171311216365363261847 3532540965652893514296373 8786415847859464177878456 3496567328605243666388749 760047918888611215324016 3264436726583780138461417 8312150626656855780967466 1194303365378430981508447 2983288172619827591768659 7506151867704401986023889 3763860775178707762810886 82441614133871704972928 494875291394574288845966 6628706919066441711767087 4635419599841380515584806 7774129653327682118360347 1322323985311774608475826 8381778853820851482084727 4895012059076316710011547 357676198075175026036891 3064061930869511032837673 1327543891871904687539997 10062272066036517289135087 5177225985213475882565732 10130994379391878047922581 5329587758562647174955615 771496255325596459208967 999445438993848840108407 2800835446923077254807066 1090447956000383988125540 866821384739562243785318 399313141126777092270241 2622242209464968131990377 8124266678275140839214518 5887601523985321044333064 4818090823801475910766057 4225139260815378984778521 1862629041174204773785548 7366199613465599578809469 554563135719502843186518 8365800371364185348759988 9410337866377880800645741 6240881251404544723578997 2199730160172237518857149 2542360793991506024428760 918402444205753100364012 576711584699435498440391 2499757809663819906946352 7068184296517885962938386 8105387593211305040161865 2405802007460436376203002 325581109798515055468511 1073215488935892941923734 3613735004776945779618133 1681850552560996975979130 4438389886301244069987182 5485050708845954031429514 415051265154901012388200 1555771776288836806432395 9292949385504395127435549 8252985312054922769185368 2164521425982238045985643 3362565898219680621501627 4704916960550854823636428 9010194160374281023575291 10549926954292215384218922 6254242679913527451953279 8637690523099719598852465 6790757644112379385581891 9538211641784288985647811 1720701880243320095770514 2868356157112839760246876 1977158814044097211432501 5923069895150837742431137 3172430297028584205020673 6640961032136125734493215 9151109525966057353551274 1504064154426075938600638 6580598644672527094422502 8323430325427477389685994 9062127898537441866576677 6704700425686766605317992 488728754850137031727137 9954743776062056599757583 7630338343299793901602650 7226302465556829307223091 5782286357034013582089254 8214473383605961280070954 1916228867715020817753631 10062450372143864747636585 5582952795491581415641498 6666174896564262764259838 743505133589054270745489 760196667208211393828730 4785811638537670767284988 8566704239126672801762319 5218205364535387587974618 9562993044831170788037158 2572616132236592838090777 1877575734795582342285656 3857878007424154569479339 8157591494488619401943537 6784455820030968290951059 3675976009770360761599020 5026658669994174375562774 2811388210832992700859044 2348035204644147995944325 7984363049839628605300347 6764901637499111141024449 2757741769634966663229641 10130385021888886202503399 2262804930827424704992706 429871604180779769156427 2633523124311352764963772 3097661190848960665064753 8200300736681174203846224 596407702181151644800476 3367079407172559866609003 7055441686345381432542881 1246017919690123534740639 4653456107011061132442721 5030737075622627258219987 4123587670506895375786892 2505922539529522855352684 1482421976614233460938781 3572084197892757735811671 2711907430751948492306879 1809705030748251060758049 3577283021072292649016413 10003953359786618077757268 5616249862237960303450743 6364949791131095090246718 7098189789683948001620232 10350189621563834046123270 6256337163199763163982570 3787669692270829374804598 614416452529755690585730 4693085098067229156224774 7479088206235911290212196 8441511748040093753922752 77567937369585951347452 2905621253134496608711471 4632834273355364599521839 7550929460864650982622091 2200340065420485945252037 4325315944463186389985502 3676124049100933959414480 8019635134131910801071885 9336869946649343739407842 8267059853305633835431486 562137886644203253813436 1402217707509601599126235 2052758969274817643378709 1735435078237355330689746 3400822723600225929630567 6177201374947973805899826 9535788261031036631229067 8837986257117477941676515 5290098048586765604201156 6260311446225318778687050 2878738413107276253606570 10469080225461177989012483 2923974904780862530748767 8790616018123058118862534 9651298137405179442735795 3856380316477194376488226 4426108568950663065415240 8464579091735324323097932 4866215171181754746637094 652810823402205198133087 1006362196821769303320962 5153195183997963548246104 4327826243573538681050298 10112033662555211811053288 1170801607939241870715068 1811302990951446523388917 7708055583205304709020619 2952746243233163625799252 5142205341680520247850954 6273462536576247474850574 6850560107169478754337786 7649875599984973762361317 9482921768259858516650141 746110955693609434302390 1792084812512210904180093 1915630163420843102516100 10228696992932398638485788 3491959480140001630072890 9542686495341844358523127 6868163806032907699873602 777560734926795702264259 10555412074150279643278333 4635353012530036259867722 8687644497268557517220623 478820035866567963553939 10323071491901148559830581 1175409567123330134864756 1320476986771191156411869 5751421373857810885457154 5740092574384568837900788 477325033465496787362576 6489269403584559122166785 2782837369480074808410298 8827448127278678324500651 4371545516730131050350430 9634346695289293888771267 4629552311057475176779652 3041847178868960736942337 8986773288659566971849080 7022680847952717517587420 3062987647308541026887004 3226014243075011488874683 3143274662583290507752202 4935820103064139568354098 3927527276168039143793514 2981490424206057531871301 6398107368656929289856819 3073709312066991868511658 5566436120726069624045101 1618722418748149444368353 6061835178300690371737982 4691759291240189768428662 6180142314810620444778686 4289140478961259654000271 3231098531889774499568478 6712979306425145988223787 7596660190242267183982812 1549854996324416935912852 9173975397249072422674006 6712691038122530221239330 3409075503254738297509959 8281157125711675830371379 7631185032313724678527122 3668896158172245054937136 2618852751607506356977856 4411388381757133245097910 5387659530412617827739928 4539719381970072377042026 4394408158733981471023713 1153273559640995553845131 4004784775888889009210851 6960745407679220801778421 8981408276826999707165323 2891571589480588881837528 10307824450999400133499139 4140639211501791318875062 1221550365310686628805640 7768310749780201948141358 4767959901661475774659138 1207960128199372671227607 2156401519367096508896885 4235251559631799504717116 598405878524157643416452 4429646665495150045633146 10446852280063668074987587 760358408717284327378416 1915288964629695043105825 5480827825506986767003170 3542411798833926158091948 6981521787683970706857967 6446974781631485708754820 10090930813596089367527249 9532564296525835339232788 6825263174841827346297018 8250152141550097485456736 6739551582229632583553842 6821001184463176454734974 218519104515601313711851 6718626219561852443314773 152369701148291308965888 8499291117838618727441239 7477015487654806277710817 2887983374738073575664928 2157011933952404361606411 5915531437393801140741683 3752512714452139561714025 6502511755504992620755291 10271385603667702570842669 5437344762555704817750589 5281797252883884833458537 7770238911019024668928383 7166640650186301960693124 624 steps: 105667*100000000000023456899 time = 45 ms. (23:22) gp > pollard2(n) starting point is 1732294655 3000844771741569027 4528605546018962497114017 4528605546018962497114017 4898463084251151769230219 2941851245293827872027221 6659368149368139382418597 4898463084251151769230219 1533621145058662069542492 8038130213680294639077154 4220230004223949826958917 6659368149368139382418597 275365168144188596268232 108700720487593687488271 1223832028773762306659362 1533621145058662069542492 9500846354180197775327209 7012662959848020812149616 9140489192939114994085419 4220230004223949826958917 4768354741880766406219184 9179589604501713404401521 4188707982795033544583402 275365168144188596268232 206446755977843308319693 4161524816018609850082601 161284857379637072855346 1223832028773762306659362 2481386948541313336732380 2302987259172389686198699 7688371072298412445252700 9500846354180197775327209 7391303342191953304336329 8369957672610840281844589 2397934846750634178995881 9140489192939114994085419 8672575956299336663313396 8247824781200826872318940 9634270787836315184107329 4768354741880766406219184 8272060700054312073734144 10105019720394067051944646 1404421724992375038846711 4188707982795033544583402 3258446684586252900921147 2232799385315165181261143 6740842583776392353618915 206446755977843308319693 1009311101231089194944761 2765403038231091804955942 2905048915066759933107980 161284857379637072855346 10261948754492722915578009 7208948003586478056196889 1327997770754957206509603 2481386948541313336732380 5125968387778204240047284 2832100540288922951684208 3632019719263896326959057 7688371072298412445252700 8607609003555013795504017 7564295046103252520076466 7287039775734409959880260 7391303342191953304336329 1369279547233103929729670 648900306485450254637715 3496223041494550983869238 2397934846750634178995881 6035377871333053291019678 6841333745925781901278575 6508189110368906118174278 8672575956299336663313396 5427791616254258472245854 5836154267718167964782595 4175477996814441812397473 9634270787836315184107329 772227856802178544254941 7967544894339056837201876 9354223356482060123015136 8272060700054312073734144 8783339040524517321372690 4856256395162090152362740 7335844211702187410557249 1404421724992375038846711 3662279368310928586768052 950737932419475179618619 1374548801945521753506189 3258446684586252900921147 6453518677085544964534202 4161516394716824161027036 3229786069300400059641825 6740842583776392353618915 5166531465887740065961470 10026405925135132892249718 9274405667062377021231872 1009311101231089194944761 852750698441874712459091 3130704528450780816230255 5210090978074823817330514 2905048915066759933107980 2482345675594452512500452 1311807671061527379652448 5212388709902501488515488 10261948754492722915578009 6568086440569177090081549 818133498045269941354763 171449081846749125397979 1327997770754957206509603 4071901221973690420354951 8056117558796083869464948 7793988098873646984251312 5125968387778204240047284 8223030181866330447646799 3655690385174058971800524 561846285091586571829385 3632019719263896326959057 2149783937213453333048499 571223018878701590259851 8005212543570440415223799 8607609003555013795504017 3704171966020491083494037 9086732344471066758261023 8351658715774506883935566 7287039775734409959880260 10468791961424677565659659 6324342102182747699753308 8651506210811956095829428 1369279547233103929729670 10397410367389889050108017 10191165328786633276471900 2865720294467256440311914 3496223041494550983869238 460228118630591272757389 8586305418962974253557276 8356851059257297169615477 6035377871333053291019678 1070770293203078646021312 7366418362510775081130749 2318581087448403541035586 6508189110368906118174278 3391637217064340761290845 7034493173794167383984157 185423853370543137029929 5427791616254258472245854 7676326897692662763318315 5805293199302556211978927 4290771928443595482985264 4175477996814441812397473 3004520771884571598228146 5444170531998215858571122 2557224792850786452829976 772227856802178544254941 3121443339981843014553289 7031747121060119166926103 8121329654155756060369482 9354223356482060123015136 9997131809218726642000179 4245281443409331325117289 8687295319636943594170652 8783339040524517321372690 1587128361979045112045577 3349915986302814889059270 1370586412819256960264251 7335844211702187410557249 8659754741607999897400108 312569854674117208306733 5756001268322808909370966 3662279368310928586768052 9493722803301219307321881 3270538664140489327053136 4842641924491463845057592 1374548801945521753506189 4149059823542645230111078 6835375010529194626857329 2705504604290113604146082 6453518677085544964534202 9839170513563981207296891 1412446059242353657077943 8489139758641398240621791 3229786069300400059641825 3929441923354063538292919 6517509823346334404686024 4303218012300400638103301 5166531465887740065961470 334674040164061325542138 4012676104299651642011534 3114176499944038152087686 9274405667062377021231872 2231405746525577720591626 6972925327660330982646089 8660051757418096095240081 852750698441874712459091 3687212466675441030221231 6792269996394950373860505 6802060531371409001301522 5210090978074823817330514 851182401955134577067507 3924466812521377149436761 6092135557543901244707680 2482345675594452512500452 8132151378601166209064393 9124164696686635661386130 8392542009034523296776591 5212388709902501488515488 3506048505583003207445013 7775181990174662868403117 4436261668210404504006518 6568086440569177090081549 350165838114011889868378 4911227048486062478916093 10023958094874225056178876 171449081846749125397979 3360129315918702232163688 7754336167761919608407206 8988668700972185747275561 4071901221973690420354951 7397443298683456204298933 8316544092838589360042923 2328952801047534664975721 7793988098873646984251312 6225326826745821687242649 2763745784337059739552687 4797931456634324097969780 8223030181866330447646799 5760496890418896892312438 703855286299099737920229 2849928272731653192251246 561846285091586571829385 4522947198195786378529238 3984204743381755656915635 9409422880342473709142003 2149783937213453333048499 543853538103665258351482 10457279997001602446176453 8482861969872994277237143 8005212543570440415223799 1853397618295498731581846 7006338528391363081538074 608562158860282821835325 3704171966020491083494037 1834975534064729656782299 6301608165895703629077960 6010599693690011051235786 8351658715774506883935566 3779962102886512456070135 8239813539343749483482946 8069774684643579367076058 10468791961424677565659659 9250121840603295233367186 3280689309811909898955039 3549121302991706525951439 8651506210811956095829428 7759847833897759261270266 143694113209949050346970 6396119693389057272542381 10397410367389889050108017 3022033736203006911150751 312303924215813591234933 7293539912039637721863727 2865720294467256440311914 5413159845762035380906703 2240414397597432788640460 1346326059778578691353324 460228118630591272757389 6564325212357203699224487 5287504467163165314811673 1626810512556316817538297 8356851059257297169615477 4964630297569051414743805 2610591872417351882253389 5675825102083604116835201 1070770293203078646021312 6830175846370310450485912 4569360349509916713000528 2833534474951944072410916 2318581087448403541035586 2470420128856158200424166 2925409708983453156983521 622749401836326429466201 3391637217064340761290845 5033700787856544626362542 9416470441322644039459501 9437126448135106715425493 185423853370543137029929 5869410906478527391168650 10333752956437253957557453 7608910569041109011669743 7676326897692662763318315 9530322454408864271084344 4427219593668851713557585 439908050712285080969664 4290771928443595482985264 5627223511957582292132125 10017673617965877102910509 8914904271932911461166562 3004520771884571598228146 4515710530071354947328820 2507171701857338397719481 7031973342272739787739395 2557224792850786452829976 4774879401372306302906604 1439661893382704664082175 4730642147450045555980606 3121443339981843014553289 8331762111732140626407755 5416749139907751247355585 1509958865272993496631546 8121329654155756060369482 2699238832494766884516264 1662386368536599369360547 8318179508039978519484863 9997131809218726642000179 7581862097689971709164536 1501562288278105023269146 2668563801845962015099101 8687295319636943594170652 9864707355494635320160574 4023063652015926192153307 2594115782595340105967428 1587128361979045112045577 6368019657770260715629324 10474165454001426836176472 4420904629243267448884999 1370586412819256960264251 2535389581840277648766963 7820932536186818597940895 1674893444747594569167195 8659754741607999897400108 8294948984872367085051264 7714783482229260092495930 6894617382391290122123848 5756001268322808909370966 9222064727954326044418149 5453064316091146470389735 9841087092106184014852643 9493722803301219307321881 8051465066907207411349600 8066016006486964282912935 2891678620275994694408523 4842641924491463845057592 10106403332939515691525705 3469451013584590506782737 7653140712348309258363779 4149059823542645230111078 410728167286019256060155 1761791807537752627771060 6537435978952149284988989 2705504604290113604146082 999097839417566613126884 2492324008191533503408440 10271874760826309162632969 9839170513563981207296891 8836163171745417796944629 7602376955943137448157647 8235185896342389520923116 8489139758641398240621791 2488800215859091582398247 8920404039480467408462635 10319101862282199237341632 3929441923354063538292919 2492143942151536545973091 6569976886012530584189197 6981088598122766460172463 4303218012300400638103301 8073978477548688489553029 4814233591771811977674647 2519601410060835887871396 334674040164061325542138 8874937965192212748374944 2971576962611678184833482 7127342797878587288006013 3114176499944038152087686 995775007731109220151934 167750642361045885425869 462811451470290963130210 2231405746525577720591626 9740743360598304015244271 8740828592959803313819824 9837066744283170153035624 8660051757418096095240081 10461315570122796387329102 7419530149263126493861745 536031627232917362413703 3687212466675441030221231 513079973205904218603133 1275042680514721232580681 7692995451076335585847020 6802060531371409001301522 6534538107598162112575936 6018735866483315729554581 627603094784468486692800 851182401955134577067507 2478955638524847310023177 4958175964769802350808528 5034066833649955976000215 6092135557543901244707680 7899685888390559322518726 7192378282789330058508469 10205435662964791931372491 8132151378601166209064393 9784015095629608095099129 10548744306311180187889315 3978775986902214669379817 8392542009034523296776591 1083321878920854023488713 10370919026947106157341550 7523638893967802565312523 3506048505583003207445013 8496913567238124410978617 7295177907941143304230846 1380029423153880098102945 4436261668210404504006518 8968600997057230147629011 7354615278669813760761543 4659916068263578096095458 350165838114011889868378 5190862760796105273627466 687771706225580793109856 2248224310774161074851797 10023958094874225056178876 1421866700809356751913817 5214841290655444311547445 10039843231126835127519888 3360129315918702232163688 7766254415039908732453566 5542967187673972788092510 6541404114992509523195202 8988668700972185747275561 2228898972126538358035523 8559628120261511092959474 8632535839718395285117915 7397443298683456204298933 7063657069188941221604059 4851222702607191023615616 9867287932440442682173796 2328952801047534664975721 5762000405434415977872916 9005355120913879680669687 4632871957162576218149627 6225326826745821687242649 4021788654610132425522378 5924445281355977665213723 6644971777773489085637125 4797931456634324097969780 10556331927866172051112024 7546031447776647278487631 9041833467294308304864970 5760496890418896892312438 1466687936833664747839523 2661175627024961477533367 4656014545574007538449570 2849928272731653192251246 9669719534113477238395678 6687050940035777896306818 9155256000854110376385838 4522947198195786378529238 7831715446937119848872094 327855602968533481116510 8279485137356721030190411 9409422880342473709142003 4197173978552105415714212 505077067361237745707356 9772780252064673897309929 543853538103665258351482 2846682890595107587051944 3228556689927572825574900 1855022368792588482890401 8482861969872994277237143 8005644198848802591339415 234 steps: 105667*100000000000023456899 time = 24 ms. (23:22) gp > pollard2(n) starting point is 1648543222 2717694754802141286 2988751659672404597154894 2988751659672404597154894 5126788949954990757376325 173241479169720432258510 5896784317256382989841208 5126788949954990757376325 6175294537836085964248609 7441732164264037300390025 3532471160901264230756189 5896784317256382989841208 1313184384997610711908510 8424122463349358230519690 6142441807667004684713566 6175294537836085964248609 1366181058829640349971322 2823244150014013718790988 5513036492843193901575213 3532471160901264230756189 10143027126712811232183691 7078329149733391619419830 4957762977887075697018520 1313184384997610711908510 9172373869223717332177289 396101350731905427847159 2957855517630557001120508 6142441807667004684713566 6771129115563685283051929 5271824108801942432257654 8259537614645296892218067 1366181058829640349971322 4702459934608985356097113 6168043702438028941882961 8829489002108276754614913 5513036492843193901575213 5756310794869834937593703 4856667463523555398987837 5211871442724121819185840 10143027126712811232183691 9882850904885152579810516 8088021193776655005148377 2922900632727942078112885 4957762977887075697018520 7547129599616167708163467 3113623604148827305249373 530610976854522097653250 9172373869223717332177289 9660365757911087106947492 4380592250699777187460301 9726000849945419091497576 2957855517630557001120508 1782207803081439881374992 9482162380300297961086493 4339263436352282893207416 6771129115563685283051929 6227403220004241042080417 9331703420510417044122387 3919855535462587659201541 8259537614645296892218067 4283918699436186642421551 8716020610967578870977794 1383639141123526989720278 4702459934608985356097113 8299508617151629295243275 4470586776076605160882839 7048326097064726062616836 8829489002108276754614913 1561862582117888959410491 7076174025412289289405851 9831609982879506059254635 5756310794869834937593703 6875294961999711962191248 3561386364807249960180942 7524976918932544839094457 5211871442724121819185840 8665598889476321027045159 7154647479869716619993289 7903907650197439395174986 9882850904885152579810516 6273916299808546316631933 4713115086209579584276640 1443119115259734876139383 2922900632727942078112885 5355616440536211930806266 3276770419243189410743573 7433577614380860409076989 7547129599616167708163467 9407139034111404826254702 398918644036524003363530 1656157613527991745029224 530610976854522097653250 1737182573454169819446156 9893525163253057719364368 1089855533395760725505938 9660365757911087106947492 8795747109451948005387697 2197684611235443324024700 7440113412726152328153815 9726000849945419091497576 517059955656844891452030 8402242676332456291276837 4347398112430433222668485 1782207803081439881374992 6294877932432726981808712 1569835658954552284706278 6598927775742126650119069 4339263436352282893207416 6878362630190017182341137 10295546611419460200821697 7935334017686611943998010 6227403220004241042080417 5789632089346950055452554 3454953372196530377317707 7089305641683791313028095 3919855535462587659201541 8690548753051421241309345 9147796635727735972640837 315509670644125454481139 4283918699436186642421551 7743538510006599698700384 10169984495291698187633849 5637093053559717332773111 1383639141123526989720278 9823299875049411335516211 6309512173803628091597496 8017103420781747877433007 8299508617151629295243275 4568408807010769594450367 7033512698257149583081587 2769894977510344135814965 7048326097064726062616836 2011984059249707306973522 8700594739486942248252238 430433850124443887171216 1561862582117888959410491 3399014810044982874762085 3143359320999827601147310 2226780436164170466852022 9831609982879506059254635 7436398884296615070056830 5926753329477844321297834 3445664628101314895371786 6875294961999711962191248 4982340040563804658050158 4812725486211848098885227 5440309178253188221678238 7524976918932544839094457 10297028351057489864986598 4150048602022002760051581 6465316537030766673167738 8665598889476321027045159 5492498093568965938580046 2376738144105143951579778 7381121473479945295902498 7903907650197439395174986 9905504396738152006686391 1507343447376369189258644 9464174093584150510442 6273916299808546316631933 1925077404601217249540143 9723921994070189827250282 654640430489276904263349 1443119115259734876139383 9716797665565596645478206 5389689176267757134337284 2694346993843761201854741 5355616440536211930806266 3883255414378466617070670 1596490936437458574727705 7490223369266561494249526 7433577614380860409076989 2940466395158037042855203 7259936492171072157977235 9923233809017224693158972 9407139034111404826254702 3338529920254143592360919 244087227849236603956239 8309868711473400801124328 1656157613527991745029224 7978408276493251642505067 2590029770439584558134348 6773223956372160986130541 1737182573454169819446156 6090779643388465727554403 8689948079247161310089616 2515784153578641968421464 1089855533395760725505938 9624671465654951352952478 10226913338201067982343071 9166059630820406203675313 8795747109451948005387697 8753509722026733233007780 8010126259019096447926625 3749688736029973448463611 7440113412726152328153815 8877935945042688586308845 512066511714880294622247 8715280083258129900306543 517059955656844891452030 3619467483211662307638077 10178709406394736792266214 853066205235645822354320 4347398112430433222668485 4562061540090799576455125 6379808974152572076823216 10180542238567716714076341 6294877932432726981808712 349811839789624657519156 6815441244628283106148298 9714419959380634962092718 6598927775742126650119069 5916978605865347940769190 1390287895505871342674061 3811444334156216299621871 6878362630190017182341137 7576541481229716741215446 7241193117477243413847457 4044517100031033908771176 7935334017686611943998010 4876469328261285813832332 2114314299014402669589788 8095349229695483738560404 5789632089346950055452554 8984068322076606751443261 2697670754799126427461122 2701574636978449094445109 7089305641683791313028095 4803134777620686808047275 1165699278147327790012947 6493193055729589706786137 8690548753051421241309345 9944509383449255924494223 2813712574679233673761195 7297087176897263410169649 315509670644125454481139 6414524065171435271186009 2583731400663758475556096 3543547032725141931866886 7743538510006599698700384 3749393180043608929686460 2190466160014800399413064 9612788431658473977126883 5637093053559717332773111 8737204856955190344674309 7194332213213861396973060 885404505533719767634837 9823299875049411335516211 8299290631776735665660181 4540952670984737630171483 458336854622092447979574 8017103420781747877433007 2509177879341580436194730 8580000769680570372694934 4347859751883101780245285 4568408807010769594450367 2719833576737087010790646 2484934751123055132094806 6578419017065794526345989 2769894977510344135814965 9259123255185801429103742 2236383753125096836070695 396179010129039205223686 2011984059249707306973522 5654198182943230675695822 6235620006620378781994680 9892721619590996278227080 430433850124443887171216 1121830860966581840677342 1323395048886998337710295 8650946199509624227672432 3399014810044982874762085 2754400549761457543727599 9589184373615583778849903 9614106211688223588183355 2226780436164170466852022 1522253541978560798142797 893079524398350460512648 4778546870586827481697607 7436398884296615070056830 7124782451753574800737128 1860307761039686724274916 9098522155974059977940332 3445664628101314895371786 2629238626611678931111916 6983904097692179647768079 7967738867385320632811834 4982340040563804658050158 6278194527505538678639832 3448012777831205748435356 9733064986853185673310074 5440309178253188221678238 5264342305203362220852551 5709877084320518855048640 9857131792235547253810219 10297028351057489864986598 7462550318528763318653091 2287232932495321690108660 5156660147150367044714243 6465316537030766673167738 5654606274112533095973510 9634199017733218882174122 9698928333901125334489641 5492498093568965938580046 8291818866136118685296925 654405660173699023848820 2603375871664613594386839 7381121473479945295902498 1154533477375298863788559 2861242892402725129609331 3517378276323641351220198 9905504396738152006686391 4106104250276121863738699 10292669255466083802347357 5101158609731667749303971 9464174093584150510442 5582848618280469772261083 6877174066136764645459577 42577879962408123645613 1925077404601217249540143 5320178451546188379798023 3562008602865704259358888 5832944593834038232972020 654640430489276904263349 6168051714899785494753475 6039939452911956325027731 3118647732416114980717764 9716797665565596645478206 8840976338232302317164603 1781586290674146760237242 9954549253131916492251334 2694346993843761201854741 8271236587486061204818705 9397813294293231801425749 9854991929767604079900606 3883255414378466617070670 8140009375445065811580626 2865996416299342337466147 6745507026052196612138854 7490223369266561494249526 2756944236591012533185814 3229817999121111340247343 2826210715665133223227830 2940466395158037042855203 8328826266100434142865173 8200526600383594286423786 715383288830729470932644 9923233809017224693158972 5346657764908779522027965 6739429661947066962345569 5811502474333459410029959 3338529920254143592360919 9150847262259852242700462 4764119123665315858938434 5305615891482857775003327 8309868711473400801124328 6479503637113622618409330 3364000807971325923665877 9573293088807276212072608 7978408276493251642505067 7382004442232171144433838 520569972870964284543206 10359628837332257265975170 6773223956372160986130541 455493601069752606150906 4643046861954628816414724 4469121070531573305760616 6090779643388465727554403 5678301311029304982068293 2852126925218050783818115 5006284471390890758078131 2515784153578641968421464 7300073953176477547603060 3605001633055775221405906 6241770326481391184634764 9624671465654951352952478 558980059889373644131925 1146923227438887599485216 625885471188020237719713 9166059630820406203675313 7693932082897852998823917 9230161948992065366974573 3499437107728789708768342 8753509722026733233007780 773181890167360585679893 8121752799016136783361607 748654296181570595945561 3749688736029973448463611 6510907007793194185275629 6395441595383527796600798 9480029226374820339768239 8877935945042688586308845 7908023538224227235089491 9023704816947087443887478 4009777527241898590017802 8715280083258129900306543 8987106741283754998467426 2265466210192782339090903 4528197870847760373791215 3619467483211662307638077 4003088042602642569172614 8253503344166147920873405 6802362272553136374672539 853066205235645822354320 5613532055206514750153582 534503085973062334593973 5502312522472582698910536 4562061540090799576455125 140107045446744993073051 2209221974185009436426216 4246811809108118368664621 10180542238567716714076341 9185085587843315927234458 286917348096864100881284 1902186582663547340940992 349811839789624657519156 3235328617226921994081401 8043294723691082206759747 9908183971290423292218073 9714419959380634962092718 8576757396026781590996557 9594284160133688003276794 6616767884583844571438282 5916978605865347940769190 3308866481086347541372496 10365278387232085725554265 1114741802667321271055486 3811444334156216299621871 9326192636940767975148674 4446186122320835203258439 10313359152503656610375715 7576541481229716741215446 6660659172972419870880603 1469682292034956938840136 7047456925654064543135745 4044517100031033908771176 5898278583353182003799964 7062706051246747060369263 8766080777828112361619777 4876469328261285813832332 3415969299771029958365813 10102378412639176288613217 7399538394279204101032164 8095349229695483738560404 10295943447742282963437157 5532474642390468447491986 5319293121207802587726761 8984068322076606751443261 9127995264121861504642103 2816727442266925098093738 2063597762276540869478380 2701574636978449094445109 5015841475670345145957043 253256412884097971078186 1431941174719124263593250 4803134777620686808047275 8946016960878348788326839 3179384083946659422914746 6306760131741076675701956 6493193055729589706786137 2097760737457806385710086 2991179593889752612693750 7357044521140883941286400 9944509383449255924494223 6973809668853161815003262 641114709987429409480898 8760163405139066542622183 7297087176897263410169649 1297675012390518151657808 3828239929484926185526649 9674266603314069966368932 6414524065171435271186009 6975520418954508973163828 1212712288029248020274664 5057075561363473701600139 3543547032725141931866886 6386629251820076714974985 9284149893048374845269215 7243931334305604074022677 3749393180043608929686460 4742734593650555099354339 10153503474274193499916354 41608277880039671844155 9612788431658473977126883 2360173620942663182905567 5671487934101342916282941 1726194238300210107700932 8737204856955190344674309 3670293888834048201068931 4730298425312412003289600 6263671183387196745349267 885404505533719767634837 9023809306972250418773494 9944892613563290215385738 6102144131310647093303729 8299290631776735665660181 9020273146324066953661847 8503015386087275078083782 3307405689254508072851503 458336854622092447979574 8890837309831480678833501 9851875478069056922358031 7887864249543302386031578 2509177879341580436194730 8592748169772707308224883 560268121988382885392871 292623578184105787531508 4347859751883101780245285 9314183306946080645069818 525038540404526345087837 8132476372099710765792661 2719833576737087010790646 5223302828516114552489288 265832192265006841119174 7922954472491941704168673 6578419017065794526345989 1041144839570020505266521 10321516703862246427925117 6509645745894175201966249 9259123255185801429103742 3020628978480800045841764 2681063239019815382965429 7224711786513891425332270 396179010129039205223686 4814139256686128981137080 5539508047761773278159524 9100747445562427779004464 5654198182943230675695822 9754886075481087068056606 4872827307819593155614046 1711047000541745366902817 9892721619590996278227080 5476429608886730281854510 7585835823308296290861391 5746156081243919722570283 1121830860966581840677342 8002640191170990577029621 5112029526691839639537358 3433439127913150708258463 8650946199509624227672432 276807210380914258101928 886394922779392593534064 726825440797871320236426 2754400549761457543727599 1223986086760925757375172 5039635217329020820295402 9266384662642877014209223 9614106211688223588183355 2580420953929704440931335 581200890788256509852187 8757031500510077339080261 1522253541978560798142797 9785379337170013868547246 6031495342795735474629152 4942256146309066331624939 4778546870586827481697607 2227326640916027385723385 5676923195778678369178337 10556573352424416693210895 7124782451753574800737128 6709428754777271501105193 6300178752754437693066894 2207923339911190426013092 9098522155974059977940332 436433035230884127888924 8317423153490718770169294 3834491063904651250212631 2629238626611678931111916 7227287526632161296646467 1182052264850515098387371 851847891083633902606245 7967738867385320632811834 8918672105936159766077236 3071342260909613742449368 3637774433260656031375427 6278194527505538678639832 5542663227958482510072685 5875116846740284993704156 2823017866100533471532793 9733064986853185673310074 5860988170143270100749995 1046486056709982565626689 8779334198860387338383137 5264342305203362220852551 6071820305160202117008288 5719459230482032778107444 9490619050290795272671072 9857131792235547253810219 6243664206656863140925968 5576235331325135244906589 7779436404158142588133274 7462550318528763318653091 2349428068375030440904724 7502045962031275170186204 4815740422444575298323921 5156660147150367044714243 2972180914456788269050063 865542868790897290025867 2357039276587441827230431 5654606274112533095973510 1581375087276928713769745 1404729075508527677109830 44174716806189311863497 9698928333901125334489641 2962827872472791341273248 9529169398677133116940084 2570618645502812567282240 8291818866136118685296925 9997639348366557762264473 7300876028896928499397993 6753679796856183301555076 2603375871664613594386839 4461465063113476805989558 9886344632551250990671141 2195230816237825456343664 1154533477375298863788559 7851316317374304228483031 1425358165732676665990126 2538747752259166683542405 3517378276323641351220198 11277383588707207755092 3722908508504952642808045 3086446002280206862098984 4106104250276121863738699 7138736710953002638478614 4877249544743560246747110 5092960273651062902431731 5101158609731667749303971 6752257255123441104709959 1056863595252589792506844 9854405388848177881380048 5582848618280469772261083 10260093439464750790028647 7469337692808028263348311 92025814357270810721274 42577879962408123645613 1210503131386376975063955 9122859005842001931818326 906580193980877949132513 5320178451546188379798023 1036262325335567740069796 414924312854911800233634 631989988723000796072627 5832944593834038232972020 3500305018313004440256662 6917078543363646389958188 4258673738695087729070369 6168051714899785494753475 5664428216139141155740078 7267073166868411485264634 8811417720395335326924277 3118647732416114980717764 2791758521145260916265235 5876399127063631132294803 8056758180280129527565895 8840976338232302317164603 3810192257555185433409565 2830337407873438990574441 1461603237860899087044709 9954549253131916492251334 2770990858333444400432990 9467542020353767889515402 745054647466114466617962 8271236587486061204818705 154839222341578322595086 7220820171400789986350974 7491054357175234210204394 9854991929767604079900606 6140711564918132363220131 9789773811646912203895361 1472178659444218641637169 8140009375445065811580626 6810314930383365986720764 2789012252655387598316310 4892792807173192565926141 6745507026052196612138854 10446785414294727765053842 9316910407793554226471821 3541901443798952481627014 2756944236591012533185814 1143472136707632004448611 7942063948978501908498927 2949074973210988103364585 2826210715665133223227830 30236219039076442430431 1609486099385023444914953 7237241872943344049902592 8328826266100434142865173 398927015916389133290566 5868776560975438188525498 7731068198695162178779506 715383288830729470932644 9818959457308948706923180 9127873449342746669215627 5099303200511499936989804 5346657764908779522027965 460165422860546831720510 3093964401353871660211029 4094472113459809912744316 5811502474333459410029959 645074224687495786472476 1143499504484710626785034 3556919750997104278003554 9150847262259852242700462 7193487383488732804359518 9300725510143590556933214 5964183668296356533914142 5305615891482857775003327 5949882673665821508329157 9836738571355393952583846 352279715828819962608743 6479503637113622618409330 5036794744626172293295777 7483810782142524291477450 4829372309514626071378574 9573293088807276212072608 9078984104550204812377092 7229682878581932153189989 7083621905820053878055080 7382004442232171144433838 4238381959835396034469642 10185653770622605970952147 776962195536922925140271 10359628837332257265975170 7219561534371243242900957 10082287937601773110950339 9637417825992296582357700 455493601069752606150906 354930843259978144104766 7214799245682215521588923 5830842700937638298473877 4469121070531573305760616 7209069913247199250925771 7308994818434743608253532 8060285732689884861876863 5678301311029304982068293 5924132287392705993498989 1277543907613438915824330 7008475744019671069636074 5006284471390890758078131 2987875791649066283413615 9516604689300224806519955 1145952939722573450773590 7300073953176477547603060 10054091589134964392768224 2702447002773639559187792 216984990717792871318327 6241770326481391184634764 1461612380305947570453813 9310832647236658556109731 1173674939172588182612921 558980059889373644131925 9841937077360010341400032 9406632047939321343429763 4333249599171304789685721 625885471188020237719713 2642844064164357713462912 6436652102151056842423853 2752439664075685084339267 7693932082897852998823917 4197579122255406546725220 2621413717240849251652130 2811841122524575518351626 3499437107728789708768342 1207064825525876224607873 2234797481103492493508177 7011151829553539080808598 773181890167360585679893 5420875719063282359275050 7056410227755279289537844 9260392238784711267124535 748654296181570595945561 6936400625700645597318511 9309872332782634255613202 2488978221487057999459424 6510907007793194185275629 7249673670331107124730913 2802507414865670637528322 8522417297036402676817719 9480029226374820339768239 8226847393065961186402144 5817890254855231791872877 1761208657908231242125051 7908023538224227235089491 8856005719777445188783441 5169618645229128594079619 5496293360838171265007809 4009777527241898590017802 1345397862940609106011772 362259822309077605861286 9402586814039889845068512 8987106741283754998467426 10152753758530107377235717 3362296835956908802219590 5358786997291746705551084 4528197870847760373791215 7021567153753538779967001 8819688027786630322992570 4568941096162616501117244 4003088042602642569172614 20576135317428397849015 9197483001845880978234863 513410360834567204786950 6802362272553136374672539 7593849603373336203346979 2655208262776740074610500 4330213337532685849018422 5613532055206514750153582 5220463395529584247513130 474793303733773314503242 8617328331759106342029173 5502312522472582698910536 3675541332505362332133051 7962177810790486800302199 6046905034877249070582707 140107045446744993073051 221891553713990305427530 10457148452101588883094188 8362665828033427445683297 4246811809108118368664621 7046806454924645136455974 3946025087442370257848680 7042275509182259299396177 9185085587843315927234458 1212602316861858866834875 4880002205353053888877112 6011733154511633155069174 1902186582663547340940992 8943990802258424209540361 4356622980069541081851646 6448808091465612778411547 3235328617226921994081401 4765452000286210369405420 6941040591290262363229638 1870816391929845712674692 9908183971290423292218073 611417093921206999703277 7606809784517093259399156 5065565623787967750950829 8576757396026781590996557 7264519445923537197267918 7037918889053109717195292 3207023700221262303757408 6616767884583844571438282 2954940576334295490478016 2472776621873674613948437 10308911847436914944866035 3308866481086347541372496 635865192591702884090121 1337431783366870840466842 4628365273015756148591349 1114741802667321271055486 10203667039418830712239269 3722500213558564769973918 6366380351416236559624857 9326192636940767975148674 6466628754791986273625962 4783932633898355639006182 57999348883207829468699 10313359152503656610375715 3561042721426531802643007 8473384473030546074006061 3148471048861352478836506 6660659172972419870880603 7645586622811357260970468 6167842394729590999741222 7365915449969139970114328 7047456925654064543135745 5221218353148433877827335 6985073930095965776187578 1693306109920575429949228 5898278583353182003799964 1156906077669931776477070 3775890513584274243605798 5462780044668173088147737 8766080777828112361619777 7298487508961402579075158 1723256579619644602548196 10504678962621987563783372 3415969299771029958365813 9293134597637964382066624 4833591252346878869050083 3441865004550479980038245 7399538394279204101032164 1040231378691328948106420 9624278425009980011556875 4126236838042186766174454 10295943447742282963437157 130975597188178955285822 8705566932827058580843676 7375854724955860767701130 5319293121207802587726761 314784452667739616329055 9051784028070182393638645 1724296019422631569320987 9127995264121861504642103 5105695642255075288334994 5210490559048791672548380 4970483945808650711901521 2063597762276540869478380 5019708742504632117603582 6114854409171141978278924 2635826600785473638229701 5015841475670345145957043 9565526335483953805874639 5780442879439723772829055 5183733734619851253172846 1431941174719124263593250 2548998238450471833901943 10262262443316907955130988 7156127102295957483405505 8946016960878348788326839 216750057238653424532923 6224494840569351992995519 5592375368599954089605855 6306760131741076675701956 3315659561933170891064785 10520937144813212415707798 467142725350671325424338 2097760737457806385710086 5131062897188123289361473 1801117909849968347856610 6167465169797768598368525 7357044521140883941286400 429602249386935905901172 8189422662412138657076074 2152798103828810262104126 6973809668853161815003262 852077547824219051541584 10005005935307344351084565 6020738240923903956399243 8760163405139066542622183 8363672225087930295391669 9431907978503158367589733 2399027360419983589306738 1297675012390518151657808 9902509353912702052592557 421664569174196499048838 5895655522236200944902876 9674266603314069966368932 1810041041086113247915236 3373509829536600361495266 5592963373360926625877942 6975520418954508973163828 10485362893024249227171069 9663201025237069778080403 5871325939543520080699216 5057075561363473701600139 7359685379567309971201636 897773808012020461751396 3380486494768607037883582 6386629251820076714974985 1059597318504493209177865 7827081712723148816882367 9480628071818077303507442 7243931334305604074022677 4963771000811026716200611 8048816866924116907937373 3052958335153253194799156 4742734593650555099354339 6154745296537389678093921 2361024327438817125949958 4398445987361625792349264 41608277880039671844155 2862902656498039449006534 6409823354864104780153578 770744115171605610019533 2360173620942663182905567 7119516094603963114065500 786082816567640455711520 6698139872014741141952958 1726194238300210107700932 626881320790882173739191 3181663755067510553267173 3065672594149081923152936 3670293888834048201068931 6212766314061378908541507 8383489348265747586153761 9539798746151809149901007 6263671183387196745349267 8329569151829318041094726 2433105910466475546686630 4593331932831217863833850 9023809306972250418773494 3169913894070355336147466 3203175172303539781341183 9035513301995381885969323 6102144131310647093303729 829268451659016201973436 7117296369986956875354231 4252217740975978105573119 9020273146324066953661847 8539627152146033184283386 7010017240670274793717594 10056516265859177718473237 3307405689254508072851503 7756893870681377657676276 3202620204822346270127246 1172601829913324303059210 8890837309831480678833501 3721555110294660340539744 1157164162387865940067276 3695207694522668094381857 7887864249543302386031578 9604361168906781182660102 9354481811440421913307908 9689780561308719909813187 8592748169772707308224883 4441975466719304783871829 9154822395732193785469555 3271944471083369345757904 292623578184105787531508 6413085886884033051148866 403659528404098053796108 8008701968374277993903528 9314183306946080645069818 5554615315502567973748863 6552789604635939720015602 9005265612905750328290459 8132476372099710765792661 9716189852816736951950943 8777565556894995259614994 2293563882111791444579821 5223302828516114552489288 1200998862940775542093496 1381203761779577027775201 8762049567090652975962886 7922954472491941704168673 7266870733947276001595584 3989271049738799269147751 3742616208998033645289559 1041144839570020505266521 2507932021879615010588733 9080205125465342327351827 2272486456128220320913916 6509645745894175201966249 10500623817477425661749332 4307981432785936270435683 6761969382866652604564591 3020628978480800045841764 4570220647104790117722269 5473538117841347944093777 5931967612289667547785185 7224711786513891425332270 5767668929888330206035896 8665741228759906083300538 10041834401915702735989937 4814139256686128981137080 5686775408698311867040731 9962261307986321658147210 6018564023598547288736645 9100747445562427779004464 9995300683841181552490197 1779922200463296817522694 7340967144232008133507003 9754886075481087068056606 9078304135268087409276436 5712635705128758961764707 2228373544000183102293609 1711047000541745366902817 793586814311130647075033 1382600508220046754863501 4703942682850227676365561 5476429608886730281854510 2794781958058163032982059 7460949873109828991509324 3106921401656754229943507 5746156081243919722570283 2434910016417381191553547 6368560838093688928057804 8453156678039959569224115 8002640191170990577029621 395985697635428230854517 5486481052287487602356032 2711142396002291434861746 3433439127913150708258463 5694510465714651705944042 4873619255680148173158394 8689418073565938401545348 276807210380914258101928 3992796731062285323161364 669314851839424325549263 6109615964793561571011578 726825440797871320236426 4764225162078786654244273 6816833642150375193847387 8787114749923398173488335 1223986086760925757375172 2670829376443518501948780 754480172682623508793995 1213615451058949869843659 9266384662642877014209223 4358304634775191374835007 546 steps: 105667*100000000000023456899 time = 46 ms. (23:22) gp > pollard2(n) starting point is 659912585 435484619841382227 3042313553830573145690995 3042313553830573145690995 8941686383080986420329949 704119093705066589890911 3529763976032622026580628 8941686383080986420329949 9725507557057132721185660 1901509378602519673276036 694991198328684014223594 3529763976032622026580628 9779619977380961208793103 7901712013020246378069927 8392223458911932849326557 9725507557057132721185660 7120607037868098131912168 6224903508661642572253753 9647358132972269253570533 694991198328684014223594 2485779453931668411207924 3479265686438142520865980 8063956755260001117445907 9779619977380961208793103 7830808131402802788725408 7965474527926011689730579 3645433382414535098311272 8392223458911932849326557 10396308341930421236269034 6679081381644016074379276 4092234277540419147626432 7120607037868098131912168 8384705391105749774299026 5432871455116528499236477 4832352683355871629112122 9647358132972269253570533 8823598184153410646360380 7567301810813580120658567 10207378035147426483732429 2485779453931668411207924 8924814074982791913055584 2723677581933463636397507 484142940890730764096266 8063956755260001117445907 4217092788448332082541653 10059622241397231740612324 6249423999284200493740031 7830808131402802788725408 4678481574546528025357877 2853815859452050281309425 8681016744919366036658279 3645433382414535098311272 887765510556636619210535 4168907142511507491626033 192624664241835426954530 10396308341930421236269034 6026653476385800989184316 7630597538845384836665959 702833255705691242242235 4092234277540419147626432 1940160038953159141282387 9734756428100042716355250 10259655435996352657574010 8384705391105749774299026 7435215781474430746959880 7357184263510488025684163 4767293109010634707311490 4832352683355871629112122 1588287854451319774652144 1871960214863297203652298 8969020857412735733554100 8823598184153410646360380 9548283189811732379846174 1755677714264086622318535 7546967152436655660002370 10207378035147426483732429 10039906723940525138011621 4954651626196111243777043 8385568460275752055225202 8924814074982791913055584 3380501406103598374483625 8154769422135743783977908 2326099878007985226213661 484142940890730764096266 4418733352178127612892155 4873653776536971721181644 1625892615155003506824953 4217092788448332082541653 8285816619519386312974531 5298556422954944532366477 6014330174903824851229994 6249423999284200493740031 8828576478084416393746436 7630812747786123204728318 4307098338916873625942211 4678481574546528025357877 1451690062742629495464962 4367237439755579063113551 6457524599271867402584904 8681016744919366036658279 599661631896155239438998 2062542331315439605018662 6951663364583671530407495 887765510556636619210535 5665289093147755211166664 6016792863832363631052286 2215025254837941363345912 192624664241835426954530 5422679110340299413344887 8389394575311675276216917 1518744857196630492321057 6026653476385800989184316 8211388866211482491645254 2423489895547187563376089 755861278356088190851547 702833255705691242242235 7911018394989002032567108 6077037393277123290993331 2220726719227652717907512 1940160038953159141282387 2420696874410216784368708 7407119240249450963695662 3424474088222831662796925 10259655435996352657574010 393822232539655798106726 5884316230314627215946346 1028703128218633297833799 7435215781474430746959880 2779561783768455512572353 3702769498539374746281830 988892247689933350080869 4767293109010634707311490 302101186127222974003172 4329959786916962972945560 9807799721521880219210615 1588287854451319774652144 4514824809947760609233597 3389218823187867929302210 7433826166536673314814498 8969020857412735733554100 8765140382972783945480676 5307273762456804464905247 2935975542728577212664461 9548283189811732379846174 6885871479512787201390172 5231773832414336350456645 2940320557573093024712099 7546967152436655660002370 119959919404960447557932 10341156365313160876240534 7054568198744349727719304 10039906723940525138011621 6657697689892867235151071 7487194637376903259402781 2208980814576358277297286 8385568460275752055225202 7193967098824895838295191 9084436394271319718365715 7892484441944678533789720 3380501406103598374483625 2584496778892024641499194 1284737292276113783377992 269531729609988896146858 2326099878007985226213661 3620002079828848284405054 28397752744626592428045 3191696194448781272837595 4418733352178127612892155 8933670605454029062560023 7525222330055127357897678 6653486657235870737956553 1625892615155003506824953 8319108970933640119315210 7726659835755608153774781 9523935520235715784856007 8285816619519386312974531 5068398884155503887149079 10282733287762700270288311 2997634910657500785736281 6014330174903824851229994 9725715969625096443490224 8466961145695131231307304 6985587151359993118272244 8828576478084416393746436 10333188988891655215543869 9887434602041886979664040 3638086882726300964246469 4307098338916873625942211 7263650489648427362503267 769475200049695939173535 3794254277703046473269625 1451690062742629495464962 7172804812310742620846771 8858206995201189971736726 2134429119787412539161818 6457524599271867402584904 2560148550323579451731083 2879631186216534983202460 7892715193512331139703118 599661631896155239438998 7876421457957631162710088 2774525182583456498609397 8346374006357950566973798 6951663364583671530407495 5400340373042135076710602 8520794389193755617634624 3658121762328309492445782 5665289093147755211166664 5907053586174292194544258 2720222181441308948903596 6794451683107688785827773 2215025254837941363345912 9760527575744518569226450 7226142216840801767067721 4539937604417117347639057 5422679110340299413344887 7361440898439139798691217 9133655269384727863089643 3507793064241147926547350 1518744857196630492321057 332092743777569947704069 2618444624442128978472550 4721978601895196792912631 8211388866211482491645254 8696081659290331681926660 8625400477086143537780041 10128805471540254924717028 755861278356088190851547 6444098843631372310465279 1060455104403652949719513 9451064934806727903649888 7911018394989002032567108 10364461469877665088987884 3599469707647503965318936 8124845187234824796953906 2220726719227652717907512 7739589835865801195298746 9569280143865504519848303 5374792439334697398232944 2420696874410216784368708 67907616149608465305784 6640511466485845196750659 1907723216458826211509407 3424474088222831662796925 1785953153608274219194974 7197849463949273772896124 7955678254286349382024055 393822232539655798106726 9100373940613197150528110 7395262209907671418045473 8766095494876494189142628 1028703128218633297833799 7475493640027662294277434 8866440284171675102785036 938960802550235076698683 2779561783768455512572353 9757401688912331925307689 6740687759680625556899992 8475205866430678138333666 988892247689933350080869 8178775177698784067225829 5550964231459221878824366 9319455283622407660441662 302101186127222974003172 10497896583969314913967834 9060030778928928515109015 8313673975308587329782948 9807799721521880219210615 9726831057541692614454782 7214207912351061208497109 4825810835952795850268638 4514824809947760609233597 2672461668144340129543371 771699463998621539265752 2950773499964492385064699 7433826166536673314814498 123415184695617675408144 4039734191680159351250242 6035203666583029342910027 8765140382972783945480676 7515940448820131683662663 3750656070314949177165866 6945560136842022032137819 2935975542728577212664461 8052810048070148273243390 1978436826674654193684513 512274241856406639001872 6885871479512787201390172 3895849404029638706380819 5832468020532049955462802 1018140340129250328216893 2940320557573093024712099 9592626483090805760260406 8591901760566035108549142 5678358834780938914856119 119959919404960447557932 2497480061275168412256161 1602504152144724848121090 6403887135508546368687118 7054568198744349727719304 6477010209859085287629032 8325611563657479782880031 1660217970639876421935305 6657697689892867235151071 9869143944347096860482648 9418878093598628173727535 3624269726392428044039053 2208980814576358277297286 5059038999960997096735242 1903495293408591299788469 1000936526230156923994301 7193967098824895838295191 7360371667367686080164346 1624903769934567583426649 4202382530401609882997601 7892484441944678533789720 1886392294982503084880089 3983035300196415008897181 3086491687265918105584437 2584496778892024641499194 4761924139122152705362243 9018604638003122871341255 6058990082633653397419858 269531729609988896146858 5015515208880755213474900 5981092530452677896195639 4071701608295631020669342 3620002079828848284405054 434093331902411361135184 1940582454591875935027616 4060622831981872552436073 3191696194448781272837595 7355255670001849600883466 6781960898881018597809966 2315636543830371801179210 8933670605454029062560023 3892259289269091916325139 5789264132898678304988077 7786319261429693025873679 6653486657235870737956553 8207444187598268447134215 9905416518483988480430368 5908089212464560091255060 8319108970933640119315210 10543214618068273176753514 10532358901058902353768779 5573879874577366106708793 9523935520235715784856007 4778036158459601480773352 3658550663757834106595615 1505883856758473880897241 5068398884155503887149079 308402037685834242513214 8693020643968265748669984 2715735039600288180625089 2997634910657500785736281 2928550947574386722022853 4145655272266580118536680 671167468152746780525131 9725715969625096443490224 6015802742315234668650612 5798088651592880496259002 9114655413408092466337240 6985587151359993118272244 5984164100432795873242224 2921036376156592741889906 6868549665725626361793240 10333188988891655215543869 57116243325943505510968 5347522997892334467490421 5406198725413136119304463 3638086882726300964246469 2677327642464549349633540 7461441594555855164311273 352705733153520689639230 7263650489648427362503267 7395187938586800653921363 4471357147206020277168616 6870904239306357057030523 3794254277703046473269625 4780573187917556693648797 892741189943640808434001 9823541430492111447524983 7172804812310742620846771 8258345080103660360084516 1525363030828979980336212 5063137911140058104345509 2134429119787412539161818 2193105770497251714495471 9741172698814299549390777 6117295052781498527588811 2560148550323579451731083 6632098314104020649751925 499713341871235873226209 6708561041595527797187333 7892715193512331139703118 7768480667711221597226026 5811037617405134129072036 8993638211607991682537641 7876421457957631162710088 7764708274926566442832352 7326452055853945517252344 6425363708147304806369083 8346374006357950566973798 8823249399095537729978448 9161550649281038375377072 8540090842814180919840739 5400340373042135076710602 5956822312549002842462954 8376928142138067714205358 4938750487498651611624943 3658121762328309492445782 5455268403350941211854317 6238382698025273068950523 1318397122617442025254187 5907053586174292194544258 175560401782257912488187 8419189755435626823337251 3635421420930550603975974 6794451683107688785827773 781377068244739503790884 2843633853195300853507248 9751543358113182061793453 9760527575744518569226450 8415182287958040349284310 2876370649426441013812159 9517237791826126311848180 4539937604417117347639057 873157979030226606066167 336810796535541470184386 2103766474614072435600504 7361440898439139798691217 3352860525241364903169453 7546586463025348133751393 5550943057273373174026439 3507793064241147926547350 526580393762217350437582 9723390463941740638647953 3320221460706234450842780 332092743777569947704069 8029887165783041214704952 8815175030039779677691891 3886561809571928710905231 4721978601895196792912631 836085504954863996953056 1020268011996245716636936 4097423950780353635653730 8696081659290331681926660 5919683432673502454513348 479588502086945290353955 3320524839271298878609476 10128805471540254924717028 8576961427357588155655287 4121472819828323129195716 4740443835436714280703526 6444098843631372310465279 9958135183083502865740472 4761222842513764534869007 3414067880545456296015925 9451064934806727903649888 3325997761790034119509988 8516827483441375101886245 2457700393168768953492345 10364461469877665088987884 7528066225594586523378836 1947134932484770323419523 6627467856586225233516416 8124845187234824796953906 3830447237369735207197775 2467947343811896946901617 8968108210476064784190620 7739589835865801195298746 8227280222257703641826810 6721334479236542601203030 4090585771326045194025097 5374792439334697398232944 2611608933950919536621700 755161050932028591962283 9912060428573022721575696 67907616149608465305784 8050625942594080307574420 10139501265130270309081217 7639901536598242909768760 1907723216458826211509407 1193278074897464998672330 823280234014635255629490 6857620173822852498543372 1785953153608274219194974 98214583189564061166688 4269150097444572519530725 1021654620451552581984552 7955678254286349382024055 4755684654995287806773314 1856952043694916391869124 9268062809948990544512939 9100373940613197150528110 4217747234366539004857667 9355333025679983019005180 2041984403558576859440591 8766095494876494189142628 7221481782792145486628908 6437494650520236734625927 10513839324287528207165 7475493640027662294277434 9058267080157851221450954 9276910847134430171000788 9980628568932237704680414 938960802550235076698683 9380582496800905339847496 2720824384655279695946165 9381391293645496295895860 9757401688912331925307689 2657616780914091373595213 4021912187281910779025137 226312743815179464752996 8475205866430678138333666 6415766041667905065807038 8704415072614003694074457 5641360061768621965742663 8178775177698784067225829 4706978297753531723077681 5334103401698649268951611 8628753734237254650110812 9319455283622407660441662 3232834598173556088169912 2751219315933116630432873 8469068453623533541369621 10497896583969314913967834 9329796524822174961936423 7496486178164330966638648 10357072044187339416097357 8313673975308587329782948 3787190911451517062941884 1342441992804940343801894 8361078821273175786836211 9726831057541692614454782 10467125170220816681111348 7332154996575550340585863 2802738766960971229321152 4825810835952795850268638 8377342782077942242692567 3722820102131403115325118 3325378323087721977499840 2672461668144340129543371 4041253823409117873406721 9339360516489621076466208 1241342065584361028708089 2950773499964492385064699 5625596379299740572773900 6992558214695540871620628 2489873037543738310428301 123415184695617675408144 3420102392216850322720475 178617374622502039675392 8667913070482930246008457 6035203666583029342910027 892293338177653792331596 3122475789838472052337240 3612976242569358438770573 7515940448820131683662663 1113466044993509767506067 10144394329226528924982445 6287592974178269695490561 6945560136842022032137819 7398500231404598695425064 3055960423842999452322995 7707123126140434875869389 8052810048070148273243390 855499673437677543263191 1997623662393592257780371 2014108794959902469329753 512274241856406639001872 2979847649838459446387138 10124583640293244244029286 5873816216799636242334872 3895849404029638706380819 4831730942785067762550090 6513933288263134894648476 7686092912273094252224592 1018140340129250328216893 5018600884452131652518426 6707182896903542988349541 6060525879970479183601493 9592626483090805760260406 1031147508530234420307096 3367697584005299758611786 5998092770136286382379883 5678358834780938914856119 2766871208701666748950690 3444275032216590235965927 4554644771240277529669246 2497480061275168412256161 1861848465448935781307214 9006906188756507256100419 4375992168713343760728735 6403887135508546368687118 10539729367457702604100481 10277795835985349975485167 4268796755557486110121582 6477010209859085287629032 1136436236904172539218154 2431659726048982482080400 5653596548409253585260312 1660217970639876421935305 2186177929889617419791949 3587261309994419500317282 8166512395631899128014750 9869143944347096860482648 9353644703002413039350646 3461160583717260441227338 7944942528407293968908697 3624269726392428044039053 10004781981512868415636218 3115815698531457692573327 227168289487165595832954 5059038999960997096735242 2637046864054454127711984 5115763875450112500036280 1676012643174877420766008 1000936526230156923994301 10556709126376160688228863 7281629573972107096065307 6507875911998263645981299 7360371667367686080164346 3373300448007390105163068 6698078433877575681797557 10439790473847503715070156 4202382530401609882997601 4335346408488470415130233 7872240872710333039415924 3724801998708337068697329 1886392294982503084880089 8105979540978254986904217 3512152211192742281188509 1384527076664550421793085 3086491687265918105584437 408228634582090175599888 1142415197154288728941190 2373540957304352515805662 4761924139122152705362243 5061045459802077969021489 3991773688871028643000124 3383122542420473437919401 6058990082633653397419858 10116932550578866067624913 4280140336493885385395156 1016819736471086213768103 5015515208880755213474900 2081395938591116428339718 4580731481566112763106130 2891261358548044338500594 4071701608295631020669342 3214064610146248488492754 5060824447055601541145708 135264124457919008927348 434093331902411361135184 2793615110517066565955654 3871507799117841200090508 2538703788849407957219688 4060622831981872552436073 3922774409067955301305649 8873607125496677156858209 5960482361954574017269829 7355255670001849600883466 3563639959472697946935404 591911794640336398045305 4123072762415262785197407 2315636543830371801179210 10269114526260435565299591 1271463543399766680204523 1588669866853001538523572 3892259289269091916325139 3280701484718022287599239 6093962643763009076471305 2286473893103302131792910 7786319261429693025873679 4867096651224213361492403 7745089640388592709979174 9478930731608149743692395 8207444187598268447134215 7585362703428060924153437 6798642471185470582886812 9132105966488111661387343 5908089212464560091255060 2299962446617146023255626 341635408634147512872586 4809102761992652259421681 10543214618068273176753514 695328149145598044930862 1969611366276750576739318 8082907513498954424406060 5573879874577366106708793 3397789565857037331720883 2335654336689736268470822 371212746298242340497507 4778036158459601480773352 564175304204472420610258 499138444989632319003830 6571528196577248357576530 1505883856758473880897241 3727116951219529210808333 556257649677858216194028 2361696508010527746816909 308402037685834242513214 5464722698951851414966 9401000984293314992409442 2242687460871679943287223 2715735039600288180625089 5701797399612915311037484 5516928641725180367451854 970465665241712693465454 2928550947574386722022853 6574214862249456422439396 9326964779449130962651238 2548986975053478469845313 671167468152746780525131 4473522944184050741729694 9973491729259805044105101 1162025576528240066248056 6015802742315234668650612 631185650978737812977291 3262986240534160662749096 9362295982286278752340390 9114655413408092466337240 5679223390270512124326340 7648863086552405845727640 10238973308399109603419762 5984164100432795873242224 9111351488990651257543112 7979554791058852898947044 5249785594699233812649797 6868549665725626361793240 9174417161794629915548089 1585933708837520574423480 6951809358116769110084289 57116243325943505510968 198471643092963156696465 5750321597312735016470602 5068502731418188527530704 5406198725413136119304463 7387297844820510958319218 4255365270807508223045111 4129005482932900091565192 2677327642464549349633540 6808259932501658610214305 10080867396993223808519961 3654031248944486399914145 352705733153520689639230 4176070672943684694469082 5917872836620892024011898 4383332028337726035163511 7395187938586800653921363 563734330792509594966454 8030251871547246298550035 6050906112595287284839162 6870904239306357057030523 2842478864917999883154799 8945647400115841579124865 1264550667880972386342140 4780573187917556693648797 2811886813196859678496873 5025274087363021638471318 1614878158136521903901078 9823541430492111447524983 8163721353888397828635661 3275845073883441551830509 660219531998278698279993 8258345080103660360084516 4871420722146055217140268 6605242382683084689376986 3918023978389691791490533 5063137911140058104345509 8762524197154705754189751 4837127212394752956029117 8093620639969655728209872 2193105770497251714495471 553449319635198975535790 8255963649823616707421904 9691661057974132157317971 6117295052781498527588811 6169639471758824450698060 7320167599516927891123652 1860608125476893095255853 6632098314104020649751925 6862687631046682721315148 4045915363646718613718899 390447809089619226567196 6708561041595527797187333 1060732590924712856696746 6256982686123583524885225 1493580839189368184035015 7768480667711221597226026 6946672653791906104966089 8671822419642342341911081 9795691684433149275023791 8993638211607991682537641 2333234215225582637134572 3682276905647425179919727 862160241522512177050213 7764708274926566442832352 10551228106479822293496781 10183584705745404473936458 7301179768313986151496621 6425363708147304806369083 6368784533610944087721974 1849221144946249810230265 8087422938432307210492852 8823249399095537729978448 10358495989035680236985181 5266481616185048083958413 10418097513194293403553262 8540090842814180919840739 6768706872695886987575300 6390748236144095238317748 5964582760852641476985998 5956822312549002842462954 8337207173917844189139406 10073348162151313674275204 5390678085008433840431463 4938750487498651611624943 7408365419163129383344435 7434196788005018709582301 2237760044963243072406084 5455268403350941211854317 1188560096940129960637955 3383346342270878001288447 5754834162200984974949023 1318397122617442025254187 5066139669292468370681609 3503443529221486686525748 4875516332546874856786654 175560401782257912488187 599807515291455460074684 6472291084281671503251344 595766392383696948924385 3635421420930550603975974 5035996173534730268882848 7791476486773720542631686 2536680716891174509061513 781377068244739503790884 10301475757242834149076089 1828863147876495490326893 1688661577311446278676776 9751543358113182061793453 4055994642248745155456827 6383807367122067147136027 8102380711596981916426428 8415182287958040349284310 10452236827236895531393121 3257360092406993295064802 480914961628863813812284 9517237791826126311848180 7641623625221384902985784 5347814980692661209700402 2515208510520721083619476 873157979030226606066167 8887552957568669904799051 456082010198508223003464 2625080133194790940373017 2103766474614072435600504 9547599108995916171338269 3554820831019775233418321 284867334853269524265000 3352860525241364903169453 2193746739711287977839690 1062213294908657473026188 4693654285121102709095148 5550943057273373174026439 4497386524155714247400572 1214599814642397683400472 2226280998401913738505887 526580393762217350437582 2989487689800473239117730 7208991949130926756047708 2079406031313325471480613 3320221460706234450842780 4822285723122261853184046 263403754248413329778217 10156435577858854656376194 8029887165783041214704952 9943324106099303889866911 1706403016274566579087401 6747188217559160434397751 3886561809571928710905231 2321706078159174001203264 4288572810734930403987687 5863222759421194677821244 836085504954863996953056 2701131835368137479989563 10442844348439783214265067 2141424020624040570896773 4097423950780353635653730 8623534722271113224033634 8760277683468225143127418 4202567170888742478725849 5919683432673502454513348 1927837005830320129819387 408907160919582217081170 9513044323186210433281994 3320524839271298878609476 1164478761092869217000477 2683426897322109523551980 8021752198305182007353597 8576961427357588155655287 8667532057904823476512918 4564347982889480799243275 8059221004109031904380323 4740443835436714280703526 2772325607229357605707396 6184156355734690300977590 6733931099204478170313213 9958135183083502865740472 3251938870400506680497596 7250259263702710979492500 1767338033280872902554824 3414067880545456296015925 4395847779119306642769500 4189051488284171159395399 10454001358886527110170163 3325997761790034119509988 1424123328263105448885165 6825692398063554121103919 7689156542313151777548936 2457700393168768953492345 9077582133794787764664030 5420981165718981344406752 4892003822093064780835375 7528066225594586523378836 8283227850341329516620440 2260398488662840190538533 3064207170767104111769808 6627467856586225233516416 6498409875717723577157168 9880662527743621983750915 5408927194857790650293429 3830447237369735207197775 7101147437967751007336908 10416785440482988814877179 3542343403012331519967703 8968108210476064784190620 7026314493719371723414037 6464114587912877537077770 4079887855970318863298870 8227280222257703641826810 10089163619120412337996757 3350374529339244712538869 9675058627408464144731966 4090585771326045194025097 9791443542643675029113988 1980631605334461881385517 6107420101871501069884911 2611608933950919536621700 6629280018052075357907441 7332080470884548558687309 10062000540226621039401906 9912060428573022721575696 10459386486801003207743978 1077339086555761401662035 5217226725102676099054749 8050625942594080307574420 8714736971977503434865417 8747402676406777706440952 7043087256387518322894268 7639901536598242909768760 515672942554848020206246 6481263229371546772924396 5574468683317188691834960 1193278074897464998672330 6013492385078415081281289 3067655054595252410329117 4877494722434618033059988 6857620173822852498543372 5759543450413294579783602 7564847597014786848551755 3462276461926140609469758 98214583189564061166688 10340410945267882648712967 8521153617748159207607260 5732914011496690225725126 1021654620451552581984552 1672197445215474483872673 4666614885823005887549690 4305491574282612869492292 4755684654995287806773314 437859584928439830573461 709744284009682015536271 9119810451762404229126701 9268062809948990544512939 4223462481452641870226463 10291962797666265651155199 10008126353980381424481956 4217747234366539004857667 5465496190454108443720539 2805858277801740091876849 2645909059239852464504205 2041984403558576859440591 7138831965078990437310020 1172173387611868171575249 9000769298168978547621910 7221481782792145486628908 2514471395939082761576371 7788275408916436626684653 64539767633645403733080 10513839324287528207165 6822550798154550803514699 5659070372847474025305010 9098573563627162839904076 9058267080157851221450954 1395350276483219919016844 7647665737810075936481465 4080341875193289475626037 9980628568932237704680414 8353550394762232572942401 7576978071066243814150739 4801387712874716578454741 9380582496800905339847496 10485525989325755243091485 6497895952011675109874516 1337709156796856611264982 9381391293645496295895860 3995957212727532741773562 2881792539155445832524198 9627748495869081101017513 2657616780914091373595213 2052397978846865472056149 5286821161769505358473375 515776024521299589140613 226312743815179464752996 6450138029501772925872785 7292642111128808378717630 8702897707074854984158202 6415766041667905065807038 3331635816423871280747604 5956740251556349005458398 5932527757124223118427478 5641360061768621965742663 4446210159932073491944456 1654725374542070585881999 3641276920028124450501973 4706978297753531723077681 9573761429027803996000634 1246419864476332040231053 9026328325393456645272180 8628753734237254650110812 815903496636327118585365 1349132144019452772619625 8562517267437476597171455 3232834598173556088169912 3235408609013031131077624 8585198502542748519196460 3222916110510666546194262 8469068453623533541369621 4903366760795188719455939 3859615898958288588312642 6366445894837977096481426 9329796524822174961936423 7317756728150429775281644 7715188732833321823440876 6926168012251295557509205 10357072044187339416097357 9278715122775764072388828 1638766288746947893681358 1583502156565789906722910 3787190911451517062941884 782894403533052024506742 6368085983257461683882941 2762845766898164469379384 8361078821273175786836211 3352177413999633889668872 4468733806048616830643490 1181545219813229200666066 10467125170220816681111348 4868336007857653875461894 4765724865795963530576515 3331714404967050423738138 2802738766960971229321152 2296599338605913398113769 10275917854856773112238180 4598149928665480765124151 8377342782077942242692567 10063291360281847248051018 7936393377723444295265197 7897303198254879863267716 3325378323087721977499840 2965532757176245704264785 3496818819208136748715954 584842334444770117705930 4041253823409117873406721 6196026277306572808487343 646492810104222599842838 6060073920933969310456816 1241342065584361028708089 7258604958411515291859255 8113591944992347190301294 9388573732346893576387559 5625596379299740572773900 4369433356520518607228516 409079374132916726128413 9169272796413672929089643 2489873037543738310428301 1293535483820308542011029 1450137857170908186722215 2845380182996584993234420 3420102392216850322720475 5760860784242609988231223 3942057306161724577620356 9290211071226969849106199 8667913070482930246008457 2349644807502751348931172 3058464352162434801511526 10534862460991972194935831 892293338177653792331596 8923526280262600840163935 3316801575216407504695608 5485112985347226707650909 3612976242569358438770573 7043415386881069317079355 885614261680760864515141 6059261889042244136658459 1113466044993509767506067 1645870294322089840384217 6581163698714368541027031 5782599458069523865314958 6287592974178269695490561 3068339434671179051527992 5417477855266549941681980 6062696595540249385064419 7398500231404598695425064 1423973179144803908215423 10325843845763296291248491 376147137439135373516425 7707123126140434875869389 644498390455791771072038 9836354154499704148497771 5879970472151175491424240 855499673437677543263191 4879163355617717214866001 1493596691718236746351766 7628653456651311036623372 2014108794959902469329753 3307414409260798695303358 1151664039694738791600967 4680906458350202354757563 2979847649838459446387138 3496755582479100292033963 6422790616459461874660922 105781016058265710149641 5873816216799636242334872 5275369094179382053607705 10224574669589427218178380 928176233741113266332646 4831730942785067762550090 1025927511663737119425357 9622131165530697378187236 9356752333238839482531432 7686092912273094252224592 2565361751198955517109865 780669527068153199758596 1351542924971927260821588 5018600884452131652518426 852289284605526127487331 8996753561777522199155021 1231001105527719206883744 6060525879970479183601493 2047511983870136407510543 4017708147270563541591365 2235841648796964919076980 1031147508530234420307096 8097468805800611556721920 4276675749293471270892744 2280092243561854215567667 5998092770136286382379883 5598988266281594784801803 8542870305983422123363130 2566159015035310228421982 2766871208701666748950690 1673129214532287648576269 3325489068578718624830973 8984791382656832539952079 4554644771240277529669246 936753850751364064504445 7972475146362656432107671 5459828674096432215409814 1861848465448935781307214 10233059077534330403740736 2645764004579177502096203 2551566154266587065367754 4375992168713343760728735 9710125923626256687405789 4393171778676572746979092 2495944453756651367660730 10539729367457702604100481 7765595669955493406044095 5429074594125807818569098 5239497975405872648418746 4268796755557486110121582 9434746633261544317809111 2304862050486112364539180 1884004486802753400724750 1136436236904172539218154 9484143321732153594383380 6383588209073214632426836 4496963100519635877189576 5653596548409253585260312 9525240127871776762947205 8672498235428904464551071 2903647031977832388103423 2186177929889617419791949 2369190863775093591896156 9351030788205016337696500 7922545284860486808448960 8166512395631899128014750 2653790616367147382232273 2953324764265508509921761 2908912811352796706203463 9353644703002413039350646 4776284934375730735928984 910264139543377694716794 5099640611173427275634713 7944942528407293968908697 5652026042004883963074169 1739670758771921751304087 4122330943157730258708026 10004781981512868415636218 3698724695865202956365503 7551231968176668180006669 3582607176366722001635656 227168289487165595832954 1893476205983704077205973 3769328095782114029350677 6185589344977887848180636 2637046864054454127711984 8379955183957540847200803 1496588847990841067538017 1643700660987751026971464 1676012643174877420766008 936135482525591463946186 5528029641969310756980807 490124247255180318866851 10556709126376160688228863 5759810180185430877628022 4392698396143624200236601 4107292082646704974712718 6507875911998263645981299 3547553657899892537533668 6499072663116918733218169 5717399140792257243278765 3373300448007390105163068 6967927867254219756244945 3864658911167298429303190 2734965536739575884677534 10439790473847503715070156 2660939922225255653130286 2610794157550737640540717 9367501474608927461035310 4335346408488470415130233 8440481529188035264087151 6155748998806640676406716 3197287050350879049662745 3724801998708337068697329 3710524346170153178554493 6261058981315015747174101 9698209831823475007649380 8105979540978254986904217 2190854272695452536350285 561278865751207983421642 4937995477850514761672476 1384527076664550421793085 4194556911201883411333176 4203046292277130620606159 3737628974881873115772954 408228634582090175599888 7405423375448308045359128 2885782898433135625880342 7359206930261928654498064 2373540957304352515805662 6285589010200956744228656 9251748510523187625097624 2049339766932495499564084 5061045459802077969021489 1097988967863497071876803 3829118512148161020738228 2922842865415186393910835 3383122542420473437919401 6645971868277387666779809 1762968256454698454627779 585024413765155212259379 10116932550578866067624913 2123523369841213206179477 3484714411391060013760415 8136325137356346334372660 1016819736471086213768103 4426085648462578247178067 9681294969598152707845129 385930545733290671706168 2081395938591116428339718 10399819681243989610516736 6037404743681558506807419 8588002209515695441019072 2891261358548044338500594 7333985241646920064935967 4902699302154365199672201 2547482309062681907346068 3214064610146248488492754 4658905982558092775600356 8711762861669473402679088 6459280805537650482123209 135264124457919008927348 8887997967338568053335095 5486337224087974490031007 2989695042431523069789780 2793615110517066565955654 6018409160755707609228548 5042682683930935823187441 10053913338708737253809548 2538703788849407957219688 5791196022539237443651136 4632100182275756961403824 620230575325956858810431 3922774409067955301305649 7064708949362143630120990 2197869701179450732682196 6293994548147677234206954 5960482361954574017269829 5101014802652072976497581 5780934393647853984470067 5033603960864460231361323 3563639959472697946935404 1758143392132393543017105 4453436818492372319068252 134992567289037735248105 4123072762415262785197407 4449394798481326617644519 9287866787251946870297933 4767441867534495953481506 10269114526260435565299591 4475643363890387339787113 7456757797260202210525012 4112510058938917052941450 1588669866853001538523572 8673829730555365399803803 6666352388151302346803870 2190948182229181137082365 3280701484718022287599239 3263221237866841642513032 2023814850211093706269134 7495702229803894926356966 2286473893103302131792910 1066707601722034174816628 874629777868297246128255 3878465931304976232732700 4867096651224213361492403 9893382897799519754533122 1958346950106045132206998 3179248146266425864372514 9478930731608149743692395 1544934328541062062313662 2989679135147495521720802 6381448917151961914313499 7585362703428060924153437 3652514289745785420729394 9135852312417732479195624 2759117410484478210175710 9132105966488111661387343 6498391008537777138256861 4811352312449579421075744 7832339290840651359889614 2299962446617146023255626 10464056791392255800771093 1309911882359248277602978 653460344787747093332453 4809102761992652259421681 3474288004101039203650588 8567861165341575544311645 7896474454086947838691823 695328149145598044930862 8215740717610134030996789 4884413450095317249299501 4451303526228673874628379 8082907513498954424406060 2723962240477004614768371 5178003393987767000241583 9399653629098834004643911 3397789565857037331720883 10061615860708127313534787 10410701154599191391452347 2825540434271781817245734 371212746298242340497507 8430964283147665997113362 7120322516388246106774569 7233250861094323068374605 564175304204472420610258 7616654087211556482985796 6574849159414359278997738 3800666558511895232539013 6571528196577248357576530 6059575804616299242901883 3534671457916011865694485 9886350899018168724172586 3727116951219529210808333 7272379189063312162855560 1595371041833097873493599 5270809263224619448444842 2361696508010527746816909 302942038808726793909408 2742709606329990679689019 4749557126402956333440411 5464722698951851414966 9083840421012452600153053 2406015635386966233786059 2977058835340540630221999 2242687460871679943287223 7632596721388457148362939 8851905522415858397497949 9375314921816146701725700 5701797399612915311037484 3213961509062927445804478 4315621219052406647623933 732440451716017202889030 970465665241712693465454 8231929640074790835888386 3581379297204656908990764 4864049382604134167071976 6574214862249456422439396 7396391372488992620722020 9843741858162269981367875 6693426823578261055933858 2548986975053478469845313 4555392717066218195405035 177916605946423101945723 5417855769407702798058720 4473522944184050741729694 7100124220775697095799958 7144687659598838406172668 136907949770448331849190 1162025576528240066248056 8250071401109447881850604 6820800443641205973095015 10512255089270762210757307 631185650978737812977291 4283522762792274375944686 1544745713560652291350106 7163453309116479634478180 9362295982286278752340390 1969384319170297793425457 10196377431422937018367871 5628757268586127028136002 5679223390270512124326340 1626107756298709862469444 2828805167186631035873365 5060494105625087270236658 10238973308399109603419762 4510739726516501830199665 3784721304016542408096896 5817305652034393142761866 9111351488990651257543112 7681380001448200717619436 6384414865880837608401920 73754453902839324115601 5249785594699233812649797 7231731973336949037629795 1210849090561062953000157 4955198691395563408587887 9174417161794629915548089 3516611550537542616346639 9883091629640787929440001 7749360150125687802136167 6951809358116769110084289 68949629944249326025552 1764646177531419538616998 6351889182468188940454891 198471643092963156696465 8690378597205508401000289 9741337106418297708533101 10509594960067273151201612 5068502731418188527530704 2940206021420396762521050 7756449829838764656507763 2082969214854846114293816 7387297844820510958319218 8148777500295641389630155 5387716403317880453847368 10462867810825449711802387 4129005482932900091565192 4431226940049377659371163 4249215972901592971289340 716743519720398393601872 6808259932501658610214305 7046345409029715144969533 1068071817432443550902056 10494307946895453831050589 3654031248944486399914145 10406988950386607824514699 3977099936141245816877005 5724000888518855674073168 4176070672943684694469082 6444112137929615940383821 5223292550790844743149471 9775302819663974058874029 4383332028337726035163511 2981420038585995721791128 6166480055981418103364707 4257390396991971386890169 563734330792509594966454 9005320288157333039133505 7824478101523792464640775 648202131144764223241176 6050906112595287284839162 3787200067034413316300619 2130049351365839008421902 3036027717216780054777997 2842478864917999883154799 3053075384902557617892421 4797287621750505004263068 4367628990091910244774981 1264550667880972386342140 3919681325716748454106994 2490352556188028793281976 7620244087507130373252125 2811886813196859678496873 1441153261762597118468124 8940997312942917806631029 7473246007691007804323372 1614878158136521903901078 7573847289725263683200812 10069300458035436592503671 3011776341611256012030349 8163721353888397828635661 7654415142780152421784994 5744775138678897942143186 436021420119925719077386 660219531998278698279993 10089222893752276985120836 5982872308333012986131843 3444219101540813585781726 4871420722146055217140268 9352461878786165426590715 6508326080370300616356064 6728446528796316847621392 3918023978389691791490533 5078538280254620058837439 8637032891559753167016548 1288778490116603705440641 8762524197154705754189751 9203171537022104286427279 7123594975028924422264804 10213892021500516999793990 8093620639969655728209872 3334399320054974750559707 1128694191779785625794522 8262593415392679303295820 553449319635198975535790 7450754646800554457498069 4245543072227080645559300 4181169506973419827940600 9691661057974132157317971 3928228636108134362465487 1860928882582370907942546 9872708355261625437443530 6169639471758824450698060 9466894163717650799636132 8049666747414667208517031 3066535631740829502760952 1860608125476893095255853 233024655558639864261274 734004755317358265619497 2489940305482177436542778 6862687631046682721315148 9453970903901197628729537 10340272916772071861764923 2435639325285766877612879 390447809089619226567196 3067453899461472607241786 2388805475391348821861128 4655625422914706869215429 1060732590924712856696746 9041059751936245415809297 1667191556631168577494656 6063931034912700094410690 1493580839189368184035015 1807492877650106504559505 9576338125278428376207600 9950909107971563608115740 6946672653791906104966089 5735892877597119658435211 2458454487751550716180517 4210046118751813920934138 9795691684433149275023791 5606140866359566506096477 1094408433509298645673592 4084249391379080031853307 2333234215225582637134572 2259425500115556690780260 3589814682072135096665939 9916547861573624214997533 862160241522512177050213 2929219265171940915684289 7413253318072716766655231 9180068670543505707384915 10551228106479822293496781 9726471890543643688427556 2415092409426859454163357 3648431954291115026958193 7301179768313986151496621 6344303156593108431094209 5972368369477181241806549 7567114469290626341714584 6368784533610944087721974 6649550020078346339836900 3674447193160936848786628 3500615046823147061154344 8087422938432307210492852 6146566683424883442213018 617168070164246213637762 2456611676769991577064685 10358495989035680236985181 9588581737274725798419036 8779108428466730793113573 2538621793433086440506734 10418097513194293403553262 4802098701244209862707608 3120987806179695162943046 5011852403002730514086699 6768706872695886987575300 7971721341426086399826157 10439580742144569436189627 3540251333964618940357532 5964582760852641476985998 4099899774857774852343453 7017114515299277111826439 38930534805033554588954 8337207173917844189139406 8152485083189359297545668 6950672850501801438664606 6367598401985391354333375 5390678085008433840431463 6641146935800426610190295 9410168201377488775663969 10366482819272133507354131 7408365419163129383344435 8984683689099243244996796 8938354776296617612976611 8959378400387122132881622 2237760044963243072406084 5618627063989793312281711 6072901228700583500569825 2793903783966486744623321 1188560096940129960637955 9458127354086929863335128 654151241910860301247150 8642336062466652021387717 5754834162200984974949023 7063313926224076005646136 3828026949330023056672839 967934425714187751692039 5066139669292468370681609 2393675627148735079877329 2822206934509524440114004 6383512318577824346286295 4875516332546874856786654 6090897040797288299303915 8807595717990051632163766 3343080410537963638402578 599807515291455460074684 9032225867273324987330295 3646654268660914607934853 8800381317663121550391897 595766392383696948924385 6918735564731073461525606 5628276648049557257920807 7459451035371611815984041 5035996173534730268882848 4047403026475977635206753 5696610348527489454355147 8590673831549718814556360 2536680716891174509061513 3816693694091561238773594 10317586786748990467843135 7653339283527971595019145 10301475757242834149076089 8928809680875549414149216 6819580963056985469783224 73976862138772779187904 1688661577311446278676776 6565539196703182574229685 9532631887791895563025455 7528391986397776750528120 4055994642248745155456827 8454421675812683534862112 6068386572673190642321593 7318552753725843847887639 8102380711596981916426428 8403687942203624770731011 3151925752388842704433624 10251312493906862172571541 10452236827236895531393121 2788249098489015078025007 5087162853105839249886273 8676893749507791884481709 480914961628863813812284 4726072279485796588831839 9272867729298178627201581 7277065036841733772388295 7641623625221384902985784 5762065480667403594951451 6969114843199504690069699 3233563516553798805723244 2515208510520721083619476 4958994322757216952639566 6034115973660728108982346 3611719537181716216226209 8887552957568669904799051 3562243323540150335273991 7255732401476085371527263 7749745936391718653712001 2625080133194790940373017 8457211812928424620758293 858 steps: 105667*100000000000023456899 time = 50 ms. (23:25) gp > pollard2(n) starting point is 370113064 136983680143468098 4000374497337770206173238 4000374497337770206173238 8761876620820703765316918 9446600130784376329205096 217289997034032303354775 8761876620820703765316918 7162172915217653690452377 6441761442833820800998885 6283051517599479476512386 217289997034032303354775 8461166285634797492383426 9856736141635691177389299 4434163638718205535814208 7162172915217653690452377 3159073890546293898125713 7308764798234152745974449 3277847525775113399167358 6283051517599479476512386 5358183485917636315594106 1593704415544445125136849 7926387362049760809677986 8461166285634797492383426 6515564735383318146061521 8231384797789028376553577 1917948697755725196781179 4434163638718205535814208 736995134575504223098665 1741281478403406393055714 715483959453428276319343 3159073890546293898125713 4291425336973390338936571 6302302131533098575193488 7908266545743493342463390 3277847525775113399167358 2732265133424354986683650 6206307219779419066342027 7116569692296546123381250 5358183485917636315594106 1925090120834917080052556 168342372460599208292853 7893887801676832977257247 7926387362049760809677986 2102373523554712990291020 5128573102974217025620695 9827621702349382682480791 6515564735383318146061521 2941402805377368223079494 8407927971220398617240642 8645476624040705548991194 1917948697755725196781179 6313102729819276462208883 8444135289385425998271078 4804186622720481993047264 736995134575504223098665 9115988074534699932962763 2763368457493707649854654 6752730482892183574189487 715483959453428276319343 5386242881888050123079013 532360519166601868625374 2673450122667044857827071 4291425336973390338936571 5809892179039368038387990 6035053709885460627860991 81131003777490665004586 7908266545743493342463390 9049353443863337690316563 7105927794691958249655313 325386194652951537121795 2732265133424354986683650 1204575965263868038867773 9126044247862778999589833 3559856487664901052382612 7116569692296546123381250 6597376833674683700385545 6253240696643347614435882 3614582640521936690897226 1925090120834917080052556 4175705361985858565697799 8218626442227861835269440 1229068471598055330055885 7893887801676832977257247 7464398107966619706567124 6219797136045666647235927 9092174108737617895511963 2102373523554712990291020 6017220042764301566430606 8436607768313851572913675 3519642891059992085180343 9827621702349382682480791 3959962373977559607434449 199353912105936488806233 9030140661300960875827974 2941402805377368223079494 4921608799108484172212449 3415309562095342103962296 4953274248282207452587262 8645476624040705548991194 8727043535105070048920111 6969429059626991587214779 7235157426380330264120793 6313102729819276462208883 1188444312712277948985359 3476476602079480553727879 7583705866063135163284692 4804186622720481993047264 7895915794819837126101666 9786958592227513705294742 2766213273397747052404762 9115988074534699932962763 9459274442998585158295212 2429069634449821013217196 2255087211919267852808139 6752730482892183574189487 5096904199490326983448836 3379474339489544078054625 237753850658324394602001 5386242881888050123079013 5469343766927707606296791 9022235295698610170232623 9661080828156837084400327 2673450122667044857827071 2631745540763486830063680 9514782825408687554908831 5507669522471485956207796 5809892179039368038387990 9375312191853717042231702 1506484103979419853501591 1395940943823971048620365 81131003777490665004586 6629211795173124716649061 5941005151698501179240852 2890748754444603945643719 9049353443863337690316563 5578513803722582906078536 10395076005808298190542724 308857870901584908965045 325386194652951537121795 611497860210485130523543 3489902575710710315536021 8811420704809989100244506 1204575965263868038867773 7263923203631060506436450 2256807505562057784275396 3555523464666799896913479 3559856487664901052382612 9210512386640922207630179 8353327070383101194470992 7590790741609437731478036 6597376833674683700385545 10522037897035730628551745 4844293537671685997957777 5840237344162229992569000 3614582640521936690897226 6242245417198903811697998 6258496546616754940556807 5948227623831902589759402 4175705361985858565697799 4695665202221813948458197 867507662633809713114367 1215119169039415050236453 1229068471598055330055885 1490489220599427886318440 8180288765277223980669049 10280883779133214415204341 7464398107966619706567124 10034453649535913479499759 7864553181217571156908640 6367727646322909503183387 9092174108737617895511963 1231027858158914124704422 7528513645474929974300003 2079465065858867692862547 6017220042764301566430606 3484435518737521109425197 6788590831651937608661458 9345047408265180831406611 3519642891059992085180343 1333821343353126621105340 7848867671882808673351609 10332051562672388528109612 3959962373977559607434449 6466004458744280480119840 1570706192722143187753390 4102375173355412001559870 9030140661300960875827974 9656035418662301293699414 8952807907519411557581387 7991969748999597122526162 4921608799108484172212449 4569938196380338842195089 9040636471746800469839083 9955229395969687749011456 4953274248282207452587262 7012577799427153632227876 9694329012692720279092952 7617845968748124454820768 8727043535105070048920111 8573485767679493788168613 5728216635077554672989349 5444989946393923888637397 7235157426380330264120793 9059969141017835592782516 8133268373133575008466996 9415361840046619856114161 1188444312712277948985359 5068442479233009421810333 2504257150344697374294538 445178768492102475382384 7583705866063135163284692 10509272875412008311133097 8889269172761768933130744 2343491671957852629748893 7895915794819837126101666 8433589866743849610115412 10201297944849614667686241 7465195794142379570790432 2766213273397747052404762 2796929215840426458932992 105370324525993094016511 171041944748540353990270 9459274442998585158295212 909869066145426142994122 9820554340647992126304387 10552159720564026420665494 2255087211919267852808139 3659243816684210303450640 3968950373628364995233149 4770373150733717758094790 5096904199490326983448836 5126540077852446357090676 9252543316859766290458760 9833286084714898228446509 237753850658324394602001 2876712320461790836623593 602221586414776326036870 3823482015274713925518421 5469343766927707606296791 7194338327310137375647551 6831376551861446394068324 1945338393906980824420701 9661080828156837084400327 851054593784288316160135 2460195456860077547103106 9487139493414208095282918 2631745540763486830063680 1281038666041654821501309 9647577872390772815279069 5827014592219277358466364 5507669522471485956207796 2058199961895639002228281 5546524946814113187363168 3916745987177272450035283 9375312191853717042231702 1777453549374366196278727 6581128353575640630278074 7132112485357986488998147 1395940943823971048620365 6589963480715180103156100 434224514032384275382483 879667528821626917299718 6629211795173124716649061 3655509894918172102428444 6682624632863484143898439 7361085528905758081777397 2890748754444603945643719 7634707961914617481923293 8708322307508172416540026 5475207817307305592602989 5578513803722582906078536 2082011046651601037296213 822827540420496955401924 5185380417741720530773383 308857870901584908965045 9395917827801266526855258 6521451311616781236843597 5212573025582514011959092 611497860210485130523543 7904408181880153700497700 4085642103081480381548554 473697758703281829693098 8811420704809989100244506 7554468892812001068848690 9229161974124497792690535 8598967313670134892358706 7263923203631060506436450 2411352425047801891025868 3405253190535382937393832 6698674950741589986939119 3555523464666799896913479 5836524293738047929333624 8662396520165225718459879 9596075981695587173810460 9210512386640922207630179 7359326523417622534910102 6634457364497337603797403 1546320934251357777905043 7590790741609437731478036 1557707280598005191642636 3680499308040706936700318 6049625765277539682786853 10522037897035730628551745 281260222996739753711453 7016900872032454767122665 10494806109736554661308688 5840237344162229992569000 6274503488415826718319128 509803601284236351540349 4465539182232230341379573 6242245417198903811697998 4828935921997973017171524 176258004755747610575629 3907814649260089560599904 5948227623831902589759402 9415376426811695369192067 8627707950043926177086004 7722034155106972029137439 4695665202221813948458197 8783385432095366927186774 176580195399839318470315 8880048906860216448719070 1215119169039415050236453 333316815427218123541594 7277851332624148768566391 9425337733671332807534796 1490489220599427886318440 1339572113886157857142198 288733379058793003262117 6430277845523471179217927 10280883779133214415204341 823178575674850804564873 3356644719093277021072998 4027498897026108055519854 10034453649535913479499759 7756494703785838571580033 10055118685126060529257507 8376284298483753532976269 6367727646322909503183387 3316758270508581853684727 3605548989040827115263887 6232056883443570656385164 1231027858158914124704422 3690751066026409727752106 2697413339127640796117638 9976734167317871646644344 2079465065858867692862547 6094905367717129088741699 8453869421830429189381455 2365758861481081568284292 3484435518737521109425197 7413772202193806678394614 6570316792163686447404935 8303451127357808444192010 9345047408265180831406611 1638850088814578128619751 1728330943932557788260995 3704835980378733271747710 1333821343353126621105340 4264020200802536882696126 4755541357550056881666929 348886835642413350875355 10332051562672388528109612 1829960150185592400213340 8539014554639464896283821 7179425904537936450359076 6466004458744280480119840 601150028156423182102199 2380673756416491432516089 6035683357336820203143900 4102375173355412001559870 414853004723567974050177 2884618507298544037586433 1024669037485511705841496 9656035418662301293699414 9165242258726900420308854 4553776387385214287211759 2436411135456136067039255 7991969748999597122526162 4447046912721505178869656 7954659390654460451743674 7376966559867698661011016 4569938196380338842195089 614010573635780130285537 2862989574965450900732428 5406834031194623103282778 9955229395969687749011456 9923134875652619484608353 4591706755725512412680307 4873661281249950063687346 7012577799427153632227876 9222921580720848799850678 9522488259892018687955782 482547679454717339174807 7617845968748124454820768 392355105895379577008290 1110140435200348114284280 2174336091571743854398035 8573485767679493788168613 174522620289691624127784 1089700713818852008366560 3104667352803318536077291 5444989946393923888637397 4145290634877339472732159 3307506450471314524745450 6807307806749725488353478 9059969141017835592782516 10191788020357356513455063 3395810340634901877341695 7183973198883943099534082 9415361840046619856114161 7442729640782975850328231 6467986221709750469549897 9273705935327727315004384 5068442479233009421810333 2101189879075269239398120 10147664707867297998387265 8925614996971791328483972 445178768492102475382384 1779910668785231810268660 8498577201194207661864876 1097175076693059464061492 10509272875412008311133097 8220682761449502788079039 126938765580752646584146 10029453461541819648574260 2343491671957852629748893 8682172726768244409089355 2226522037191219706805884 3699324616776699071955079 8433589866743849610115412 4934732641508996913414006 299497609847601920787527 2156927001807956060019910 7465195794142379570790432 957545623033901676628127 6068421302548472001192004 73359543583809212211727 2796929215840426458932992 7323840348260534764163082 8806412612650594583917284 156894949233140399302615 171041944748540353990270 6704164967971158774149602 4901767488182020260624387 100120830318775075714543 909869066145426142994122 9413707434316687002638375 2661555787565887757966006 1959373890440383671993015 10552159720564026420665494 4275141262525367377102564 1974759396501248448925327 5859084318910448759644018 3659243816684210303450640 5754163152470654031959857 2865401800088902124968791 1623801493450870500292933 4770373150733717758094790 9102755102395740438249616 984333874013675477641819 8578876926041930224769066 5126540077852446357090676 3091420236690628555932139 2823538937764004581529222 7319316426407982794598692 9833286084714898228446509 48573496336910184581654 3881529050674859664748525 4410025619479079897768247 2876712320461790836623593 6659008137296241567613982 7639190277421925715842562 6599211870708903283008219 3823482015274713925518421 6659242167096842297442338 2071420903266655090836823 5164075657758893246368115 7194338327310137375647551 3577033638202567537203058 7450720279639245497854663 8291605605698811227353405 1945338393906980824420701 4587343692417513602319712 1811562438210245060643415 5311899699286139128875012 851054593784288316160135 1953592014627958760521713 2864312204160863342785661 7096486124317254423396068 9487139493414208095282918 2560140717451336311586789 7702318629593997169539557 4001521493339013026484202 1281038666041654821501309 4136227740447742071020745 10134765433077237321639152 7841501061663340503565711 5827014592219277358466364 2192149352112919091295415 3778278353367041696263973 958276733612441387527340 2058199961895639002228281 4737371151515119969872850 565958972495419638639333 4389796772364018272155146 3916745987177272450035283 4367410051740866787045500 6458567382564194723065150 8155415072725043142863667 1777453549374366196278727 9088525829009972524703394 4873234324595508173443215 703860484720025391841524 7132112485357986488998147 4618864761474774767277554 1894663572959348819778556 329949841612864402261631 6589963480715180103156100 5303916465971131745805093 2476921410050877910019368 4689289250643572692674568 879667528821626917299718 8818390975515551158357277 3000413848673566163825366 5016709318490256773133541 3655509894918172102428444 246298106624984138842508 2957223695598930925588841 395536646695835098896044 7361085528905758081777397 2544071023730167609051400 3546354408722336883599605 4589035719915061515657276 7634707961914617481923293 2493214424856266950228126 4407843312787947229971043 1649795070033901418140398 5475207817307305592602989 6336206555636484266395996 9962648327075511730644566 9094665824031780765905127 2082011046651601037296213 8040009490499254148156461 958134237340089291215963 1194318229139944513620732 5185380417741720530773383 9949684316695420356321886 3535846671083155692604372 7526325025576947247463637 9395917827801266526855258 8183201793556818538706484 3800101529565657730970966 2539373802444451090632068 5212573025582514011959092 2610454980373186543229859 4041716989940086775133906 4246716516831568258253667 7904408181880153700497700 5327404597977522241390796 10170686594687687340136223 6989147112505975658917748 473697758703281829693098 10063478441662694454264367 7532393621281486527054839 864688759121583526761397 7554468892812001068848690 8857363909079677691800999 179437389955705642537986 8029762302841632013656037 8598967313670134892358706 5843460658831351987631031 8505891241095261293115311 6925145473035214180070818 2411352425047801891025868 10312915009522693507035927 3933092649593645089237493 9453402014078778630218170 6698674950741589986939119 8768600482364646314761655 5418012976408478504868932 9377745610702198174618948 5836524293738047929333624 2736787175728876439445614 6932894993793585278238515 9869739166639809543767846 9596075981695587173810460 833116538943712292250619 2668420233762547128931553 814919055368809383760483 7359326523417622534910102 9794158486963151174007025 2435271015378201928824061 3333807479693886775727690 1546320934251357777905043 1754334726446486155469939 1516049474865136720338339 3401938720700280521825823 1557707280598005191642636 3231460892592545248531233 2827890589918291580915720 562132452953288323180491 6049625765277539682786853 9847741569148009984156441 8694370921556714933916037 7003652850844094137024001 281260222996739753711453 3461256471003130528613849 1554965907298938654410087 590150176908544075549169 10494806109736554661308688 5193034214055330959358371 9988359030553573139329747 8431930616957506487529713 6274503488415826718319128 1504721594294489494271613 5438183116343398679487012 5244320167487448259191205 4465539182232230341379573 9526157337699862700678960 2926335416539231872607146 5651318071692883723155621 4828935921997973017171524 6391035441308635996697658 1285439318231934464575030 7774251664530308029980954 3907814649260089560599904 9147740474049740585618824 2865382590819579391096459 3156594228729444090031706 9415376426811695369192067 6807662379579489531725892 8629479212499936215666767 4660583739236331180252695 7722034155106972029137439 8595345338663821958433059 2603819878152156295839890 269664940539275664874526 8783385432095366927186774 4868040520492487391707616 1187400979528113158111189 3726723814209750590774366 8880048906860216448719070 88780131598370392042510 3708666088165891575364700 9936033898418687030627050 333316815427218123541594 485963482032593679285122 2228440274137452839095758 10073420178766073485632943 9425337733671332807534796 8780224576448414987899607 8988358328621160780868625 5719583869608827822613858 1339572113886157857142198 1402962233331741818827438 9317431355854275061466188 3648467197359517892678894 6430277845523471179217927 393884156254111533157857 903697344783024207938391 121852125725112270829988 823178575674850804564873 2773497293167527767255323 2938678587009463784858753 3959245299631357863455851 4027498897026108055519854 873596337259029379807315 8531696667645047903458391 4539764382606885963152765 7756494703785838571580033 8811624702326969051625971 3089588302191531371979157 195894439287211113644105 8376284298483753532976269 8205821538934352491140832 6307829456223453826875340 281797932258636710881970 3316758270508581853684727 9071816985859223661314377 1225886273923000452829244 7081246677558315322370969 6232056883443570656385164 8219606183480913632844424 7378939083938403811001371 8856335521898084732154723 3690751066026409727752106 1695957800696648437587370 8633424311768024360447833 1033984247405703166966494 9976734167317871646644344 365921271326200395887937 5259432098261735498029327 3531913984983002244572684 6094905367717129088741699 9388945727626927549638003 1466422005559411217903488 9312374076901605535363015 2365758861481081568284292 6361668109323682424158911 9692420797238393313302192 684521116520108567247002 7413772202193806678394614 1435510272558713031646222 8646772157231972319814959 9201964106512539086509264 8303451127357808444192010 1283682925110277555383864 8239006746567879050632564 4814531604179007566793370 1638850088814578128619751 2187542112222894445510782 6773377834180826804026187 2480046505297957493218010 3704835980378733271747710 5369730674458392902695947 2077019050344211417205278 372453529940181970017504 4264020200802536882696126 6077726447422889727663819 8229743192127564642725049 8199727166309767508964637 348886835642413350875355 2009942350399606542474008 8785134943002856058580438 6177581803852438946301567 1829960150185592400213340 3441559915243204205491503 880949849755441010434272 1150165136408966717545561 7179425904537936450359076 1913528471317309688105339 8405481630185822318124532 5347981876785784421481082 601150028156423182102199 8793250019327212397518679 5748513278961336683289804 5402024005894229537185408 6035683357336820203143900 6878775018273903285568212 1043751277881801297873549 4399156225218786351953112 414853004723567974050177 9219196829623654678792044 5525914500911328935903023 3077722958416549646837479 1024669037485511705841496 1563250263519949461287285 486409029253383316606094 9961342449099101537032664 9165242258726900420308854 3608138395264320979914513 2230323226750852697581897 4465486197661907640081439 2436411135456136067039255 7561690607445546262714776 3743390459506011300142834 983839685822636852571450 4447046912721505178869656 8701431802484540498953458 6199522053542574606195897 6060075632848203978775417 7376966559867698661011016 9113751994573609413994978 1290618598161605565210043 4622437945995427458830327 614010573635780130285537 5186974612736113221123627 2291222526598114156117129 6274754321243985652215958 5406834031194623103282778 3112726449557277386578922 5980661858653928573529554 5822898566397418100809216 9923134875652619484608353 8737978850327484053537983 9408969452845693484692581 5002488333056247746019754 4873661281249950063687346 510304395148635524134660 2100232748511708607415797 6784735870115768201237003 9222921580720848799850678 8072882614894149058240530 9335788493279696150325117 10158626471772313878730877 482547679454717339174807 4305285585450120873852520 3460578803819070684586688 10279344389058534031136685 392355105895379577008290 2356313368553068526198532 3870570604016696438373586 5140701160068863630707118 2174336091571743854398035 5770721270368192490416560 3219462806684518693176604 1419712938592171385250673 174522620289691624127784 2853461959833193859969378 8196579497037717545245550 7141235270130543674743842 3104667352803318536077291 3364225593481434836708790 7724531793446533832000845 8046817346636948528082320 4145290634877339472732159 5945439013043446908874902 3034934082027400928937193 9468693804376455050817285 6807307806749725488353478 3469023033924064606180911 7251648274639934008681957 9992104837480264330157701 10191788020357356513455063 4131673742864722373009550 263082486120150405512347 1503250312018415626925015 7183973198883943099534082 8883523921297662404574175 3067422538695157146592556 9370531925846241024885306 7442729640782975850328231 7043193725877513303210480 1035078177891004401523677 8466424654219120200993526 9273705935327727315004384 8791496949563415542717639 851558889861734173587680 468312522549749607720706 2101189879075269239398120 94868658289039492559677 8842501364683495925494655 689239976651145214422383 8925614996971791328483972 9850796527549650068186382 1281137940942052223671804 10006106646877495109368974 1779910668785231810268660 10246061638035972065797435 5158682470493232712504880 4203609975588023857751604 1097175076693059464061492 2367513666326064091568735 9111858962763789246186648 3157170051888377575404957 8220682761449502788079039 8076115477023405053990059 8438479010353827926668179 3272448325335709628210888 10029453461541819648574260 4889234943505423945036446 3270927531841004013938162 2987189270842837861541042 8682172726768244409089355 7779497971438282446114993 2254356276424539289480643 2432132462832784078419262 3699324616776699071955079 3902239779247598619228100 2984643008382284690873273 9235535954339218046176606 4934732641508996913414006 1768551278765668969169206 9727546399635704089803990 9599185126381065852092059 2156927001807956060019910 9450193419144226885521829 1007033091813277177533337 9817034531932957511824096 957545623033901676628127 4384897479748752929180189 584202992106164238156518 7079990346278345127508375 73359543583809212211727 1377773391523899553959647 6081287960309004304003003 7896794442363829240906141 7323840348260534764163082 7597498490934941269870706 10198865904390110073354619 7404070339623032871623606 156894949233140399302615 186987252193316921109067 1151684236271442388161519 3149640959651618028169018 6704164967971158774149602 2952779558820577824059338 8273960742000822609267877 8475818483063057770752142 100120830318775075714543 166620649132062833448712 6290856765171330243654036 9402309687061345836554011 9413707434316687002638375 1650432985886753056550477 8030312684581676250148183 10217046642886687625054093 1959373890440383671993015 6486075328161385717119844 4145108130696383430368402 9972924042627005431642209 4275141262525367377102564 1574688044318993380553386 3300598674668525806926253 3119564495394164516434422 5859084318910448759644018 2715245703208486908488702 2621532714423716338357226 10098382950960953443875056 5754163152470654031959857 3010709960375228767463180 6792948130098121084915974 2612334693559108239077804 1623801493450870500292933 2319302294480791376543648 5256559504372589985452913 2582786222476591088181651 9102755102395740438249616 9564454028642623311271568 9689345654995867878972219 567302241237643744077627 8578876926041930224769066 3866444406190832128051654 3823569727996912155958879 9396256432589582625121324 3091420236690628555932139 5325662335776178747258528 7314365960299309870983038 8223755401914535336020455 7319316426407982794598692 869243165549035306016364 7773660091927609956219039 6429775395932672334377293 48573496336910184581654 6037381675061407002145554 952350399925526740470878 6360152508394540336152347 4410025619479079897768247 5679311038252728739313882 6984716230486850065850341 3853848184636266448618287 6659008137296241567613982 206755314012348735748795 7890828889461273737491418 9541943847855900095135583 6599211870708903283008219 7850271726432612309577822 1907959239195072580304327 5921086831150403344185738 6659242167096842297442338 5259704383760693172478619 10472332323774599941669217 689269414186832100737479 5164075657758893246368115 2599667309784691928374770 10334533392066732109314105 5496687593330815739654011 3577033638202567537203058 5670732376941796436286829 2001307041034383329685510 1668804750500776504523594 8291605605698811227353405 810816429001684418229195 478410557843673129393697 1894042172692941795574495 4587343692417513602319712 4371905731156214646100961 8754887446158788668449908 3132771968143185396558323 5311899699286139128875012 10038777731178508394086686 650536808922385627552775 2195213858396308689566761 1953592014627958760521713 709645387441401654679858 6073660283140622832745424 8515356378963721967429761 7096486124317254423396068 1097342958751912309167358 6518382627643444357817744 5940703741939087937138790 2560140717451336311586789 8792839581618740167042899 2080805197784318140558511 7760472208075649049629810 4001521493339013026484202 2161803357270413302879260 6105446780827317231696698 6731782397089472931866191 4136227740447742071020745 3182408784028551845434364 5244178734732507224888593 7324850079509845392799427 7841501061663340503565711 8471172832789160994687413 110589962582778280166515 3288039787594922202502679 2192149352112919091295415 1261241571349261429476113 9757462750297692378416866 6977104668498059905631575 958276733612441387527340 56746762275126564576988 785429402489194889509265 5963721239418413507689827 4737371151515119969872850 387684863291646513365325 4791869699719849415146456 7643789180308502868970970 4389796772364018272155146 7771983091248862116905754 5237447794896385412323127 9216487108001468260573962 4367410051740866787045500 2848682754639747223080455 9307665133130610070043100 6948270697986234987251685 8155415072725043142863667 4654688929766303287147999 8648984633424884825339356 8861954241241188144182055 9088525829009972524703394 2397617632782566292639822 8301288960992826181676757 7154620432795510473401568 703860484720025391841524 4872786288902923486762481 2161295720576127069506003 10486611805075860335592372 4618864761474774767277554 4530528755448215732446490 6640474349913008836562658 3340992961082531730401761 329949841612864402261631 2470371113879427964161027 8442801697238581818553180 7922517064955808644998280 5303916465971131745805093 5280722020676071166118872 4408252124363016801168168 6998056588045909114375575 4689289250643572692674568 8551609308034908055871447 9183821424131795508182511 2128709962208939687026779 8818390975515551158357277 6025947275726510537815277 3519419263614678263028316 100655416068558767473378 5016709318490256773133541 7566546503600536745865715 6256943568854513378516040 3608555339266566563759832 246298106624984138842508 4350732522262086995617354 7808621837209004253048788 6147927002338678595549054 395536646695835098896044 2077839208184444249707383 233743337202114697156701 2626612718523148238235511 2544071023730167609051400 9542370868436642903175836 3236590527779014065433928 4490328881196032238186572 4589035719915061515657276 5644804284632704350874162 1360399989065219989253538 6565613356744995132958788 2493214424856266950228126 7381644891174119519560766 2599730984720171042513004 7141248548653192148297019 1649795070033901418140398 9378410205804891058251177 6314204011012691213198472 9714528857607005018424414 6336206555636484266395996 9513544294993489564086290 1701069530704836485630224 5846792447914381930299914 9094665824031780765905127 4374519532194665636277814 4134842161825047052075549 941458500915908383079852 8040009490499254148156461 2677247840771507820993579 7896777847370153499907686 9195731598444751826974314 1194318229139944513620732 6810371440343369911101057 3429015797181069330928740 591376751658639007982278 9949684316695420356321886 8937800303449807164356899 8023218876818887085830445 6872550996301662178869155 7526325025576947247463637 3704022068372027962313745 4370841116477699911264629 5328001601506064663989872 8183201793556818538706484 3884338670868560800209001 9301679625498862084843636 761228172837930490695912 2539373802444451090632068 3015464780105288567787719 4184099103700782417232905 3115856327902601728536064 2610454980373186543229859 6574697606669100268330706 8916390097080996512009749 5460396930779174433694280 4246716516831568258253667 3067003245953084130794000 5031789149757125713889775 8673800627295280349645672 5327404597977522241390796 2346544796533310360941916 7758076009697901500919703 4271931827252677815371476 6989147112505975658917748 3243483842151403727483592 8885041498339877330646468 10500532960142606918729301 10063478441662694454264367 5146030685863992674507236 6067262572651581331088933 25718554370664861058779 864688759121583526761397 7882045633658219302374651 6537554862250585269255548 9436121366270172763282833 8857363909079677691800999 6487909740391069206268732 7484505858473243594619687 7975557290579322370984562 8029762302841632013656037 8347275384687917018362042 6115826240759651126554562 3209936891815343316809333 5843460658831351987631031 1553932838359627605611217 1431724942413175144795884 384365211811144807686573 6925145473035214180070818 10144460258465974946678961 6003838756142313668922539 5407171293249509069871796 10312915009522693507035927 8218665249514916224186138 10011747887534801959519973 162870603952517366173074 9453402014078778630218170 4355137476418103318750901 3571839196315666624518418 10231143422776220581588814 8768600482364646314761655 3120527119225972899188482 10179603592466163331928839 8370498647488594552562434 9377745610702198174618948 3043958023388340035054869 1474789203570787413804854 4638231399789188670400652 2736787175728876439445614 9836764714209952798808651 297120911471933936327561 3501276820465104229972976 9869739166639809543767846 1178451426308760318756053 7708893629391339646445344 9942890325976258946935573 833116538943712292250619 6079911816355783497463554 10251743020490389446941559 4793530449417102181777997 814919055368809383760483 278228174942882104269641 10225576783461606918203296 8398408407036997265435537 9794158486963151174007025 2660012631001427111270308 2476990663123764016270026 4395907627734964634530430 3333807479693886775727690 5784567870448217539189177 8152439556588132440641227 485323945432091198674748 1754334726446486155469939 7071087019458351383638645 4503980027505641507308771 8301416136613102504014211 3401938720700280521825823 2411662444416201864268734 76910448462387749460059 3781855491266748301132393 3231460892592545248531233 3680269452611650760096507 131538052440924522507746 9552770284002341103543420 562132452953288323180491 6285320065601257880829238 8266493732847737335680929 2432188464650891100368803 9847741569148009984156441 5592937347321906015737780 9544965188566341912225574 7427560818620797267946037 7003652850844094137024001 7771864289593248329920084 994842922238733119807644 5668754101364923436937954 3461256471003130528613849 4658677580780997487955059 745154364364462984656098 1412904536704694957361177 590150176908544075549169 5615656830911945777065890 1489055050291657961416838 10493166706840643472512158 5193034214055330959358371 4071599017120678519279574 4041123080867305432914265 1456599328720362219203691 8431930616957506487529713 2062455140733680757035000 7394055017213712617159376 7730974542447840826736338 1504721594294489494271613 7135657425629196191869942 10241278132001377769978136 736388405066556179814261 5244320167487448259191205 7580229465512341061209441 8965457133367785900486153 7299260309262169545286399 9526157337699862700678960 6930925491622586551170857 2145282887914937018299414 9046845080246946936451467 5651318071692883723155621 8744557934449356817887382 1024962302978281786348179 10409477301217444538611925 6391035441308635996697658 7974672786485558275480152 1630931468537640473320684 1424299573336173528748432 7774251664530308029980954 4542768495010304489350528 1355158593554694702207395 410941214228746665508501 9147740474049740585618824 8816751497522307313586894 296930272161300971669092 9769408793767485701231332 3156594228729444090031706 9903210660628050611144226 6260380982320125328737281 3581513212265154019717804 6807662379579489531725892 4480432926038916009538348 1007304100248313011775247 9282780000830929352689703 4660583739236331180252695 5280342874714150283687045 9879045167687362490553323 3861224958831583801483738 8595345338663821958433059 6592530905321724631837767 2602510595195895329477186 8082864211983718561469313 269664940539275664874526 3880297718631999665054472 8105419737286926624341988 2208171498361332397997539 4868040520492487391707616 10059945736816614736978218 8994489931368568862276287 966773509111788821879046 3726723814209750590774366 1556441735295116867495543 700921564437413254794509 8916739323515918597673419 88780131598370392042510 2212757776933788826643834 8291945244204903624487894 3227342147890792185711166 9936033898418687030627050 2072900275138195229773831 5687586737341843992988544 861174241120573440217659 485963482032593679285122 288585786284358181005977 1428950600133268487633390 1088920051311755632616531 10073420178766073485632943 7784197288591806740924694 8321695325029674307151590 8383074856835604252427601 8780224576448414987899607 3416752358814786356647206 9350270544189956362968590 3751737186933592093032229 5719583869608827822613858 2505958913904694143889110 5179882339446168025163272 4514586117825498282066050 1402962233331741818827438 618926594294700847006958 2207064016550359559302023 4197285840924707144446784 3648467197359517892678894 7191988744791056303487633 2653296685996789884766657 1674933024837844443218310 393884156254111533157857 6611941525800747062564479 4400489766511728085201412 7697428482871494479368149 121852125725112270829988 4579561440013865719799262 9220613245532095754576907 1205047202528074066025981 2773497293167527767255323 926877013079615820340399 9814646986232395635503252 9949231925087089447528259 3959245299631357863455851 9504766275156570460395614 6968753816664073989097391 2774363063870777692045215 873596337259029379807315 7485822565786002976402097 217437003497693663323136 9584923760190522342529725 4539764382606885963152765 3887203728139283015569731 4135373634818195294033564 4920155092639314351388536 8811624702326969051625971 9890641386452805018743409 5687619586990351466736644 1558046620795258282770345 195894439287211113644105 9154273255596948951539971 8834455652546583968954009 9464616524372557165492597 8205821538934352491140832 7647481833062555107056192 3294445818478922666346633 3993443324921484357975844 281797932258636710881970 6487394405401612054840383 9417930266350619638668311 4244737490822931167668879 9071816985859223661314377 2549684565472178597499665 1682444279954225743660486 1546917169244512024998273 7081246677558315322370969 9998105542187501856868046 6281045770431659043698576 855704420433747024616816 8219606183480913632844424 7261333425843818028800091 3147622799264039787812744 2499030558606323864270964 8856335521898084732154723 4566511736830381171521411 10289478228179026146513949 1051024025504897327951590 1695957800696648437587370 1160503435078495538024605 8357240321576455121736270 5010702652956656683733895 1033984247405703166966494 6729008459671471110925656 8042705666524412417263956 4559895321121720243563219 365921271326200395887937 3081719556178992317920138 9187049913895148403421844 5058311460130377008952388 3531913984983002244572684 2416525786670780941285141 7535001312160135164101962 7376892689666834256379402 9388945727626927549638003 4447554360682910104581524 2337509537552252945748932 8095164907146209615844684 9312374076901605535363015 7760589862952795275669445 6453782517881741795877220 3748640168363224517787851 6361668109323682424158911 6885404276265293948455662 10150432205234583103568689 2702270976025619765235428 684521116520108567247002 8877298815450499960054763 702 steps: 105667*100000000000023456899 time = 44 ms. (23:25) gp > pollard2(n) starting point is 670592259 449693977830723083 9625928012583055505510846 9625928012583055505510846 1716449332110229743596999 142618907538588973713567 8922738727022740369199077 1716449332110229743596999 264524171260388029772353 7063865676747950582034923 774636023893283657377507 8922738727022740369199077 5494865767998096397093681 2058139134541516415035742 274862932125854307182988 264524171260388029772353 8895595191758162001857193 721420573097889112105932 6343753558814546191658279 774636023893283657377507 6087904759028416353784706 6893963165589526404870398 8286243763559574419823996 5494865767998096397093681 4350053915263581584332329 7618810969038914818670196 3377494625124578417978527 274862932125854307182988 7939311622533983178986187 5410831860586839523792400 2825384782518754214425158 8895595191758162001857193 2137625322925999377050390 4126509113257480649408191 8701929327886484409996150 6343753558814546191658279 3262830263368701214543880 6185628951796141076928676 236569918914351115307148 6087904759028416353784706 4387588823594425516489066 1920141329197917735724812 4169552728579789038954857 8286243763559574419823996 738955463134696751384648 4030882788457716227243618 1216045715943896512064940 4350053915263581584332329 3259339713870922616831178 1791463799362974368095944 7480713657443256760450948 3377494625124578417978527 3863398033110923517346608 6041954207885139786829667 10291641511162782105762139 7939311622533983178986187 2455444415234439823533516 5705142695387716774163819 434443784136624476706707 2825384782518754214425158 8538525409247936870109784 4258574694133942801193608 238681510675031555260606 2137625322925999377050390 7036934535176075015733396 3148993155244772815660670 9720791255934729845112152 8701929327886484409996150 2842548583588959297183473 6404419326998736389116250 2412185905238035626620799 3262830263368701214543880 3527765004974653673778906 6100087883423130645887147 3960818535122825551526763 236569918914351115307148 7447835167069859473052719 7193776879385182944158977 7643285380213714204911848 4387588823594425516489066 2579475668619345541704739 5168310119189772077962520 5242481484853500846995008 4169552728579789038954857 5216649090757592942970250 847099388581951613708682 6046948236670760219002699 738955463134696751384648 6799835065637209177490736 10161618827745835664439592 8625662270116507103951012 1216045715943896512064940 2886629237379737114851433 8075679735302830936223847 7572181385588558389255718 3259339713870922616831178 10120822752717431609993748 890441683346523690024601 1551280278526568642735134 7480713657443256760450948 2698518841107988797325432 3088526110024053103885013 8244811319222055561864985 3863398033110923517346608 5063117895995928375681005 893138654525107273626078 1332475856398401791954168 10291641511162782105762139 884698974622988707451455 3189001167805797557175587 9683183063262761972075463 2455444415234439823533516 4783064774598224226021497 3532244649730338573437618 2873796679692213961736161 434443784136624476706707 79216908152214430597240 7463716338103847336498935 2801737321466324971703938 8538525409247936870109784 1915402587209845763503710 3492883740466676881026370 3784615735440632061909595 238681510675031555260606 10234813216632228088506776 2117012748035077807266342 1459157009122801857175592 7036934535176075015733396 4930879660855446286938566 3892548051404819779657516 881739484236078162273936 9720791255934729845112152 1491321854483132858673925 1900753246033268642170695 4113561342154095388187957 2842548583588959297183473 1211629981664637520627282 2670975933430151151924810 4616893082921107228130618 2412185905238035626620799 5658024540806513735398623 6804077791824032678943608 9212144037165434466898588 3527765004974653673778906 6511727979246144315215493 5843863167461334064032505 1389603139430495203414879 3960818535122825551526763 5095101226818226597692269 1710720090219328636290371 824779600006369844526032 7447835167069859473052719 10544808668778432241944468 10034347703278249730307087 10158089487208401939008740 7643285380213714204911848 835950968454621463506367 8621117247286064823604793 10234872370580545867460468 2579475668619345541704739 7144454737718757853371012 8652290656647474887821830 4478157467167976027821188 5242481484853500846995008 4025548473318866234395918 8328634750819980010113955 4124485803715954368242430 5216649090757592942970250 5510477798615333013348490 7247893513837743054276684 7158480054164004290303239 6046948236670760219002699 5361873849027865946203575 3727028215144231933670776 4527640668757895242412543 6799835065637209177490736 5483584712514487145991771 3627743375451545714461495 1302337179268923449603568 8625662270116507103951012 7888364888048925842721636 8167849736805777685134894 5497087684869886470977564 2886629237379737114851433 1956279919705559925272186 805352076297495719105178 3989709931219257246753868 7572181385588558389255718 2934833616590590610760679 7314444873189314810751871 9221611849265832646094688 10120822752717431609993748 10061597851069325883971332 6416809286209121738323881 7168934428832704630954655 1551280278526568642735134 4069163261430777039049859 3781248509796875591497533 7839594326583502688864163 2698518841107988797325432 9615054289117289576331848 3740610469406481784225408 2003516662219469965345766 8244811319222055561864985 2319646884171571735365936 9729075074200023142369234 3700917991811835640521179 5063117895995928375681005 9531512133456032419731613 6504034459881575707915586 8176953570417747295354985 1332475856398401791954168 4972752051633523612566059 3549470630021060159519994 8678444484321069869463240 884698974622988707451455 3838710634485889882357065 5098614189576757034709850 5562643343966715456046200 9683183063262761972075463 10007611787886258800979527 9046556308568729273242154 3806725863923198372651492 4783064774598224226021497 2295860882328957099794485 5310223989535111363300696 3907600471414743073691697 2873796679692213961736161 2901824782268919200239151 69374598758900136299598 9213805443141241272211465 79216908152214430597240 8720054566509620037904987 1740463555358852647284068 2157007477994929588311877 2801737321466324971703938 6233169344398523127623782 4988566843905364945426294 6763083774841783659828478 1915402587209845763503710 589954980889650920927460 5753156337808753311742400 568841791578700503688360 3784615735440632061909595 2060108572995647076708654 1076388203251172217960147 9359066232225552562219364 10234813216632228088506776 7952821600960425599477176 4391094998856730869144847 8377133065878398661927241 1459157009122801857175592 2348334671886692212952330 1461407720538518086277385 3742084430483119928030624 4930879660855446286938566 1058741634698672586988789 6250677244171702715197717 5782249467776825679486447 881739484236078162273936 3422973841379732909440924 2686283977722481770820223 3844350089887667525364746 1491321854483132858673925 6687883109525844718826504 1212520127182108657223649 8323568905183534952501210 4113561342154095388187957 9090292410708915443450752 6874219148838717880067399 2739007975233088155685900 1211629981664637520627282 1618270504313977637076610 7477381640380786736938087 8092521356904188446615889 4616893082921107228130618 4820889143052766507263314 3294007413384253153004205 5966918691723992051963963 5658024540806513735398623 6002461425688962373255461 9893790822620675119602298 7442053222802257173846447 9212144037165434466898588 9379261454159546650233002 1305173243238670368545268 7846091569614632079739757 6511727979246144315215493 3737074767765046506138963 5347956887980027166594647 3554907691750461730356686 1389603139430495203414879 9971147738101360978010879 51227382132579511995326 7629106241374185910380455 5095101226818226597692269 7511755171700552190380220 7267448317266340651532294 2552404291682120483609373 824779600006369844526032 8037153945456150385706632 10347135599543879708301408 3809120213830630978995898 10544808668778432241944468 220773415262882278568572 8821135528632398132412575 8222748198752318812898089 10158089487208401939008740 9171513586306182531824300 3353462851260846087076750 9046748954159240609442227 835950968454621463506367 5812573091841958894367917 5776639614703039574862358 5678447770450030352230364 10234872370580545867460468 1596415326052781041520741 1107713076655030675112667 9404913260919595121882029 7144454737718757853371012 9151386284703954352620599 7100858018534216035969451 4310965689570424531503100 4478157467167976027821188 3143726316635163310614203 6288172159552295383517780 980440339056978613650527 4025548473318866234395918 5909218359591950526070733 1572582342175247445125892 3426548615480547043051124 4124485803715954368242430 8518544223543658320754643 7220088670781504333853940 9635729210787410233469150 5510477798615333013348490 963271109761709851579839 6708584338662017346867777 726493178622083311064418 7158480054164004290303239 3230668843576429363771449 3357428302285082917773889 1340793410078160573764880 5361873849027865946203575 3224674124113026114567389 1862895272138404119453131 10266087725045562720335503 4527640668757895242412543 5350867939112156522565446 4341936660024736381396597 6575721193095630036714547 5483584712514487145991771 8572798153968106894056497 1178043339293479254810132 4915870783653108378372850 1302337179268923449603568 3190928408783128831644141 5518735782821520677833293 3040398034306984423079320 7888364888048925842721636 6319623346543291751634701 5990846710505403495221375 3696433836489943682407567 5497087684869886470977564 7808295253542320812925818 2570573934763179526869632 3235691682304385649094420 1956279919705559925272186 1319094981731157703743845 4612530106011111027465580 1861528041517366897084697 3989709931219257246753868 6153444771655510750038905 5903714137660536874726450 6031040678490124583974980 2934833616590590610760679 7192524699786283992056678 5251976234675792812879286 2449627492008101955322218 9221611849265832646094688 4334295870367760937238320 5266781599176984395896569 4241950624035062480260457 10061597851069325883971332 2598150225304019613303118 7990820182506396365424341 8514937582449095717334617 7168934428832704630954655 688048475098648549738720 4286056756648226637729704 10055027824453224938003157 4069163261430777039049859 6712412073610237236939510 4548578164265172053446192 10153288143118147757808691 7839594326583502688864163 8000103376374976916044054 7662388253233747425012758 6619233332602911577855015 9615054289117289576331848 4542420301346024921512533 3326906160263851441410215 3492858708852775137361535 2003516662219469965345766 4831177456016077301019406 5696917205813709021778401 8051113111261107023312697 2319646884171571735365936 3840623748817985327097186 1255637533602159657618879 3441885619451133299560344 3700917991811835640521179 7271901237884837044902112 6046841712356530440608163 1175275771878677630880506 9531512133456032419731613 1108925219017188845000766 783000238327932799504590 7245678328483426470647920 8176953570417747295354985 742671637456920333099 4473098751991994721079940 1728973001117903311520908 4972752051633523612566059 1415843704885347717214362 6799794011013570654570816 573207362185673038791805 8678444484321069869463240 3358572920905692030753163 8113706854723118522374256 9805039203547804314188877 3838710634485889882357065 7421377877325538539382576 7464308313801424971867823 118689527818913220629754 5562643343966715456046200 4419560715143256053234696 1026785533288718718300054 2018912926201224397883344 10007611787886258800979527 9050307059426125466773137 1712902164174058688562658 4584358043335787832464662 3806725863923198372651492 5273828900276536116966669 411420404277307162562814 2888583910429207581942979 2295860882328957099794485 73955064078348542515857 8198797244133543240255357 5725668692738607849845259 3907600471414743073691697 910606803534033242609186 1541925341893301867136637 10311664838371928592456251 2901824782268919200239151 8428194160805042976373746 1554570042196936653524114 6474859551668032194095908 9213805443141241272211465 8784755941874042697341745 1943444167016844895567384 555408304467916503956790 8720054566509620037904987 3325397345318404191050629 2074666065777611978503748 9477509634474646905070348 2157007477994929588311877 9549104956868925593412574 8642373884073193286153222 4914000807333012445687643 6233169344398523127623782 9158823835475135080932876 2859154124438352407088090 3267247046977477336063913 6763083774841783659828478 6362890521113782098637850 8187660933013776279544269 2116373581509127765887782 589954980889650920927460 8145625265077767291112493 10293858924578776679456418 2869283094157983401712112 568841791578700503688360 8137970292659000399061982 8700494482277321718665952 1930299273759296070709511 2060108572995647076708654 7281874931683433985068346 6737151211507398335688394 3774618246573774956506363 9359066232225552562219364 5082162009189363395124180 4007626598305739342308027 5947587385275880898123113 7952821600960425599477176 10489891878849551142408431 1542397762802004248903247 5400575742314726381052653 8377133065878398661927241 6429967821586038853735155 8193054824090802617368937 828452778746587792367977 2348334671886692212952330 7692401064237804895700125 6948814823961079051012050 2742833748767297550675384 3742084430483119928030624 5309480827498902401574015 2238264870409464807132760 4388925157039044668433543 1058741634698672586988789 8561957467987303152010783 7775797866478063782642016 1733739596301169461426301 5782249467776825679486447 790982927435512936838195 5675201537998979082053326 160821664761985694032631 3422973841379732909440924 5332397885846326214354004 1166407754277477257657890 6293207086562813385431762 3844350089887667525364746 5751449461122786688545838 7086769847996313447152654 6867555280024209025307567 6687883109525844718826504 2586344242912248805658030 3762663771232175118474949 2503332697252810796750570 8323568905183534952501210 8232792567741393594877695 2544768037432345480339218 10025174966034919899000636 9090292410708915443450752 3165922589288007596683137 7300292466400462172126329 4953373359434670581693984 2739007975233088155685900 4490855961309472821088471 9445591432136493812862706 5564216132880879068708742 1618270504313977637076610 3611182791802808428276707 8774863074778475829737204 2527606273853748263041514 8092521356904188446615889 9722310725894671597225110 6940929306742793165960186 7215276775692325888746716 4820889143052766507263314 6653391421967488949468222 10473811662966593664493805 18023141656811079784866 5966918691723992051963963 8289996402669207943408460 10129232055689255780661704 1716456675496272334269933 6002461425688962373255461 1294536395326019816381498 6353016130939574203222952 8557074217245270391880573 7442053222802257173846447 5055234482269365691917307 1957456899069838965235715 1258909706053750027749773 9379261454159546650233002 474715910744664429701927 7754532241324394769693845 3991338633624693188005384 7846091569614632079739757 3607303875568642642284547 6141622034408614672165970 1649053220427740383742729 3737074767765046506138963 5248240111243181953391332 10348275044554359484512986 1586727986272415082072279 3554907691750461730356686 7984579729329317048525561 7687665118122588133687520 1912436536970887843675475 9971147738101360978010879 6881428317849418969186057 8261972879104239958209738 6079185451701882739584206 7629106241374185910380455 9436040283491999353813947 9052939112639117801209141 9021583887018153695993322 7511755171700552190380220 1920291675745488333045728 1693880719837124987804488 7156145601655100879358019 2552404291682120483609373 4113499156169974290236675 7498292130419459872394460 9792551064553152604269994 8037153945456150385706632 797324604909104025923309 8612695832593309725326625 1203062401371062720719794 3809120213830630978995898 6811618745030448173457791 5263580330834003242487482 3600004241441961361790488 220773415262882278568572 2851539996912721331311510 3982920126898550567710095 2353895503000108287089079 8222748198752318812898089 10273921141028257400167245 8950295932612956468310708 7779779452691869390470211 9171513586306182531824300 10387791302857218357225679 3679887764619310617603932 10148639126396122822881920 9046748954159240609442227 1276909063888938431864013 5737219713533461616778094 119670403932992782824331 5812573091841958894367917 10344133670242705774685638 2740624760729499752548533 8477858062878962812614336 5678447770450030352230364 3705410335456721810988034 3466937528281038278563588 10222635935991787729469974 1596415326052781041520741 9512702890729700680225735 7583389686779280721140057 9506661859263601311433084 9404913260919595121882029 8953644014852147279529876 5446400565582008168117053 5463223188673593021422519 9151386284703954352620599 8745739736905596868081932 1195410321228533048461401 2099215632606885383081497 4310965689570424531503100 981610665558343582318601 1078576657342110227928636 4740535932614353729162277 3143726316635163310614203 193207450066272373819574 7367341605765684455752966 355467115539570804284966 980440339056978613650527 1399812276150621230840251 6455678751277797979901778 568638355494752370453699 5909218359591950526070733 1621211922366572955748281 10239721421575145796098846 4645116576644157360645294 3426548615480547043051124 9876305375154985335208428 3985559258278030900224296 4854184095316900626832923 8518544223543658320754643 6257440871696057416532949 10520338379176385376524687 3447143505097115155717930 9635729210787410233469150 8086470618998602353443851 8993729176449959994787885 2357796858932020292881258 963271109761709851579839 3599159754966839451034285 38695260671701316086690 1333113769359262207263161 726493178622083311064418 5617613114867162858696324 5169708099103233526191139 3122679094042667577399773 3230668843576429363771449 8137760399042406708738569 10262697537289491506003104 10040483460777075706862201 1340793410078160573764880 7220477516536503379822749 2145383111904218395262827 1690117807665704270949180 3224674124113026114567389 7884873987620240859723725 1565016903997473968459909 8354584263636430648379458 10266087725045562720335503 2858237143397644239855795 9056492838805477085694509 341148176006325540079378 5350867939112156522565446 9221901417857966937240895 9136517450207093429876996 10180580410891997709890565 6575721193095630036714547 839494985753507029315793 8703832818059786159897722 587332377833274526084008 8572798153968106894056497 3545411167595721270415702 3856188899863837987205374 9615486985736046131554914 4915870783653108378372850 1457599857100496739948399 9840473788792857881575352 9515387086157884157663084 3190928408783128831644141 4965432377976914646088214 6539080967266230010468667 1213219421986921503246698 3040398034306984423079320 4390615119939043659328867 4419203570839088971854434 6861593814016196239135754 6319623346543291751634701 4126089789150566535057737 4234553201620707351854541 5178034025690512752812981 3696433836489943682407567 8829581632055678528303607 9463603818565256168262414 7378467368867095464674271 7808295253542320812925818 5425810009772259870573305 2104957190945612197905321 1407411361041368910360328 3235691682304385649094420 2612889261207888345559168 8600607380217565633099438 8511038942002922758450883 1319094981731157703743845 8248050217463202008124527 10564513552619687359461067 664693680345910670347935 1861528041517366897084697 3142824158392227134216733 295993620941628691533070 8966693368954745579120933 6153444771655510750038905 1253474727299866141805095 9433921627849614921587698 4470162628887968515962320 6031040678490124583974980 7598731162711496530754203 1038099725311882537810849 2350555181173486075671780 7192524699786283992056678 9755776527405642346794125 6925239001218869689561527 4891912979405190823267051 2449627492008101955322218 6557837817447322585850824 1462355714875570082904541 196690438935665863841965 4334295870367760937238320 7338386382649229298851237 2685437936452416559826879 6326314637471519924343102 4241950624035062480260457 3421982685205647349150644 4413243177369498022981455 1077041261618889375962388 2598150225304019613303118 7694512539748469024516450 1580779202926120579708918 1595708447737560466059194 8514937582449095717334617 6692609692034169450034351 7873403826717332634693873 4123199771456243172966776 688048475098648549738720 3232220000258132341288814 3105877326914370969792533 2927319479826967111096760 10055027824453224938003157 5491243624007970711687400 10067384222523645342321780 6316722944801799879659972 6712412073610237236939510 8005179154144759347861094 3214580643640816605537778 5768383342672694056049917 10153288143118147757808691 9266997168456417091876071 2959752517753137423119083 2039891593482432075374372 8000103376374976916044054 2447460895948678466391342 1307074577509321442473404 5485237959175699553827535 6619233332602911577855015 8722059815890618678598140 6871527561509226637345257 3651586571742603081289092 4542420301346024921512533 2383339928297745184772337 9676141119858273427508252 5753286411532007336936713 3492858708852775137361535 6287629278788403080230646 2926896465097617841473746 2505867311167791601540970 4831177456016077301019406 7243875615720870850909853 4107653057586532751625573 3821291284256670972496909 8051113111261107023312697 7414534680616731022980597 1842963226519158004100446 9258441330697077781728042 3840623748817985327097186 4601477838931285807244344 4146025884585381951112250 8646047768888872898906764 3441885619451133299560344 2713299968169420930094854 1248361587647052608040325 1757117059393011707987444 7271901237884837044902112 2279559954138471592728766 2472646898941420883666167 5679855827396675246134787 1175275771878677630880506 3638010024329884277930163 9116722242672755906082744 3733501539600174076428167 1108925219017188845000766 9216174421127300023314125 6343415479298601579596975 10204040507855308416397411 7245678328483426470647920 4122495967531256524736114 7739362419823426259217587 8861738223827278851680583 742671637456920333099 9634909116871772873812333 5662836993955870072923942 3176948194722546824288849 1728973001117903311520908 726685742910421940892132 6348156771489198362650099 9404445740663634149465091 1415843704885347717214362 5040303349508497215053690 8151264770654431589421972 2808634572207022020841783 573207362185673038791805 6423543156938938769189223 9053395610528458615958751 4986126564818797301393416 3358572920905692030753163 7548937512678388411287656 7153448809543653919787414 6215975986436739805019971 9805039203547804314188877 6702066868760633779680949 756528051870757263839543 6015029289870984250992984 7421377877325538539382576 2108335303445061602932278 3968352098745802598770251 2682056253646464186255884 118689527818913220629754 4594178421864802361114453 159695776042622978023656 10547592836726944543553236 4419560715143256053234696 3205039633377899969223103 21208645378006801800507 6424319373070849224566591 2018912926201224397883344 2556343036365527144933427 1698251745484174054600778 4310389682919709045514221 9050307059426125466773137 5263533482811450914647103 3577370602071498330915951 2211274110810102083363988 4584358043335787832464662 10164986630686051150979037 4701699562741646151424635 2550813963405562580862672 5273828900276536116966669 9808671596593722130738527 5421360004098842436995235 4131209182388443990893532 2888583910429207581942979 5793707560418977135277503 2356917607763386596103445 8371832393022324836541330 73955064078348542515857 7927706852377624092947187 428180733575974751387578 2149720391890017329943104 5725668692738607849845259 3531050152743626355842975 4552102266293872279509555 7852018456421342247214190 910606803534033242609186 1140735913871981570055626 6273819207918664154337037 9770328855331449839360637 10311664838371928592456251 9258347333565231868591247 6264270102867729359042712 8251257290716888861372834 8428194160805042976373746 6538926969337865744696290 2600126140202318749697292 7996032784345853327523585 6474859551668032194095908 9830711268866284638885632 9491754854512772265636566 4902779499262914262235766 8784755941874042697341745 9310114718105898258719236 1892050844410617347868136 8535917365411751063658342 555408304467916503956790 9559501569014782533028419 4676991113852313469476161 5988346647514007187707356 3325397345318404191050629 3594069111654704356797722 242850102959715409579081 1612852296875953706649579 9477509634474646905070348 7268821574473237483391471 8325565570929652872387558 4344029770468244650526823 9549104956868925593412574 8222549625257821712903374 2771936691909867729928217 5022059260473902654882925 4914000807333012445687643 6605976724612720805265402 5608736099081962208216015 7199249730292041032901927 9158823835475135080932876 4912496644030633306889401 9055826599155003867806811 7042969300531324357141796 3267247046977477336063913 352629036200075177740897 2406125590311334807417893 2550351888663090601071205 6362890521113782098637850 8072903438093634276776587 7878812214130377373788423 9581204953828976795023664 2116373581509127765887782 9163818778681558313611731 1979521161080336531736230 8573901205057652859997428 8145625265077767291112493 4039795086699074864548801 8988753001006150924418218 9154956616324947365633740 2869283094157983401712112 2111408872485557465247659 4013393519031985312244822 3730733518476371624636897 8137970292659000399061982 4756450874315085227624730 4298519146333006545186666 3959813150777307835480142 1930299273759296070709511 1313023175745606657529339 1753586438426827613097579 3870399733625322617221059 7281874931683433985068346 6894953016594794222189218 1484102418900944354954436 10316460612305259194811338 3774618246573774956506363 1483799747366165011779841 5167155267723707507399043 3560886546238093616358160 5082162009189363395124180 6379329440491005376998160 1932091775712291803171025 7674374761273603552993375 5947587385275880898123113 3273253776147258926541469 1431328998085772730016224 5363113567705002725624174 10489891878849551142408431 7663212357440033940615152 3098012467195574339297490 1556794244929552308256886 5400575742314726381052653 545448696896229690830887 1288330732889258172249226 9739098957474990220392411 6429967821586038853735155 8477011889841938801153869 8790636569047799963172993 4855758698152446972807869 828452778746587792367977 3913466682714612694353498 7660456186691251457756486 9755649565491944536250773 7692401064237804895700125 2739018932330679803418821 9894090372100500144688399 9788154213168287667393945 2742833748767297550675384 6867931975567355066478553 7599513429031131592185091 8736021554208581593286921 5309480827498902401574015 9255729037035431841419514 2301106517992889508996688 6061630996607442918417771 4388925157039044668433543 1430524297074906292336154 8250433555639424133576069 8543339592463694853137206 8561957467987303152010783 5227891136126721964290209 2800888917764976660060025 4196274527764045947981353 1733739596301169461426301 7201691073387391360628869 8178184571732575913602678 8558343387448225222360481 790982927435512936838195 5419412701746198448574924 7609224464661009263411064 5192773117987793465322717 160821664761985694032631 4272764090199822953806240 10281855818081110027251197 4836007145528114042885398 5332397885846326214354004 1995439190112490525134532 9877689208692136919596105 9940554571474165101374326 6293207086562813385431762 4183524014935910826619091 2898563527753457469543859 9275143364096608810619298 5751449461122786688545838 8065709302121550994414706 8173740033713773804280134 164455650029165637994372 6867555280024209025307567 9445943738218585347889247 3760172281838571538354888 9851310029228411978399984 2586344242912248805658030 5566092729268172553364589 368211899997406116297550 4046341384586765822386825 2503332697252810796750570 5144500416673126835423052 6983141606533330327970540 9944092576550317704399097 8232792567741393594877695 1317440921101484602679725 6705006010521528264632815 7136011632173157145431193 10025174966034919899000636 9495248122539153409408569 8517935463505425558333806 7096895282250347307074074 3165922589288007596683137 9552922792120249010694023 6603967164045831675984947 3325866016744000799981737 4953373359434670581693984 9022019851481129634973919 4094913857830554483108919 8414796101123173859707401 4490855961309472821088471 4704489941314621027791988 3939632494455215986400802 6459458074837712937316802 5564216132880879068708742 1014639444599864197446709 5185756455797117741958585 2079682739659505777509811 3611182791802808428276707 8164025645641537911231093 8987157498519715414380034 6190079473994244304172803 2527606273853748263041514 10077343832298725050528643 9371243747645286866244525 6299075873750139720343372 9722310725894671597225110 4570559906034040443861185 9861697174963890244001989 8208121313862451536383744 7215276775692325888746716 8264017901909229716850123 1359160658323035873830188 4455113215745494144928761 6653391421967488949468222 6870168056468622148020858 9961322671734802189493411 2228336345312977151188467 18023141656811079784866 6260783240245715641345333 4585966289996502804421810 4256993608266830257198466 8289996402669207943408460 1720110386029357419194682 8527970430926297543889871 9574166133933916494755739 1716456675496272334269933 9399109576406153706703648 9879724649403040723231594 4336071399245591395121950 1294536395326019816381498 3088760500655553229412819 8620728317606339768216958 6523354618140315220660296 8557074217245270391880573 10461689510266688637512420 7601618034730936582768175 7782034447514782564878788 5055234482269365691917307 2051042357040009450473151 6274223319228236848357231 9320198223683977805890209 1258909706053750027749773 8060872068958662560478967 10014546236923378049389424 9210629572213492776761628 474715910744664429701927 4519364874677611115146531 2040623659451699482725658 6154797654361706412105363 3991338633624693188005384 9193574588544121919450923 3569997713995795196863243 7028627155314336637175440 3607303875568642642284547 8943009435690471233753419 9041777504918319915266733 825287001039534392515441 1649053220427740383742729 632935364820670799659135 513058307392918549524303 8834185172086471684864843 5248240111243181953391332 5712201224001955169420951 10355325671425577941947860 4614002250177031425186599 1586727986272415082072279 1899242131765847307281104 7559800173018741583075716 9979018583070296203508396 7984579729329317048525561 7195833816692624378986543 1176221159539802315164980 5324074200811468103456986 1912436536970887843675475 9920201205139341506693202 8022498412045071761338860 7075059810581973590693715 6881428317849418969186057 9621315922298007731445911 853159592075193649588143 7203635461600009345726738 6079185451701882739584206 1400869003748200894856743 3187774369860777434019629 3973080328650519039932205 9436040283491999353813947 8173117126815301099737184 4636969851172492613725476 7378831381191190739702435 9021583887018153695993322 3413860781211338471790890 5452273383712271196014160 9286647582759227232092480 1920291675745488333045728 5877308506990726695044996 4696967935132969657902662 6345778598870869176238825 7156145601655100879358019 8887662715043216767945559 217659629770103598443921 2340432898310746110702502 4113499156169974290236675 9296944915779980432977499 2318747234880044792901032 8646523240124267475498834 9792551064553152604269994 6323575057508223285534815 178013899707901303966316 2271095880761596568516496 797324604909104025923309 6129349716052010096800576 8766929802572015856559251 4374894456267452304779811 1203062401371062720719794 1428934362149526711725384 3862065433775406094142213 9491261982498951716388291 6811618745030448173457791 1971024738946663068678554 9727737023020103676311933 10196334268890754111683677 3600004241441961361790488 3914488969990508147927735 5287327575376819162932822 5264743031955847423497898 2851539996912721331311510 1579924950959738507917333 10350514148480551562177249 2148125397525885216668308 2353895503000108287089079 7995295449803754685275967 6022423386503677493508927 3912448854471174197810333 10273921141028257400167245 1319170685811806547998608 7351437898739205704964073 6153993966666748421705173 7779779452691869390470211 2527764799122990126089784 10388343994648572218573901 5498268077400551554356622 10387791302857218357225679 7400120799127573404724058 3297166924028000122064065 2410952232276151742584575 10148639126396122822881920 9623526284350520996135375 3837133590715297847599609 2181935983984136385235831 1276909063888938431864013 10411267779557387681849962 4278729845314048320841198 8348526420434493750125211 119670403932992782824331 2508637369756711341763042 3293264337938163181478494 5878513008398010969521019 10344133670242705774685638 1162984970700545233882952 658083093221879189839710 2958967786257091220775076 8477858062878962812614336 1269587175308047532586908 5037720066389893598411152 3271498083244466796992157 3705410335456721810988034 2041695121536079452750006 5987012071047322711729540 6906147859395462571015597 10222635935991787729469974 4775557217160320157004412 5840686416900652019803780 9171283655759828008211762 9512702890729700680225735 8464024641168955165994121 6240362101182407804582930 3822312036612036671811960 9506661859263601311433084 43718624082349315707106 367858821407362101056257 8283155144527034389334773 8953644014852147279529876 6183858100528224226112634 2743560969441959733253960 3521960060935686304445290 5463223188673593021422519 3898289016270165627509272 8798900924405740929812256 6015184582556214985775857 8745739736905596868081932 7683455373164961598824500 10013112180063750006197843 6033702107650447502545889 2099215632606885383081497 5037517586919525602626517 10078468046649125701774162 4940108946022132021208234 981610665558343582318601 1141900412406104776198735 8402262997780341057170618 1683396522721794316252032 4740535932614353729162277 3779988411027454340302067 7514265919188144382523853 4775192773692077208852429 193207450066272373819574 7954145175635393172610829 8163848550188646686799449 4357485424459572923555147 355467115539570804284966 9645445978258283215737108 4959411224031899872841725 346701172300334469414181 1399812276150621230840251 9897898425133434268512341 385515201446066219728024 765399259239931101463241 568638355494752370453699 3826227890515953493895368 5696400652966199430116696 5806535019309836807170663 1621211922366572955748281 254304710872935247504324 5692665125597073585030739 7227389786662564428836527 4645116576644157360645294 314398298488375750340309 9815450717427425989716984 257955447566567850623685 9876305375154985335208428 1613542618946880891748640 6252550454783721980598130 4157619689227414583349917 4854184095316900626832923 5499241597238904710902554 3362406613962573877735279 6416875034834915908670879 6257440871696057416532949 6139825327152264843739539 781964284309202162250249 1615858455672426508458838 3447143505097115155717930 4171756514519852447904976 7666925558454736055603193 9123525823692776369055270 8086470618998602353443851 3662953727963500334860763 7104569350954395172813589 1324085434736758140579213 2357796858932020292881258 10482342840525652209567144 4664858066250062462802670 6427925366023671761470408 3599159754966839451034285 2505794019033040445751100 1469279036345460191596406 5070596842761419611577490 1333113769359262207263161 902654827813250845495545 1420783054540068792026769 3887239409011944116306103 5617613114867162858696324 10149000784063528573271672 3041270640470174160462049 1484652716239322581705800 3122679094042667577399773 324313988749833634499706 10544129918221212712900470 10449661579244570573637628 8137760399042406708738569 3253624485770480224006858 10456875877442472187929524 3003710397383315550176795 10040483460777075706862201 4504490105429638144452893 9945484808447814360950913 6618834733215855460103735 7220477516536503379822749 6598184578822562514792205 8677728529819987581056972 9639581076438510864294472 1690117807665704270949180 9154357391488511907263408 611071905671692402463270 1368854637845157522281021 7884873987620240859723725 2034348183161877454144871 941092019442604011058985 4571842615993652651983956 8354584263636430648379458 6588870542347069456441648 9974352941337837510129207 7419046992230431414017660 2858237143397644239855795 2008561790196523201820054 9050373541358859573334961 1003501502922970856281420 341148176006325540079378 2543836015520226487640401 1615638602216232990006531 1871796029277345974091256 9221901417857966937240895 10403110349686064524071574 10269226175983368781532017 8462013734272343819924248 10180580410891997709890565 4140693255905862079615462 3009663221331422688037168 4849899774877236968925921 839494985753507029315793 3047759403596155034295202 7645360981496389320752050 7167183596281016058246141 587332377833274526084008 8524813750821928309478394 5110919628252827212031457 2154894461237325772452762 3545411167595721270415702 5500352761036380675394844 9997825646230236263050604 8202158761078234867521010 9615486985736046131554914 8222034915609007696476153 8677957114311286928989191 724878001278169887230154 1457599857100496739948399 6901675094809812011081468 8665388287051788232897070 748600545229392916281689 9515387086157884157663084 4620246898775177863412912 3089460911355551894910808 4729876857634546469885283 4965432377976914646088214 4788235192467623495228741 6411982620310841293140201 8179701668172150416355063 1213219421986921503246698 1918268316005143786087932 5365868606801877479515596 3685544609082973959875010 4390615119939043659328867 6278811166167051299338519 817670209954327539683882 3613526768747684197137889 6861593814016196239135754 3611661061994586868627299 455885237045157895955069 2720656110823914952299548 4126089789150566535057737 6038519531713464695919093 6322278101128822052040668 4025600716289399940427285 5178034025690512752812981 6061507508820070605174006 2980827943384025100029926 3115448665521439873350155 8829581632055678528303607 6162126317735972432168178 5068501343337023943998214 7264355610657046171346229 7378467368867095464674271 1755511095806166190941381 9760666351371413582929358 1440446373638562411175408 5425810009772259870573305 5151555611210176274349148 4894976182741642692228068 4230380534163265996372552 1407411361041368910360328 4239741548452857068391211 6164023100306346866241748 9930404952150236826709317 2612889261207888345559168 2955506948671839080680488 7300700209325451281156713 3040499878989653663813567 8511038942002922758450883 7365237250542293013536102 3180082207067644771858534 850046078803588724347886 8248050217463202008124527 1955790518328189958034653 6486852276954154593047541 7807166989903903629757934 664693680345910670347935 4862816438793824215297552 1404578101781894780258274 5745816157199081511850304 3142824158392227134216733 4367936107007502275364207 9992847317200721831292537 3771418640884810431620742 8966693368954745579120933 1622808702300613110691073 346893352396912867746440 5564954746740486081482612 1253474727299866141805095 1121867624039343029288021 1678753120025855253351638 9640615882627069896478851 4470162628887968515962320 1454082530132170155846715 8357176872840731112244005 4001342429238091381969192 7598731162711496530754203 5221726075957671250880919 5778959932691404865330348 2202505256836602673501672 2350555181173486075671780 3005507195164108785784049 152346804880850568286773 7334097248007793467541279 9755776527405642346794125 1717902932841966729597558 5970570725266156273505965 3461965523197319029761948 4891912979405190823267051 682281882266415976468046 4435266775636625468137222 8929920462980788146293723 6557837817447322585850824 6257053982289260127825816 2718604254252934281236585 10316305204245053848240557 196690438935665863841965 6623332423992670697150359 10385696658579310988789301 2298344055905556831847001 7338386382649229298851237 8442902028693876575015723 8672944985443101985223037 7640416613360660666724125 6326314637471519924343102 7743511536671605595940796 8192501202884090003285328 1333979136617568218279839 3421982685205647349150644 1528698186379941159768396 5459616320975155323206527 5557565561082305361239731 1077041261618889375962388 8576964677301941392013737 9667948937752286226984390 660103575690113002533840 7694512539748469024516450 10070827012481210694300336 258642342254436494946667 756624224033073317204580 1595708447737560466059194 9269414341950971883311163 112575130219673300548421 4322446540008119319927055 6692609692034169450034351 5596559934375350761898064 9315069043155828492823285 7223322191034165753004268 4123199771456243172966776 9988992802497476578920979 4974599080921421096045911 5998784243823430288744275 3232220000258132341288814 703452634605407415103348 8838973605975797678450063 7095120247773365050394766 2927319479826967111096760 9730918360397882148563396 3537911360506196049558796 5220936786615784502072932 5491243624007970711687400 7567724948426448104269332 423041455987458224804089 4683811174078793443118631 6316722944801799879659972 3591247286484317160151297 10426454139829238771017032 7208766298200300700431418 8005179154144759347861094 5808975162995894794782882 6671944845787439948771784 447760829951162143368331 5768383342672694056049917 408303410088286479064919 961500890282695590996764 9158428927991199058899650 9266997168456417091876071 1063567965613932787226330 6304614988857579674470028 8445914487018941225208896 2039891593482432075374372 5628552268225183198924436 7161595220067421011214639 1439545154965897849182262 2447460895948678466391342 4038608706788403666231995 5022534265666976511416417 8255050072478320252597086 5485237959175699553827535 4014430503686184626623909 1430505373017001685093850 4519170252705515682947827 8722059815890618678598140 4066060236654607237533740 6818776856243342019829436 8103792893548305558397018 3651586571742603081289092 9389911825942427239278190 2860532946905800638568434 6109763286622947364966057 2383339928297745184772337 1390795568692521031947508 5582697749553938298480430 3853931020384870888239268 5753286411532007336936713 8358209084576342229059398 7859195777044488553769472 9513065949004959797163340 6287629278788403080230646 2465517235718646023257508 9026982229285295052237482 468177135749286644848117 2505867311167791601540970 5176597974987241209173629 6211948070789240262255789 6648136373040395160642985 7243875615720870850909853 5185668061787866585782821 5822072527638096267012054 5941229548728767094696964 3821291284256670972496909 2072647586256753626071529 2593373282714272373135 265519664543444447715332 7414534680616731022980597 4720299540034483957726610 9113680331375045057487403 8822140545516301316210839 9258441330697077781728042 135033237262242690119132 1195394031100926545077315 5574515738001835798248965 4601477838931285807244344 620379367965751544003796 9182143142311565775204379 10266446849896846215820819 8646047768888872898906764 9646258372097668686971350 7259887981195461871353804 4134354316300936628646481 2713299968169420930094854 5657202550899271572900732 10295069742818320813334910 7277332532907876714361178 1757117059393011707987444 285493760509550039388738 9010810945033372921878392 479746153440882792861499 2279559954138471592728766 3476361849792752698948661 4996795313288263788700114 2846562430093336946742072 5679855827396675246134787 686188881259627803682019 2731303303833994081716748 1413180842539682796029783 3638010024329884277930163 8426356949164603472588558 8968170802941404479970956 1749727824789607277496064 3733501539600174076428167 3989353199912562102402279 9073993100015896277599928 5825224344234744551704775 9216174421127300023314125 10348018632115276099867146 10223498773149562419991165 5720386794460033351709843 10204040507855308416397411 4556170945289496566296672 8914265697154284229279695 1518073296380585638160539 4122495967531256524736114 7006534011833607567948011 3624604115430273185614145 5929715537835136026693137 8861738223827278851680583 1479701029520813040372695 4461959010971243766109476 6637392483058625697869468 9634909116871772873812333 4922827907918491651496106 6962595076924880675272684 9687081657988458663039913 3176948194722546824288849 2072817056013918577114141 7080162091129458539884981 7089352902454147895215144 726685742910421940892132 4591255179761942644731077 7431418004834799328679594 6731264322312879131500876 9404445740663634149465091 1727779818544964190608406 6544154649518991800427983 9894803106391892243068873 5040303349508497215053690 1160092320800390019860875 5161793797324390678995944 9723696342426681821248267 2808634572207022020841783 9588536846288401427077784 1250227300613982791660556 10305646844991608535965635 6423543156938938769189223 4456586328170860019812612 5922406372504572485816141 7310184450685743037421897 4986126564818797301393416 6202511340575867166871911 1526932394537553697090427 9520179562097107992237147 7548937512678388411287656 1796675874045049501288910 3384726658951775022704492 4039923328816153803374803 6215975986436739805019971 3021635679377889777046433 858 steps: 105667*100000000000023456899 time = 47 ms. (23:25) gp > pollard2(n) starting point is 481073162 231431387196678246 6305843938363463686803522 6305843938363463686803522 6998354723219965098910432 1720594773040918262784987 4398992453481712960234701 6998354723219965098910432 1176579070979654488491523 1624426865488733981794463 1705635600729004580396624 4398992453481712960234701 6413665638275413736586277 1802041966439583992651164 2492833297815864458688079 1176579070979654488491523 5230297019254979487692450 573461664177394185527029 3294396963203731251651960 1705635600729004580396624 3903182335468099859715175 10380043456174234943018737 5691522066167158142985428 6413665638275413736586277 6136851825416301004593885 10470486706610843252609903 6514289516771448395329966 2492833297815864458688079 10252115855826629433177067 359384383874890818645013 9517634720108681067803541 5230297019254979487692450 5544897246722167648597874 1673146326654464975982596 7291260173852646304609820 3294396963203731251651960 6623474132375824495995632 6708149544352050800652300 8961250601349932998686565 3903182335468099859715175 4456106672271624099273477 9567981118710040418202538 6083171767039807220741122 5691522066167158142985428 1140064435186123342230331 10151645437377664049606080 4794588843414705032819225 6136851825416301004593885 2156275223317554099333569 1131552959662652046464163 225150256289158935724776 6514289516771448395329966 1626488095445297517101791 1024575999296323967291842 5094797244654359933958397 10252115855826629433177067 8188191683251380860083784 9860381762803799694254110 5922999264360149037225154 9517634720108681067803541 9790842792850714201207027 493775249060558588473471 1108465281510695235016287 5544897246722167648597874 2765146940897109875045150 6798224689165319346327649 324967107999182287536873 7291260173852646304609820 7011147335497049644257162 4328645527928127435735144 6703787576583860605588535 6623474132375824495995632 10070386945456458112411595 1495881213830528999195876 8128880714958397940438812 8961250601349932998686565 8304025468486897630299945 9020693396036505095632392 2996078221429957483610798 4456106672271624099273477 7634611238145874063047595 9299992970130793297337819 4255474876841674732426772 6083171767039807220741122 7926188164131561711483792 6132318966520438366134085 3891216452539138878764721 1140064435186123342230331 2018654993285348779466410 2830332557100934449690063 6368905419581040702812460 4794588843414705032819225 7010523958672408655032236 311159705011104695440839 9293926259158202425485413 2156275223317554099333569 152506841372010289777729 7720963043706933127404516 5103123403804973929917416 225150256289158935724776 8450479244206017415961241 10431933053759394733159846 5355232176513971266011634 1626488095445297517101791 408938467232344724577764 4205349017928710346300566 3272199288937544207382243 5094797244654359933958397 6904328725174850683399115 153267893454342853954351 2045454335954607769992808 8188191683251380860083784 4408771097481508679581943 7125326106766515376769750 4554192896623597960539415 5922999264360149037225154 7043053639631446179122184 8702060686871706400093951 7194473848006802082298231 9790842792850714201207027 1494386930221586094365657 5743187648746061146149567 2145839313195352682222132 1108465281510695235016287 2261640923161140324616819 5258890492647806203426079 6636419113788114025381793 2765146940897109875045150 9446350754096248037163967 4514187609031595061668062 5178105982917045284184319 324967107999182287536873 9615916631885188118756553 7637718338609621626472449 1035586541921218831358806 7011147335497049644257162 3866720506999872774483857 3411786585471834268914743 5080684066202787005748788 6703787576583860605588535 3680160289503365681574412 2140206091363501579958216 9320074072844434691603839 10070386945456458112411595 1459212206860849652157048 282026253983855467848710 4115321154067209343771840 8128880714958397940438812 5816153872252706354605778 6372811537765477084250917 10280042785957211485128455 8304025468486897630299945 1705060672184586957434754 2621332255539351396170427 2843908055410765110204605 2996078221429957483610798 9299973511447533049986988 9545088896299095831330673 4606630254938951266604705 7634611238145874063047595 6288061382124062677009858 8050543263049190314234766 479977747827325781420331 4255474876841674732426772 9359169072618496437746181 5601184007869594718307608 3484627290737856559743817 7926188164131561711483792 8192374181444557285853474 2189287543797547746657148 2350738972168928574531681 3891216452539138878764721 10391647269801884875307537 7315764181018430001689213 1107252866225867545806630 2018654993285348779466410 10125752741949177322074150 10349979804858854654926607 8654357139469256547182531 6368905419581040702812460 7317986922971778937216686 813365003989535545881403 2083426850124223551683281 7010523958672408655032236 405569076039413640204854 3300176086064675803547652 10190363188112240894914055 9293926259158202425485413 7652808450604444272370812 1667248905011861466064974 9088348113825174553392171 152506841372010289777729 9690329811955123553135317 360700670660651074765127 208309752186326134561040 5103123403804973929917416 8356028812494600140733559 6168397830333929010010050 1412302398644136663110941 8450479244206017415961241 414711675865079059815354 7617964510878900404208146 4864188192111096249889178 5355232176513971266011634 3985070667173564011785715 10016994745252914950217607 7752742863316702576789274 408938467232344724577764 365044518428028923951751 5575246495070584623982790 9421936202151960298599945 3272199288937544207382243 2076674289752533078197232 8375331246279044462008181 7555943299382222341758515 6904328725174850683399115 1266979221171354107692591 5994330508574769206947197 3022284716115554963855532 2045454335954607769992808 2010390939258963211519383 5119856061228497548280419 1547213747525442157865372 4408771097481508679581943 665195525743132890710553 5810935183737021773753240 4801793575614610582632963 4554192896623597960539415 2819568640913068993491180 4935439440631893776947315 8377535492466474673687497 7043053639631446179122184 5061413901855531884842864 7051947157634348800430987 9998767238087140165523086 7194473848006802082298231 1306208688942503186967374 7725380908677428003421664 4733631350758269871231498 1494386930221586094365657 3438787645261971640632458 4425486445359270622695891 5410305918818377470759634 2145839313195352682222132 1189820440986918898199898 2643736607654156605303012 3212514550098609170711189 2261640923161140324616819 5374349385217710640726730 3191649841290806538049915 2017684235358643520792722 6636419113788114025381793 8492733671599105199114620 4884243652703966309703219 10033400940833409329612886 9446350754096248037163967 6305238019433906142643607 3888356834203198810826357 8590011464388476564499021 5178105982917045284184319 7140898756831150208843813 7903007753036738108557596 2564701529587776130030228 9615916631885188118756553 1648558248456165853867129 4454393948243348029072090 9566459162775831250404896 1035586541921218831358806 7695002192415265542391538 549417732051874693760059 8636166029857189982567399 3866720506999872774483857 10297878622514463798795957 10355265031740155680670584 938866894580523686818212 5080684066202787005748788 1286989459601208557220246 8112219109229161662913252 9814397221594296481858265 3680160289503365681574412 4003337451148958523868963 5225733595383417039489158 7479895855699061525463953 9320074072844434691603839 10010727152499406404462037 8343852547288870036200115 881043685093089679519075 1459212206860849652157048 1950321114672239903820867 7473165323394362043021647 4865468938237536865403897 4115321154067209343771840 3570479924393039216015168 114466674959311405168773 3998344578868801738728084 5816153872252706354605778 7161594442297551888869512 2849970048907362637983068 9830551534878511137403027 10280042785957211485128455 7106306613597673278755781 639144632472466096811801 3769542967010486264039839 1705060672184586957434754 5958099932304318231246467 979991374334461659028208 4205504008461840545014653 2843908055410765110204605 5520075556240721679155907 7644002483549996535192873 3061756550322625986518431 9299973511447533049986988 6003535704029315151762920 156 steps: 105667*100000000000023456899 time = 11 ms. (23:25) gp > pollard2(n) starting point is 1340817133 1797790584146339691 8678554176906781695392089 8678554176906781695392089 9619627226116382745933143 1173272487369113552183535 635297692884102593276552 9619627226116382745933143 1293449094022205519238683 3341043924019829326593950 1462341508881733954936678 635297692884102593276552 8375455086553328836349897 8426481002208341375408517 4495849283882993651807656 1293449094022205519238683 7672445395980132182139565 2970711666288066551635446 7707369919494582025004384 1462341508881733954936678 9941530830074279870102517 5389053020451228418047104 7861306167903853670640476 8375455086553328836349897 203684886003790790904044 5949919657493047453940446 10544267301534927201807943 4495849283882993651807656 228661441960964896370027 7993051976872177915648562 6772947069935051474084216 7672445395980132182139565 7080253246128304944103081 7883168145749266867984806 3156524189463218287621780 7707369919494582025004384 7226016107369339086526672 9300346220358254159629183 3682308271861846082506725 9941530830074279870102517 4886711435800929093832967 8424127704339726137011196 7581020184761694854645981 7861306167903853670640476 7291238151818797624956987 3471710120471162719066632 4845385269166827558529126 203684886003790790904044 6336940413760461263849250 5818539194747067907174934 9582377103766692274246600 10544267301534927201807943 8631135171173146234185258 1523760425076708735549295 8326072253871912183493588 228661441960964896370027 7969204653523797110408603 3629723678492791743595251 359046924597927379329874 6772947069935051474084216 5730324052317795164283038 6205516373985434554562967 9813744027632195969271836 7080253246128304944103081 7279102345181712033208260 91256326934501372813089 5771812623654593391274608 3156524189463218287621780 9327343778017341537607426 1659515206466975076986018 8292543536543952371173080 7226016107369339086526672 3111447170906309092813870 9523640949096784939445512 6748055428417842495352286 3682308271861846082506725 7830668877106346515787962 9291489170452657103883879 1119762948720714295284051 4886711435800929093832967 4616293538430272540787722 7911136575680307274570542 10145924547879358178444044 7581020184761694854645981 2350454817445217737934029 2000845455468235208762842 8373281276644432121594842 7291238151818797624956987 7311113163541283722996350 9087914863490947446983485 5250051917190891332103240 4845385269166827558529126 8510422674895528930860998 2195592019107211290111989 429848209652505916369933 6336940413760461263849250 1834599186766711662170142 5424205046419193412703588 9549378551971249550319182 9582377103766692274246600 5157261952028969818577469 7155698135441967050337571 5251446797995105337468478 8631135171173146234185258 8254647481086092542660525 10112675656565579860603089 5726824060901767337166014 8326072253871912183493588 1782657560973539674172945 9210659990836861135956017 9260847187521773961218768 7969204653523797110408603 7573745621857818821025336 10078520671274163541217902 6479349238666888295333567 359046924597927379329874 2214561586645229178364628 1521362304035598702680257 4976734258251586356074455 5730324052317795164283038 5309707404889711472251542 4289311426706198110045787 7042342524431562782483462 9813744027632195969271836 2678775221221700651129091 1914078811552266464161367 10457590461677428255466101 7279102345181712033208260 3549973789260960867483904 1148146743737533286886547 3029013018657169049261755 5771812623654593391274608 7549738305453562610977766 9075717878237068750368179 5678472645690596748707788 9327343778017341537607426 938128979134073932154031 2877141826437396605777505 10246313077907833736654237 8292543536543952371173080 341098282411609353786575 1378844350553364669077862 4490681527889255200473924 3111447170906309092813870 2730943209285020812235905 5895746040423955373324287 1517926033092505002899307 6748055428417842495352286 9401625547086733855808426 8124623996175471840476908 839332191232100744629950 7830668877106346515787962 7652193292934411531217804 1672537073536749404637466 4743439347832541169860959 1119762948720714295284051 7378114586695502125083689 7373135882037353686035331 9649612679837490848638204 4616293538430272540787722 1449369946095394686440843 7108943726437211024595861 8481562115620673983322690 10145924547879358178444044 3895814546984975694874139 8742107519154648929157403 2653250245811920812427043 2350454817445217737934029 4203964060264535015267177 1801559088100913966368604 6378621440892980638072614 8373281276644432121594842 21055634852939816167178 4399541831405827975456151 9548383636981045339858160 7311113163541283722996350 5762354173449342831363076 3849988792873688043839950 4401592965173027057654231 5250051917190891332103240 2527054543813276408916917 8644592036933077025989390 1121452670892807103911506 8510422674895528930860998 10201641542720416884016208 4356099179801347239996638 1242231687938047036488256 429848209652505916369933 8793307546144502558171768 7271369044932592547127426 739522690858102780774792 1834599186766711662170142 2145347133858652411089729 2427891228835031022743309 5379103915959896356818657 9549378551971249550319182 2192842414180298897771438 3391742998819887928487758 7592175036386317888112687 5157261952028969818577469 7679155225077598200038022 5930916376924385433855693 3331627866989391501295060 5251446797995105337468478 7927650346206319199985785 5868288079825287079046393 6194486450375376417059691 8254647481086092542660525 362279215820332196835865 808615629541552961086072 7161404331849028091129399 5726824060901767337166014 7230990203641030753752695 5337956456180315720485624 5953000290989943751524528 1782657560973539674172945 4630744190694640433431351 780309975353671706979963 2831865768206679546510658 9260847187521773961218768 552880232990459260004409 2934611789765715932579617 5291207121901739042416748 7573745621857818821025336 770565787821691238421811 9496361997958083909395615 5920783705416666101457127 6479349238666888295333567 8558039289461774155993636 2557532580430697728998419 4784198681212045503860752 2214561586645229178364628 1854802309524578100347306 3916965788119098755970053 7855198027900278207047427 4976734258251586356074455 4206924068765311303485244 5492930757837046409174898 8934959846756102947516424 5309707404889711472251542 3572462207698657936981419 1708726833022459477103448 6597874017357797366528214 7042342524431562782483462 2348219626022547495204145 1082151355179827919707959 2183614272632585518716169 2678775221221700651129091 1121221294088665930047572 422385196918549272347735 1970685426120827968769750 10457590461677428255466101 1289130304418262157908588 6814012810679195595940955 9713406451678864052543566 3549973789260960867483904 5983245068491746587375683 1010388626936559342808217 3478307481004135959751245 3029013018657169049261755 9806645758938507068270839 1176489363577339098550443 10198312069254181160669388 7549738305453562610977766 4514326855134902987639172 10019198412193576652784504 5586717288275693535959413 5678472645690596748707788 5334084388138319556457084 8127826591300793032665293 7297530139543127185787337 938128979134073932154031 8985716953215014199755859 740797754616840477702434 5427079939371772665507941 10246313077907833736654237 7646451891912797361234619 5687335948816213131171958 8146047534652991883654230 341098282411609353786575 3683982168210490010072716 8633433378250952373420871 8939645755075060935313263 4490681527889255200473924 8121239206451552146269933 1166880206598621690682777 5927194287978351625767283 2730943209285020812235905 3520593400839810055305041 973946060346974267317879 3816593176936258594511178 1517926033092505002899307 2567901916030119017594066 7222475077100147244418735 9613027885158065811014088 9401625547086733855808426 8459763775423755413797416 2347035816397666845560914 4825743818224918770259016 839332191232100744629950 9107598899948102932020457 2826780562006218599827756 5571974051891495135784356 7652193292934411531217804 233926658477165903719929 9567891986483928192651822 6983830115608994498968526 4743439347832541169860959 5787683516046821017158115 3273133305146619002412898 8605053559225291468700640 7378114586695502125083689 7111045275710481639596909 3872577412511948332597320 7529692156418758207495527 9649612679837490848638204 7739180481934779175447480 1980966735992038618192552 850754353354473434636448 1449369946095394686440843 7963507167287870207389243 1352294297235658352877137 7777338490071496311907546 8481562115620673983322690 9442011282545875722170330 9005212857893751131388084 997293355974255396904138 3895814546984975694874139 5065919703137463649134366 7436402935789915942867190 7009146832328260153010125 2653250245811920812427043 2294752756103163134067948 3358675382435875227709319 2238029951895677702792130 4203964060264535015267177 4538652973649556614415824 1348050089230910610636489 5113618139270606886035129 6378621440892980638072614 3318777754962750801237478 7792829828230309314112392 948374803442509152579771 21055634852939816167178 8767920799782415890448697 9581363521846421111706332 7466411746472071678777778 9548383636981045339858160 1726872062964026548332258 2388593043371400052496097 4589779030745750117356123 5762354173449342831363076 5341376203057256181268106 7808140621888222656147435 4101555402713474055532728 4401592965173027057654231 10492392767004845760480586 3331586098307379356481911 6327809463684538378851470 2527054543813276408916917 6663948192442709615842214 1361978831883715421389021 563736037213677693020169 1121452670892807103911506 6707838424050178234365413 9066822548636590605331389 9643458141459203811695214 10201641542720416884016208 4601978113946299615807336 10248753955890062919602187 4348849407165172901645547 1242231687938047036488256 5438114738946820170825651 1145649715353860313622723 1504653326705335857025067 8793307546144502558171768 6907586030050168555547592 2130051000551169144120103 2874007362295510367004751 739522690858102780774792 7572568316185638238247321 1852619020097394953867572 6391287275046470504491520 2145347133858652411089729 4387070655342394200080515 6495642846743948028772290 1793701715286718642789682 5379103915959896356818657 3075806157464866034137040 1845999472028335549779549 2327674586136595083431209 2192842414180298897771438 9114532042391015894025348 1821536015020922712118554 9539074250819254446794746 7592175036386317888112687 4878523580918170875366066 2972198901962195907480025 10441694176204898454577232 7679155225077598200038022 8706408310320352902254721 5811604389941063965160367 7959211005931469409956476 3331627866989391501295060 1749072054030963608790104 3559919448556739582381254 10047060891125492299795003 7927650346206319199985785 311121622892429904098542 5502356187734091401743308 9948951065936266792141401 6194486450375376417059691 7810858141776036640374299 6470938502453947456799717 1574443561338712222999287 362279215820332196835865 2496151412425301173364404 5067030285831370675857355 8160325201919458192970023 7161404331849028091129399 10523587615552396111003100 7722365543308840721179851 870916542084011719544600 7230990203641030753752695 908904501552621420449372 3892311849259352815870678 602547142754235990520036 5953000290989943751524528 845485730151090932710963 5765595450523134631363684 9477177922021392795288914 4630744190694640433431351 706430392673586357375571 883535442810495297131626 4944593777441276867680271 2831865768206679546510658 7551422545924225077471393 3664174699422784159701906 9800395519990260884648857 552880232990459260004409 3621535211214144110283477 3554605386006057856944029 1763123647680485963717489 5291207121901739042416748 5457346573827215132108473 7323010677269242340450236 7680334057804857230280195 770565787821691238421811 412919404786141016017946 8032903706114441666867738 8621986315804745033832942 5920783705416666101457127 7116839548113953214723087 3993021301222361357182544 5146634280455248878687431 8558039289461774155993636 3747907369989682963593030 3611458123854844966453095 7062669661568891975021109 4784198681212045503860752 2545411263033788099991759 5784599373240266747943458 3103719982869851722371093 1854802309524578100347306 8589008885156131989750239 6186949769987921420802125 3223883846708901380941478 7855198027900278207047427 8233998012184670353810841 234 steps: 105667*100000000000023456899 time = 17 ms. (23:25) gp >