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)

wblipp 2016-02-08 00:10

More by Ryan Propper
[URL="http://factordb.com/index.php?id=1100000000507713692"]
11131^59-1[/URL] P75 * P161
[URL="http://factordb.com/index.php?id=1100000000507713711"]11213^59-1[/URL] P114 * P122
[URL="http://factordb.com/index.php?id=1100000000507713800"]11909^59-1 [/URL] P39 * P198
[URL="http://factordb.com/index.php?id=1100000000507713810"]11971^59-1[/URL] P48 * P189

wblipp 2016-02-08 18:09

Ryan Propper cracked #2 on the [URL="http://www.lirmm.fr/~ochem/opn/mwrb2000.txt"]Most Wanted List[/URL] with a P73, the first known factor of [URL="http://factordb.com/index.php?id=1000000000043590335"]11^311-1[/URL]. It also starts out the 2016 year of [URL="http://www.loria.fr/~zimmerma/records/ecmnet.html"]ECM records[/URL] with a whopper

Dubslow 2016-02-08 18:18

[QUOTE=wblipp;425639]Ryan Propper cracked #2 on the [URL="http://www.lirmm.fr/~ochem/opn/mwrb2000.txt"]Most Wanted List[/URL] with a P73, the first known factor of [URL="http://factordb.com/index.php?id=1000000000043590335"]11^311-1[/URL]. It also starts out the 2016 year of [URL="http://www.loria.fr/~zimmerma/records/ecmnet.html"]ECM records[/URL] with a whopper[/QUOTE]

Whoa, a lucky whopper too. Nice going! (Edit: Surely the top 2015 ECM factor is one of the luckiest ECM hits of all time?)

VBCurtis 2016-02-08 20:38

It is good to have Mr Propper back, yes it is.

wblipp 2016-02-09 15:34

[URL="http://factordb.com/index.php?query=%28585788664778334372617526671261016323972647025626631922122434641129935519892718667^3-1%29%2F585788664778334372617526671261016323972647025626631922122434641129935519892718666"]P81^3-1 [/URL]= 3 * P47 * P115

The P81 base is the entire value of [URL="http://factordb.com/index.php?id=1100000000303176038"](30697^19-1)/30696[/URL]

---------------------------
[URL="http://factordb.com/index.php?query=%2887335884880692382848337778139334223176662694415251169317857028701955889138119347^3-1%29%2F87335884880692382848337778139334223176662694415251169317857028701955889138119346"]P80^3-1[/URL] = 3 * P45 * P116

The P80 base is the entire value of [URL="http://factordb.com/index.php?id=1100000000303175536"](27617^19-1)/27616[/URL]

chris2be8 2016-02-09 16:48

Rather small beer by comparison, but 28663^47-1 is done: [code]
p50 factor: 73777349620669427163171937178818939977655591296029
p156 factor: 147532503329466137648148272499690148243156945637124783911468351270064775611259578669752594688278090485584011592366991776011909264786202277729727890592095117
[/code]
And reserving:
1987^67-1

Chris

chris2be8 2016-02-10 17:15

[QUOTE=wblipp;425639]Ryan Propper cracked #2 on the [URL="http://www.lirmm.fr/~ochem/opn/mwrb2000.txt"]Most Wanted List[/URL] with a P73, the first known factor of [URL="http://factordb.com/index.php?id=1000000000043590335"]11^311-1[/URL]. It also starts out the 2016 year of [URL="http://www.loria.fr/~zimmerma/records/ecmnet.html"]ECM records[/URL] with a whopper[/QUOTE]

Should this go into the Cunningham tables as well? That would cheer Bob up.

Chris

chris2be8 2016-02-11 16:40

28901^47-1 is done: [code]
p97 factor: 3811327877273220468078039214825409081914025363456526040234383839402376156625088353144181415992797
p109 factor: 4177637329867970545915876582143590345808132126883787683334967733804790310089449628177688885642501427427053951
[/code]
1987^67-1 was factored by ECM: [code]
********** Factor found in step 2: 5277405976011698643179602310713131015786566158378333
Found prime factor of 52 digits: 5277405976011698643179602310713131015786566158378333
Prime cofactor 166373610981355201199704204217053067809666040177340135944323095024706042639661322470552253301897232689647286951796045689160236220116665971318783053765284536920993 has 162 digits
[/code]
So reserving:
29789^47-1

Chris

henryzz 2016-02-11 20:31

[QUOTE=wblipp;425639]Ryan Propper cracked #2 on the [URL="http://www.lirmm.fr/~ochem/opn/mwrb2000.txt"]Most Wanted List[/URL] with a P73, the first known factor of [URL="http://factordb.com/index.php?id=1000000000043590335"]11^311-1[/URL]. It also starts out the 2016 year of [URL="http://www.loria.fr/~zimmerma/records/ecmnet.html"]ECM records[/URL] with a whopper[/QUOTE]

That should shorten the proof a bit.

Batalov 2016-02-12 02:57

