> For the factor to be about 6300000, the exponent could be at most about
> 3150000, since the factors of mersenne numbers are of the form q=2kp+1.
> (if q=6300000, for k=1, p=~3150000, and for larger k, p is smaller)
>
> But nearly all numbers below 3310000 have already been not only tested
> for factors to at least 2^50 (with most exponents factored up to 2^55
> or more), but Lucas-Lehmer tested also already (except for 72).
>
> I think it is much more likely that the exponent tested is p=~6300000,
> and the factor found for it is somewhere between 2^55 and 2^62 or so.

I calculated a k value of approximately 366,006,826,859 for factoring
2^6,300,000 to a range for 2^62.
3,310,000 values of k would take approximately 11 seconds to factor on a P200.

Chip Kerchner

Reply via email to