mersenneforum.org Factoring humongous Cunningham numbers
 Register FAQ Search Today's Posts Mark Forums Read

 2020-03-15, 23:50 #1761 EdH     "Ed Hall" Dec 2009 Adirondack Mtns 22×5×132 Posts 7+2,352 (GNFS) Code: 897431541448177603709709929433046587067434083362728356542193729 16780926613597298248552798048345031280074646825408282645583343688436426946897829578753
 2020-03-16, 14:47 #1762 EdH     "Ed Hall" Dec 2009 Adirondack Mtns 22×5×132 Posts 7-2,335 (GNFS) Code: 7031447113065117220579174294730561472591890048031089836272147222139021 1243234656443960863090210406120732283934813547871678421072652424345639096005225633671
 2020-03-17, 09:46 #1763 unconnected     May 2009 Russia, Moscow 19×131 Posts 6-5_389 Code: prp57 = 341358779918928108640031594975580976106866678180771607329 prp69 = 126102264040086157200393099714716969265977365852890164728716210796991 Number of composites dropped to 1000
2020-03-17, 12:29   #1764
R.D. Silverman

Nov 2003

26·113 Posts

Quote:
 Originally Posted by unconnected 6-5_389 Code: prp57 = 341358779918928108640031594975580976106866678180771607329 prp69 = 126102264040086157200393099714716969265977365852890164728716210796991 Number of composites dropped to 1000
