17^119+1

  Henrik Olsen announces the complete factorization of the number
N=(17^119+1)/(17^17+1) from Richard Brent's Factor Tables by the
Special Number Field Sieve (SNFS).  It was previously known that

        N = 22796593 * c119

where c119 is a 119 digit composite number given by

        c119 = 1405788657689534889433166118493415172044\
               9759660289045392441706347261628212622032\
               741678120309783555598517280879501126401

The two polynomials used were

        X^6 - X^5 + X^4 - X^3 + X^2 - X + 1 and
        X - 17^17

with common root 17^17 (mod N).

The linear algebra phase was done by Conrad Curry.

On 26 Nov, 1999 it was found that c119 = p53 * p66 where

        p53 = 56222544577340657668398822455170499471823306626109469

        p66 = 250040027227104400178171567854032184062444128420008217066182482229

My NFSNET page
NFSNET homepage
Cunningham Project homepage