![]() |
Some ECM pre-factoring is necessary to remove small factors before running an SNFS job, stopping when the expected factor size is about 22% of SNFS difficulty.
There we collect targets which are ready for SNFS. If you see a composite which survived enough ECM tests and has a small cofactor, feel free to add it there. A polynomial construction is also appreciable :-) |
[QUOTE=XYYXF;373381][B]C250_128_89[/B], 21000 curves at B1 = 260M, difficulty 250
(2[SUP]104[/SUP])[SUP]6[/SUP] + 15842*(89[SUP]21[/SUP])[SUP]6[/SUP] = 6 * C250 [B]C254_127_102[/B], 21000 curves at B1 = 260M, difficulty 256 (127[SUP]17[/SUP])[SUP]6[/SUP] + 102*(102[SUP]21[/SUP])[SUP]6[/SUP] = 103 * C254[/QUOTE] I'd expect these to take 15k - 25k thread-hours each (depending on the age of the machine you use), so they're non-trivial commitments unless you've got access to a cluster. |
[B]C251_126_103[/B], 20000 curves at B1 = 260M
Sextic (difficulty 254): 126*(126[sup]17[/sup])[sup]6[/sup] + (103[sup]21[/sup])[sup]6[/sup] = 635 * C251 |
All are factored (or reserved) except for[QUOTE=XYYXF;373381][B]C208_133_43[/B], 7600 curves at B1 = 43M
Sextic (difficulty 218): 43*(43[sup]22[/sup])[sup]6[/sup] + 133*(133[sup]7[/sup])[sup]6[/sup] = 16248239480 * C208[/QUOTE] |
I'll take C208_133_43
|
(reserved) [b]C162_123_58[/b], 7600 curves at B1=43M
Sextic (difficulty 217): 195112*(58[sup]20[/sup])[sup]6[/sup] + 228886641*(123[sup]9[/sup])[sup]6[/sup] = 50002164960288875248029920622180294596898636638194696301 * C162 [b]C162_144_37[/b], 7600 curves at B1=43M, perhaps needs some curves at B1=110M Sextic (difficulty 226): (37[sup]24[/sup])[sup]6[/sup] + 144*(12[sup]12[/sup])[sup]6[/sup] = 18503369959822517532081459390273377279584717590723349144530544225 * C162 These two are currently the smallest composites in the project (except for C160_146_39 which is already under SNFS by Sean Wellman). (reserved) [b]C166_117_76[/b], 7600 curves at B1=43M Sextic (difficulty 220): 438976*(76[sup]19[/sup])[sup]6[/sup] + 257049*(3[sup]25[/sup]*13[sup]12[/sup])[sup]6[/sup] = 3687149743256520163799275205528985260542672222364271457 * C166 |
I'll take C162_123_58; however, it is definitely a GNFS number (polynomial from five minutes search sieves 60% faster than the SNFS sextic).
The other C162 is an SNFS number, since the coefficients of the SNFS polynomial are so much smaller than for 123_58 |
That's how the coefficients affect the sieving speed :)
|
[b]C165_125_71[/b], 18000 curves at B1=110M
Sextic (difficulty 234): (71[sup]21[/sup])[sup]6[/sup] + 8875*(5[sup]35[/sup])[sup]6[/sup] = 705802046969421619725838846919055406138655378181220926249900100315924 * C165 Might be GNFS as well... |
I will throw 100 CPU-hours at polynomial selection and report back if it gets good enough, but at the moment I suspect 125,71 is SNFS.
|
I'll take C165_125_71 for GNFS
|
So the only one with less than 170 digits is[QUOTE=XYYXF;404536][b]C162_144_37[/b], 7600 curves at B1=43M, perhaps needs some curves at B1=110M
Sextic (difficulty 226): (37[sup]24[/sup])[sup]6[/sup] + 144*(12[sup]12[/sup])[sup]6[/sup] = 18503369959822517532081459390273377279584717590723349144530544225 * C162[/QUOTE] |
I ran some polynomial selection on C162_144_37 and am content that it's an SNFS-number
|
(factored) [b]C208_143_36[/b], 7600 curves at B1=43M
Sextic (difficulty 223): 1296*(6[sup]47[/sup])[sup]6[/sup] + (143[sup]6[/sup])[sup]6[/sup] = 401804778797809 * C208 Sextic (difficulty 224): 81*(6[sup]47[/sup]*2)[sup]6[/sup] + 4*(143[sup]6[/sup])[sup]6[/sup] = 1607219115191236 * C208 Sextic (difficulty 224): 16*(6[sup]47[/sup]*3)[sup]6[/sup] + 9*(143[sup]6[/sup])[sup]6[/sup] = 3616243009180281 * C208 Sextic (difficulty 225): (6[sup]48[/sup])[sup]6[/sup] + 36*(143[sup]6[/sup])[sup]6[/sup] = 14464972036721124 * C208 Not sure which one is the best :) |
[b]C179_140_37[/b], 7600 curves at B1=43M
Sextic (difficulty 220): 140*(140[sup]6[/sup])[sup]6[/sup] + 1369*(37[sup]23[/sup])[sup]6[/sup] = 94286816387009566367236893944925795436929 * C179 Quintic (difficulty 220): 1225*(2[sup]15[/sup]*35[sup]7[/sup])[sup]5[/sup] + 2*(37[sup]28[/sup])[sup]5[/sup] = 188573632774019132734473787889851590873858 * C179 [b]C171_142_35[/b], 7600 curves at B1=43M Sextic (difficulty 220): 57735339232*(142[sup]5[/sup])[sup]6[/sup] + 1500625*(35[sup]23[/sup])[sup]6[/sup] = 13611610094557608254588580377605245199501616602433 * C171 Sextic (difficulty 222): (142[sup]6[/sup])[sup]6[/sup] + 213088750*(35[sup]23[/sup])[sup]6[/sup] = 1932848633427180372151578413619944818329229557545486 * C171 Sextic (difficulty 225): 1225*(142[sup]6[/sup])[sup]6[/sup] + 142*(35[sup]24[/sup])[sup]6[/sup] = 2367739575948295955885683556684432402453306207993220350 * C171 [b]C186_145_34[/b], 7600 curves at B1=43M Sextic (difficulty 222): 442050625*(145[sup]5[/sup])[sup]6[/sup] + 34*(34[sup]24[/sup])[sup]6[/sup] = 3760057645833683105579104925631754049 * C186 [b]C172_145_36[/b], 7600 curves at B1=43M Sextic (difficulty 226): (145[sup]6[/sup])[sup]6[/sup] + 36*(6[sup]48[/sup])[sup]6[/sup] = 4407612197603657835372217347030574421197174031327075617 * C172 [b]C184_147_32[/b], 7600 curves at B1=43M Sextic (difficulty 222): 21609*(147[sup]5[/sup])[sup]6[/sup] + 8*(2[sup]122[/sup])[sup]6[/sup] = 19530637127037517416463039485027302737 * C184 Sextic (difficulty 223): 9*(3[sup]5[/sup]*7[sup]11[/sup])[sup]6[/sup] + 392*(2[sup]122[/sup])[sup]6[/sup] = 957001219224838353406688934766337834113 * C184 [b]C213_150_38[/b], 7600 curves at B1=43M Sextic (difficulty 226): 5625*(75[sup]6[/sup])[sup]6[/sup] + 16*(2[sup]18[/sup]*19[sup]25[/sup])[sup]6[/sup] = 15732718408061 * C213 |
All the numbers mentioned are factored :-)
|
(reserved) [b]C215_121_81[/b], 7600 curves at B1=43M
Sextic (difficulty 231): (11[sup]27[/sup])[sup]6[/sup] + 81*(3[sup]80[/sup])[sup]6[/sup] = 40315157318203874 * C215 |
Hi,
Where on the project webpage can be seen a list SNFS composites ready to be added to NFS@Home sieve? Kind regards, Carlos |
I hope there: [url]http://www.primefan.ru/xyyxf/status.html#reserved[/url]
|
[QUOTE=XYYXF;436670]I hope there: [url]http://www.primefan.ru/xyyxf/status.html#reserved[/url][/QUOTE]
I don't think that's quite what he's asking for; he would like SNFS numbers where the ECM has been completed, which appear on this thread but immediately get snapped up. So I think the suggestion is to go to [url]http://mersenneforum.org/showpost.php?p=432408&postcount=1[/url] and run the prescribed ECM, and then factor the numbers. It might be wise to wait until I've got my Bayesian how-much-ECM-to-do tool working properly; it depends on the relative values you place on avoiding ECM misses and avoiding having an empty queue. |
[B]C284_135_127[/B] survived 20k+ curves at B1=300M. Maybe that's enough?
|
C242_129_101
is ready for SNFS :) |
[QUOTE=XYYXF;440555][B]C284_135_127[/B] survived 20k+ curves at B1=300M. Maybe that's enough?[/QUOTE]A polynomial for it: [url]http://www.mersenneforum.org/showpost.php?p=441641&postcount=673[/url]
|
C284_135_127 is too big to be a 15e target, so I guess it's up to Greg whether he wants to use it on 16e. I am trial-sieving C242_129_101 and about to queue it up on 15e.
|
Whoops, sorry! C242_129_101 was factored by ECM. My apologies.
|
(reserved) [B]C229_148_70[/B] doesn't need t55 because of its low SNFS difficulty: 2[sup]8[/sup]·35[sup]148[/sup] + 37[sup]70[/sup] = 377·C229
[code]2259275428052526372290232299763486594550414925111862393626401401681295938919561310737139995088130765687576237654579540375652665393080902564475729133414995827061982413593036161906928477265519014218056409315828439469406206179075537[/code] |
| All times are UTC. The time now is 04:08. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.