20130802, 15:41  #1 
Jun 2012
Boulder, CO
5×37 Posts 
M1069 factored by GMPECM
Hi,
Not sure if there's a better place to report this, but in case anyone is also working on M1069... Code:
GMPECM 6.4.3 [configured with GMP 5.1.0, enableasmredc] [ECM] Input number is 9655070422115390416186543323849937005579725788253857499949114359491746862455829812455134063238947823422491484330358385786011269349179010346254104507595134837566843566346678652406165295157034775190255938827595701944106198632228542317011888983903368867049017 (256 digits) Using B1=260000000, B2=3178559884516, polynomial Dickson(30), sigma=3725672826 Step 1 took 1891828ms Step 2 took 688319ms ********** Factor found in step 2: 5557036167944892502666285821951871600803581019193074182942021552512721 Found probable prime factor of 70 digits: 5557036167944892502666285821951871600803581019193074182942021552512721 Probable prime cofactor 1737449627880690251595720971509773434839416433962933088550256363151433564424184235036716533956588433095081958412139739283774089341095270403988232339045024984541371228013713117350142329577 has 187 digits Report your potential champion to Richard Brent <champs@rpbrent.com> (see http://wwwmaths.anu.edu.au/~brent/ftp/champs.txt) 
20130802, 15:48  #2 
Apr 2010
Over the rainbow
2×1,217 Posts 
can't say less than this : congratulation

20130802, 18:05  #4 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
21643_{8} Posts 
Here's the group order
[ <2, 3>, <3, 1>, <11, 1>, <13, 2>, <31, 1>, <3319, 1>, <14593, 1>, <29921, 1>, <310889, 1>, <445141, 1>, <1580023, 1>, <2060137, 1>, <16801493, 1>, <39731539, 1>, <9219709386119, 1> ] (!) 
20130802, 18:09  #5 
I moo ablest echo power!
May 2013
3·577 Posts 
Nicely done! If you don't mind me asking, about how long did it take to find this factor? I'm inexperienced with ECM work, so I have no idea how to even guess at it.

20130802, 18:46  #6  
Undefined
"The unspeakable one"
Jun 2006
My evil lair
7·827 Posts 
Quote:


20130802, 19:04  #7 
Sep 2009
977_{10} Posts 
wombatman might just have missed the data in ryanp's post, but he might have meant something along the lines of "how much effort (in coretime unit) have been spent by ryanp on this factorization (in addition to all of the other curves run before the winning batch) ?".

20130802, 19:34  #8 
I moo ablest echo power!
May 2013
3×577 Posts 
Yeah, I was able to read the specific stage 1 and stage 2 numbers, but given that the stage 1 came out to about half an hour and the total time was about 45 minutes, unless he was spectacularly lucky (and nobody else was), that would be an astonishingly quick find. So yes, retina, I was asking about the total time (number of curves, etc) to actually find that factornot just the time which was already listed...
Last fiddled with by wombatman on 20130802 at 19:35 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
RSA210 factored  ryanp  Factoring  6  20131126 09:33 
Factored vs. Completely factored  aketilander  Factoring  4  20120808 18:09 
F22 factored!  unconnected  Factoring  31  20100626 04:07 
F33 is factored !!  Raman  Factoring  4  20100401 13:57 
RSA100 factored!  ewmayer  Math  5  20030514 15:08 