Unexpected jackpot

[fivemack]

While running 5000@1e7 on 41589736558029544246565083974491624657173986172871770832111564777905257022360877402491398634730464093984676839103191549884835448808426403814480553982267 (factor of term 3033 of aliquot sequence 3678), what should I see but


Run 842 out of 1250:
Using B1=10000000, B2=35132741290, polynomial Dickson(12), sigma=2806272118
Step 1 took 37700ms
Step 2 took 16800ms
********** Factor found in step 2: 16785703768734933461785568830025208537214399823278256352088003411
Found probable prime factor of 65 digits: 16785703768734933461785568830025208537214399823278256352088003411
Probable prime cofactor 2477687985623493724345242897456632374207345125703301521609644949212001889191707885317497 has 88 digits
Report your potential champion to Richard Brent <champs@rpbrent.com>
(see http://wwwmaths.anu.edu.au/~brent/ftp/champs.txt)

Sadly just below the top ten, but I think I've just seen an extremely improbable event.

Even more absurdly, this could have been found with B1=1E6 (though a larger than normal B2):

FindGroupOrder2 := function (p, s)
   K := GF(p);
   v := K ! (4*s);
   u := K ! (s^2-5);
   x := u^3;
   b := 4*x*v;
   a := (v-u)^3*(3*u+v);
   A := a/b-2;
   x := x/v^3;
   b := x^3 + A*x^2 + x;
   E := EllipticCurve([0,b*A,0,b^2,0]);
   return FactoredOrder(E);
end function;

p := 16785703768734933461785568830025208537214399823278256352088003411;
s := 2806272118;
FindGroupOrder2(p, s);

[ <2, 3>, <3, 2>, <19, 1>, <881, 1>, <967, 1>, <2017, 1>, <34147, 1>, <51637, 
1>, <109793, 1>, <131759, 1>, <152111, 1>, <347969, 1>, <895457, 1>, <968113, 
1>, <6101051807, 1> ]

[R.D. Silverman]

Originally Posted by fivemack

While running 5000@1e7 on 41589736558029544246565083974491624657173986172871770832111564777905257022360877402491398634730464093984676839103191549884835448808426403814480553982267 (factor of term 3033 of aliquot sequence 3678), what should I see but


Run 842 out of 1250:
Using B1=10000000, B2=35132741290, polynomial Dickson(12), sigma=2806272118
Step 1 took 37700ms
Step 2 took 16800ms
********** Factor found in step 2: 16785703768734933461785568830025208537214399823278256352088003411
Found probable prime factor of 65 digits: 16785703768734933461785568830025208537214399823278256352088003411
Probable prime cofactor 2477687985623493724345242897456632374207345125703301521609644949212001889191707885317497 has 88 digits
Report your potential champion to Richard Brent <champs@rpbrent.com>
(see http://wwwmaths.anu.edu.au/~brent/ftp/champs.txt)

Sadly just below the top ten, but I think I've just seen an extremely improbable event.

Even more absurdly, this could have been found with B1=1E6 (though a larger than normal B2):

FindGroupOrder2 := function (p, s)
   K := GF(p);
   v := K ! (4*s);
   u := K ! (s^2-5);
   x := u^3;
   b := 4*x*v;
   a := (v-u)^3*(3*u+v);
   A := a/b-2;
   x := x/v^3;
   b := x^3 + A*x^2 + x;
   E := EllipticCurve([0,b*A,0,b^2,0]);
   return FactoredOrder(E);
end function;

p := 16785703768734933461785568830025208537214399823278256352088003411;
s := 2806272118;
FindGroupOrder2(p, s);

[ <2, 3>, <3, 2>, <19, 1>, <881, 1>, <967, 1>, <2017, 1>, <34147, 1>, <51637, 
1>, <109793, 1>, <131759, 1>, <152111, 1>, <347969, 1>, <895457, 1>, <968113, 
1>, <6101051807, 1> ]

Awesome!

[bdodson]

Originally Posted by fivemack

Step 2 took 16800ms
********** Factor found in step 2: 16785703768734933461785568830025208537214399823278256352088003411
Found probable prime factor of 65 digits:

Sadly just below the top ten, but I think I've just seen an extremely improbable event. ...

What?? You mean that it's 12th on the top50? For the top10,
it's 6th and almost certain to remain in the top10 for 2010 (with less
than two months to go). _Very_ nice. -Bruce

Ah, you mean Brent's list. Then you'll have to settle for the ECMNET list.
Please email your result to PaulZ. (Neither the top10 nor the top50 are
restricted to Cunninghams.)

[Batalov]

That's a very neat hit for B1=1e7 ...and a shocker with B1=1e6 !
Congratulations!


(And I thought I was lucky with a tight fit just under the B1=2e7 (a p63), Sheesh!).

[FactorEyes]

Sadly just below the top ten...

I was in the middle of some M&M's and Diet Coke - this is not intended as an endorsement - and I had a coughing fit.

I have never done that "spray coffee on the keyboard" thing. Coughing is all I have to offer.

Congratulations!

EDIT: Ahh! I see that you meant top-ten all time ECM finds. (Things are getting so nutso that I believed a P65 was not enough to make the top ten for 2010.)

[xilman]

Originally Posted by FactorEyes

I was in the middle of some M&M's and Diet Coke - this is not intended as an endorsement - and I had a coughing fit.

I have never done that "spray coffee on the keyboard" thing. Coughing is all I have to offer.

Congratulations!

C|N>K as they say.

Nice result from Tom.

Paul

[Andi47]

Originally Posted by fivemack

Run 842 out of 1250:
Using B1=10000000, B2=35132741290, polynomial Dickson(12), sigma=2806272118
Step 1 took 37700ms
Step 2 took 16800ms
********** Factor found in step 2: 16785703768734933461785568830025208537214399823278256352088003411
Found probable prime factor of 65 digits: 16785703768734933461785568830025208537214399823278256352088003411
Probable prime cofactor 2477687985623493724345242897456632374207345125703301521609644949212001889191707885317497 has 88 digits

nice!