![]() |
5*2^781-1 is ready for 14e: (Suggested name 5_2_781m)
[code]n: 270627242196042517994482458141491774222108068129411968083136575837117606747034492208508668170777027270655601718612376952715530229306491419122132989172924665137569742234088632163043842310689309590385642421154271393335896673649 type: snfs skew: 0.68 deg: 6 c6: 10 c0: -1 Y1: -1 Y0: 1361129467683753853853498429727072845824 rlim: 67000000 alim: 50000000 lpbr: 32 lpba: 32 mfbr: 59 mfba: 59 rlambda: 2.7 alambda: 2.7[/code] Test-sieving on the -a side indicates Q from 10M-75M is sufficient to produce 230M relations: (dQ=1000 for each test) [code]#10M 4305 (0.039 sec) #20M 4658 (0.043 sec) #30M 4275 (0.053 sec) #40M 3481 (0.059 sec) #50M 2948 (0.066 sec) #60M 3136 (0.067 sec) #70M 1672 (0.069 sec)[/code] |
[QUOTE=chris2be8;542644]Would you like some entries from the Brent tables? If I read [url]https://www.slideserve.com/brant/from-fibonacci-and-base-12-factors-to-brent-factors[/url] correctly they have all been ECMed to T60 so are ready for SNFS/GNFS.
Eg (53^142+1)/2492788266443563884866070453289537294001980240435118080810 [code] n: 28215522143793188342828028831962965848137437924892404370447087591756838109807313762718000595049210102851715863709795871877976659878151708286985423556841160713970620128972323536943976127921 type: snfs #name: f53_142+1 # c6 1: c6: 1 # c0 2809: 53 53 c0: 2809 # Y0 = 53^24 Y0: 241335311011519234780052665404754645838881 # Y1 = 1^0 Y1: 1 # msieve rating: skew 3.76, size 1.695e-12, alpha 1.091, combined = 1.780e-13 rroots = 0 [/code] Chris[/QUOTE] Thanks for this suggestion. I used your polynomial with appropriate parameters and 3 LPs on the algebraic side. [CODE] n: 28215522143793188342828028831962965848137437924892404370447087591756838109807313762718000595049210102851715863709795871877976659878151708286985423556841160713970620128972323536943976127921 # 53^142+1, difficulty: 248.30, anorm: 1.06e+038, rnorm: 1.25e+047 # scaled difficulty: 249.81, suggest sieving rational side # size = 1.695e-012, alpha = 0.000, combined = 1.780e-013, rroots = 0 type: snfs size: 248 skew: 3.7563 c6: 1 c0: 2809 Y1: -1 Y0: 241335311011519234780052665404754645838881 rlim: 134000000 alim: 134000000 lpbr: 31 lpba: 31 mfbr: 62 mfba: 91 rlambda: 2.6 alambda: 3.5 [/code] [quote]But I'm not sure how to test sieve it or estimate how many relations I would need.[/quote] The test sieving procedure is straightforward. Just run some sieving over a limited range of say 1-5k Q at reasonable values of Q0. My test sieving results on the -r side are below (I used 2000 Q per data point). [code] Q0 Rels 20M 3465 80M 2400 150M 2033 220M 1926 270M 1913 [/CODE] Estimate a total sieving range of Q such that total expected relations is equal to that needed for the job size. In general a 31-bit job will need 230-260M raw relations (your mileage may vary). I therefore estimate this job will require Q from 20M to 250M. [url]https://www.mersenneforum.org/showpost.php?p=453643&postcount=952[/url] gives an example of test sieving syntax using ggnfs. I use YAFU in a similar fashion for test sieving. |
[B]QUEUED AS 5_2_778m[/B]
5*2^778-1 is ready for 14e: suggested name 5_2_778m [code]n: 944288329194561502725420202074263470339069546154113077600071147554334454848734300101748076548378139220798292406707628631258417411070719458706958653113826321382952333759116493998201655538890303500848109 type: snfs skew: 0.963 deg: 6 c6: 5 c0: -4 Y1: -1 Y0: 1361129467683753853853498429727072845824 rlim: 90000000 alim: 67000000 lpbr: 32 lpba: 32 mfbr: 60 mfba: 59 rlambda: 2.7 alambda: 2.7[/code] Test-sieving on the -a side (-r was close, with yield 8-10% lower and sec/rel 3-5% lower) suggests Q from 10-75M should be sufficient for ~230M rels: [code]#10M 4425 (0.045 sec) #20M 4409 (0.051 sec) #30M 4610 (0.060 sec) #40M 3642 (0.063 sec) #50M 3159 (0.073 sec) #60M 2794 (0.070 sec) #70M 1988 (0.083 sec)[/code] I am happy to handle the matrix for this, as well as 5_2_781m. |
Any more factoring jobs for 14e? It will be finished with all current work by the weekend.
|
Sure, I have an SNFS-260, and another couple of the series I posted recently.
I'll post the 260 first, since it'll eat more workunits- later today. |
[QUOTE=swellman;542860]Any more factoring jobs for 14e? It will be finished with all current work by the weekend.[/QUOTE]
I would think the Near-Cunningham jobs would need a lot more relations than the initial estimate for 32-bit jobs. |
[B]QUEUED AS 13_2_859m[/B]
13*2^859-1 is ready for 14e (barely): 13_2_859m [code]n: 124299182427260510028872435726010805880007361857945212242835052662970872035666857582494182704419811938217401530010960795035246518687285902910373624996509580418380676277205492645086968574167293389686212151722563562449459461908847761207091461 type: snfs skew: 0.65 deg: 6 c6: 26 c0: -1 Y1: -1 Y0: 11150372599265311570767859136324180752990208 rlim: 134000000 alim: 268000000 lpbr: 32 lpba: 32 mfbr: 90 mfba: 62 rlambda: 3.7 alambda: 2.7[/code] Test-sieving dQ=1000 ranges on the -r side indicates Q from 10M-225M should yield 450M relations: [code]#20M 4117 (0.124 sec) #50M 2573 (0.176 sec) #80M 1980 (0.271 sec) #110M 2109 (0.231 sec) #140M 1712 (0.306 sec) #170M 1242 (0.340 sec) #200M 1707 (0.313 sec)[/code] I can handle the matrix. |
[B]QUEUED AS f58_139p1[/B]
Hello, Here's another from the Brent tables: (58^139+1)/146421496528758769421 [code] # Built Fri Apr 17 08:16:18 2020 # SNFS difficulty is 246, GNFS equivalent is 177, GNFS difficulty is 225, degree 6 n: 893071569266471707027866086392786195186660251239163859882318060731904847401343161004056288951466308924229395391989499865008683746888964375659703726371395985257328176700009030790178078996739254586523556026604182108277390057413 type: snfs # c6 58: 2 29 c6: 58 # c0 1: c0: 1 # Y0 = 58^23 Y0: 36211277946678491129762594928113653645312 # Y1 = 1^0 Y1: 1 # msieve rating: skew 0.51, size 3.224e-12, alpha 1.678, combined = 2.821e-13 rroots = 0 skew: 0.508271003720862 rlim: 134000000 alim: 134000000 lpbr: 31 lpba: 31 mfbr: 62 mfba: 91 rlambda: 2.6 alambda: 3.5 [/code] Test sieving results (1000 special Q per range): Range Yield 20M 2614 80M 1663 134M 1660 220M 1150 270M 1240 I estimate sieving from 20M to 240M should get about 240M relations which should be enough. I should be able to do the LA (the Brent tables are getting a bit to hard for me to do myself). But where could I get the relations from? Chris |
[QUOTE=chris2be8;542989]Hello,
Here's another from the Brent tables: (58^139+1)/146421496528758769421 I should be able to do the LA (the Brent tables are getting a bit to hard for me to do myself). But where could I get the relations from? Chris[/QUOTE] Thank you for the factoring job. You can get access to the NFS@Home data for postprocessing by contacting Greg Childers (frmky here on MF.org). Try PMing him. |
[B]QUEUED AS 288__869_3m1[/B]
C153 from the OPN t800 file. 288748496819390426019721078121375241441392482530434888076702002904088031818719869^3-1 p81^3-1 [ a.k.a. Phi_3(Phi_7(Phi_3(Phi_19(1093)/p30)/3/103/2437/405577/p10/p13)/197/491/p12)/42222709 ] [CODE]n: 1974664733507684762040922706945952095166908912832640892984253808975105297753625086974846320474014911475738238669527115655870101325342043152752448545310859 lss: 0 Y0: -332607793273333787789052589883 Y1: 1860593266786913 c0: -5169060135051400034099055200954504448 c1: 1902481148599199338921104203904 c2: 9879757381126376520282360 c3: 2353337251198619074 c4: -1808089404647 c5: 485100 skew: 1918252.09 type: gnfs rlim: 33500000 alim: 33500000 lpbr: 29 lpba: 29 mfbr: 58 mfba: 58 rlambda: 2.5 alambda: 2.5[/CODE] Trial sieving 5K blocks. [CODE] Q Yield 6M 9555 10M 10112 20M 8637 30M 10114 40M 9484[/CODE] |
[B]QUEUED AS 830833_43m1[/B]
C228 from the OPN t550 file. [CODE]n: 491596249828483148479188017849334288877088790073370396575379527243233717731125603246808692361398491169793692414520984182564461690935411185776240295667589852412318829392944195176623438111208736479793738449076155980531573190484953 # 830833^43-1, difficulty: 254.54, skewness: 0.10, alpha: 0.00 # cost: 1.17224e+19, est. time: 5582.07 GHz days (not accurate yet!) skew: 0.103 c6: 830833 c0: -1 Y1: -1 Y0: 273272648663645608442163720351067424879377 type: snfs rlim: 134000000 alim: 268000000 lpbr: 32 lpba: 32 mfbr: 64 mfba: 94 rlambda: 2.7 alambda: 3.6[/CODE] Trial sieving 5K blocks. [CODE] Q Yield 20M 10656 60M 9057 100M 8873 200M 7342 300M 6179[/CODE] |
| All times are UTC. The time now is 10:17. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.