mersenneforum.org Factoring humongous Cunningham numbers
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

2020-03-28, 22:23   #1794
EdH

"Ed Hall"
Dec 2009

3×5×211 Posts

Quote:
 Originally Posted by VBCurtis Focus here, not on the final filtering result. When you're halfway through gathering relations, "all" of the relations will have a singleton prime. As you gather more relations, more of the primes pair up and thus more survive the singleton-removal phase. You gained 6M relations and 4M ideals since your previous post, but future counts will see the ideal count grow more slowly; that is, more factors will match previous factors rather than becoming new singletons.
I "think" I understand this point. I must study it a bit more.

As an aside, looking at a random machine, I find that it returned in 15:05 with 28074 relations early on. The last iteration took 7:30 to return with 6624 relations. Effectively, that equates to only a 50% reduction, roughly.

2020-03-29, 18:09   #1795
EdH

"Ed Hall"
Dec 2009

3×5×211 Posts

Quote:
 Originally Posted by VBCurtis If memory requirements allow, you could try restarting the server with A bumped by 1, or I. That is, if you're running I=14, you could change that line from tasks.I=14 to tasks.A=28. That's only going to work if your clients are running a fairly recent CADO version, though- I don't think A was a "thing" until 8/2019 or so. Going all the way to I=15 is a 4x increase in memory, while A=28 only doubles memory needs. While your yield is way down, I don't think sec/rel falls in the same way. That is, workunits are going by more quickly. EDIT: If there is a range of low Q you didn't do, I'd do those with I=15. Say, Q=100k to the Q-min you selected. You could even use A=30; desperate jobs call for desperate measures!
