%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % % % ECPP % % % % by Fran\c{c}ois MORAIN % % morain@inria.inria.fr % % Version V3.4.1 % % % % "3 is prime, 5 is prime, 7 is prime % % so every odd number is prime" % % % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Working on %J_5759 % Performing a quick compositeness test % This number might be prime % Entering ECPP % Starting phase 1: building the sequence of primes % Pmax=1999000 % N_0=1713187986074020192070474704392290553352207583737287418562246429834634819357476589253384613193230184191229640247628681378354340610260054539310202374537649290488407473342980858454645522704362507611811014213658231943785100010694629833418811830048973669666230755359101546193141264368954040421284553018950987518759511935806588138254148779391331069485158099813567617698407427427847148706982050372925459795793135303137201932391300451811516921172951003851323977880061574232664345298577962372593966536889906364368043418915026699233700162673570779999186374796976232919065173567697473726262371896634351783157907319686059902604022719860018644500087875618151775097884526135953637304491901191944579750903496423512590518553280148333118596380369940264380145456794620757422213004858450611567773710306222973724509570731260526564917642043330407743639734556718952644275778095733654654833729596982787053270424679350363076891329929728758662488073479374618985835875490116463957659950044548664572595895039872767520757801772088249237190982531863180407916546445262424976164045420222340102793368526078650003078141288878329063778602601423210250871378805613202804471797356002096232369809402844502290364655990595890479409751152512460888186630247161325314748052050636848218103148289672505996184118505207453095317510840938239858740922451581297031301630623677187214440675035038239225119183513586724727152371219749056892476387241830368382157152352217218129141359895081610117718456666086787630021514195815992210470661149021882368732067242623809919943360393701815194484291558818225042123198879530147220171389895214760069871870498533123123164359443096530611649432625699057473872125863267418087448932522147868605325433012754194720433629980562907989573232792881302345786279 % next D is 0 % itmax=3800 ngcd=100 b1=30000 b2=200000 % Entering Rho with itmax=3800 nbgcd=100 % Time for rho is 17.734495 % Entering P-1 with b1=30000 b2=200000 nbgcd=100 % P-1: entering step 2 % Performing last gcd in step 2 % Time for step 2 is 42.173395 % itmax=3800 ngcd=100 b1=30000 b2=200000 % Entering Rho with itmax=3800 nbgcd=100 % Time for rho is 18.919257 % Entering P-1 with b1=30000 b2=200000 nbgcd=100 % P-1: entering step 2 % Performing last gcd in step 2 % Time for step 2 is 42.308625 % next D is 3 % itmax=3800 ngcd=100 b1=30000 b2=200000 % Entering Rho with itmax=3800 nbgcd=100 % Time for rho is 19.213143 % Entering P-1 with b1=30000 b2=200000 nbgcd=100 % P-1: entering step 2 % Performing last gcd in step 2 % Time for step 2 is 40.800809 % itmax=3800 ngcd=100 b1=30000 b2=200000 % Entering Rho with itmax=3800 nbgcd=100 % Time for rho is 18.666763 % Entering P-1 with b1=30000 b2=200000 nbgcd=100 % P-1: entering step 2 % Performing last gcd in step 2 % Time for step 2 is 38.874282 % itmax=3800 ngcd=100 b1=30000 b2=200000 % Entering Rho with itmax=3800 nbgcd=100 % Time for rho is 17.955552 % Entering P-1 with b1=30000 b2=200000 nbgcd=100 % P-1: entering step 2 % Performing last gcd in step 2 % Time for step 2 is 38.837732 % itmax=3800 ngcd=100 b1=30000 b2=200000 % Entering Rho with itmax=3800 nbgcd=100 % Factor=6496891 % Time for rho is 23.443675 % Entering P-1 with b1=30000 b2=200000 nbgcd=100 % Factor=7191551554333 % P-1: entering step 2 % Performing last gcd in step 2 % Time for step 2 is 43.655595 % itmax=3800 ngcd=100 b1=30000 b2=200000 % Entering Rho with itmax=3800 nbgcd=100 % Time for rho is 18.403902 % Entering P-1 with b1=30000 b2=200000 nbgcd=100 % P-1: entering step 2 % Performing last gcd in step 2 % Time for step 2 is 39.806640 % itmax=3800 ngcd=100 b1=30000 b2=200000 % Entering Rho with itmax=3800 nbgcd=100 % Time for rho is 17.065138 % Entering P-1 with b1=30000 b2=200000 nbgcd=100 % Factor=11657727121 % P-1: entering step 2 % Performing last gcd in step 2 % Time for step 2 is 38.945890 % next D is 7 % itmax=3800 ngcd=100 b1=30000 b2=200000 % Entering Rho with itmax=3800 nbgcd=100 % Factor=11126389 % Time for rho is 23.967022 % Entering P-1 with b1=30000 b2=200000 nbgcd=100 % P-1: entering step 2 % Performing last gcd in step 2 % Time for step 2 is 43.775279 % Factorization completed using sieve only % D[[0]]=7 % A[[0]]=-2569740041619193001776940312564340615625190363208649184178458446195587695237985357114772642572059716442647033573640104037358656343729310821180267711218684800131034423442008213483077108120796979155756081430383425818436607380848560934678611268158727796784829452662488802225150897612652203699456261907276498001077769377788585361661282625504622293845979719394559245188705877955702205644059522869404553738263095097372287270121036412234406425059151085796486087193253958871748067523686813925336880962411239093161523840269798190593727007954891251200607793702527634602996152669704728811410215464159847862127083796989244834848793973775842813837601878294516143948306828612325413896356768965915541925923812177423907241446286104584290132172642460673673952404673478427341640023127715709137099705047901350788875087088084192262611010680599731617449835065843722978500322552266669251672 % B[[0]]=-188675103511326727815706082830698902478526383525068701634507214649987058476543709943124852035823049710012311249020005790463862712928495811287398481191110764594849877242853285026152358040807616625896128096556316903894769305816264687355952217385408945581693611121382295773492036522156268688278807217557947185429292854473991539281352752794034328703145586440805489748605708605138555189520710721162851381841646131036228290814409296170182802641709502253173708208436197914007589890606597320696155790747171700847438248912040948422680158912073204771364582917021507588937715739699680303569305198750988758880018226238608806392806034027797226372006821007086417588088304055691373221019885441692941586587819425259452600225523357966297732817072956973958785311911077285872766560573051056780807783171835872697798006962225586586818370129005342801674435305142659682456390163289991378226 % m[[0]]=1713187986074020192070474704392290553352207583737287418562246429834634819357476589253384613193230184191229640247628681378354340610260054539310202374537649290488407473342980858454645522704362507611811014213658231943785100010694629833418811830048973669666230755359101546193141264368954040421284553018950987518759511935806588138254148779391331069485158099813567617698407427427847148706982050372925459795793135303137201932391300451811516921172951003851323977880061574232664345298577962372593966536889906364368043418915026699233700162673570779999186374796976232919065173567697473726262371896634351783157907319686059902604022719860018644500087875618151775097884526135953637304491901191944579750903496423512590518553280148333118596380369940264380145456794620757422213004858450611567773710306222973724509570731260526564917642043330407743639734556718952644275778095733654654836299337024406246272201619662927417506955120091967311672251937820814573531113475473578730302522104265107219629468679976804879414145501399070417458693750547980538950969887270638459241153541019319258549449956462075821514748669726889998457213869581938047656208258275691606696948253614748436069265664751778788365733759973679064771412435137965510480476226880719873993240756514803920308792349195375400737856768302550467604780961974652093147347510732382827787717816931146086188742558725053150456064475997963820313895060018855083070114249785259633357760145919745763744356047751314846529866881550947477883641279612981455305509942995658211545904844502104436087308700530427519898187915587190957665124803342324644078631341500864654162002671175583796838311847770009038991072648826773183009225568315319438237807609235952797588044023434794452051079815628751712551733115433569015037952 % Factor= 2^5761 % Cofactor is 1 % Time for building is 1239.236742 s % Starting phase 2: proving % Starting proving job for step 0 % File /home/his/ECPP/Ecpp/Data/Weber/h1g1.cwdx does not exist % tpber=0.000021s % j has been computed % E found % Suggested twist(7)=-1 % N_0 is prime % Time for proof[0] is 187.726711 s % Time for building is 1239.236742 s % Time for proving is 187.726768 s % Total time is 1426.963529 s This number is prime % Time for this number is 1436.794623s % ==> Total time for the computations is 1436.798590s