Almost. The number of unassigned composites dropped to 1000. We still have more than
1000 that are not factored.

 2020-03-17, 13:31 #1765 EdH     "Ed Hall" Dec 2009 Adirondack Mtns 338010 Posts 7-5,335 (GNFS) Code: 1314569550334094797820970632466412981627536679798718933058046661 1768248259120801100392152426701245368207437838751531601498129595650182710799600267041568732651
 2020-03-19, 07:12 #1766 jyb     Aug 2005 Seattle, WA 3×523 Posts HCN Table Updates The tables and ECMnet server have been updated to reflect all factors reported to me through the end of March 18 (GMT). Thanks to an enormous amount of ECM work by Ryan Propper, there are a lot of new factors to report! There were 126 new factors found since the last update, of which 83 completed the factorization of their respective numbers. There are now 992 composites remaining in the tables. Because of some partial factorizations (i.e. composite cofactors remaining after a factor was found by ECM), there are a few slightly smaller composites than at the last update. The minimum digit count is 165. SNFS difficulties range from 221 to 310, but as before, any difficulties under 255 require using quartic (or in a few cases, octic) polynomials, so they are harder than they would otherwise appear. If anybody knows who split the C131 cofactor of 11-6,287, please let me know. It currently appears in the table as found by "Unknown". Here are the factors found since the last update: Code: 6+5 334 C205 37486926945232411971417399209003337480861411147113. P156 E Hall ECM 2020-02-17 5-3 427 C252 334286457033485870761149316146683244498512896305181. C201 Yoyo@home ECM 2020-02-17 7+5 805M C193 82163622922039388265928079819690820356385804640631. P143 E Hall ECM 2020-02-19 5-4 985L C238 3454157537410301616600354824825402017349765516005491836971. P181 E Hall ECM 2020-02-21 9+7 721L C206 14302642072809106251286288158543256425480729671521. P157 J Becker ECM 2020-02-22 8+7 329 C217 198029609443982332066349953107558304395739224531706600582698453147790636502042279423. P133 NFS@Home & M Vang SNFS 2020-02-23 10+9 770M C217 72952791227056020040056707234486499149762226426881. P167 E Hall ECM 2020-02-24 3+2 623 C188 159019830882208759780593549463616713079579721790302757645567117233105436101999657463825472863. P96 NFS@Home & S Wellman SNFS 2020-02-25 12+7 236 C198 21191838923953785095178444292317292852117416932123596386651127958440670755673569. P119 NFS@Home & M Vang SNFS 2020-02-27 11-6 287 C192 18955288767826572584940174520875502792208363698660320394166521. C131 Yoyo@home ECM 2020-02-27 11-10 287 C221 1662985118722191283207025680747602225173740628735573. P170 Yoyo@home ECM 2020-02-27 11-6 287 C131 12424513784478704182678996691390614934810529179550149. P79 Unknown Unk 2020-02-27 12+5 236 C235 494277833040165169106908227473182151738319661553930431651500406577. P169 NFS@Home & M Vang SNFS 2020-02-28 7-2 353 C285 2329604319307003030783960578350237037465757844551. C237 J Becker ECM 2020-02-29 8+5 790L C256 440590349650190108043142649615208128452939796661221. C205 E Hall ECM 2020-03-04 9+5 283 C249 53907486589161102646362253189529689135195448961425927701. C193 J Becker ECM 2020-03-06 9+5 283 C193 11708473280895438512292236798508333576036299491583. C144 J Becker ECM 2020-03-06 7-3 361 C266 139598511830842552710300309604651813301513367890200663. C213 E Hall ECM 2020-03-06 11+5 256 C228 3149420724925366252865464391502449775079211471303681. P177 R Propper ECM 2020-03-07 11+5 290 C187 9503752147215731103207557040063111773960205568547401. C135 R Propper ECM 2020-03-07 11+5 290 C135 936459715258180731083048728060141004776012178476982778717781. P75 R Propper GNFS 2020-03-08 9+5 283 C144 5338594272086208192296320811075177372159106401598846276238318103. P80 E Hall GNFS 2020-03-09 8+5 319 C178 11912112969957848545322569659462992706143787647. P132 R Propper ECM 2020-03-09 8+3 326 C244 5131721047980150856814170954382301401941914524357101. C193 R Propper ECM 2020-03-09 8+3 313 C272 10553642680625234538445331668830180357423732931815697. C220 R Propper ECM 2020-03-09 12-7 239 C185 597223242768657683739851231831917996155473669413023509. P132 R Propper ECM 2020-03-11 9-5 319 C180 51659660014482885819380793845744041962339816713108146453954189. P119 R Propper ECM 2020-03-11 10+3 289 C186 529660276324613119528440666317710050531762774257293446283. P129 R Propper ECM 2020-03-11 9-7 289 C189 17912261985824079764972465708449365881332891181861679133. P134 R Propper ECM 2020-03-12 9+5 293 C178 57073474388069843094118832771655250548361668289184477281. P122 R Propper ECM 2020-03-12 9+7 278 C188 41961018921571944272925850881563796492271714183417786272889. P129 R Propper ECM 2020-03-12 7+5 344 C195 2829471979558717937284876426097415386099620434168721. P143 R Propper ECM 2020-03-12 3+2 610 C182 35245429978113689913796334812122429178507300230860461435607755321. P117 R Propper ECM 2020-03-12 10+7 281 C201 310487098257359391830160625872102652424607184096333. P151 R Propper ECM 2020-03-12 11+9 295 C186 34373658709122215286419658742608627621155597332807531. C134 R Propper ECM 2020-03-12 6+5 332 C189 5514763828119196385616521549080372139322410342670060500161. P132 R Propper ECM 2020-03-12 4-3 485 C196 4889643736566346813808555683895553851555027368902414927911. P138 R Propper ECM 2020-03-12 5+3 421 C208 2756215221108883893663498954972040483423533488417. P160 R Propper ECM 2020-03-12 10+7 274 C201 171551233969535375806346072880483534286360030581137. C151 R Propper ECM 2020-03-12 4+3 511 C211 237656812351079277738032845299559585476022285644481. C161 R Propper ECM 2020-03-12 7+2 352 C199 198745355838828624392616690085416271928592668550529. C149 R Propper ECM 2020-03-13 5-4 431 C206 10028279255069801542511520146209946690900171777321441. C154 R Propper ECM 2020-03-13 11+9 295 C134 26132869468608659071316260894194244935385639035072495645096932531. P70 R Propper GNFS 2020-03-13 5+4 398 C187 1060431899509360241456331142340306220884840636914687441. C133 R Propper ECM 2020-03-13 5+4 398 C133 3491004066656194568784198064962472516583070710982295024957. P76 R Propper GNFS 2020-03-13 10+7 274 C151 3578972805208685621859980014354799358809352714649. P103 R Propper GNFS 2020-03-13 7-5 359 C216 154424062507985524486327249695964589716974030645683. P166 R Propper ECM 2020-03-14 7-3 323 C216 10701541583616965991641116290650335418095283982287. P167 R Propper ECM 2020-03-14 8+3 293 C191 614077571785699354739341431537999918711132815604808649078581688977. P125 R Propper ECM 2020-03-14 11-5 265 C217 954383203518963712189737735715292246795390351741. C169 R Propper ECM 2020-03-14 10-7 289 C248 202566185385846574490485037262766594314956607865597. P198 R Propper ECM 2020-03-14 7-2 335 C208 956723847285111607298482668438762028742139380794937381. C154 R Propper ECM 2020-03-14 8+3 320 C229 1016974480556089895535828339658920491653609621239590401. C175 R Propper ECM 2020-03-14 7+3 347 C235 119112747328471502865021192856178274767279044891. C188 R Propper ECM 2020-03-14 11+7 265 C198 186743620601026360629912444284458791257079486229100960681. P142 R Propper ECM 2020-03-15 6-5 389 C181 226871259421090669509185181723583346018612711969791075577. C125 R Propper ECM 2020-03-15 11+7 281 C192 742294492322737640765835058587725517897783468628162904847821734425391. P123 R Propper ECM 2020-03-15 7+3 362 C278 109197597820253286459656990918038133143136635206257. P228 R Propper ECM 2020-03-15 12+11 262 C191 379921965025597865249705503469203443259488733292737037. P138 R Propper ECM 2020-03-15 7+2 352 C149 897431541448177603709709929433046587067434083362728356542193729. P86 E Hall GNFS 2020-03-15 7-5 341 C197 1791720909192145420071952172007447839938321699606486107311. P140 R Propper ECM 2020-03-15 3-2 643 C300 4712439550335464598347971257304081303978112759162971436234927. P239 R Propper ECM 2020-03-15 12+11 257 C224 11151979272484213568127119761067706300904395591713. C175 R Propper ECM 2020-03-15 5-4 379 C254 30260561325967761276200304493977053252447386221131. C204 R Propper ECM 2020-03-15 10+3 268 C217 10867492525751935452868549920087717653814167057. P171 R Propper ECM 2020-03-15 9+5 292 C224 4145687126767410374893577955226266393518311621179097. P172 R Propper ECM 2020-03-15 11+7 292 C235 24248239446506262928608232853728365313657916499601. P185 R Propper ECM 2020-03-15 11-3 277 C278 941294948451980625945608115025211540638882808911. C230 R Propper ECM 2020-03-15 5-3 367 C246 9822698461145401441891787333406733363004229779. C200 R Propper ECM 2020-03-15 11-2 277 C218 102959879998477447741019158460318461707029951204963159161. P162 R Propper ECM 2020-03-15 9-8 277 C265 29013394126761328166426874679704741937691337192943. C215 R Propper ECM 2020-03-15 5-2 389 C222 819555017108788601942836194950740979297954916322059373. C168 R Propper ECM 2020-03-15 9-8 271 C223 1155933024426307784953590609748153489007264461517071. P172 R Propper ECM 2020-03-15 7-5 335 C208 685021604229492909403015760682283360545696627550231. C157 R Propper ECM 2020-03-15 6-5 337 C252 149663085451417762043069893153846446371667584189. C205 R Propper ECM 2020-03-15 9-8 305 C229 71413210774675402349392205173408125230104545758801. P179 R Propper ECM 2020-03-15 10+7 277 C248 32455084671871358901438269238191397443627438819476419863. P193 R Propper ECM 2020-03-15 5-4 431 C154 3568281634376617154355830536791126968235263335668966830880477409. P90 R Propper GNFS 2020-03-15 12-5 263 C220 2357150952124799049400520061790459069269235831021. C172 R Propper ECM 2020-03-16 11-3 289 C238 1730041213211194215112924783493339499504235863416402437. P184 R Propper ECM 2020-03-16 11-9 293 C250 1156721393959004250725948421445324797565727828252873. P199 R Propper ECM 2020-03-16 7+5 364 C218 700044906011830429736877560008885435564605569521. P170 R Propper ECM 2020-03-16 12-11 281 C283 49012053821456079606922148674848024080463992953. P236 R Propper ECM 2020-03-16 3+2 620 C218 247747184080783575085824129181095029010838152432445001. C165 R Propper ECM 2020-03-16 9+5 307 C288 11712972846738913560188328742643387550657922857863861. P235 R Propper ECM 2020-03-16 7-2 335 C154 7031447113065117220579174294730561472591890048031089836272147222139021. P85 E Hall GNFS 2020-03-16 11-10 277 C220 268277843912563421109102019154985255665274953741. C173 R Propper ECM 2020-03-16 5-4 409 C268 49542975764435805301415781883547674265240429008051. C219 R Propper ECM 2020-03-16 10+3 290 C209 37983295806691154657148000648896075866267033116946801. C156 R Propper ECM 2020-03-16 11-2 257 C231 13940296614050981105458922935328824262202527295714451751. P176 R Propper ECM 2020-03-16 11-4 277 C236 17949911646803974875531387664011984893326549516140768409. P181 R Propper ECM 2020-03-16 4+3 454 C231 185303733364581959051810611888283781419210175602517217. P178 R Propper ECM 2020-03-16 5+2 428 C263 51209703825768003352448494852706394268056216713753. C213 R Propper ECM 2020-03-16 9+5 320 C231 215392015972266952227813454188204662716611744657411841. P178 R Propper ECM 2020-03-16 7-3 337 C248 514588775326088456629043725496112765870146162679864557. C195 R Propper ECM 2020-03-16 9-8 313 C261 474995590716059268507732381877932075196692842161. C213 R Propper ECM 2020-03-16 10+3 290 C156 7496658531402964943264822605835489271669903263196863031768733399099522948441. P80 R Propper GNFS 2020-03-16 5+3 424 C275 135871691551782915952237645612137222435454702433. P228 R Propper ECM 2020-03-16 7+2 326 C256 1808803918298371458699976756127824868408671995955061. P205 R Propper ECM 2020-03-16 7+5 328 C244 80103269567674546839828722170235817193055353445512513. P192 R Propper ECM 2020-03-16 9-7 281 C233 3144183741795398917780077177438567467995504472119. P184 R Propper ECM 2020-03-16 10-9 213 C268 5452192373210298660887572897972244561294873161562112319. P213 R Propper ECM 2020-03-17 11-4 271 C260 1594839732794843040109607593222317143643572931764999. C209 R Propper ECM 2020-03-17 7-6 331 C263 12749224334706041845856281956041078610640004704548137175649. C205 R Propper ECM 2020-03-17 12+5 262 C277 8621854200687486240798282543015134182462185477665395553. C222 R Propper ECM 2020-03-17 6-5 389 C125 341358779918928108640031594975580976106866678180771607329. P69 D Domanov GNFS 2020-03-17 5+2 439 C266 416160776196587322867568910268741810261645130237442201. P212 R Propper ECM 2020-03-17 4+3 511 C161 1412679652148699811191937928737616333102838095504268057526015061. P98 R Propper GNFS 2020-03-17 7-5 335 C157 1314569550334094797820970632466412981627536679798718933058046661. P94 E Hall GNFS 2020-03-17 4+3 488 C243 54774332245423216423475286270809888606843555078689. P193 R Propper ECM 2020-03-17 5-4 815M C203 1093829639929956944923540241807979428787242352121. P155 R Propper ECM 2020-03-17 10+9 590L C231 141371356236020093564954978933388658486995607128176221. C178 R Propper ECM 2020-03-17 10-3 283 C228 7397427900941927363826643327062728300160306301609. P179 R Propper ECM 2020-03-17 4+3 460 C183 1018841800924329930671590370281656384822482863478547057611324020601. P117 R Propper ECM 2020-03-17 12+5 945L C227 86500162163554738843581407478935151929116783137511. P178 R Propper ECM 2020-03-17 7-6 353 C224 18906682253501642966419798785878847266135231696331134873. P169 R Propper ECM 2020-03-18 9+8 638L C253 72674101661201796845444291689294766612400054770403338213. P197 R Propper ECM 2020-03-18 8+3 978L C188 6454116383675023981542213059546222111137864281907843609. P133 R Propper ECM 2020-03-18 8-3 319 C210 113304944854728654567602738463941244704485836493130765539. P154 R Propper ECM 2020-03-18 10+9 590L C178 4759902942553332448634840486176799503879504257151118081. C123 R Propper GNFS 2020-03-18 10+9 590L C123 10636060788702766839282845861915295765167774496593301584161. P65 R Propper GNFS 2020-03-18 8+3 918M C228 164271620968990607607107903166003737560371166301269993. P175 R Propper ECM 2020-03-18 10+9 286 C181 141038517564108188911764849832304366519966882061235604400271361. P119 R Propper ECM 2020-03-18 7+4 721L C228 141323321144311862054634091378371210510511907107. P181 R Propper ECM 2020-03-18 11-5 265 C169 1425907991752467738998198645581115086149586775246622689670943679671958381000022361. P88 R Propper GNFS 2020-03-18 9+2 538L C251 11454287441023190673237616790805025552398432673164737. C198 Yoyo@home ECM 2020-03-18 Last fiddled with by jyb on 2020-03-19 at 07:14
 2020-03-20, 02:57 #1767 EdH     "Ed Hall" Dec 2009 Adirondack Mtns 64648 Posts 11+8,506M (GNFS) Code: 504455015621317346785162621034820400870552405373452212853 40201833210093529613021277164854188709092332547085655068513895952638654374656179873
