Odd perfect related road blocks II - Page 51

wblipp · 2011-05-14, 03:34

Three Brent composites, including a Mishima Cyclotomic number, finished from the RSALS-Oddperfect collaborations today. The last was a borderline ECM miss. ECM to 2/9 the SNFS size was to 48 digits, which was exactly the size of he factor.

ECM to

2t50 by yoyo@home
2t50 by yoyo@home
2/9 SNFS = t48

SNFS Sieving by RSALS (all three)
Post Processing by Carlos Pinho (all three)

Code:

277^97-1
P84: 202697296458635572831898046901593855796768370623855070178750791232455729057016105397
P139: 1089435096555410543255415555132494629208776434711157192559573062090823044321321276077126873660347536609190809209470499817124922384432361627

127^109-1
P57: 108874407713937727722950075070111986884090674751196969269
P124: 2193528950557976857214600345195906032147428627472943965838392117113749941257167505112964289857724279713385914499470095667927

101^107-1
P48: 337922984572079296748060079788267680344181544231
P144: 730147917017374494061751725397303510795396558667654345582410497354953661503120247954569510064533324123174126662021245801157354626365961977164969

debrouxl · 2011-05-14, 09:02

Yeah, a bit of bad luck here... the joys of ECM

That 29-bit LPs SNFS task was not too costly, though.

em99010pepe · 2011-05-14, 09:41

Quote:

Originally Posted by debrouxl

Yeah, a bit of bad luck here... the joys of ECM

That 29-bit LPs SNFS task was not too costly, though.

Post-processing only took 17 hours on 4 cores so how much took SNFS sieving? How much time took to ecm 2/9 of SNFS? Probably at the end SNFS would be the right choice...
Anyway, this is something I can't understand, why run ecm when is certain to get factors from SNFS (in terms of energy efficiency).

debrouxl · 2011-05-14, 11:29

QS/NFS will always find factors, but spending CPU-months on a NFS job which ends up with a p30 * p200 factorization is very energy-inefficient

The p30 could have been found by ECM (or even, with luck, P+1/P-1) in a matter of minutes.
ECM without finding small factors + NFS takes more effort than NFS; but ECM quickly finishing the factorization by psmall * plarge is less costly than sole NFS.

The "2/9 of SNFS difficulty" / "2/7 of GNFS difficulty" rules of thumb are tradeoffs between "too little ECM that may yield spectacular waste of resources on NFS" and "waste of resources ECM-izing numbers whose yet unknown factors seem to be too large to be found by ECM easily enough".

wblipp · 2011-07-31, 04:07

Pascal asked for less frequent updates during the summer, so I've been stockpiling factorizations that I think he wants. However, I didn't keep good enough records to give proper credit - "Summertime and the livin' is easy." I know there are factors here from RSALS, yoyo@home, Rich Dickerson, unknown contributors to factordb, and my own computers. If you got left out, I'm sorry - have another pina colada.

Code:

11^653-1: 4216518647706664245700342871
167^103-1: 5137378096870205835827094013627290378028904130989406801486505108951835390106797388434684257
167^103-1: 457398144054303821844122215469420280158650721958547646503685958372827863089028006061868099222248466281379013196961523
367^83-1: 328570542393487957260825250243265286546064047697
379^89-1: 289018801982786550948481831327828635016336989483647
523^83-1: 393493901680907985490039894469179854085171949
523^83-1: 501052255746949121559383375949546393579241702768135694077883962870117600736415165752126592435549865576561890125182535079724568475976177908825303486545037823529
563^83-1: 100846607802055404034210474836665627106823213
563^83-1: 607113393253545624089881426436390650833067209827536735374516210229266131270369276122161753348649106518887584505941524076488938728737003695329923
30941^127-1: 727325657980691374498709971379921
88741^127-1: 5039650797817557895494266191
14073559^73-1: 65781503275915787582047892118963217
41442572371^47-1: 837385112841713553225680017
171102215257^47-1: 129796593680057800820622966383411
3660120919867^47-1: 12732825283282809027106065389
5149146324851^37-1: 80927396216468477137307913779
559487211446827^37-1: 655930580944327685832539059
2378476635989731^13-1: 293133292278866005139971216646911595435741276723
2378476635989731^13-1: 349046498572686046763502948890001406394508524953273833846172196941
2378476635989731^29-1: 449386817531834633047344701962391
612864364592992119446767^7-1: 325626577065688919706256951890875388274160202552822599
612864364592992119446767^7-1: 6232198441229644504630983004168247165649860588150325069119
616768546425759064075573^7-1: 5666949488082942160758053853960097242018637
616768546425759064075573^7-1: 727982187243131523667022304801569216415669364453366115423531599
893333754645584971915411^7-1: 66236219480603422988201984721494932084795043609218976070488867
893333754645584971915411^7-1: 27307416120818004352235686431973185301445618627347291761302360372016860048895871
1003301305707999232220123^7-1: 502203330930527330358762398399871474037517029319183
1003301305707999232220123^7-1: 70034281562211388858889971438986870042980808458496777456131633011230268562165318317943646799
1925577256197549029749249^7-1: 42061650996918760858899372488509139
1925577256197549029749249^7-1: 3957319285799967163660127265086683278009183060334436232437087797723701630790662233
2886640275374620300135297^7-1: 6587810157876824572315427615950789877641237
2886640275374620300135297^7-1: 264976912451139791900572194897594973232082571707627419867936098054401353881
6972830095040928133209463^7-1: 234399305446078785193799554867863540427
6972830095040928133209463^7-1: 55497638410915197254877228826131688007803283439999093825673592104782208812158671076672548604759
11916577041730718280773821^7-1: 686081912270716973728346377846228621
11916577041730718280773821^7-1: 10805020359695656370880832882127725893657751
11916577041730718280773821^7-1: 2980174216705824531338173500587763402043476422374123351013399
14087592038399480283363907^7-1: 6264898909723340146800235215204679
14087592038399480283363907^7-1: 454415924639341723906032219026060210647
14087592038399480283363907^7-1: 2121283894181725812508649049768015122569112951164417
14486087012249501152816453^7-1: 34004166069880195840854835518770255445067
14486087012249501152816453^7-1: 1905661111217836266062823647482288993029405265440044623688687326821553244607405716624503
14666515345592911795359493^7-1: 429343572231600224153258860734855180203
14666515345592911795359493^7-1: 943335767953822846750818874812192955829741839344695110215683837008847776274380430587819056025925411
698785124190250897823681113^7-1: 2528102276619768178251477298001804348650109835824157823
698785124190250897823681113^7-1: 605118216088745600317665888981090144074987110612847104254527
698785124190250897823681113^7-1: 5337387577962165417354162540084578067753013104267091
1204827918401553384917492735971^7-1: 1658078772893070097823175434614865268526292705587036177
3646644463666974988707218368258192779495241^11-1: 32291709639553191783068639133473609069987
41144523658258690389079046359468526437531093^3-1: 2906391497975776643874486245480374265828154830771023
99182347957903495870971146800408830488691847^5-1: 971790621446259313130968834100609257569080041
99182347957903495870971146800408830488691847^5-1: 1454776958549213812447077752516709956814492358392924104173171
40183090552135383728248199201006285486147721011^11-1: 318646717679373559685120274551
1528805390736144260257832162673034586095136014309^3-1: 10992406187104046908843579
1528805390736144260257832162673034586095136014309^3-1: 10992406187104046908843579
1528805390736144260257832162673034586095136014309^3-1: 70874562037378125288960344842531430227016339628549007592783271025887343
1528805390736144260257832162673034586095136014309^3-1: 70874562037378125288960344842531430227016339628549007592783271025887343
4018131162644795796550605957681590627297321978141^11-1: 89957572978968049541418411415127
17205032440035594051690617356075803003832211631250717^11-1: 169528383714761241245197
5154419460308810472470466165535060677232054344934898706813319^3-1: 935960066023675743670257797045891676856200703
5154419460308810472470466165535060677232054344934898706813319^3-1: 935960066023675743670257797045891676856200703
5154419460308810472470466165535060677232054344934898706813319^3-1: 1054064736518053140862751725727173834919709685187716286917
5154419460308810472470466165535060677232054344934898706813319^3-1: 1054064736518053140862751725727173834919709685187716286917
11108359590192891059574448471882456423166795398155303550695149^3-1: 964880669708222885405021228299320487789

