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)

LaurV 2015-03-24 11:32

[QUOTE=xilman;398474][code]
15245685683654194070528451784367735927134564102584982532265254072253746820313011591722538299058918175786099377638450142276578178842074686064451121444334808941
67913146583098242945234710034040860323734180924846788218077857823909839832664083294529021164010342768692899249006235945630154935616014528457767660874893572764737
[/code]
[/quote]
Ok, I will do the first one, and in case that nobody works for the second one, I will do that one too.

jyb 2015-03-24 14:18

[QUOTE=xilman;398474]The smallest remaining HCN is this C161 from 8,3+,248
[/QUOTE]

[QUOTE=LaurV;398485]Ok, I will do the first one, and in case that nobody works for the second one, I will do that one too.[/QUOTE]

Be aware that 8^248+3^248 is probably easier by SNFS (difficulty 224).

R.D. Silverman 2015-03-24 14:23

[QUOTE=jyb;398493]Be aware that 8^248+3^248 is probably easier by SNFS (difficulty 224).[/QUOTE]

Yes.

xilman 2015-03-24 15:24

[QUOTE=jyb;398493]Be aware that 8^248+3^248 is probably easier by SNFS (difficulty 224).[/QUOTE]Indeed. That's true of all remaining HCN candidates AFAIK because the SNFS cut-off limit is 255 digits and the smallest composites are all greater than 160 digits (~= 240 digits by SNFS). The raw data is easily available to anyone who wishes to check.

Those two were given because GNFS was specifically requested.

xilman 2015-03-24 19:20

[QUOTE=LaurV;398485]Ok, I will do the first one, and in case that nobody works for the second one, I will do that one too.[/QUOTE]As has been pointed out, it will be easier by SNFS. Are you comfortable with finding the polynomial yourself? I'm not trying to be patronizing; I genuinely don't know your level of expertise in this field. Most anyone contributing to this thread can give assistance if required.

Paul

jyb 2015-03-24 23:09

[QUOTE=debrouxl;398471]I have just queued "7293_minus_5293" to NFS@Home's 14e.[/QUOTE]

I've reserved this number to NFS@Home on the reservation page. Not knowing what else to use, I did it with my own email address. PM me if you need the reservation code or address.

LaurV 2015-03-25 03:01

[QUOTE=jyb;398493]Be aware that 8^248+3^248 is probably easier by SNFS (difficulty 224).[/QUOTE]
[QUOTE=R.D. Silverman;398494]Yes.[/QUOTE]
The million dollar question: Is yafu so clever to see that? (because certainly I am not, I was counting on an "easy" job, copy/paste the two numbers, launch "yafu @batchfile", job done. I know BB did a wonderful job in teaching yafu about SNFS, but I am [URL="http://www.mersenneforum.org/showthread.php?t=16735"]still at that stage[/URL]. The first number is sieving already after it went through 0.3334 ECM last night (that is, 33% according with yafu encoding). Now you two started confusing me with inconspicuous mathematical terms...

debrouxl 2015-03-25 12:14

If yafu can't produce polynomials for the homogeneous Cunningham numbers, it's the duty of the "phi" tool, which I found around on MersenneForum a while ago.

jyb 2015-03-25 13:57

[QUOTE=debrouxl;398588]If yafu can't produce polynomials for the homogeneous Cunningham numbers, it's the duty of the "phi" tool, which I found around on MersenneForum a while ago.[/QUOTE]

Specifically, [URL="http://mersenneforum.org/showthread.php?t=8739"]here[/URL]. Make sure you grab the latest version.

LaurV 2015-03-25 14:20

Thanks a lot.
On the other hand, I said that the first one is sieving, which was wrong. In the morning when I left there were only few curves left from the ECM, so I assumed that at the time of posting (from job, lunch break) it already moved to sieving. But I totally missed the poly part. I just arrived home this evening and it still has 50 hours or so of poly... Sorry for misinforming you.
I will get over it, one step at a time... :flex:

bsquared 2015-03-25 14:47

[QUOTE=debrouxl;398588]If yafu can't produce polynomials for the homogeneous Cunningham numbers, it's the duty of the "phi" tool, which I found around on MersenneForum a while ago.[/QUOTE]

yafu can produce polynomials for these. And it chooses snfs over gnfs. When I tried it just now it started test sieving between the degree 5 and degree 6 polynomials.

[EDIT}
It picked the degree 5:

[CODE]c5: 144
c0: 1
ETA: 70 days 3h 11m 11s (with 1 threads)

c6: 64
c0: 9
ETA: 78 days 2h 1m 54s (with 1 threads)

c6: 81
c0: 1
ETA: 83 days 8h 56m 10s (with 1 threads)
[/CODE]


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

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