Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site faron.UUCP
Path: utzoo!linus!faron!bs
From: bs@faron.UUCP (Robert D. Silverman)
Newsgroups: net.math,net.crypt
Subject: New Factorization Record
Message-ID: <562@faron.UUCP>
Date: Tue, 6-May-86 12:40:05 EDT
Article-I.D.: faron.562
Posted: Tue May  6 12:40:05 1986
Date-Received: Thu, 8-May-86 04:31:53 EDT
Distribution: net
Organization: The MITRE Coporation, Bedford, MA
Lines: 21
Xref: linus net.math:2741 net.crypt:656

I have recently set a NEW factorization record. I factored the 81 digit
composite cofactor of:


 269
2    + 1 = 3 (algebraic factor) *
 
And the factorization is:
 
	   424255915796187428893811 *
	   745280352191786358209397071708329198285057832384965565161
 

The factorization was achieved using 8 SUN-3/75 computers running in parallel.
Total computation time summed over all machines was 1260 hours.
 
This number is interesting because it is the smallest known number of the 
form 2^n + 1 that has not been completely factorized and in fact had no 
known factors other than the trivial algebraic factor 3.
 
Bob Silverman