44 curves using B1=43e6 & B2=178426462988...

[QUOTE=Xyzzy][QUOTE=R.D.Silverman]There are quite a few other 2^n-1 and 2^n+1 whose primitive parts
(i.e. what is left after algebraic factors are removed) have no known factors.
815-, 841-, 1037-, 1115-, 1127-, 1165-, 1197-, 923+, 925+, 1019+, 1068+,1085+, 1123+, 1157+ are all "virgin". 2,1402L C211 is a nice target....
etc.[/QUOTE]Can someone explain how to set these up to work on?[/QUOTE]
Yes. Next question. :smile:

There are two easy ways. One is to use your favourite multiprecision calculator to evaluate 2^815-1, .... 2^1157+1 and then divide by the algebraic factors. Remember that 2^(p*q)-1 is divisible by 2^p-1, and that 2^(p*q)+1 is divisible by 2^p+1 if q is odd.

Alternatvely, cut and paste the table below.

[CODE]
2,815-.c195 602830863541306826308201254740270750540731095667474187448714011010899950408657957299250392174354769529862228623065037288911156431857765333506478693299526142358853365961098168445571416785159158751
2,841-.c245 27312187167948796049898887842782596405655381943670578373120353781997447000328700858938482409418918448758778194857586271196003004729048486053340769161697167767956404785889687728602979284674332324623675660860406658739006337124213538943374972682241
2,1037-.c289 4872694181406339617512781250710256288128420426749870494701352170485888238522036701839697408990043865362740060996930806408048841117542674271031589079075642908938171217283398153697602454775549091739003927335892645964656077739143953748851155087308230066486278985637829660170144978240247037951
2,1115-.c268 1065109941805776706355523759912331867981547028298632101064436913360308656498407496399017819941266937523206800095802628239056884846587941547451549521885921509423567124384299434378982375640732640342441073140571687709824180713260154230491879744587941443178660742143376351
2,1127-.c279 140705069435148525567636794159609611347854019506390464476654276286746608325201338550301316762601954497468217583977222150451662496126126604383711679265346749017108297138651585611263081301742648042942196831146630648766137079515645444852436139949372633202443315937445476080147234689
2,1165-.c280 1171100765875270179244945893830251827220309508615324517275525972873567260653972118554575465278185761068890021942061598151662698281831055124931605151125741474177866524802658705832803112179355884092552586272774369940898064545096268503852549943711820691220522093797316159763865631711
2,1197-.c196 1332232025087645170119859737073759127933226759951894602505743546481260093614963044321335112417006916573640555337691787675690266908730720037130520599211458555834864353500676718522848267593284845641
[/CODE]

This includes all the virgins from the 2- table. If I include the 2+ virgins the result is too large for a single posting, so the next posting will contain those.

Paul

[QUOTE=xilman]Yes. Next question. :smile:

There are two easy ways. One is to use your favourite multiprecision calculator to evaluate 2^815-1, .... 2^1157+1 and then divide by the algebraic factors. Remember that 2^(p*q)-1 is divisible by 2^p-1, and that 2^(p*q)+1 is divisible by 2^p+1 if q is odd.

Alternatvely, cut and paste the table below.[/QUOTE]

