mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Factoring humongous Cunningham numbers (https://www.mersenneforum.org/showthread.php?t=5722)

ValerieVonck 2008-03-25 12:43

[code]
[2008-03-25 12:26:47 GMT] Factor found! 11+10_172 / 156624641292878172568712714514473 B1: 3000000 sigma: -1119708789 Type: probable Cofactor is 'Probable': 34121134455228482341050734609334230643905860099221906746318692621587395725160625423395520782322448863585858855847393037072739227114757973544297 (found in step 2)
[/code]

joral 2008-03-26 10:46

12,7,149- factors

prp44 factor: 23031969721225876364221662975776621849308771
prp89 factor: 15612895900960574463707643424033657818139774227049609682922572843285148726147883635963263

joral 2008-03-26 22:18

11,7,149+ factors

prp56 factor: 39308005126123860073086280640925436848175890579150385963
prp70 factor: 4785962431809394098598601742153171133221963353929717701736519360380221

ValerieVonck 2008-04-02 15:30

Another one bites the dust:

[CODE][2008-04-02 06:51:51 GMT] Factor found! 10+9_194 / 226426681913242136679224944428574857229 B1: 3000000 sigma: -1226136670 Type: probable Cofactor is 'Probable': 22909314848616246460431761518740467420795404926667271789488273784635331275843670083313397578500289115735341170143952292549 (found in step 2)
[/CODE]

xilman 2008-04-02 21:30

[QUOTE=CedricVonck;130541]Another one bites the dust][/QUOTE]And bit, and bit, and bit, and bit and ...


Around 300 times altogether.


Paul

FactorEyes 2008-04-03 02:24

[QUOTE=xilman;130571]And bit, and bit, and bit, and bit and ...
[/QUOTE]Have the remaining composites taken enough ECM punishment? I just pulled a p40 out of one -- more of a "dang" than a true ECM miss, IMO -- but I'm curious if I should pause my sieving on the 204-digit SNFS I'm doing and munch away for a few days at B1 = 11e6 or 43e6 just to be safe.

xilman 2008-04-03 02:34

[QUOTE=FactorEyes;130584]Have the remaining composites taken enough ECM punishment? I just pulled a p40 out of one -- more of a "dang" than a true ECM miss, IMO -- but I'm curious if I should pause my sieving on the 204-digit SNFS I'm doing and munch away for a few days at B1 = 11e6 or 43e6 just to be safe.[/QUOTE]
It's hard to tell from here but my feeling is that ECM is still very much worth while. Several factors are being found each week by the ECMNET clients and, I believe, it's still allocating at the B1=3M level.

I'll be able to find out more when I get back home in a few days.


Paul

jbristow 2008-04-03 07:49

[quote=FactorEyes;130584]Have the remaining composites taken enough ECM punishment? I just pulled a p40 out of one -- more of a "dang" than a true ECM miss, IMO -- but I'm curious if I should pause my sieving on the 204-digit SNFS I'm doing and munch away for a few days at B1 = 11e6 or 43e6 just to be safe.[/quote]

Are you considering more ECM on the 5+4 number you've reserved? That batch of numbers has received more ECM work than the newest batch. I'm sure it's been tested to 40-digits, but Paul may be able to tell you if it finished a t45. When I was working on the 7's, 8's, and 9's in the SNFS 155-185 range from October to December I found a p42, p43, 2 p44s, p46, p48, p49, and 27 penultimates between p51 and p74.

FactorEyes 2008-04-03 17:37

[QUOTE=jbristow;130600]Are you considering more ECM on the 5+4 number you've reserved? That batch of numbers has received more ECM work than the newest batch. I'm sure it's been tested to 40-digits, but Paul may be able to tell you if it finished a t45. When I was working on the 7's, 8's, and 9's in the SNFS 155-185 range from October to December I found a p42, p43, 2 p44s, p46, p48, p49, and 27 penultimates between p51 and p74.[/QUOTE]
Thanks. If 5,4,292+ were a little smaller, I wouldn't bother with ECM, but since sieving time will be substantial, I'm putting 2500 B1=43e6 curves into it. The thought of doing all that sieving just to pull a p45 is too depressing.

Your results jibe with what I would have guessed, both from my limited contribution to the ECMNET work on this and my own recent SNFS stuff. They have done enough to get most of the p40-p43 factors, but some certainly remain, and there are probably quite a few p44-p48 factors left. I'm mostly concerned about smaller numbers (SNFS 177) I just reserved. Since ECM is surprisingly good at finding larger factors and missing middling ones, I'll do a p40 run on these before I start.

xilman 2008-04-05 11:02

[QUOTE=xilman;130585]It's hard to tell from here but my feeling is that ECM is still very much worth while. Several factors are being found each week by the ECMNET clients and, I believe, it's still allocating at the B1=3M level.

I'll be able to find out more when I get back home in a few days.


Paul[/QUOTE]I'm now back home and have started processing an update. The ECMNET server has reported 7 factors in the 13 days since the previous update. The server is loaded with the base 10, 11 and 12 tables and it would appear that for these numbers at least running ECM is still worthwhile.

Updated tables will be posted within the next hour or so. Those numbers factored ectopically will be removed from the ECMNET server shortly.


Paul

FactorEyes 2008-04-20 04:25

a = b * c
 
More natural whole-number goodness:

[CODE][FONT="Courier New"]11,9,200+ size 166.6 C147 = P40.P107
P40 = 3539559433595241502178041333636422430001
10,3,148+ size 148.0 C141 = P55.P87
P55 = 1365407899763913362614439616530420869876967653356536441
11,7,187- size 177.0 C154 = P49.P105
P49 = 4233548814304316273109128285295448390213611750143
11,3,187- size 177.0 C154 = P47.P51.P57
P47 = 92534718300915679831411055777591569981607096953
P51 = 180166869627938348894812913800373604941787732024067
11,10,187- size 177.1 C166 = P80.P87
P80 = 28509531424820990302708900581378336994398932607527584025221522395863217855776797
11,5,187- size 177.0 C167 = P69.P99
P69 = 178889782876949605928309847336341055840707338545026751809223235509083
5,4,292+ size 204.1 C198 = P50.P148
P50 = 93172475798334091708528467222762440891545544410081
10,3,197+ -- ECM -- C175 = P43.P132
P43 = 1767499052595625016571289705059900676078811
[/FONT][/CODE]


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

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