wblipp · 2011-07-31, 04:08

Part 2. I exceeded the post limit

Code:

11108359590192891059574448471882456423166795398155303550695149^3-1: 487692675353413403527071421598187525667433876024774640494660772904471
11108359590192891059574448471882456423166795398155303550695149^3-1: 108167651168326153819027582539157719825951260593
1236573057381353602052481079336213037703442567938600223279804669^3-1: 29332376924402127164977808342559620712867653437952387097673
2815556985028702404816240655307245235061485170208977680707601799^3-1: 2146998668609927857770497202539142773612101
2815556985028702404816240655307245235061485170208977680707601799^3-1: 5231037163313168985766330005243587528762801428553638456442660764173973
8235831262568992194446602277514138790374830588531336803005145951^3-1: 97361316568900902592385425018118635619197381
8235831262568992194446602277514138790374830588531336803005145951^3-1: 2023105683817234565731815974489349059793022303860467333285181138301
9271791645416937102656525660623842018738050630675266426188523573^7-1: 1892970627642977
9271791645416937102656525660623842018738050630675266426188523573^7-1: 4383093723850182158438083
248805012000786619674484429681057622537078367400537646087948146733^3-1: 4487648198796144548043589186112826461402371632700520293
248805012000786619674484429681057622537078367400537646087948146733^3-1: 24066464992826322081399444416249619924027381070465245897361
1117721867772960738826664407900183091369179193354126690698505177677^3-1: 35753511099445405753488254374996728771442550533
1117721867772960738826664407900183091369179193354126690698505177677^3-1: 294032624863449765671920574705012466778429160602936309345020249991
129801019731234648404863065971135821709403788096422289681662995096907^3-1: 4712388238072285033543790321275930677064379377
129801019731234648404863065971135821709403788096422289681662995096907^3-1: 4712388238072285033543790321275930677064379377
129801019731234648404863065971135821709403788096422289681662995096907^3-1: 2835562754856950295877877569162816925268166322049255301045565227
129801019731234648404863065971135821709403788096422289681662995096907^3-1: 2835562754856950295877877569162816925268166322049255301045565227
1437896611363489877849724341543860557234393332468973900031646987070297660131^7-1: 994780280354953813053384772477
4512276897938400100791916152212660411193024659638498404540045116938971884471^3-1: 211949703845367763837221280833530821253806524641071
4512276897938400100791916152212660411193024659638498404540045116938971884471^3-1: 67694774640140736475951007802640334320139821188325597372369528411
99974201760950865552980301495219848309518450629685613282321055827318180828437356869^3-1: 263112331717645216852438162902674075557770997
99974201760950865552980301495219848309518450629685613282321055827318180828437356869^3-1: 38638831569310932068024760437911212226039463151864817591152151610055019
2739262116153092430660620794961657592660184027996003953138206099475893984664507429521^7-1: 1042433623024658767642362205411487
80938053859323924441034825605861453767680358105990761053090679956450783212695493212057^3-1: 2080320864674494510777333794786475906967970241493406253
80938053859323924441034825605861453767680358105990761053090679956450783212695493212057^3-1: 59776215317084709933441133132769952415087430529842695609
80938053859323924441034825605861453767680358105990761053090679956450783212695493212057^3-1: 17425221699965205073155722795878884785195916289087
278327658725274087869575240034828252099327568545354219761063165796069773077295889644367^3-1: 17425221699965205073155722795878884785195916289087
278327658725274087869575240034828252099327568545354219761063165796069773077295889644367^3-1: 57444966182921485760106535066196755195157801118668930287
278327658725274087869575240034828252099327568545354219761063165796069773077295889644367^3-1: 57444966182921485760106535066196755195157801118668930287
278327658725274087869575240034828252099327568545354219761063165796069773077295889644367^3-1: 48769480267857476098112235012279846474056707284211297830058305056807
938750071762380696516440050300186170396791830893409813886026297637087471612609007080078230307^7-1: 13719191987544445486263519943
12757050546899372053444838309129641701429864372629875857334534754357931456194519097811050102847^5-1: 411650774739771615739721
117863977425526139989067683802291148222051083610980173349463275564636554800877224227685722482627^3-1: 89859062129387256055182678647853229
117863977425526139989067683802291148222051083610980173349463275564636554800877224227685722482627^3-1: 431324369524863514676658237891640803666503296690957945817837390415417131317
1188193334389248595139416137428246076661608597312160643290234185423596972245726881033295210069428518658910860659059047811928886011897721259031617300381^2-1: 263343377309910777979785538337250944852383
1188193334389248595139416137428246076661608597312160643290234185423596972245726881033295210069428518658910860659059047811928886011897721259031617300381^2-1: 73120419493441159911724068283272088328403391061992290980815238491280527147
5969039601880230439441664916091301788940158269866151573447111739210841590665567076938853602853693827090777764574197509442970290176907558489193697038483122272488013434149058669931105768990707301899553800611^3-1: 42263568693567572746316356598833

