mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2003-03-17, 23:24   #1
philmoore
 
philmoore's Avatar
 
"Phil"
Sep 2002
Tracktown, U.S.A.

3×373 Posts
Default M673 completely factored

It was announced today that M673, the smallest Mersenne number which had not been completely factored into its prime factors, was factored by the Number Field Sieve NFSNET group:

http://www.nfsnet.org/ann-2_673M_1.html

M673 at 203 digits had two known prime factors, 581163767 and 41283139633378645724930694480520226273492263, a 44-digit factor discovered by ECM using mprime. The remaining 151-digit composite cofactor split into a 59-digit prime factor and a 92-digit prime factor listed on the web-page given above. Using prime95 (mprime) ECM, I calculate that the 59-digit factor would have turned up approximately once every 700,000 curves with the stage 1 bound set to 44,000,000. Not real encouraging, but then with the 5596 curves currently listed on the status page, that still translates into a 1 in 125 chance of finding a huge factor by ECM standards: the current record is 55-digits. Hopefully, ECM enhancements can double the efficiency of the program.

M713 is now the smallest Mersenne number which is not completely factored. The exponent 713=23*31 is composite, and M739 is the smallest with a prime exponent.
philmoore is offline   Reply With Quote
Old 2003-03-31, 23:49   #2
philmoore
 
philmoore's Avatar
 
"Phil"
Sep 2002
Tracktown, U.S.A.

3×373 Posts
Default Congratulations to Patrik!

Congratulations to Patrik Johansson, who just yesterday completed the factorization of M731 by finding a 48-digit factor using ECM. According to the ECMNET page:
http://www.loria.fr/~zimmerma/records/ecmnet.html
Patrik did the first stage of ECM using mprime and then did the second stage using GMP-ECM. The 135-digit cofactor is also prime, so this Mersenne number is completely factored. It was the second smallest Mersenne number which had not been completely factored, M713 being the smallest. Patrik just saved the NFSNET people a lot of work - give him points for conservation of cycles!
philmoore is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
I'm not sure if this is prime or my CPU-Completely lost. Unregistered Information & Answers 4 2013-04-10 07:09
Factored vs. Completely factored aketilander Factoring 4 2012-08-08 18:09
M4219 completely factored? WVU Mersenneer Factoring 58 2011-01-27 15:03
Prime 95 Reccomended - Completely Lost MarkJD Information & Answers 10 2010-08-19 17:31
And now for something completely the same.... R.D. Silverman Programming 10 2005-08-17 01:45

All times are UTC. The time now is 18:05.


Sat Dec 4 18:05:49 UTC 2021 up 134 days, 12:34, 1 user, load averages: 1.30, 1.19, 1.10

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.