mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Pascal's OPN roadblock files (https://www.mersenneforum.org/showthread.php?t=19066)

lavalamp 2019-09-22 19:03

I don't want to derail this thread, so I've made another for this issue here:
[url]https://www.mersenneforum.org/showthread.php?t=24783[/url]

lavalamp 2019-09-23 01:42

Factored:
SNFS 192: [URL="http://www.factordb.com/index.php?query=%28440089295235970403642553674737477%5E7-1%29%2F440089295235970403642553674737476"]440089295235970403642553674737477^7-1[/URL]

About to factor:
SNFS 202: [URL="http://www.factordb.com/index.php?query=41442572371%5E19-1"]41442572371^19-1[/URL]

Going to work on:
SNFS 198: [URL="http://www.factordb.com/index.php?query=%28707236734824410577063252238741697%5E7-1%29%2F707236734824410577063252238741696"]707236734824410577063252238741697^7-1[/URL]
SNFS 251: [URL="http://www.factordb.com/index.php?query=%28464731577596114204348798438062707107000729%5E7-1%29%2F464731577596114204348798438062707107000728"]464731577596114204348798438062707107000729^7-1[/URL]

lavalamp 2019-09-27 20:29

Factored:
SNFS 198: [URL="http://www.factordb.com/index.php?query=%28707236734824410577063252238741697%5E7-1%29%2F707236734824410577063252238741696"]707236734824410577063252238741697^7-1[/URL]
SNFS 198: [URL="http://www.factordb.com/index.php?query=%28702775215655004991726460008954589%5E7-1%29%2F702775215655004991726460008954588"]702775215655004991726460008954589^7-1[/URL]

Still about to factor (it's resisting):
SNFS 202: [URL="http://www.factordb.com/index.php?query=41442572371%5E19-1"]41442572371^19-1[/URL]

Going to work on:
SNFS 204: [URL="http://www.factordb.com/index.php?query=%289083122697623048890240666710042599%5E7-1%29%2F9083122697623048890240666710042598"]9083122697623048890240666710042599^7-1[/URL]
SNFS 251: [URL="http://www.factordb.com/index.php?query=%28464731577596114204348798438062707107000729%5E7-1%29%2F464731577596114204348798438062707107000728"]464731577596114204348798438062707107000729^7-1[/URL]

lavalamp 2019-10-05 04:59

As far as I can tell I've factored all remaining p33^7-1 in the t800 file, and I've started on the p34's.

Done 1 so far:
[URL="http://www.factordb.com/index.php?query=%289083122697623048890240666710042599%5E7-1%29%2F9083122697623048890240666710042598"]9083122697623048890240666710042599^7-1[/URL]

These are the ones I'll be working on now, SNFS 200 - 204[CODE][URL="http://www.factordb.com/index.php?query=%284525492053413126092322061478911449%5E7-1%29%2F4525492053413126092322061478911448"]4525492053413126092322061478911449^7-1[/URL] (about to finish)
[URL="http://www.factordb.com/index.php?query=%281656076400882376815976253841650927%5E7-1%29%2F1656076400882376815976253841650926"]1656076400882376815976253841650927^7-1[/URL]
[URL="http://www.factordb.com/index.php?query=%282262314083589767587709702376395859%5E7-1%29%2F2262314083589767587709702376395858"]2262314083589767587709702376395859^7-1[/URL]
[URL="http://www.factordb.com/index.php?query=%283284321492144095749319975883891791%5E7-1%29%2F3284321492144095749319975883891790"]3284321492144095749319975883891791^7-1[/URL]
[URL="http://www.factordb.com/index.php?query=%283884164061376631710378317390201017%5E7-1%29%2F3884164061376631710378317390201016"]3884164061376631710378317390201017^7-1[/URL]
[URL="http://www.factordb.com/index.php?query=%287484591086350246919092708017291837%5E7-1%29%2F7484591086350246919092708017291836"]7484591086350246919092708017291837^7-1[/URL]
[URL="http://www.factordb.com/index.php?query=%282038811844077614752925769002050361%5E7-1%29%2F2038811844077614752925769002050360"]2038811844077614752925769002050361^7-1[/URL]
[URL="http://www.factordb.com/index.php?query=%283128557561154894142229197828604789%5E7-1%29%2F3128557561154894142229197828604788"]3128557561154894142229197828604789^7-1[/URL][/CODE]

On another machine I am still running this, and should have the estimated minimum relations by end of december:
SNFS 251: [URL="http://www.factordb.com/index.php?query=%28464731577596114204348798438062707107000729%5E7-1%29%2F464731577596114204348798438062707107000728"]464731577596114204348798438062707107000729^7-1[/URL]

lavalamp 2019-12-08 19:23

Woooo! New PB :grin:

[URL="http://www.factordb.com/index.php?query=%28464731577596114204348798438062707107000729%5E7-1%29%2F464731577596114204348798438062707107000728"](p52^7 - 1)/(p52 - 1)[/URL] = 29 * 43 * p108 * p140

59 days of sieve time on a 3.4 GHz quad core to crack a number with SNFS difficulty 251, not bad.

I'm also nearly done crunching through all the 7^p35-1's in the t800 file, I think only 6 remain.

VBCurtis 2019-12-08 20:39

[QUOTE=lavalamp;532378]Woooo! New PB :grin:
29 * 43 * p108 * p140
59 days of sieve time on a 3.4 GHz quad core to crack a number with SNFS difficulty 251, not bad.
[/QUOTE]

Congrats, sir- both for the size of the project, and the size of the penultimate cofactor. Nice find!

RichD 2019-12-10 05:12

With the enhancements of CADO using GNFS for factoring, and the optimization of parameters by [B]VBCurtis[/B] in and around the C140 range, this introduces home hobbyist to tackle moderately size factoring projects for OPN (Odd Perfect Numbers).

Many numbers in the early part of the [url=http://www.lirmm.fr/~ochem/opn/t2100.txt]t2100.txt file[/url] fit this description. I would guess, though Pascal does not keep track of ECM work, many are ready for GNFS. The format of the file can be found [url=http://www.lirmm.fr/~ochem/opn/]here[/url] but a brief explanation is each line has <base> <exp> <comp> where <comp> is the remaining composite which needs factoring. <exp> is usually 1 or 2 digits. Remaining composites are from (<base>^(<exp>+1))/(<base>-1).

A great write up for installing CADO can be found [url=https://www.mersenneforum.org/showthread.php?t=23089]here[/url] by [B]EdH[/B]. Then, simply download and replace the improved params.c140.txt from [url=https://www.mersenneforum.org/showpost.php?p=513167&postcount=4]this post[/url].

If any are interested they can try their hand - Oh, I mean computer, on these numbers. :smile:

RichD 2019-12-11 13:20

I will take the following number next from the [url=http://www.lirmm.fr/~ochem/opn/t2100.txt]t2100[/url] file.

19333...01<p88> 2 21483...57<C139>

RichD 2019-12-13 14:16

[QUOTE=RichD;532626]19333...01<p88> 2 21483...57<C139>[/QUOTE]

Done. Taking:

65319...23<p92> 2 31507...53<C139>

RichD 2019-12-13 18:57

Taking from t2100.txt file.

45776...73<p85> 2 18275...01<C139>

RichD 2019-12-14 03:51

These are going pretty quickly with the CADO package. Beginning mid-day tomorrow I will start with the C140s and leave the C139s (and C141s) for others. Beginning with and progressing sequentially through the t2100.txt file starting at:

44042...21<p130> 2 10336...57<C140>


All times are UTC. The time now is 22:04.

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