mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2020-03-15, 23:50   #1761
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

23×421 Posts
Default

7+2,352 (GNFS)
Code:
897431541448177603709709929433046587067434083362728356542193729
16780926613597298248552798048345031280074646825408282645583343688436426946897829578753
EdH is offline   Reply With Quote
Old 2020-03-16, 14:47   #1762
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

336810 Posts
Default

7-2,335 (GNFS)
Code:
7031447113065117220579174294730561472591890048031089836272147222139021
1243234656443960863090210406120732283934813547871678421072652424345639096005225633671
EdH is offline   Reply With Quote
Old 2020-03-17, 09:46   #1763
unconnected
 
unconnected's Avatar
 
May 2009
Russia, Moscow

9B416 Posts
Default

6-5_389

Code:
prp57 = 341358779918928108640031594975580976106866678180771607329
prp69 = 126102264040086157200393099714716969265977365852890164728716210796991
Number of composites dropped to 1000
unconnected is offline   Reply With Quote
Old 2020-03-17, 12:29   #1764
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

11100010000002 Posts
Default

Quote:
Originally Posted by unconnected View Post
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.
R.D. Silverman is offline   Reply With Quote
Old 2020-03-17, 13:31   #1765
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

23·421 Posts
Default

7-5,335 (GNFS)
Code:
1314569550334094797820970632466412981627536679798718933058046661
1768248259120801100392152426701245368207437838751531601498129595650182710799600267041568732651
EdH is offline   Reply With Quote
Old 2020-03-19, 07:12   #1766
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

25×72 Posts
Default 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
jyb is offline   Reply With Quote
Old 2020-03-20, 02:57   #1767
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

23·421 Posts
Default

11+8,506M (GNFS)
Code:
504455015621317346785162621034820400870552405373452212853
40201833210093529613021277164854188709092332547085655068513895952638654374656179873
EdH is offline   Reply With Quote
Old 2020-03-20, 04:31   #1768
mathwiz
 
Mar 2019

1448 Posts
Default

Quote:
Originally Posted by jyb View Post
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?
mathwiz is online now   Reply With Quote
Old 2020-03-20, 12:02   #1769
swellman
 
swellman's Avatar
 
Jun 2012

54668 Posts
Default

See EdH’s thread on SNFS using CADO.

https://www.mersenneforum.org/showthread.php?t=24842
swellman is offline   Reply With Quote
Old 2020-03-20, 12:48   #1770
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

D2816 Posts
Default

5-4,865L (GNFS)
Code:
 1446088026122266578163373322152815807412638192926282576233747411
309221221565392154998087583264420953914435524199050170739838591170850226209699151
EdH is offline   Reply With Quote
Old 2020-03-21, 12:14   #1771
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

336810 Posts
Default

7+5,323 (GNFS)
Code:
42971270310912120054082925919226862552676334159890798670406347703231309
293534579997450229025042849630644837211280860088812191549686409010284066738731107
EdH is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
New phi for homogeneous Cunningham numbers wpolly Factoring 26 2016-07-29 04:34
Mathematics of Cunningham Numbers (3rd ed., 2002, A.M.S.) Xyzzy Cunningham Tables 42 2014-04-02 18:31
Don't know how to work on Cunningham numbers. jasong GMP-ECM 6 2006-06-30 08:51
Doing Cunningham numbers but messed up. jasong Factoring 1 2006-04-03 17:18
Need help factoring Cunningham numbers jasong Factoring 27 2006-03-21 02:47

All times are UTC. The time now is 00:08.

Wed Oct 21 00:08:09 UTC 2020 up 40 days, 21:19, 0 users, load averages: 2.31, 2.07, 1.97

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.