[QUOTE=wblipp;425639] It also starts out the 2016 year of [URL="http://www.loria.fr/~zimmerma/records/ecmnet.html"]ECM records[/URL] with a whopper[/QUOTE]
It only "starts" the list because ("the other") Paul was playing lazy. There were [URL="http://www.loria.fr/~zimmerma/cgi-bin/last.cgi?date"]four more factors[/URL] reported but the page was still stuck in 2015 till last week. Now it has been updated but the four factors were totally ignored. (And that's just Cunninghams. There is usually some input from alq and xyyxf, as well as GCW, and near-GCWs, and (near-)GRUs, etc.)

wblipp 2016-02-12 05:38

Ryan Propper continues to be busy

[URL="http://factordb.com/index.php?id=1100000000507713137"]18731^53-1[/URL] P103 * P120
[URL="http://factordb.com/index.php?id=1100000000507713143"]18757^53-1[/URL] P50 * P70 * P104
[URL="http://factordb.com/index.php?id=1100000000507713386"]19759^53-1[/URL] P62 * P67 * P96
[URL="http://factordb.com/index.php?id=1100000000507714311"]15131^59-1[/URL] P82 * P162
[URL="http://factordb.com/index.php?id=1100000000602744363"]2862703^37-1[/URL] P67 * P75 * P92
[URL="http://factordb.com/index.php?id=1100000000507713233"]19139^53-1[/URL] P64 * P78 * P82
[URL="http://factordb.com/index.php?id=1100000000206253013"]3851^83-1[/URL] P53 * C242
[URL="http://factordb.com/index.php?id=1100000000507713314"]19433^53-1[/URL] P48 * P55 * P121
[URL="http://factordb.com/index.php?id=1100000000507713514"]20249^53-1[/URL] P55 * P170

wblipp 2016-02-13 23:42

An even larger batch (23 factorizations) from Ryan Propper

[URL="http://factordb.com/index.php?id=1100000000717368353"](24110287^29-1)[/URL] P87 * P121
[URL="http://factordb.com/index.php?id=1100000000602770169"](21937^53-1)[/URL] P79 * P147
[URL="http://factordb.com/index.php?id=1100000000602770165"](22063^53-1)[/URL] P49 * P186
[URL="http://factordb.com/index.php?id=1100000000507713966"](13249^59-1)[/URL] P88 * P152
[URL="http://factordb.com/index.php?id=1100000000602770324"](14529217^31-1)[/URL] P96 * P120
[URL="http://factordb.com/index.php?id=1100000000501967749"](779386807^23-1)[/URL] P95 * P101
[URL="http://factordb.com/index.php?id=1100000000602770181"](21611^53-1)[/URL] P83 * P104
[URL="http://factordb.com/index.php?id=1100000000507713971"](13297^59-1)[/URL] P115 * P126
[URL="http://factordb.com/index.php?id=1100000000602770190"](21407^53-1)[/URL] P90 * P136
[URL="http://factordb.com/index.php?id=1100000000602770295"](32579329^31-1)[/URL] P81 * P145
[URL="http://factordb.com/index.php?id=1100000000298223394"](2657^73-1)[/URL] P5 * P52 * P74 * P117
[URL="http://factordb.com/index.php?id=1100000000602770205"](21139^53-1)[/URL] P52 * P174
[URL="http://factordb.com/index.php?id=1100000000602770219"](20759^53-1)[/URL] P93 * P132
[URL="http://factordb.com/index.php?id=1100000000602744302"](40432879^29-1)[/URL] P55 * P159
[URL="http://factordb.com/index.php?id=1100000000509372110"](17626261^31-1)[/URL] P53 * P73 * P93
[URL="http://factordb.com/index.php?id=1100000000507714097"](14057^59-1)[/URL] P105 *P137
[URL="http://factordb.com/index.php?id=1100000000608496875"](247121218571^19-1)[/URL] P52 * P68 * P87
[URL="http://factordb.com/index.php?id=1100000000464466174"](20611^53-1)[/URL] P103 * P123
[URL="http://factordb.com/index.php?id=1100000000507716035"](12973^61-1)[/URL] P87 * P160
[URL="http://factordb.com/index.php?id=1100000000507713530"](20297^53-1)[/URL] P44 * P44 * P138
[URL="http://factordb.com/index.php?id=1100000000507715999"](12829^61-1)[/URL] P89 * P158
[URL="http://factordb.com/index.php?id=1100000000485441665"](22247^53-1)[/URL] P84 * P143
[URL="http://factordb.com/index.php?id=1100000000602744336"](2238487^37-1)[/URL] P36 * P41 * P183

chris2be8 2016-02-14 16:41

I did 779386807^23-1, see [url]http://mersenneforum.org/showpost.php?p=425094&postcount=385[/url]

And I've just finished 29131^47-1 [code]
p57 factor: 197749028373464977632118359748579860858428470392640513717
p150 factor: 115944095785244509419634866096178911089947164935688918740746192430609713435233896972035236337711873133760254759381829814272008805481975716398547671081
[/code]
And reserving:
29989^47-1

Chris

RichD 2016-02-14 21:53

[QUOTE=RichD;424125]Taking 3349427^37-1 for ECM only.[/QUOTE]

Releasing the above to big iron. It is ECMed to 2/9 SNFS(241.2) difficulty.

henryzz 2016-02-15 12:55

[QUOTE=wblipp;425639]Ryan Propper cracked #2 on the [URL="http://www.lirmm.fr/~ochem/opn/mwrb2000.txt"]Most Wanted List[/URL] with a P73, the first known factor of [URL="http://factordb.com/index.php?id=1000000000043590335"]11^311-1[/URL]. It also starts out the 2016 year of [URL="http://www.loria.fr/~zimmerma/records/ecmnet.html"]ECM records[/URL] with a whopper[/QUOTE]

Just added a p29 factor to (p73^5-1)/(p73-1). Continuing with at least a t35,
(p73^7-1)/(p73-1) also needs ecm work as we don't know any factors yet.

henryzz 2016-02-16 07:32

[QUOTE=henryzz;426465]Just added a p29 factor to (p73^5-1)/(p73-1). Continuing with at least a t35,
(p73^7-1)/(p73-1) also needs ecm work as we don't know any factors yet.[/QUOTE]

Just added a p32 factor to (p73^7-1)/(p73-1). That will shorten the proof a lot. It will be taken to t35.
(p73^5-1)/(p73-1) is nearing t40.

chris2be8 2016-02-16 09:01

29327^47-1 is done: [code]
p85 factor: 1201964976426950249755804544889361735619941409809643515369932304146699435926453073127
p122 factor: 25967754584762642795185139471915891853867195551211745603491139103236596186813341490784016553759058482252253443247053370951
[/code]
And reserving:
30259^47-1

Chris

henryzz 2016-02-16 23:30

[QUOTE=henryzz;426533]Just added a p32 factor to (p73^7-1)/(p73-1). That will shorten the proof a lot. It will be taken to t35.
(p73^5-1)/(p73-1) is nearing t40.[/QUOTE]

Found a p35 factor of (p73^7-1)/(p73-1). It is now at t35 and (p73^5-1)/(p73-1) is at t40.
Moving on to factoring sigma(p32^n) and sigma(p35^n).

chris2be8 2016-02-18 20:43

30259^47-1 has 4 factors: [code]
********** Factor found in step 2: 1183137662713748221298476769628123941071
Found prime factor of 40 digits: 1183137662713748221298476769628123941071
Composite cofactor 111247268294655482439445148968750901187313078246679725178450637786900812219359237864272379838391175762965889217247975310149952363710767023756588165877117072879800155851 has 168 digits
[/code]
[code]
********** Factor found in step 2: 3662255020479980797636522993853474369680538237
Found prime factor of 46 digits: 3662255020479980797636522993853474369680538237
Composite cofactor 30376712619012327461290824750204097867517555888633718895166241407124454437362370514284521062232396571035894067897487317223 has 122 digits
[/code]
Finished with GNFS: [code]
prp56 factor: 59768608489228064957043617523749374821597411814285241903
prp66 factor: 508238578525498722552524936237225452481025924265177011994812746441
[/code]
And reserving:
30871^47-1

Chris

chris2be8 2016-02-19 16:36

29633^47-1 is done: [code]
p54 factor: 855166818709877728180719758389913457282809241042555007
p152 factor: 58835897336618193376693931830452409939487783660488230729225440742659862465460916811457440968101329559478966795820480843677956918692032725284150267093649
[/code]
And reserving:
517630753^23-1

Chris

wblipp 2016-02-19 21:57

A P37 from the [URL="http://factordb.com/index.php?id=1100000000804405862"]P244+1 [/URL]by ECM

P244 is the entire value of [URL="http://factordb.com/index.php?id=1100000000126489259"]31674566378383^19-1[/URL]
31674566378383 is the only known factor of [URL="http://factordb.com/index.php?id=1100000000009454803"]1093^167-1[/URL]

wblipp 2016-02-21 23:06

Catching up on Ryan Propper's steady stream of results for the [URL="http://www.lirmm.fr/~ochem/opn/mwrb2000.txt"]Most Wanted List[/URL]:

[URL="http://factordb.com/index.php?id=1100000000517264076"]48689569^29-1[/URL] P44 * P172
[URL="http://factordb.com/index.php?id=1100000000507715864"]12269^61-1[/URL] P70 * P177
[URL="http://factordb.com/index.php?query=%28220807^43-1%29%2F220806"]220807^43-1[/URL] P74 * P151
[URL="http://factordb.com/index.php?id=1100000000422784252"]10303^59-1[/URL] P68 * P163
[URL="http://factordb.com/index.php?id=1100000000602770120"]22817^53-1[/URL] P69 * P73 * P87
[URL="http://factordb.com/index.php?query=%28349235516317^19-1%29%2F349235516316"]349235516317^19-1[/URL] P48 * P61 * P101
[URL="http://factordb.com/index.php?id=1100000000602770100"]23087^53-1[/URL] P102 * P125
[URL="http://factordb.com/index.php?id=1100000000501967751"]835296703^23-1[/URL] P74 * P123
[URL="http://factordb.com/index.php?id=1100000000602770292"]1731091^37-1[/URL] P36 * P62 * P127
[URL="http://factordb.com/index.php?id=1100000000507714107"]14159^59-1[/URL] P88 * P153
[URL="http://factordb.com/index.php?id=1100000000602770189"]7929013^31-1[/URL] P45 * P163
[URL="http://factordb.com/index.php?id=1100000000777278371"]2425871299^23-1[/URL] P41 * P82 * P85
[URL="http://factordb.com/index.php?id=1100000000602770111"]12637873^31-1[/URL] P37 * P59 * P118
[URL="http://factordb.com/index.php?id=1100000000492650081"]22244923^31-1[/URL] P48 * P67 * P108
[URL="http://factordb.com/index.php?id=1100000000602770148"]32144683^29-1[/URL] P54 * P58 * P100
[URL="http://factordb.com/index.php?id=1100000000500529492"]219721^43-1[/URL] P62 * P164
[URL="http://factordb.com/index.php?id=1100000000424904094"]128799778417^17-1[/URL] P11 * P45 * P123

chris2be8 2016-02-22 16:59

29789^47-1 is done: [code]
p75 factor: 353988921237453045165580119967702463864008873540429139298159162768061762471
p132 factor: 180966185936677725491979396892885018685457987596769503173886721425405038906899446239817140295304454176188400940153855805251141446061
[/code]And reserving:
38593^47-1

That is the last number in the most wanted list beneath the dignity of NFS@home.

Chris

chris2be8 2016-02-22 17:16

[QUOTE=wblipp;427040]Catching up on Ryan Propper's steady stream of results for the [URL="http://www.lirmm.fr/~ochem/opn/mwrb2000.txt"]Most Wanted List[/URL]:
...
[URL="http://factordb.com/index.php?id=1100000000507715864"]12269^61-1[/URL] P70 * P177
...
[/QUOTE]

12269^61-1 was being worked on by NFS@home, [url]http://escatter11.fullerton.edu/nfs/crunching.php[/url] says it is being post processed by M Vang (under the name 12269_61_minus1). A bit more co-ordination between Ryan and NFS@home would be nice.

This assumes Mike hasn't finished it and put the factors into factordb.

Chris

Xyzzy 2016-02-22 21:04

[QUOTE=chris2be8;427086]This assumes Mike hasn't finished it and put the factors into factordb.[/QUOTE]We have several weeks to go on it.

Has it been completely factored?

:mike:

wblipp 2016-02-23 02:31

[QUOTE=chris2be8;427086]A bit more co-ordination between Ryan and NFS@home would be nice.[/QUOTE]

:redface:

That would be me.

I feed "todo" numbers to both Ryan and NFS@Home. I will check to see if there were any other duplicates.
[I]
Later - no other duplicates.[/I]

chris2be8 2016-02-23 08:05

[QUOTE=chris2be8;427083]And reserving:
38593^47-1

That is the last number in the most wanted list beneath the dignity of NFS@home.

Chris[/QUOTE]

That's done: [code]
********** Factor found in step 2: 412013040724642001274312330599339869348597498757
Found prime factor of 48 digits: 412013040724642001274312330599339869348597498757
Composite cofactor 23146914445212837102812864983551873500816476164552469610360702795665805705594860446140802485031674557798053768658410150990217738666624025104176758169746155982224099 has 164 digits
********** Factor found in step 2: 2576919783535777033993692273577420013005228131163
Found prime factor of 49 digits: 2576919783535777033993692273577420013005228131163
Prime cofactor 8982396189862412769583731780278491197205694526489914281298305123713214793119563184016353235804023002184169861768473 has 115 digits
[/code]
I'll now start on the small fry in T500.txt. Starting with:
5079304643216687969^13-1

Chris

chris2be8 2016-02-23 08:07

[QUOTE=Xyzzy;427113] Has it been completely factored?
[/QUOTE]

Yes. Follow the link I quoted.

Chris

chris2be8 2016-02-24 17:54

29989^47-1 is done: [code]
p74 factor: 23419201815726697571224486033273451670825105548443902756487585425953882297
p133 factor: 3721291290088700602423256610080350849759358961308733694228422750493536663124839923993305752314847982322965032237074137528644439148923
[/code]
Chris

chris2be8 2016-02-25 16:51

30871^47-1 is done: [code]
p95 factor: 17903125888838597206666100783808887498551872346187299811757857162717479375392009305768760033793
p113 factor: 18467890858898828232424244740565605385063288068845442098190755788591001560397642509735652750237144547345938646169
[/code]
And reserving:
187039475551^17-1

Chris

wblipp 2016-02-25 20:49

[URL="http://factordb.com/index.php?query=%281931882711559727996775484459433818688637945117264101804786089592352126070846568819^3-1%29%2F1931882711559727996775484459433818688637945117264101804786089592352126070846568818"]1931882711559727996775484459433818688637945117264101804786089592352126070846568819^3-1[/URL]

P29 * P38 * P39 * P58

chris2be8 2016-02-27 16:44

517630753^23-1 is done: [code]
p64 factor: 2187153400070882731497369162520076794908945135668975386089944047
p120 factor: 448003716735313013283721376008073383238014271779990373257497922991883280654220425086464254573905480361655393258922375599
[/code] That's the last I intend to do from the most wanted list for now.

And reserving (from t500.txt):
207837725713^17-1

Chris

wblipp 2016-02-28 02:15

From Ryan Propper

[URL="http://factordb.com/index.php?id=1100000000211857425"]127^317-1[/URL] P53 * C613
[URL="http://factordb.com/index.php?id=1100000000008533717"]569^109-1[/URL] P70 * P228

RichD 2016-03-04 18:37

I will start ECM on the third number (C162) in the t500.txt file, then release to big iron.

[URL=http://www.factordb.com/index.php?id=1100000000438704792]98334...11[SUB]<162>[/SUB][/URL] which comes from P83^3-1.

On a side note, I have been factoring many numbers (mostly < C134) from the other T-files. They seem to be removed in a few days and occasionally new ones appear.

I wonder if it is time for a full run since it has been more than 6 months.

chris2be8 2016-03-09 17:11

5079304643216687969^13-1 is done (slightly delayed, I should be back to normal pace now): [code]
p68 factor: 16574334713576814308919874711970662344015300185480837666289053103577
p150 factor: 798096953468423267810284364386021866582204806062246082408640904680252039052839304125293631710097875310756163317079342974342607630144338760055973872663
[/code]
And reserving:
39103^47-1

Chris

chris2be8 2016-03-12 16:34

187039475551^17-1 is done: [code]
p61 factor: 1076254117403539932644630567206046820542540464593127767723791
p112 factor: 6344633777454711080847464086511297866595111809813496367457490328999361720874845462709201318562039445420397531039
[/code]
And reserving:
43609^47-1

Chris

wblipp 2016-03-13 02:46

One SNFS and two ECM hits from Ryan Propper
[URL="http://factordb.com/index.php?id=1100000000379210325"]
3257^79-1[/URL] P67 * P208
[URL="http://factordb.com/index.php?id=1100000000472874099"]17293^107-1[/URL] P64 * C387
[URL="http://factordb.com/index.php?id=1100000000010169309"]1193^107-1[/URL] P67 * C260

chris2be8 2016-03-16 18:08

207837725713^17-1 is done: [code]
p60 factor: 857950399834411018512375402774797368908609844325940719411743
p119 factor: 13838919401579168133581541556626291329589380643614227319626300518423951603272599095434730923722413548715614617025584187
[/code]
And reserving:
135676061629^19-1

Chris

chris2be8 2016-03-20 17:32

39103^47-1 is done: [code]
p90 factor: 441238712079443319145966629420384326098749856652765353286618857571993308469714770863855109
p102 factor: 556016549493297609273018357463715343382058222365487874538542001533592959819016228516495681862254915873
[/code]
And reserving:
53041017196666952234619819994982127672443220243418249007541741030212106804476059^3-1
(That's the first record in t500.txt)

Chris

RichD 2016-03-20 22:05

[QUOTE=RichD;428107]I will start ECM on the third number (C162) in the t500.txt file, then release to big iron.[/QUOTE]

Completed 1/3 GNFS. Releasing to bigger hardware.
Also found a nice early poly.
[CODE]N: 983349321395437259442332762502476919954460315276810962541386383776632265364294589975343941891879263548233756166820964814154707374013780174354496560599084608497711
# expecting poly E from 9.50e-13 to > 1.09e-12
R0: -59380071856892364875258920458255
R1: 445589609188919
A0: -11489074614805322577728099860448810742736
A1: 1894422498771904815177536359626860
A2: -680104921029351880357189796
A3: 9715494055234095913
A4: 1447418489052
A5: 1332
# skew 28783293.19, size 9.535e-16, alpha -7.884, combined = 1.102e-12 rroots = 3[/CODE]

chris2be8 2016-03-25 17:16

43609^47-1 is done: [code]
p92 factor: 99100856148493431563374695557604324662558267436272888159738270570318472245968929701078469829
p100 factor: 2956449600448618676786438509032555832721823576474920582900519071129914335351450889403039463581129897
[/code]
And reserving:
321381569252585866953628783126948367071187906389518216907098417372109834635071531^3-1
(that's the second record in t500.txt).

That's all I intend to do from t500.txt.

Chris

chris2be8 2016-04-01 15:47

135676061629^19-1 is done: [code]
p68 factor: 79635064094310037830645808630238979916842816602955253387792094206661
p122 factor: 24278112974759485763933791981097601121853224166709762343101936275633631974531044244600392566770714905096375091798556447233
[/code]
There are a few numbers left in the most wanted list that are small enough for me to do. So reserving:
151068118561^19-1

Chris

chris2be8 2016-04-04 15:33

53041017196666952234619819994982127672443220243418249007541741030212106804476059^3-1 is done: [code]
p64 factor: 1083000123107068270733009827376476882510958865270189171822077137
p94 factor: 1091944940457896832937775063909880834458528001568212121577251753071393980783500894064924253967
[/code]
And reserving:
6411020322582811536531430904856859167136309271498396192913284709873455928246577^3-1

Chris

chris2be8 2016-04-07 15:54

321381569252585866953628783126948367071187906389518216907098417372109834635071531^3-1 is done: [code]
p71 factor: 29032391505219456656574077295856600917457813817735894170745004802770829
p87 factor: 130655419999791598455282873249671150644436326030004224752728322966413022058935308204173
[/code]
Chris

chris2be8 2016-04-14 15:55

151068118561^19-1 is done: [code]
p86 factor: 13168251261447086222529106003413582219673091219134273228635229205633692974206401006811
p117 factor: 127521279955406778018268352684989547268937847439690196654027039726274513550542345907805063608735355562846772849462089
[/code]
Chris

chris2be8 2016-04-17 15:45

6411020322582811536531430904856859167136309271498396192913284709873455928246577^3-1 is done: [code]
p64 factor: 6144947125025633693162221212151808353911892992946890145396846651
p93 factor: 171502932285504588894559496321471476064429992828722843243067496208336947767466817848733178063
[/code]
Chris

RichD 2016-05-05 01:44

1327736012762191^17-1
 
This is a followup to [URL=http://www.mersenneforum.org/showpost.php?p=416689&postcount=352]this post[/URL].

I tried 3LPB with some success. The following polynomial & parameters were used:

[CODE]n: 93279832932678885982491327274510953769646671804250585173949381396533884838015343380578179958902524702743577609136955094165823424785868918382341305541015034575413635998174157065849573034448811318011391066252444362245200432150814809755443305857
skew: 1
c8: 1
c7: 1
c6: -7
c5: -6
c4: 15
c3: 10
c2: -10
c1: -4
c0: 1
Y1: 1327736012762191
Y0: -1762882919585641022025519120482
alim: 90000000
rlim: 90000000
lpba: 31
lpbr: 31
mfba: 93
mfbr: 62
alambda: 3.6
rlambda: 3.6[/CODE]

I ran trial sieve on 5K blocks at various intervals. The algebraic side was the better performer.

[CODE]special-Q
30M 80M 130M 180M 230M 280M 330M 380M 430M 480M 530M 580M 630M 680M
algebraic side ( -a )
4153 2416 1681 1608 1283 1383 1204 1257 1006 925 1071 860 904 566
rational side ( -r )
2324 1264 1090 812 695[/CODE]

With such low yields, and to get to the needed 200M+ relations, one would have to sieve to over 900M using the 14e siever. Not very efficient.
By doing a little sieving on the rational side, say 30-220M, then 45-50M rels could be picked up on that side. Meaning the algebraic side could stop around 550M.
It would appear this is a two part sieving project. Accumulate 75-80% on the algebraic side and the rest on the rational side.

This is all inefficient compared to the traditional yields. Is there something that can be improved upon?

VBCurtis 2016-05-05 05:42

If I understand the parameter meanings correctly, the lambdas are only increased from 2.6 or 2.7 to 3.6 when using 3LP. So, I think rlambda should be 2.7 rather than 3.6, since that side is 2LP. I'm not certain about this, but the CADO helpfiles had an explanation of lambda that leads me to believe this. Surely someone will be kind enough to correct me if I'm mistaken...

With yield that low, I'd use 15e if I were doing it myself; but then, I'd also use 32 bit large primes and aim for 300-320M rels rather than 31bit and 200M. Yield should improve by 75% while only needing ~60% more relations. But I imagine this will be NFS@home, so the 14e queue will be the choice.

A not-quite-relevant data point: I just completed a SNFS-241 with 15e/32, needing 290M raw relations to build a TD 104 matrix of size 8.3M. I didn't try larger target densities.

RichD 2016-05-05 13:19

I was thinking, without looking into it closely, that 32 bit jobs would need around 400M rels. Since the yield didn’t (nearly) double, I abandoned that road. Though I seem to recall it was in the neighborhood you mentioned. Further data points are needed.

rlambda=2.7 is an oversight on my part. Since I rarely work with 3LP jobs it slipped my mind.

In the coming weeks I will try to refine my testing with these suggestions.
Thanks.

RichD 2016-05-05 13:47

Now I am confusing myself. On my other box I found the following parameters in the poly file.
[CODE]rlim: 90000000
alim: 90000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 93
rlambda: 2.6
alambda: 3.6[/CODE]
Not sure which one I used to collect the data points I posted earlier. Arg!

chris2be8 2016-05-05 15:53

You might want to increase alim as well as using 3LP on that side.

Also consider raising lpba to 32 as follows (that should need about 50% more relations than lpba=lpbr=31): [code]
lpba: 32
lpbr: 31
mfba: 96
mfbr: 62
alambda: 3.6
rlambda: 2.6
[/code]
A related question, here's some output from the siever for a gnfs 101 job: [code]
Thu May 5 17:30:51 2016=>nice -n 19 "/home/chris/lasieve4_64/lasieve4I12e" -F -o spairs.out -v -n0 -a m101-22720408341975460027074353838899663659623294490773487546911374704466493450000974597687616799147775773.job
gnfs-lasieve4I12e (with asm64): L1_BITS=15, SVN $Revision$
FBsize 105499+0 (deg 4), 135071+0 (deg 1)
total yield: 45404, q=1380007 (0.00302 sec/rel)
710 Special q, 1053 reduction iterations
reports: 191668545->21803968->19707101->8139549->4931453->2904500
Number of relations with k rational and l algebraic primes for (k,l)=:

Total yield: 45404
0/0 mpqs failures, 584/49 vain mpqs
milliseconds total: Sieve 40060 Sched 0 medsched 22650
TD 32890 (Init 3600, MPQS 5170) Sieve-Change 41520
TD side 0: init/small/medium/large/search: 910 3690 1110 1650 8120
sieve: init/small/medium/large/search: 2560 10140 1150 5640 2550
TD side 1: init/small/medium/large/search: 430 2410 1160 1350 3030
sieve: init/small/medium/large/search: 1030 5830 1370 5300 4490
[/code]
What does it all mean? In particular can it be used to tell if raising (or lowering) bounds on one side would be desirable? I'm particularly curious about TD side 0 vs TD side 1.

Chris

RichD 2016-05-26 15:44

Thanks for the suggestions chris2be8. Hopefully in the coming days I will get back to this.

I noticed the roadblock files have recently been updated.
The best way to access them are through [URL=http://oddperfect.org]OPN Homepage[/URL] and click on the "Pascal's site" link in the third section.
Because several of the "T-file" names have changed (in the Composites section).

RichD 2016-06-09 22:58

Should I lose or forget to post these factorizations to FDB once it gets back up and running.
[CODE]
59251225894345414826588950299287168578018917279624153788021644511344655071^3-1 = 444367319946052685879008969945997849641412407 * 24548896416028596044487304612304427090299957470047537505121943057267008001536199356890849
151610081666689684838973169400756206489325984857925348935766642066515543853165061342545623623497090163929181625445516576800704572122419370603008609850361358432819381605977^2-1 = 2292272292384394823992110880280587561560731 * 358756185093227030097589476561339730425030233093656412632754221261746128091194933069989795261[/CODE]

chris2be8 2016-06-10 17:37

FDB is running now, at [url]http://factordb.com/[/url]. Are you trying to access factorization.ath.cx, that still points to the old server at the old IP address and just says [quote]
Moving over to a new, more energy efficient server. Will be back in ~2 hours.
[/quote]
Chris

vebis 2016-06-10 17:37

[QUOTE=RichD;435930]Should I lose or forget to post these factorizations to FDB once it gets back up and running.
[CODE]
59251225894345414826588950299287168578018917279624153788021644511344655071^3-1 = 444367319946052685879008969945997849641412407 * 24548896416028596044487304612304427090299957470047537505121943057267008001536199356890849
151610081666689684838973169400756206489325984857925348935766642066515543853165061342545623623497090163929181625445516576800704572122419370603008609850361358432819381605977^2-1 = 2292272292384394823992110880280587561560731 * 358756185093227030097589476561339730425030233093656412632754221261746128091194933069989795261[/CODE][/QUOTE]
What do you mean? [URL="http://factordb.com/"]FactorDB[/URL] is up and running.

henryzz 2016-06-10 18:27

[QUOTE=vebis;435966]What do you mean? [URL="http://factordb.com/"]FactorDB[/URL] is up and running.[/QUOTE]

From what I have seen it has been up and down like a yoyo the last few days.

RichD 2016-12-05 19:17

Anyone interested in quick NFS jobs?
 
I’ve recently learned the first 500-600 numbers in the t800 file have 10,000 @ B1=43M, which means nearly all of those are ready for NFS. I believe it is sorted by size (remaining composite) so anything < C184 is game for GNFS/SNFS.

Someone needed a “burn in” of a new cluster and Pascal was at the right spot at the right time. Many factors fell out but the remaining ones are still in the file.

The smaller ones can be done in under a day even if it requires GNFS poly selection.

RichD 2016-12-05 19:56

I have identified 6 of the form P45^5-1. I will work on those in the coming days.

I also identified some other groups suitable for SNFS.

P30^7-1
[CODE]808731825335254769723204529427^7-1
178613433446882840962083832831^7-1
606360092827768978061156362213^7-1
509525959198184207043815547943^7-1
409826970748952032136713489831^7-1[/CODE]

Don’t forget you can use degree halving on the next two groups.
P19^11-1
[CODE]3191686493279737051^11-1
9224843685451579741^11-1
5674020528076214323^11-1
9914944534833970091^11-1
1849863004983048103^11-1
1276649964690308261^11-1
2281074882720528877^11-1[/CODE]

P16^13-1
[CODE]1146504157422163^13-1
5231536691351629^13-1
6961384333116919^13-1
9868152717977503^13-1[/CODE]

chris2be8 2016-12-11 16:51

Hello,

I'll do:
808731825335254769723204529427^7-1
178613433446882840962083832831^7-1

Chris

chris2be8 2016-12-13 16:41

Those two are done:

178613433446882840962083832831^7-1 [code]
prp61 factor: 9230609840351693607202178956785934328221668419579337394460981
prp111 factor: 173874930229253598180306037099878383021864739414134717117463920082714144837470304578860049772827765723197083067
[/code]
808731825335254769723204529427^7-1 [code]
prp80 factor: 43352084113344283960292571473979123100796326239014282665920714889399801535464721
prp85 factor: 6809589675446617590888329988822718787558231108418890171622138195103281903858645639569
[/code]
Chris

RichD 2016-12-15 02:45

Thanks to chris2be8 which picked off a couple P30^7-1 numbers and a secret Santa shopper which picked off a few GNFS ones, there are only about four GNFS numbers that be be completed in under a day. Most SNFS number are in the 1.5 day range (assuming a 4 core machine). Hopefully I will get a list of P46^5-1 numbers posted tomorrow for the easiest SNFS jobs.

RichD 2016-12-17 00:37

A few more (relatively) easy ones.

P46^5-1
[CODE]1173889505702210755830155736360668125635324463^5-1
1096768712002926313862195776597306199108123009^5-1
9936971000787962387393134426179179209782538661^5-1
7301478296286621343999465673444861194584313957^5-1
[STRIKE]7142909004724407400350396380095442153720470759^5-1[/STRIKE]
1946198132271192388009371231955701018265568971^5-1
1110545047960116774666347609061911760326608393^5-1
2466739853447356693784400912569671699278008503^5-1[/CODE]

RichD 2016-12-17 19:27

Pascal (or somebody) removes the factored numbers from the t-files on a somewhat timely basis. That said, I am providing an update to two of the above groups plus adding the next size 13ers. Since someone likes working those. :smile:

[CODE]3191686493279737051^11-1
9224843685451579741^11-1
5674020528076214323^11-1
9914944534833970091^11-1
1849863004983048103^11-1
1276649964690308261^11-1

1146504157422163^13-1

90739349695786069^13-1
47092133137764749^13-1
13319523584541029^13-1
10113283283692423^13-1
91403581555155409^13-1[/CODE]

lavalamp 2016-12-20 12:26

I'll check out 1276649964690308261^11-1 and 91403581555155409^13-1.

I don't have a great deal of experience with SNFS, so could someone please confirm that these are the correct polynomials for these numbers, or otherwise suggest alternatives.

1276649964690308261^11-1
[CODE]n: c165 (as it is partially factored)
deg: 5
type: snfs
c5: 1
c4: 1
c3: -4
c2: -3
c1: 3
c0: 1
Y1: 1276649964690308261
Y0: -1629835132343765329585630703204844122
skew: 1[/CODE]

91403581555155409^13-1
[CODE]n: c169 (as it is partially factored)
deg: 6
type: snfs
c6: 1
c5: 1
c4: -5
c3: -4
c2: 6
c1: 3
c0: -1
Y1: 91403581555155409
Y0: -8354614721109946096436786141957282
skew: 1[/CODE]

I also don't know how to craft a polynomial for the P46^5-1 numbers without getting completely unreasonable coefficients, so is there any information surrounding those?

RichD 2016-12-20 14:06

Yep, they look good.

P46^5-1 is straight forward. (P^5-1)/(P-1) = x^4 = x^3 + x^2 + x + 1 or
[CODE]c4: 1
c3: 1
c2: 1
c1: 1
c0: 1
Y1: -1
Y0: <P>
skew: 1[/CODE]
Likewise for P^7-1 but it is a sextic.

lavalamp 2016-12-20 21:24

The remaining composite part of 1276649964690308261^11-1 has been factored into:
[CODE]r1=43307026303766305007772552713502191243822687402841405758867621914554801961594297 (pp80)
r2=11906098275515825037146010052048707833460769373575909135601964454504741403053226488103 (pp86)[/CODE]

Despite the similar size of the numbers to be factored, the run times are quite different. For this p^11-1 sieving took 8 hours (to 138% of the expected minimum relations), and the matrix solve another 1. While in the same time, on a faster computer, the sieve for the p^13-1 is only at 17.5%.

Anyway, I will also upload these factors to factordb and check out:
2466739853447356693784400912569671699278008503^5-1

RichD 2016-12-21 00:02

The time for sieving is more closely related to the SNFS difficulty than the size of the remaining composite.
A quick estimate for these groups would be the expanded size minus the size of P (in digits).
Your first number P^11-1 is 200-19 or SNFS-181.
The second number P^13-1 is 221-17 or SNFS-204.

I'll try to post the average SNFS difficulty for each group going forward.
That said, the current groups are:
P46^5-1 = around SNFS-181.
P30^7-1 = around SNFS-178.
P19^11-1 = around SNFS-185.
P17^13-1 = around SNFS-198.
The lonely P16^13-1 is SNFS-180.

lavalamp 2016-12-21 00:30

I understand that if a "special" number has known factors that are large enough, then it can become faster to run GNFS on the remainder instead, but assuming that is not the case is there any benefit to dividing out the known non-algebraic factors for these numbers?

RichD 2016-12-21 01:04

[QUOTE=lavalamp;449638]I understand that if a "special" number has known factors that are large enough, then it can become faster to run GNFS on the remainder instead, but assuming that is not the case is there any benefit to dividing out the known non-algebraic factors for these numbers?[/QUOTE]

Everything you said is correct. Not sure what you are getting out in the last comment.

There is not a way to reduce the SNFS polynomial by dividing out the known non-algebraic factors. The N would be a little smaller so maybe there would be a savings of 1% in the relation calculations and collection.

To find the smaller factors first (via ECM) is sometimes beneficial because it is unknown whether the remaining number [strike]in[/strike] is composite or prime. If prime, game over!

Dubslow 2016-12-21 03:46

[QUOTE=lavalamp;449638]I understand that if a "special" number has known factors that are large enough, then it can become faster to run GNFS on the remainder instead, but assuming that is not the case is there any benefit to dividing out the known non-algebraic factors for these numbers?[/QUOTE]

Aside from the possible 1% or less arithmetic gains, the primary benefit is so that the NFS program (yafu/msieve/factmsieve etc) know when to stop the sqrt -- otherwise if they find one of the smaller known factors first, they'll stop immediately assuming that the number is FF even if the unknown part wasn't handled. (Such a case can be immediately fixed by resuming the sqrt stage with a different dependency.) (And yes, I think it's a bit silly that msieve doesn't do an extremely cheap prp test on the resulting cofactor and continue if that fails, but hey, it's no big deal.)

jyb 2016-12-21 15:16

[QUOTE=Dubslow;449646]Aside from the possible 1% or less arithmetic gains, the primary benefit is so that the NFS program (yafu/msieve/factmsieve etc) know when to stop the sqrt -- otherwise if they find one of the smaller known factors first, they'll stop immediately assuming that the number is FF even if the unknown part wasn't handled. (Such a case can be immediately fixed by resuming the sqrt stage with a different dependency.) (And yes, I think it's a bit silly that msieve doesn't do an extremely cheap prp test on the resulting cofactor and continue if that fails, but hey, it's no big deal.)[/QUOTE]

Huh? Msieve [I]does[/I] do a prp test on the cofactor. Actually, with recent versions it does a full APRCL primality test on the cofactor. With the exception of a bug described [URL="http://mersenneforum.org/showpost.php?p=408761&postcount=75"]here[/URL], msieve always continues the square root phase until the number is fully factored.

Dubslow 2016-12-21 16:04

[QUOTE=jyb;449674]Huh? Msieve [I]does[/I] do a prp test on the cofactor. Actually, with recent versions it does a full APRCL primality test on the cofactor. With the exception of a bug described [URL="http://mersenneforum.org/showpost.php?p=408761&postcount=75"]here[/URL], msieve always continues the square root phase until the number is fully factored.[/QUOTE]

Hmm... maybe I'm thinking solely of yafu then. I'll admit my non-yafu usage is basically nil.

jyb 2016-12-21 16:47

[QUOTE=Dubslow;449679]Hmm... maybe I'm thinking solely of yafu then. I'll admit my non-yafu usage is basically nil.[/QUOTE]

My yafu usage is exactly nil, but I was under the impression that it used msieve for NFS. Is that not correct?

chris2be8 2016-12-21 17:00

If msieve is running square roots for a number with more that two factors it will have to run at least two successful square root steps. So not dividing out factors found by ECM will increase the number of square roots that need to be run. This isn't usually a big delay but worth avoiding.

Chris

RichD 2016-12-22 18:12

I will finish up the last three P30^7-1 this weekend. The next group is:
P31^7-1 ~SNFS-[strike]153[/strike]184
[CODE]2121379629902041750864180018843^7-1
6924478858931407658578569945691^7-1
6650957363165339695936905289261^7-1
2859286042629423856173710917681^7-1
1018931726790243197488050343793^7-1
4825271821914057314662245548779^7-1[/CODE]
Yes, I miscalculated the difficulty for exponents 5 & 7 last time.

Edit: My mistake again. It was originally correct.

lavalamp 2016-12-22 19:31

(p46^5 - 1)/(p46-1) factored:
[url]http://www.factordb.com/index.php?query=2466739853447356693784400912569671699278008503%5E5-1[/url]

Despite having the same SNFS difficulty 182 as the previous (p19^11-1)/(p19-1) number, it took over 5 times longer to sieve, and nearly twice as long for the matrix solve time.

I've now started another number with SNFS difficulty only 169, which based on current observations will take at least twice as long again.

Starting to get the sense that this SNFS difficulty should be taken with a very large grain of salt.

RichD 2016-12-22 20:26

There are a few more variables at play here. I can’t give quantitative answers (maybe others can) but a few rule of thumb examples.

Degree halving does buy some savings. For example the traditional poly for P^11-1 would be P*(P^2)^5-1. Degree halving reduces the difficulty by one power effectively making it an SNFS-sizeof(P^10). Likewise on powers of 5 & 7, they get reduced.

In this size range a quintic is optimal. So there is a penalty for using a quartic or sextic. For, say, an SNFS-130 a quartic would be the best. Therefore a P^5-1 would perform better than a sextic P^13-1. As the numbers (difficulties) get larger the P^13-1 & P^7-1 would perform better, relatively speaking. Say above SNFS-220.

Why not run a P^5-1 as a quintic if it is optimal in this range? It is much better to reduce the difficulty level than incur the penalty. The P46^5-1 would increase about 46 in difficulty. With running time doubling every nine digits (SNFS) there are a lot of nines in 46.

Other comments welcome.

Batalov 2016-12-22 20:50

[QUOTE=RichD;449760]Why not run a P^5-1 as a quintic if it is optimal in this range?[/QUOTE]
You can't use a reducible polynomial. First, the siever will complain a lot (its internal buffers will overflow, and when this is the case, it will skip all q0 values where buffer overrun happens; so its visible output will be miniscule, even if/when the complains are disabled*). Second, there may be problems later in the pipeline (afair, in sqrt stage in particular).
___________
*I think most binaries people use have the error messages disabled.

lavalamp 2016-12-22 21:09

5 Attachment(s)
[QUOTE=RichD;449760]In this size range a quintic is optimal. So there is a penalty for using a quartic or sextic.[/QUOTE]Is there a rule of thumb for the relative costs of using a quartic, quintic, sextic etc?

I have just started work on (34179328063^17-1)/(34179328063-1) from here: [url]http://oddperfect.org/composites.html[/url]

I tried degree 4, 5, 6 and 8 polynomials, as well as a degree 5 from sieving, and the degree 8 won out. ALL of them were far slower to sieve than I would have expected. I guess the main reason my degree 8 poly was faster is because it is SNFS difficulty 169, where the next closest one (deg 4) was SNFS 180.

Although I do have an additional question about the degree 5 polynomial in particular. When I tried to sieve with this, instead of reporting the usual <number> sec/rel reported on the command line, I had something like "#INFO sec/rel". Is this some bug in factmsieve.py perhaps? I've attached all my test poly files (renamed with .txt) if someone wants to take a look.

Edit: D'oh, just realised I messed up the skew on my deg 5 and 6 polynomials. I don't have a spare machine to test on at the moment, so does anyone know if a skew of 57 would make the degree 6 polynomial competitive with the degree 4 and 8 ones?

RichD 2016-12-22 22:37

I don’t have much time to reply but just a quick note before I leave for the evening.

For some reason SNFS works better with small coefficients, like 4 or 5 digit max. After that it gets a little squirrelly. I don’t know if it is because of the large coefficient or the high skew value. The project XYYXF could potentially have large coefficients but I don’t follow them too close. Then again, it would be the first and last coefficients that are large and could cancel out to create a reasonable (whatever that is) SNFS skew value.

Dubslow 2016-12-23 07:32

[QUOTE=jyb;449685]My yafu usage is exactly nil, but I was under the impression that it used msieve for NFS. Is that not correct?[/QUOTE]

It does, but the details about whether msieve or yafu checks the cofactor might differ. I'm not really sure, nor do I honestly particularly care :smile:

LaurV 2016-12-23 09:32

[QUOTE=jyb;449685]My yafu usage is exactly nil, but I was under the impression that it used msieve for NFS. Is that not correct?[/QUOTE]
Yes, but is "linked-in", i.e. "msieve at the time when yafu was built", plus "b2's possible improvements". It does not call msieve, the same way as it calls gmp-ecm and ggnfs packages (i.e. you do not need msieve copy/installation to run yafu, but you do need ecm and nfs tools if you want to factor faster).

lavalamp 2016-12-24 01:12

Factored 91403581555155409^13-1 into p68 and p101, uploaded to factordb.com

I'll check out 1849863004983048103^11-1 now.

Max0526 2016-12-24 03:12

[QUOTE=lavalamp;449763]I have just started work on (34179328063^17-1)/(34179328063-1) from here: [URL]http://oddperfect.org/composites.html[/URL]
[/QUOTE]

A better GNFS poly for c157. Found by CADO-NFS.
[code]Msieve v. 1.52 (SVN 958)
R0: -2604247635258189852253503999349
R1: 11300080801866688931
A0: -223195343074840795960124860995574003440
A1: 17517313976223771517952489177844
A2: 1481010019020335262191910
A3: -3994837325315792372
A4: 82445751743
A5: 8940
skew 11662420.13, size 3.306e-015, alpha -6.461, combined = 2.317e-012[/code]

lavalamp 2016-12-24 11:03

Remaining composite part of 1849863004983048103^11-1 was split into p79 * p84.

I quite like these 11's, they're fast. :P

I'll checkout these 4 others:
3191686493279737051^11-1
9224843685451579741^11-1
5674020528076214323^11-1
9914944534833970091^11-1

lavalamp 2016-12-24 11:13

[QUOTE=Max0526;449845]A better GNFS poly for c157. Found by CADO-NFS.[/QUOTE]Thanks, but I have since switched to the degree 6 poly for SNFS (with corrected skew). It seems to be much faster, and I think that SNFS difficulty 190 should run faster than GNFS 157.

RichD 2016-12-24 21:58

The next group of P^11-1 includes:

P20^11-1 ~SNFS-195
[CODE]46656693519791045503^11-1
14328679365267973669^11-1
70034079084533288401^11-1
34874936178525512161^11-1[/CODE]

lavalamp 2016-12-27 03:56

Nearly finished the last of those p19^11-1 numbers, so I'll reserve these two now:
70034079084533288401^11-1
34874936178525512161^11-1

9224843685451579741^11-1 had a fairly even split, p75 * p76. I'm keeping my eye out for some brilliant numbers.

lavalamp 2016-12-29 22:09

I've nearly finished the last two, so I'll reserve these 13's:

1146504157422163^13-1

90739349695786069^13-1
47092133137764749^13-1
13319523584541029^13-1
10113283283692423^13-1

lavalamp 2017-01-01 08:44

My first factors of the year :smile:
1146504157422163^13-1 = <some junk> * p52 * p110

lavalamp 2017-01-05 09:26

I'd like to reserve the last of the 11's now:
46656693519791045503^11-1
14328679365267973669^11-1

lavalamp 2017-01-05 16:52

I'm afraid I've lost access to one of my PCs temporarily, so 90739349695786069^13-1 may very well already be factored, but it will take me some time to get to it and retrieve the factors. It will likely be at least a week unless I manage it through other means.

lavalamp 2017-01-07 14:21

Well I managed to get access to my PC, and factors for 90739349695786069^13-1 are on FDB now.

As far as I know, the following numbers still need to be factorised and are without reservation.

P46^5 - 1, SNFS 180 - 184
[CODE]
[URL="http://www.factordb.com/index.php?query=1096768712002926313862195776597306199108123009%5E5-1"]1096768712002926313862195776597306199108123009^5-1[/URL]
[URL="http://www.factordb.com/index.php?query=1110545047960116774666347609061911760326608393%5E5-1"]1110545047960116774666347609061911760326608393^5-1[/URL]
[URL="http://www.factordb.com/index.php?query=1173889505702210755830155736360668125635324463%5E5-1"]1173889505702210755830155736360668125635324463^5-1[/URL]
[URL="http://www.factordb.com/index.php?query=1946198132271192388009371231955701018265568971%5E5-1"]1946198132271192388009371231955701018265568971^5-1[/URL]
[URL="http://www.factordb.com/index.php?query=7301478296286621343999465673444861194584313957%5E5-1"]7301478296286621343999465673444861194584313957^5-1[/URL]
[URL="http://www.factordb.com/index.php?query=9936971000787962387393134426179179209782538661%5E5-1"]9936971000787962387393134426179179209782538661^5-1[/URL][/CODE]

P31^7 - 1, SNFS 180 - 186
[CODE][URL="http://www.factordb.com/index.php?query=1018931726790243197488050343793%5E7-1"]1018931726790243197488050343793^7-1[/URL]
[URL="http://www.factordb.com/index.php?query=2121379629902041750864180018843%5E7-1"]2121379629902041750864180018843^7-1[/URL]
[URL="http://www.factordb.com/index.php?query=2859286042629423856173710917681%5E7-1"]2859286042629423856173710917681^7-1[/URL]
[URL="http://www.factordb.com/index.php?query=4825271821914057314662245548779%5E7-1"]4825271821914057314662245548779^7-1[/URL]
[URL="http://www.factordb.com/index.php?query=6650957363165339695936905289261%5E7-1"]6650957363165339695936905289261^7-1[/URL]
[URL="http://www.factordb.com/index.php?query=6924478858931407658578569945691%5E7-1"]6924478858931407658578569945691^7-1[/URL][/CODE]

I'll reserve the last one of each block:
9936971000787962387393134426179179209782538661^5-1
6924478858931407658578569945691^7-1

lavalamp 2017-01-09 20:36

Since no-one else has expressed an interest, I'll reserve all of those P46^5 - 1 and P31^7 - 1 numbers from my last post.

RichD 2017-01-09 22:36

The next groups. These will take several days (on a Core-i5).

P21^11-1 ~SNFS-205
[CODE]970244551306876240403^11-1
283355944507855047853^11-1
660195026475300218611^11-1
182252042272959813223^11-1
103737625617657751921^11-1
373760264642068615009^11-1[/CODE]

P17^13-1 ~SNFS-202
[CODE]98311534883794601^13-1
33565630407553129^13-1
95281244588123623^13-1
78372732118311223^13-1
39383509906716221^13-1[/CODE]

I usually grab mine from the next (un-posted) groups so as to not post, reserve and specify done. :smile:

RichD 2017-01-15 21:03

Next group of 5 & 7s.

P47^5-1 ~SNFS-186
[CODE][URL=http://www.factordb.com/index.php?id=1100000000438449527]25318423351257913352799069428711742941894077441^5-1[/URL]
[URL=http://www.factordb.com/index.php?id=1100000000438458267]80173713466209262033189213837827830678177222287^5-1[/URL]
[URL=http://www.factordb.com/index.php?id=1100000000438449683]85879913723753707803716904949093373914695875971^5-1[/URL]
[URL=http://www.factordb.com/index.php?id=1100000000438457868]13921650182658144027095672144581505114618427121^5-1[/URL][/CODE]
P32^7-1 ~SNFS-190
[CODE][URL=http://www.factordb.com/index.php?id=1100000000438436189]24590837369596000747323534000451^7-1[/URL]
[URL=http://www.factordb.com/index.php?id=1100000000438436178]21718952376672341141165310818809^7-1[/URL]
[URL=http://www.factordb.com/index.php?id=1100000000438442046]81148072047903370096556788254361^7-1[/URL]
[URL=http://www.factordb.com/index.php?id=1100000000438441863]40381490077393245791232881603629^7-1[/URL]
[URL=http://www.factordb.com/index.php?id=1100000000438441944]61405347581913961166986961951711^7-1[/URL]
[URL=http://www.factordb.com/index.php?id=1100000000438442001]69990163187481935960570750196571^7-1[/URL]
[URL=http://www.factordb.com/index.php?id=1100000000438441876]43380497318350653332411961196681^7-1[/URL]
[URL=http://www.factordb.com/index.php?id=1100000000438441741]28424521694112565232908946443399^7-1[/URL][/CODE]

lavalamp 2017-01-19 20:43

I'll work on that batch of P32^7's, but it will take me longer now as I have to use these machines for other things too.


All times are UTC. The time now is 19:44.

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