[CODE]
2,923+.c254 10995996819926327689444127628643317479915892830687547605753718258985985365169949334208154451621222813006443587832314398853484779559589894223323859273755603846275425925559421752044737286641107849112111651180512256706878237744106414021765010544295657054211
2,925+.c217 5688016226807831064044758914315660452874822911732021084198059235416884717188698621609682118091029853096510590721423450325168014323277731989012600970545984976786513017985287740035850980703007762825496957935313661984801
2,1068+.c212 89400484036274431060826118507373473087527766939268548251057919414811314954360344594927710093746897494712539807680475337709339632382637183775134100914650610752799489424300366436219855142184520202306299216040751121
2,1085+.c217 3821636017948500407697690663684462998234007973705628411526100765949914764386534161183940224846632407828739330608373076013417236423479598386598788930958485093306529005046501968492447393192262332511147746647357230417291
2,1123+.c338 37980779690573035101115948035819907243758324374408025946589433632120302441276584020373016557443869481680197335080249263932592551133928293145158400690934698833813563592409480396105462807550998031852178779829186649426891020235191843527709526417342339235606194765539693255986274905202073354344222513691787444963148629397672007024709208812203
2,1157+.c319 1158013624286608719061786813392065811146261418793264907435693533152945186118808170972135908382634034495585978239782105986349079168451297370382941457567534173975418831345424219848352948601543798604933393081041724330010516455576225361475563095059916348649097530045173259963129271976994043105417450058183123752721437401091
2,1334L.c186 679566226770210111797681899550236444470155667919651357429728394366764262328816789201836919101103478149627726969288433266378217350464040820343015369028888542697210212117724725099496615941
2,1402L.c211 2104054360619349402896395953152051466220135921129269543799312361227492861718832328845466614511035380490792270143024891056603128571715400710474807282265085027532594432915623070126230109230501079487273250419690701
2,1418L.c213 538637916318553447141477364006925175352354795809093003212623964474238172600021076184439453314825057405643041332481507157355515553165091582227867134498821922036222983354980650548419402504582998129840524173350063309
2,1462L.c203 48797867498176775698553247245326515753524449915182729588883260124921756577767443656076960030592714705525061344153736293419672056926297272220259413996605798831901090548254109890111687881514590637681931781
2,1466L.c220 9036844667866295990237148295054809162724332517925048078986886178760620257155835199698796547184735990306873169534386098930984419336840147754597941982340754288525558802638042714607871589042675136045329191682191699552816333
2,1550L.c181 5317864971021736801183422893677150136246688568051938985453236307990615753660954041867896743247886813429243321537869222602883041953647982507476977422233138986187202152189869202677801
2,1618L.c244 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108212434450810333846277048885289288603622170095340640301522514982977548056756691170033425288909661252389239046677947985428481
2,1670M.c200 29871239699130136810657627487404279399026326454457653637778804339635874579975445185419319635358338855117977893158203051696738158906521060025803975768175165531102861216131735642112757108274681464462361
2,1678M.c252 733155940312959006833120868702075865362476522807568704753701112379163238537034346479239277205110486410991603436006392833904560176918128076503044928073073578731165409713384114157204950278154945465097204996987178330385014387093829287274075849060864806093
2,1682L.c245 27310520164340575896819782418369221996914434371611942990336887348670021077282736919035549588832507423654322214863205336597592049834076426346779564581139203180918838534456227266895668510110859615256053117564877650294344920498014189148117965701121
2,1690M.c188 70713587828117394618315337384956770534705867327713946090352134914403742921667468570065681043285086756890807172993266118543809144977895482200742450823119798565808913099073639207061180915841
2,1870M.c193 1387312376442199554837407296900851895433665230080527991970122352522509034451214731923682531140863318446032709537489490131868927679840546823810213417373743367475664367890147487119660449174892741
2,1954M.c294 255467559620444135892015707268715336456633761335738565312326047031963122159227400420474619583057369739435833196056639391228472062514379988574613990500125473353318330631214522925065058053534912168272675511279294936784409793399470910097118428062927498927189222912134957824094596948604448634883277
2,2006L.c280 5650404344140927525090938348810735372209302534809730339700568380403845439114686673925864369505751922891517631159048540006914859526232881253096236140352637968644412172942345227745191966062199108421235944250206505226830937636836190482036206918645400701327438747420255233546688001541
2,2038M.c307 5617791046444737211654078721215702292556178059194708039794690036179146118921905097897139916325235500660003558745981042426837180275450519452901482207483569738757229155176321308390693914000472311074363990351000861166553139264209483432803985172975392887211625966857868441511064874048194121168591493713008525313
2,2042L.c307 4494232837155789769323262976972561834044942447355766431835752028943316895137524078317711933060188400528002846996784833941469744220360415562321185765986851768663404341361927174505055669446539605049745014562787371864809394882158564682150147576090864238740993763928838807393595773073711712963889264875704995021
2,2078M.c313 1178136172863367353289477449835495249423877392919630035507151379875316864158931111986518276980130028068012778323125163508752644628902160777169124921438857622208619432362259415804964306286865724148191254449114834746104050230353883079793042173496329447619189404552135903293404074694619468747033372499228144417164493
2,2086M.c268 1168793210477135500779450923090506019501208266720651787577663896235599044214057618183782437102335192167176461283438602300732840729072284724150340059353315291567251132788049270007194633544145934836500383733974371979958837500273874327842573810060351352837216160871858321
2,2094M.c211 1315033975387093376810247470720032166387584950705793519792951506812060758429476598179562372224879513953190164119060222948356130654242018989729477266793994171469056329700727934785562524206713351174690302265917441
2,2158L.c296 80482259282671858494160494524199119506690551324974973129999901802689198496660250932395978160570905631672811531300713011602102906750555742458789978343571189210762422876159980622291469763616896422390357819473438904941255792816125659356814123226204823972911665128212874957309875049259964981225463681
2,2226L.c189 199546915920567652454514958135524389234026500380271227300914581456913453558154156713431692979902455428306406737619474275280196814036357912616369571980352388218091425796442848491706390814141
2,2334M.c235 1589778526515925949592554996185602616583051281527497329806452603521453290311569420248200520321182987046669346464880220366343677939424176887763834372909489468614355554224703809349951351681729469832246883632253236298020275879785676144641
2,2342M.c353 32071917236569804359352919638254932097308197515921089652428844601662346518117460644612991320408966715049689484819698310994701324572445193352162111332134748519695370405271632375234088343905559743141758526296333400211709595110939334237855436551088984886395480329105694887439302576740029695027219191950507806604876678502389187843490165291241779494610010113
2,2398M.c326 33412176505662240354368370484069473244654711288811637581405137208186082238623525098056503449806874342844508249256718089773724941389261740488336405770071096644245897508313844602682750195879301126198337410222373556839158330275883473775399657190683164324934266103516840757540497104112120099814990971770400084063025572202273581381
[/CODE]