Although my most recent update isn't that old, tasks.A is not recognized and none of my clients are newer than the newest server. It would be quite a task to update all of them.

 2020-04-02, 00:55 #1796 jyb     Aug 2005 Seattle, WA 2×13×59 Posts HCN Table Updates The tables and ECMnet server have been updated to reflect all factors reported to me through the end of April 1 (GMT). It's been less than two weeks since the last update, but there are already a fair number of new factors, thanks once again to lots of ECM work by Ryan Propper. There were 73 new factors found since the last update, of which 42 completed the factorization of their respective numbers. There are now 950 composites remaining in the tables. The minimum digit count is now 168. SNFS difficulties are in the same range as before. Here are the factors found since the last update: Code: 9-2 317 C302 3767541745714119972680775625908015624830253974174569. C251 R Propper ECM 2020-03-19 9+2 566M C206 668016236616726778143778061444057411501656794797. P158 R Propper ECM 2020-03-19 3-2 563 C246 11209840988069266501273358694516750829736690103719. C197 R Propper ECM 2020-03-19 7+4 349 C271 20927038811878968751623832976856236343247039189158149029. C216 R Propper ECM 2020-03-19 11+8 506M C188 2286620179603397347673651165879356694270449538897. C140 R Propper ECM 2020-03-19 7-2 313 C231 1431716532667882945479178855760304469536757642944491. C180 R Propper ECM 2020-03-19 12-7 281 C275 3225647951616664003284387038893902797123762437897417. P224 R Propper ECM 2929-03-19 5-4 379 C204 6034794343512050286442921152489571762948372811748999059581. C147 R Propper ECM 2020-03-19 5-4 865L C195 488685387503755524660730262829566701333798473963211. C144 R Propper ECM 2020-03-19 5+2 790M C218 478493500166541319242443114813346687397932939894142471981. P161 R Propper ECM 2020-03-19 4+3 457 C210 89877606189273018201109909279122208876388204375102775107563. P151 R Propper ECM 2020-03-19 8+5 304 C222 699507863534863281174030854628419850461899276462792961. C169 R Propper ECM 2020-03-19 7+3 353 C222 12012075207148755210313635445050927739663940353307972713606273. P161 R Propper ECM 2020-03-19 11+8 277 C255 12884652481311969779581488943538498153867745197473445835527. P197 R Propper ECM 2020-03-20 11+8 506M C140 504455015621317346785162621034820400870552405373452212853. P83 E Hall GNFS 2020-03-20 5-3 427 C201 8311036866937614662638912077409561118589938059960048751. P146 R Propper ECM 2020-03-20 11+4 251 C223 11005132390223333579308121488415741908909420132909. P174 R Propper ECM 2020-03-20 11+10 550M C192 188143699861673714473247392519534704314734754929866901. P139 R Propper ECM 2020-03-20 9+5 278 C230 2687895851744424201416862042678312507343935874997854801. P175 R Propper ECM 2020-03-20 7+5 323 C211 379709061374086685180345370333429586425508730450821097875303. C152 R Propper ECM 2020-03-20 11+4 284 C245 352853916899063997216811108788806429435517987867114301820449. C186 R Propper ECM 2020-03-20 4+3 1443M C183 2450546807805281452237559924286003718627157619853. P134 R Propper ECM 2020-03-20 5-4 865L C144 1446088026122266578163373322152815807412638192926282576233747411. P81 E Hall GNFS 2020-03-20 7+4 331 C201 1050452650343282413957556447335565705154934876953762692419. P144 R Propper ECM 2020-03-20 9+2 586M C208 1891012140875065806980652891803682647308655681049761. C156 R Propper ECM 2020-03-20 12-5 263 C172 10440996846610220418539426454548436011363799578308373539107719. P111 R Propper GNFS 2020-03-20 5-4 383 C208 42841719538996050764510298554315503062330703620511. P159 R Propper ECM 2020-03-20 7+5 361 C285 663140997643929583477862430073536607522677580649225951. C231 J Becker ECM 2020-03-20 10+3 302 C280 40411591277392640196911641230527523338940113789558891074561. C222 R Propper ECM 2020-03-21 11+10 248 C235 124439073836487290824795384334095889680276342695217. C185 R Propper ECM 2020-03-21 7+5 323 C152 42971270310912120054082925919226862552676334159890798670406347703231309. P81 E Hall GNFS 2020-03-21 5-4 379 C147 91942213476126878853396962029648224313679848334571666362938915902781. P79 R Balfour GNFS 2020-03-21 7+6 352 C254 10781334434114697915376049610215891814187367702165442433. C199 R Propper ECM 2020-03-22 4+3 1431M C272 255053721327364449567919898510971441146695791939. C224 R Propper ECM 2020-03-22 11-9 257 C217 1232927059000533709309541258869568357239090123177243919056710073477. C150 R Propper ECM 2020-03-22 11+2 268 C192 536313858284813645345661005623079725671152803478459113457. P136 R Propper ECM 2020-03-22 8+3 954M C216 3611585411468480216682792929436347400690659253605137. C216 R Propper ECM 2020-03-22 11+9 287 C239 5442391776177563338872074219696479721817870686377440836330713. P178 R Propper ECM 2020-03-22 11+7 277 C261 127666617452148086858030453774377759302721294427171. P211 R Propper ECM 2020-03-22 3+2 620 C165 30016614534509185538267643811098950235950800577843553215914188199521848201. P92 E Hall GNFS 2020-03-22 6+5 370 C225 1026706745887795389631608962410701042610556030564207085481. C168 R Propper ECM 2020-03-22 9+2 586M C156 22892248823338312080292806210051631753143696127735096749122777071527433. P86 E Hall GNFS 2020-03-22 5+3 1455M C259 291318739106839244338410939445857700554220667545245931. C206 R Propper ECM 2020-03-22 4+3 466 C242 26484218293853348718156068371006453364751760708591787075453. C184 R Propper ECM 2020-03-22 3+2 1902L C293 103869659864241422517286703221314393417311200843197757. C240 R Propper ECM 2020-03-22 11-7 265 C196 8247738013218332794934121000850522976025695759367965685843071. P135 R Propper ECM 2020-03-22 11-9 257 C150 62067839188256920197888427853500242066466391102226037411991451506104913893. P77 R Balfour GNFS 2020-03-23 11+8 265 C208 4462552163753705571860225917424283976391601143863582785333339369813338099152289818470447999102401. P111 R Propper SNFS 2020-03-24 5+3 1605L C268 1037664118426758530003198519419145579239727215039201. P217 R Propper ECM 2020-03-24 11-9 265 C207 141718205686879313922575883467540444373107225046859597256190037319378407961164444631. P124 R Propper SNFS 2020-03-24 11+7 251 C243 50861844338623597489331089362224498683478481985208741. C190 R Propper ECM 2020-03-25 9-5 695L C229 1291068573285886282582746784815988166894094272655706891. P174 R Propper ECM 2020-03-25 12-11 275 C203 16865564145832072226437274772446542769462109916098646520009551. C142 R Propper ECM 2020-03-25 12-11 275 C142 628888017686638594985245969924260178709918649317206344251333219146351. P73 R Balfour GNFS 2020-03-25 9-7 269 C219 6572169606072077818224659208175252918705712368540339. C167 R Propper ECM 2020-03-26 12+5 251 C221 4958625505413132035720782850941649569125585007620799051. P166 R Propper ECM 2020-03-26 8+3 954M C164 3005691182879888457333776911642477501167922543060032433818079933851448957086151321. P83 R Balfour GNFS 2020-03-26 9+5 290 C198 2495148881435518928988965618290943372544531474882725677534385552065601. P128 R Propper SNFS 2020-03-26 5-4 409 C219 77206477307425094254831271078366874914682971330897817031. P163 R Propper ECM 2020-03-27 11+3 289 C284 1460959391992395686310044269684018075096414643680610777. C230 R Propper ECM 2020-03-28 11+8 263 C238 2769080248637609493135393875221029202570428151027463377. C184 R Propper ECM 2020-03-29 10+9 770L C193 5557713800283080623264901405781666769752527314554241. C142 R Propper ECM 2020-03-29 6+5 1350L C251 269505680327344505524142435247394681376186300718901. P201 R Propper ECM 2020-03-29 7+4 805L C185 67511172514747352149686178840980858062789145142973002991917231. C123 R Propper ECM 2020-03-29 5+3 430 C208 583261804853720881898353481413049621081693353632918721. P154 R Propper ECM 2020-03-29 9-7 269 C167 729788925176966313602055449746437172439533894846927082540894534720003094211548749. P86 R Balfour GNFS 2020-03-29 7+4 805L C123 105872529111995414252328952618197343069872248426141. P73 R Balfour GNFS 2020-03-29 10+9 770L C142 1069835542616445561190127342176460422765962343112794601. P88 R Balfour GNFS 2020-03-29 5+3 1545L C201 23387776221723603329428188815485962078892284411262861. P149 R Propper ECM 2020-03-29 11-10 271 C271 853634783349377657362150641102845627341300865186222897. C217 R Propper ECM 2020-03-30 4+3 1401L C245 7634888103945007193899506238051392170013124688396610899911. P187 R Propper ECM 2020-03-30 10+7 302 C233 97061470729650624345178899127232591673518667004441. C183 R Propper ECM 2020-04-01 7-6 331 C205 658457961175156327973759593398914491141419432310167701. P151 R Propper ECM 2020-04-01
 2020-04-10, 07:53 #1797 unconnected     May 2009 Russia, Moscow 97916 Posts 10-9_293 completed: Code: prp64 = 5272617954081008260319768499685088511620548856369058337936818523 prp74 = 15363986234908720964981188417610110590207095967689944388155874347484335321
 2020-04-13, 12:43 #1798 EdH     "Ed Hall" Dec 2009 Adirondack Mtns 3·5·211 Posts 6+5,370 (GNFS) Code: 1132739939671764721017022519540268063368425794333502039890180004310861 160690023239473363673333165615412823617985971535316549671547849841896578026285367751101332475700401 (And, after only 10 days, whereas SNFS would have taken 30!)
