On Mon, Aug 27, 2007 at 11:04:57PM +0200, Torben Schlüntz wrote: > [Wed Oct 25 11:24:39 2006] > Factoring M39517273 to 2^68 is 26.85% complete. > UID: tsc/backup2, M39517273 has a factor: 199865131970926359991 > ......some work ................... > [Mon Aug 20 13:01:24 2007] > Factoring M43306817 to 2^68 is 49.64% complete. > UID: tsc/backup2, M43306817 has a factor: 152348425279576748951 > > > I wonder how can the percent be bigger and the exponent be higher and still > produce a lower factor. > Do anyone have an answer to this?
Factors of 2^p-1 must be on the form 2kp + 1 (for integer k), so a number with larger p will have fewer candidate factors under 2^68. I'm not sure if that's the entire explanation, but it might at least be part of it. /* Steinar */ -- Homepage: http://www.sesse.net/ _______________________________________________ Prime mailing list [email protected] http://hogranch.com/mailman/listinfo/prime
