Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!mnetor!seismo!mcvax!herman
From: herman@mcvax.uucp (Herman te Riele)
Newsgroups: sci.math.symbolic
Subject: Re: help needed to factor an integer
Message-ID: <321@zuring.mcvax.UUCP>
Date: Wed, 12-Nov-86 08:16:06 EST
Article-I.D.: zuring.321
Posted: Wed Nov 12 08:16:06 1986
Date-Received: Wed, 12-Nov-86 22:09:52 EST
References: <664@watmum.UUCP>
Reply-To: herman@zuring.uucp (Herman te Riele)
Distribution: net
Organization: CWI, Amsterdam
Lines: 29
Apparently-To: rnews@mcvax


Here is the prime factorization of the c68 of Monagan and Granville:

45342330653448983777029327888871061430657597465656786489926540403841 (c68) =
25153389723864745855749759089 (p29) *
1802633010946815056882715618666253700369 (p40)

It was found with help of the Multiple Polynomial version of the Quadratic
Sieve of Pomerance, which has been implemented by H. te Riele, W. Lioen and 
D. Winter on the CDC Cyber 205 of the Academic Computing Centre Amsterdam.
Primality of the p29 and the p40 was proved with help of the Adleman-Rumeley-
Cohen-Lenstra method.
The total amount of computing time spent was about 1.5 CPU-hours.

Centre for Mathematics and Computer Science
Kruislaan 413
1098 SJ  Amsterdam
The Netherlands

herman te riele, cwi, amsterdam, nederland
UUCP       : {seismo,decvax,philabs,okstate,garfield}!mcvax!herman
  or       : herman@mcvax.uucp
INTERNET   : herman%mcvax.uucp@seismo.css.gov
BITNET/EARN: herman@mcvax (do NOT use its alias, hamcwi6)
-- 
herman te riele, cwi, amsterdam, nederland
UUCP       : {seismo,decvax,philabs,okstate,garfield}!mcvax!herman
  or       : herman@mcvax.uucp
INTERNET   : herman%mcvax.uucp@seismo.css.gov
BITNET/EARN: herman@mcvax (do NOT use its alias, hamcwi6)