New Mersenne Prime (and more fish!)

49 views
Skip to first unread message

bearnol

unread,
Feb 5, 2013, 9:58:25 AM2/5/13
to mersenn...@googlegroups.com
Congratulations to the Great Internet Mersenne Prime Search, who today released their latest Mersenne Prime discovery, M57885161.
I have already found a couple of factors of (M+2)57885161 (using 2kp trial-factoring algorithm) :

Desmond:gmp-tf james$ time ./mpptf16.gmp* -P57885161 -S1 -T1000000000000
61 7061989643
866126853 100271784664656667
...

Last login: Tue Feb  5 13:56:47 on ttys010
Desmond:~ james$ time (echo '7061989643' | bc | tr -d '\\\n' ; echo) | ~/math/gmp-ecpp/atkin243.gmp* -q
random seed = 1360725035
error_shift = 1000
precision = 10000
Bmax = 2000
Dmax = 20
D = -7, dT = 1, T = 1 3375 
j = 7061986268
N[0] = 7061989643
a = 4656038184
b = 4467214805
q = 19190329
P = (3170681539, 4387835881)
P1 = (0, 1)
P2 = (1819879225, 1141990110)
proven prime

real 0m24.839s
user 0m5.922s
sys 0m0.072s
Desmond:~ james$ time (echo '100271784664656667' | bc | tr -d '\\\n' ; echo) | ~/math/gmp-ecpp/atkin243.gmp* -q
random seed = 1361058873
error_shift = 1000
precision = 10000
Bmax = 2000
Dmax = 20
N[0] = 100271784664656667
a = 0
b = 50613458890537454
m = 100271785219847479
q = 387149749883581
P = (2666464030, 70361538638429924)
P1 = (0, 1)
P2 = (63147904785392316, 63075998254226175)
Bmax = 2000
Dmax = 20
N[1] = 387149749883581
a = 0
b = 77555020968862
m = 387149711986828
q = 226668449641
P = (1567272549, 215779858067624)
P1 = (0, 1)
P2 = (354451618066428, 290596069764685)
Bmax = 2000
Dmax = 20
N[2] = 226668449641
a = 0
b = 26832972931
m = 226669327083
q = 25185480787
P = (3354180171, 130866187884)
P1 = (0, 1)
P2 = (92088830773, 75712168391)
Bmax = 2000
Dmax = 20
N[3] = 25185480787
a = 0
b = 10415220027
m = 25185188307
q = 259339
P = (2940614821, 24860637254)
P1 = (0, 1)
P2 = (17694286960, 14542020395)
proven prime

real 0m2.298s
user 0m0.607s
sys 0m0.009s
Desmond:~ james$ 

bearnol

unread,
Feb 23, 2013, 4:46:32 AM2/23/13
to mersenn...@googlegroups.com
Desmond:gmp-tf james$ time ./mpptf16.gmp* -P57885161 -S1 -T1000000000000
61 7061989643
866126853 100271784664656667
999999900000
real 25572m20.830s
user 6893m50.378s
sys 20m1.960s

bearnol

unread,
Sep 22, 2013, 12:29:00 AM9/22/13
to mersenn...@googlegroups.com
[Sun Sep 22 04:58:13 2013]
2^57885161+1/3/7061989643/100271784664656667 is not prime.  RES64: 2A1A20A00C4BC16D. Wd9: 58BF09CF,00000000

Reply all
Reply to author
Forward
0 new messages