This includes all the virgins from the 2+table, including some that Bob didn't mention.

Paul[/QUOTE]

Hey Paul,
Now that there is on the 2LM tables here we better get our ECM work tables up eh? :razz:

[Wed Dec 22 14:19:23 2004]
M1061 completed 100 ECM curves, B1=44000000, B2=4290000000

With Xyzzy's 44 (counts as 93) curves and the 100 above,
we now only need 78 more curves until we have done M1061 to 50 digits. I will do 50 of them.

If you have any unreported curves now is the time to post them! :grin:

Thomas
:coffee:

[QUOTE=xilman][CODE]
2,923+.c254 10995996819926327689444127628643317479915892830687547605753718258985985365169949334208154451621222813006443587832314398853484779559589894223323859273755603846275425925559421752044737286641107849112111651180512256706878237744106414021765010544295657054211
2,925+.c217 5688016226807831064044758914315660452874822911732021084198059235416884717188698621609682118091029853096510590721423450325168014323277731989012600970545984976786513017985287740035850980703007762825496957935313661984801
2,1068+.c212 89400484036274431060826118507373473087527766939268548251057919414811314954360344594927710093746897494712539807680475337709339632382637183775134100914650610752799489424300366436219855142184520202306299216040751121
2,1085+.c217 3821636017948500407697690663684462998234007973705628411526100765949914764386534161183940224846632407828739330608373076013417236423479598386598788930958485093306529005046501968492447393192262332511147746647357230417291
2,1123+.c338 37980779690573035101115948035819907243758324374408025946589433632120302441276584020373016557443869481680197335080249263932592551133928293145158400690934698833813563592409480396105462807550998031852178779829186649426891020235191843527709526417342339235606194765539693255986274905202073354344222513691787444963148629397672007024709208812203
2,1157+.c319 1158013624286608719061786813392065811146261418793264907435693533152945186118808170972135908382634034495585978239782105986349079168451297370382941457567534173975418831345424219848352948601543798604933393081041724330010516455576225361475563095059916348649097530045173259963129271976994043105417450058183123752721437401091
2,1334L.c186 679566226770210111797681899550236444470155667919651357429728394366764262328816789201836919101103478149627726969288433266378217350464040820343015369028888542697210212117724725099496615941
2,1402L.c211 2104054360619349402896395953152051466220135921129269543799312361227492861718832328845466614511035380490792270143024891056603128571715400710474807282265085027532594432915623070126230109230501079487273250419690701
2,1418L.c213 538637916318553447141477364006925175352354795809093003212623964474238172600021076184439453314825057405643041332481507157355515553165091582227867134498821922036222983354980650548419402504582998129840524173350063309
2,1462L.c203 48797867498176775698553247245326515753524449915182729588883260124921756577767443656076960030592714705525061344153736293419672056926297272220259413996605798831901090548254109890111687881514590637681931781
2,1466L.c220 9036844667866295990237148295054809162724332517925048078986886178760620257155835199698796547184735990306873169534386098930984419336840147754597941982340754288525558802638042714607871589042675136045329191682191699552816333
2,1550L.c181 5317864971021736801183422893677150136246688568051938985453236307990615753660954041867896743247886813429243321537869222602883041953647982507476977422233138986187202152189869202677801
2,1618L.c244 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108212434450810333846277048885289288603622170095340640301522514982977548056756691170033425288909661252389239046677947985428481
2,1670M.c200 29871239699130136810657627487404279399026326454457653637778804339635874579975445185419319635358338855117977893158203051696738158906521060025803975768175165531102861216131735642112757108274681464462361
2,1678M.c252 733155940312959006833120868702075865362476522807568704753701112379163238537034346479239277205110486410991603436006392833904560176918128076503044928073073578731165409713384114157204950278154945465097204996987178330385014387093829287274075849060864806093
2,1682L.c245 27310520164340575896819782418369221996914434371611942990336887348670021077282736919035549588832507423654322214863205336597592049834076426346779564581139203180918838534456227266895668510110859615256053117564877650294344920498014189148117965701121
2,1690M.c188 70713587828117394618315337384956770534705867327713946090352134914403742921667468570065681043285086756890807172993266118543809144977895482200742450823119798565808913099073639207061180915841
2,1870M.c193 1387312376442199554837407296900851895433665230080527991970122352522509034451214731923682531140863318446032709537489490131868927679840546823810213417373743367475664367890147487119660449174892741
2,1954M.c294 255467559620444135892015707268715336456633761335738565312326047031963122159227400420474619583057369739435833196056639391228472062514379988574613990500125473353318330631214522925065058053534912168272675511279294936784409793399470910097118428062927498927189222912134957824094596948604448634883277
2,2006L.c280 5650404344140927525090938348810735372209302534809730339700568380403845439114686673925864369505751922891517631159048540006914859526232881253096236140352637968644412172942345227745191966062199108421235944250206505226830937636836190482036206918645400701327438747420255233546688001541
2,2038M.c307 5617791046444737211654078721215702292556178059194708039794690036179146118921905097897139916325235500660003558745981042426837180275450519452901482207483569738757229155176321308390693914000472311074363990351000861166553139264209483432803985172975392887211625966857868441511064874048194121168591493713008525313
2,2042L.c307 4494232837155789769323262976972561834044942447355766431835752028943316895137524078317711933060188400528002846996784833941469744220360415562321185765986851768663404341361927174505055669446539605049745014562787371864809394882158564682150147576090864238740993763928838807393595773073711712963889264875704995021
2,2078M.c313 1178136172863367353289477449835495249423877392919630035507151379875316864158931111986518276980130028068012778323125163508752644628902160777169124921438857622208619432362259415804964306286865724148191254449114834746104050230353883079793042173496329447619189404552135903293404074694619468747033372499228144417164493
2,2086M.c268 1168793210477135500779450923090506019501208266720651787577663896235599044214057618183782437102335192167176461283438602300732840729072284724150340059353315291567251132788049270007194633544145934836500383733974371979958837500273874327842573810060351352837216160871858321
2,2094M.c211 1315033975387093376810247470720032166387584950705793519792951506812060758429476598179562372224879513953190164119060222948356130654242018989729477266793994171469056329700727934785562524206713351174690302265917441
2,2158L.c296 80482259282671858494160494524199119506690551324974973129999901802689198496660250932395978160570905631672811531300713011602102906750555742458789978343571189210762422876159980622291469763616896422390357819473438904941255792816125659356814123226204823972911665128212874957309875049259964981225463681
2,2226L.c189 199546915920567652454514958135524389234026500380271227300914581456913453558154156713431692979902455428306406737619474275280196814036357912616369571980352388218091425796442848491706390814141
2,2334M.c235 1589778526515925949592554996185602616583051281527497329806452603521453290311569420248200520321182987046669346464880220366343677939424176887763834372909489468614355554224703809349951351681729469832246883632253236298020275879785676144641
2,2342M.c353 32071917236569804359352919638254932097308197515921089652428844601662346518117460644612991320408966715049689484819698310994701324572445193352162111332134748519695370405271632375234088343905559743141758526296333400211709595110939334237855436551088984886395480329105694887439302576740029695027219191950507806604876678502389187843490165291241779494610010113
2,2398M.c326 33412176505662240354368370484069473244654711288811637581405137208186082238623525098056503449806874342844508249256718089773724941389261740488336405770071096644245897508313844602682750195879301126198337410222373556839158330275883473775399657190683164324934266103516840757540497104112120099814990971770400084063025572202273581381
[/CODE]This includes all the virgins from the 2+table, including some that Bob didn't mention.[/QUOTE]I've run all those up to 30 digits...

