mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Lone Mersenne Hunters

Reply
 
Thread Tools
Old 2020-09-25, 15:50   #1662
phillipsjk
 
Nov 2019

3×19 Posts
Default

TIL my largest factor is not even in the top 300.


https://www.mersenne.ca/exponent/99797147


(32 digits, 105 bits)


https://www.mersenne.ca/pm1user/1


(need 27 digits, 121 bits to get in top 300).
phillipsjk is offline   Reply With Quote
Old 2020-09-25, 16:10   #1663
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

60748 Posts
Default

Quote:
Originally Posted by phillipsjk View Post
TIL my largest factor is not even in the top 300.
It's hard to get into the top list. I've been doing P-1 factoring for many years, I've found 2000+ factors, and only 3 of them are in the top-300 (none in the top-100). But it's mostly luck, so keep at it!
James Heinrich is online now   Reply With Quote
Old 2020-09-26, 00:26   #1664
storm5510
Random Account
 
storm5510's Avatar
 
Aug 2009
U.S.A.

53·13 Posts
Default

Quote:
Originally Posted by James Heinrich View Post
It's hard to get into the top list. I've been doing P-1 factoring for many years, I've found 2000+ factors, and only 3 of them are in the top-300 (none in the top-100). But it's mostly luck, so keep at it!
It's clear you're not referring to the Top P-1 Factoring Producers list. I am #61 on that list. 117 factors in 5,569 tests. My largest factor, do date, is 39 digits. I didn't find it with P-1 though, but with ECM. I found that rather amazing.
storm5510 is offline   Reply With Quote
Old 2020-09-26, 20:09   #1665
Miszka
 
Miszka's Avatar
 
May 2013
Poland

3·52 Posts
Default

Quote:
Originally Posted by James Heinrich View Post
It's hard to get into the top list. I've been doing P-1 factoring for many years, I've found 2000+ factors, and only 3 of them are in the top-300 (none in the top-100). But it's mostly luck, so keep at it!
I've found 1400+ P-1 factors, and 9 of them are in the top-300. My biggest factor is in 23rd position.
Miszka is offline   Reply With Quote
Old 2020-09-29, 17:29   #1666
Jwb52z
 
Jwb52z's Avatar
 
Sep 2002

2×5×7×11 Posts
Default

P-1 found a factor in stage #1, B1=723000.
UID: Jwb52z/Clay, M100271917 has a factor: 77514042504246954650663761 (P-1, B1=723000)

86.003 bits.
Jwb52z is offline   Reply With Quote
Old 2020-09-29, 21:36   #1667
nordi
 
Dec 2016

3·13 Posts
Default

2020-09-29 00:19 M235871 has a factor: 1354753690999656789045256961
2020-09-29 02:32 M339331 has a factor: 167369080256159138493834809
2020-09-29 06:29 M289789 has a factor: 75593232163993815783204345943
2020-09-29 07:45 M1871603 has a factor: 470279274234060910537


Individually they are nothing special, but 4 factors in 8 hours is really lucky. Normally I get 1 per day if things go well.
nordi is offline   Reply With Quote
Old 2020-09-29, 21:49   #1668
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

22×33×29 Posts
Default

M44053 has a 119.154 bit factor: 739364366231468476552737013655785457

Notable in that it's the first ECM factor I've found in 8 years (mostly for lack of trying).

Also an excellent segue to introduce the reworking of the Top Factors section of my site:
https://www.mersenne.ca/userfactors
This replaces the Top P-1 Factors section but now adds ECM factors as well.
James Heinrich is online now   Reply With Quote
Old 2020-09-29, 22:30   #1669
mathwiz
 
Mar 2019

23·13 Posts
Default

Quote:
Originally Posted by James Heinrich View Post
Also an excellent segue to introduce the reworking of the Top Factors section of my site:
https://www.mersenne.ca/userfactors
This replaces the Top P-1 Factors section but now adds ECM factors as well.
Were all the factors here actually found by ECM?
mathwiz is offline   Reply With Quote
Old 2020-09-29, 22:43   #1670
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

1100001111002 Posts
Default

Quote:
Originally Posted by mathwiz View Post
Were all the factors here actually found by ECM?
Short answer: maybe.

Longer answer: PrimeNet thinks they were. Many of them certainly were. Unfortunately, back in the old days (2010 and older, perhaps more recently) PrimeNet didn't keep nearly as much data as it should about submissions -- in the early days PrimeNet would just "guess" on how a factor was found based on the size of the factor (if <xx-bit then TF, elseif <yy-bit then P-1, else ECM) so many older factors are incorrectly credited to ECM when they were actually found by P-1 or even TF. In generating the lists on mersenne.ca I have already filtered out the F-ECM results where the factor is smaller than the PrimeNet-default TF level. I'm fairly certain that all these are false-ECM results, but I'm also fairly certain that there are some false-ECM results still in there. The data has long since been lost (it was never recorded) so it's not easy to know for certain. Certainly small ones should likely be found by TF, very large ones by ECM, smooth ones by P-1, etc, but there's always a boundary area between the methods where a factor could conceivably be found by several methods.
But recent results (last... 5? years) should (nearly) all be accurate in terms of the correct factoring method, date of discovery, etc.
James Heinrich is online now   Reply With Quote
Old 2020-09-30, 02:34   #1671
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

212548 Posts
Default

5 or 6 of the first 10 are (S)NFS factors. They made big news at their times (see 1061, the most recent, it was discussed on this forum and acclaimed a lot when it came. When sieving was started (it was announced), people here were betting on how large the factors will be, or even on the fact that it will be a 2-way or 3-way split (in fact, I think I was the only one betting on 3-way split, for fun, just to be "different" haha, even if all the odds were against ). Maybe the others 3 or 4 are NFS, too. But PrimeNet doesn't record NFS stuff, so it recorded the factors like ECM. Maybe a mention is in order. The ECM all times records (for all types of numbers) are somewhere at 83 digits (if my memory serves right) and the first positions in tops are NOT mersenne numbers, so, for sure, those factors in top of your list aren't ECM.

Last fiddled with by LaurV on 2020-09-30 at 02:41
LaurV is offline   Reply With Quote
Old 2020-09-30, 10:31   #1672
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

22·33·29 Posts
Default

Quote:
Originally Posted by LaurV View Post
...so, for sure, those factors in top of your list aren't ECM.
If you want to provide me a sublist of factors from that list that cannot possibly be ECM, or perhaps some criteria that I could walk through the database and weed out the non-ECM ones (as I did with the below-TF-limit ones) I'd be happy to trim the database.
James Heinrich is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Turn off GCC sse-using optimizations? ewmayer Programming 3 2016-09-30 07:15
AMD goes inane jasong jasong 18 2013-11-15 22:54
When I run PRIME95, my computer threatens to turn off Rafael Information & Answers 12 2012-01-02 19:38
A fond farewell rogue Lounge 10 2008-11-21 05:25
turn off your integrated Snd card in CMOS nngs Hardware 0 2005-05-20 01:31

All times are UTC. The time now is 01:41.

Sun Nov 1 01:41:11 UTC 2020 up 51 days, 22:52, 3 users, load averages: 1.23, 1.63, 1.62

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.