2020-04-20, 03:14   #1799
R.D. Silverman

Nov 2003

1CFB16 Posts

Quote:
 Originally Posted by EdH 6+5,370 (GNFS) [code] )
With respect to the YoYo queue:

65p_332 has been totally stalled for some time. Meanwhile two other numbers have
started and made considerable progress. Is there something wrong?

2020-04-20, 03:58   #1800
jyb

Aug 2005
Seattle, WA

27768 Posts

Quote:
 Originally Posted by R.D. Silverman With respect to the YoYo queue: 65p_332 has been totally stalled for some time. Meanwhile two other numbers have started and made considerable progress. Is there something wrong?
Yes, 6+5,332 was already fully factored recently, so I asked Yoyo to remove it from the queue. Some work had already been sent out, though.

 2020-04-22, 16:55 #1801 EdH     "Ed Hall" Dec 2009 Adirondack Mtns 3·5·211 Posts 12+7,244 (GNFS) Code: 1751967706589499403218904649235436546470342239675181672337081 43695080595136159855937496563793482509923913982466300107080389596779816243158189944929698858168679951147207639825489
 2020-04-23, 01:02 #1802 jyb     Aug 2005 Seattle, WA 2×13×59 Posts HCN Table Updates The tables and ECMnet server have been updated to reflect all factors reported to me through the end of April 22 (GMT). There were 22 new factors found since the last update, of which 15 completed the factorization of their respective numbers. There are now 935 composites remaining in the tables. The minimum digit count is now 175. SNFS difficulties range from 224 to 310, but all difficulties below 255 require a quartic polynomial. Here are the factors found since the last update: Code: 6+5 361 C176 9955972063715461356082117261690306552986632697419841663052005221. P112 NFS@Home & J Becker GNFS 2020-04-02 11+4 269 C256 5349995666589551469325764279357542840827330560358397. C204 R Propper ECM 2020-04-02 3+2 551 C241 693465955985533647787751299386554786377201460705110399. C187 R Propper ECM 2020-04-02 12-11 271 C233 25202437062272937739531147428033569927121586912373664910655263. C172 R Propper ECM 2020-04-02 3+2 1818L C264 27733453133661829579651072224911628362804248456216890421. C209 R Propper ECM 2020-04-03 11+4 281 C276 49864610646324807109105211423004821886295646391819583. C223 R Propper ECM 2020-04-03 9+7 623M C191 35328324794562109349400791891498612570356233404188278653041782444109995513515031781. P108 M Vang SNFS 2020-04-04 11+8 506L C206 523069517083280253713931708332258040713107243974749. C155 R Propper ECM 2020-04-04 10-9 293 C196 115208715732273414436343342943757598317631660056571879152603. C137 R Propper ECM 2020-04-04 5+3 1185L C217 1164546307416458972033295236481527676045561655331977121488607318450588926728163233773480971. P127 J Becker SNFS 2020-04-06 11+8 506L C155 709943486893148205993943290961974652624546616691871369534882609807432517. P83 R Balfour GNFS 2020-04-06 7+4 791L C212 8420062801005267604425497720369004228485132009254459739. P157 R Propper ECM 2020-04-06 12-11 271 C172 107352680353805116602689634039515252493565306879489305385013970468234503. P101 R Balfour GNFS 2020-04-08 5-2 389 C168 10913278049109090036507314336320282566754014007626073592571574662293. P101 NFS@Home & S Wellman GNFS 2020-04-08 11-10 277 C173 184380093769728886800486734302232664427032898230082544209891. P113 NFS@Home & J Becker GNFS 2020-04-09 10-9 293 C137 5272617954081008260319768499685088511620548856369058337936818523. P74 D Domanov GNFS 2020-04-10 6+5 370 C168 1132739939671764721017022519540268063368425794333502039890180004310861. P99 E Hall GNFS 2020-04-13 8+3 320 C175 4288600099887027081461198851382171795733573558121059667301163004153451054432794241. P93 NFS@Home & J Becker GNFS 2020-04-13 5-4 1085L C177 16365851001725393585267422467467944475659857017965012575091. P118 R Balfour GNFS 2020-04-16 8+5 304 C169 172070348339263931645025044836453709964861849603989945739900827422743137. P97 NFS@Home & S Wellman GNFS 2020-04-17 4+3 1395L C195 58220714883800794477488869044728127915749277408044248908832336236903434331867268640798432301. P103 J Becker SNFS 2020-04-17 12+7 244 C176 1751967706589499403218904649235436546470342239675181672337081. P116 E Hall GNFS 2020-04-22
 2020-04-28, 10:56 #1803 swellman     Jun 2012 22×17×41 Posts 12+11_257 Code: prp68 factor: 16960566022460643783228831321129508319345946082698358762541066045057 prp108 factor: 151802232450340869573987458055633104065711016085407347876758496300118836926612327406085450072981474746290191 Results reported to factordb and the HCN reservation database.
 2020-05-05, 17:26 #1804 EdH     "Ed Hall" Dec 2009 Adirondack Mtns C5D16 Posts 12-7_945L (GNFS) Code: 1653799462409461818395727266432933603089015344075936334829143243080213865721898704701 761055204968100588162307994545272516361310485537972256591398729615658867920554966020964085171

 Similar Threads Thread Thread Starter Forum Replies Last Post wpolly Factoring 26 2016-07-29 04:34 Xyzzy Cunningham Tables 42 2014-04-02 18:31 jasong GMP-ECM 6 2006-06-30 08:51 jasong Factoring 1 2006-04-03 17:18 jasong Factoring 27 2006-03-21 02:47

All times are UTC. The time now is 02:31.

Sat Jun 6 02:31:13 UTC 2020 up 73 days, 4 mins, 0 users, load averages: 1.61, 1.36, 1.28