184^49-1

  Henrik Olsen announces the complete factorization of the number
N=(184^49-1)/(184^7-1) from The Expanded Cunningham Table by the
Special Number Field Sieve (SNFS).  It was previously known that

        N = 6763 * c92

where c92 is a 92 digit composite number given by

  c92 = 1959788382976413147289283330815618332649\
	5994229476995760545257556753592207198449\
	333457175107

The two polynomials used were

        X^6 + X^5 + X^4 + X^3 + X^2 + X + 1 and
        X - 184^7

with common root 184^7 (mod N).

  The region sieved was b < 60000 and |a| < 262144.
A factorbase size of 100000 and large prime bound of
20M was used for both polynomials.
  A total of 2104013 relations was collected forming
a 179020 x 181822 matrix.
 
  The linear algebra stage took 1.4 CPU hours on a
400MHz P-II using about 34M of memory, the square
root stage took 8 minutes and found the factorisation
in the first dependency checked.

  On Mar 29, 2000 it was found that c92 = p36 * p57

  p36 = 175544263714516095746624172213069991

  p57 = 111640696284076552462211777968526227201297071005335023877

My NFSNET page
NFSNET homepage
Andy Steward's list
Cunningham Project homepage