warut · 2011-08-02, 02:27

From Pascal's t500.txt, by SNFS:

Code:

C134 of 107331526897849^13-1
P52: 3960530410543097937444201212834007673698573193135213
P83: 13874889681425165659793084456886048810326114500059506919338834808001595977877490311
 
C142 of 52812493022953^13-1
P59: 13348969113980241189035898821830928498117007312386039325257
P84: 295637734772581432822196357862770003158215737630059098141564334212851577906219388963
 
C142 of 36441801894643^13-1
P59: 10671551650318566788328874795819861075184634401490849059861
P84: 879593727848478850123549812142143184195194312809405899666120916989127338748669933047
 
C152 of 38160408950501^13-1
P63: 295018835164053615165469532714163173209345204657089903148591553
P90: 117025097695348498265465052271470911624357122519553630232527219197071046575110164403650843
 
C152 of 47285614651747^13-1
P65: 33008870758627416935207138916612032083008697956954053396830181459
P88: 1253479558052490339217511414196852393603435160958900942817664172927878761903901677826661
 
C165 of 72777851643949^13-1
P47: 38859713409144538381645907633606744285477900801
P118: 4337304243114609779412872809841379988771229596252489603394095047794261054906658873736901550143132241868189344339915271

wblipp · 2011-08-29, 16:09

Alessandro Freda of Yoyo@home found a P62 to finish 853^73-1. This is an unusually large find for B1=11e6, optimal for finding 45 digit factors. This is just shy of the 63 digits currently needed for the 10 largest ECM factors this year, but makes the list of 50 largest ECM factors ever. It is both a Brent composite and a Mishima Cyclotomic Number.

Code:

853^73-1
sigma: 1597485814
P62: 47744040447199437359085801881015876512288151721722300861610599
P75: 609232294597939293668703346885418392555872656585081557990149260291876376907

debrouxl · 2011-09-27, 18:33

The remaining composite of 4099^61-1 was split thusly by RSALS + myself:
p78: 155858585583184485660433626536740327308392734110036429691534807296991833565519
p96: 101157024357012226141325309374836986070170478217707139131615629936992688140709327277475873198891

The disk of the RSALS server has been over 90% full for days. AFAICT, I haven't had any confirmation that Pace Nielsen or Michael Rao are post-processing 4 31-bit LPs tasks and 2 30-bit LPs tasks. I've been using my computers to mitigate the growth, killing the "easy" tasks, and by tomorrow, two other factorizations should be completed, which will temporarily enable the disk occupation ratio to fall below 90%.
However, I've just queued another 31-bit LPs task, SNFS difficulty 242, which will end up eating another ~15 GB, sticking on the disk for at least a month... so RSALS really needs help from computers with at least 6 cores, 8 GB of RAM (for filtering, 4 GB won't do the job) and good memory bandwidth