2020-03-20, 04:31   #1768
mathwiz

Mar 2019

2×3×17 Posts

Quote:
 Originally Posted by jyb The minimum digit count is 165. SNFS difficulties range from 221 to 310, but as before, any difficulties under 255 require using quartic (or in a few cases, octic) polynomials, so they are harder than they would otherwise appear.
I'm experimenting/getting up to speed with using phi+CADO for SNFS factorizations.

If I plug (say) the 11-7_265 cofactor into the phi program, specifying -deg4, it spits out this poly:

Code:
\$ ./phi -deg4 1086297500961204821588000801475794198952632109105740000457214949964510520601879358035125807653656006463842518724895718385704063583157241682752332752691060508348351348538333512375475327398356336731
n: 1086297500961204821588000801475794198952632109105740000457214949964510520601879358035125807653656006463842518724895718385704063583157241682752332752691060508348351348538333512375475327398356336731
# 11^265-7^265, difficulty: 220.78, skewness: 1.00, alpha: 1.45
# cost: 8.20067e+17, est. time: 390.51 GHz days (not accurate yet!)
skew: 1.000
c4: 1
c3: 1
c2: 1
c1: 1
c0: 1
Y1: -616873509628062366290756156815389726793178407
Y0: 15624722518287446627037310616316692383878522699200314331
m: 958818769913376534670812356157455174033923205491821073884777715500071630819400687011280066619496339166999944559037251248886909510422942636014929880553049632162997088427254323823236961106960072018
type: snfs
Yet, when I import this quartic into CADO-NFS (using tasks.polyselect.import), it still appears to be treating it as GNFS-195 equivalent difficulty. That is, output files are prefixed with "c195" and the params look to be c195-level as well.

Apologies if I'm asking obvious questions, but is this the right poly to use, and should it still have about GNFS-195 difficulty?

 2020-03-20, 12:48 #1770 EdH     "Ed Hall" Dec 2009 Adirondack Mtns 22×5×132 Posts 5-4,865L (GNFS) Code:  1446088026122266578163373322152815807412638192926282576233747411 309221221565392154998087583264420953914435524199050170739838591170850226209699151
 2020-03-21, 12:14 #1771 EdH     "Ed Hall" Dec 2009 Adirondack Mtns 22×5×132 Posts 7+5,323 (GNFS) Code: 42971270310912120054082925919226862552676334159890798670406347703231309 293534579997450229025042849630644837211280860088812191549686409010284066738731107

 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 15:17.

Tue Oct 27 15:17:10 UTC 2020 up 47 days, 12:28, 1 user, load averages: 3.44, 3.25, 3.17