I know what the + and - mean, but what do the M and L mean?

BTW, WRT 2^1061-1, I'm still looking for someone to do stage 1 with Prime95 so I can do stage 2 with GMP-ECM...

2,1418L and 2,1418M are Aurifeullian factors of 2,1418+. If n = 4k-2 then 2^n+1 = L.M where L = 2^(2k-1)-2^k+1 and M = 2^(2k-1)+2^k+1. (1418 = 4*355-2, so 2,1418L = 2^709-2^355+1 and 2,1418M = 2^709+2^355+1).

I have done most of the 40 digit levels for 2,1618L and 2,2158L, and about half the 45 digit level for 2,1418L, some has been reported in c120-355.txt and some not yet.

I think we need a thread for this sort of discussion, i.e. somewhere to say what Cunningham numbers we are working on and to brag about factors found etc., it has become spread over a number of different threads (guilty :-).

I'm still amazed at how much faster GMP-ECM is on AMD64...

I had to revert to an ordinary i386 install for a few days to debug some disk issues and as soon as I moved back I really noticed a major difference in interactive response and of course, GMP-ECM...

[code]Step 1 took 3631526ms
Step 2 took 3336029ms for 627995240 muls[/code][code]Step 1 took 2039799ms
Step 2 took 2298971ms for 627995240 muls[/code]:cat:

2.4GHz K8 versus 2.8GHz P4

[code]P4
72.55user 0.04system 1:19.71elapsed 91%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (0major+4682minor)pagefaults 0swaps[/code][code]K8
19.27user 0.01system 0:21.25elapsed 90%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (0major+4853minor)pagefaults 0swaps[/code]
Both running Debian... The P4 is a Prescott and the K8 is a 3400+... The P4 is running a 32-bit system and the K8 is running a 64-bit (only) system...

I guess, for ECM, the K8 is faster?

The benchmark was a midrange curve for M1061...

Did you recompile the gmp library? The default 32 bit Debian libgmp is lousy for anything newer than i586. Also running two threads will give another 20-25% if hyperthreading is enabled.

The K8 will still win though, I think the only way the P4 will come close is by using Prime95 to do stage one.

[QUOTE=geoff]Did you recompile the gmp library? The default 32 bit Debian libgmp is lousy for anything newer than i586. Also running two threads will give another 20-25% if hyperthreading is enabled.[/QUOTE]No, I just run it as it is packaged... And my Prescott doesn't have HT at all...