Thanks in advance

Zeta-Flux · 2011-09-27, 19:12

I can start post processing again. Let me know by email a number you would like me to do.

fivemack · 2011-09-27, 20:14

I'll take as many as needed (that is, I can do all six in parallel if you want, but you might want to let other people participate); please advise me by PM what you want done and where to find the data.

2011-09-27, 18:33	#559
debrouxl Sep 2009 977 Posts	The remaining composite of 4099^61-1 was split thusly by RSALS + myself: p78: 155858585583184485660433626536740327308392734110036429691534807296991833565519 p96: 101157024357012226141325309374836986070170478217707139131615629936992688140709327277475873198891 The disk of the RSALS server has been over 90% full for days. AFAICT, I haven't had any confirmation that Pace Nielsen or Michael Rao are post-processing 4 31-bit LPs tasks and 2 30-bit LPs tasks. I've been using my computers to mitigate the growth, killing the "easy" tasks, and by tomorrow, two other factorizations should be completed, which will temporarily enable the disk occupation ratio to fall below 90%. However, I've just queued another 31-bit LPs task, SNFS difficulty 242, which will end up eating another ~15 GB, sticking on the disk for at least a month... so RSALS really needs help from computers with at least 6 cores, 8 GB of RAM (for filtering, 4 GB won't do the job) and good memory bandwidth Thanks in advance Last fiddled with by debrouxl on 2011-09-27 at 18:37 Reason: Fixing a smiley...

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Odd perfect related road blocks	jchein1	Factoring	31	2009-04-29 15:18
Odd perfect related number	Zeta-Flux	Factoring	46	2009-04-24 22:03
Question about triming [code] blocks	schickel	Forum Feedback	4	2009-04-01 03:27
MonoDevelop vs. Code::Blocks	ixfd64	Software	1	2008-03-10 08:30
Intels Intresting Road	moo	Hardware	7	2005-12-13 02:20

2011-05-14, 09:02	#552
debrouxl Sep 2009 977 Posts	Yeah, a bit of bad luck here... the joys of ECM That 29-bit LPs SNFS task was not too costly, though.

2011-05-14, 11:29	#554
debrouxl Sep 2009 977 Posts	QS/NFS will always find factors, but spending CPU-months on a NFS job which ends up with a p30 * p200 factorization is very energy-inefficient The p30 could have been found by ECM (or even, with luck, P+1/P-1) in a matter of minutes. ECM without finding small factors + NFS takes more effort than NFS; but ECM quickly finishing the factorization by psmall * plarge is less costly than sole NFS. The "2/9 of SNFS difficulty" / "2/7 of GNFS difficulty" rules of thumb are tradeoffs between "too little ECM that may yield spectacular waste of resources on NFS" and "waste of resources ECM-izing numbers whose yet unknown factors seem to be too large to be found by ECM easily enough".

2011-08-29, 16:09	#558
wblipp "William" May 2003 New Haven 2366₁₀ Posts	Alessandro Freda of Yoyo@home found a P62 to finish 853^73-1. This is an unusually large find for B1=11e6, optimal for finding 45 digit factors. This is just shy of the 63 digits currently needed for the 10 largest ECM factors this year, but makes the list of 50 largest ECM factors ever. It is both a Brent composite and a Mishima Cyclotomic Number. Code: 853^73-1 sigma: 1597485814 P62: 47744040447199437359085801881015876512288151721722300861610599 P75: 609232294597939293668703346885418392555872656585081557990149260291876376907

2011-09-27, 19:12	#560
Zeta-Flux May 2003 7×13×17 Posts	I can start post processing again. Let me know by email a number you would like me to do.

2011-09-27, 20:14	#561
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 2·13²·19 Posts	I'll take as many as needed (that is, I can do all six in parallel if you want, but you might want to let other people participate); please advise me by PM what you want done and where to find the data.