ElevenSmooth
Searching for factors of the Mersenne number
M(3326400) = 23326400-1

Italian Operation Billion Digits
Operation Billion Digits

History
Download
Instructions

Operation Billion Digits is a whimsical Distributed Computing Project that is searching for a Billion Digit Mersenne prime. There isn't hope of really finding such a prime with today's technology and algorithms. A Lucas-Lehmer primality test is estimated to require 852 years. Perhaps much longer because many of us won't use modern hardware on a whimsical project; I'm using a Pentium Pro 180 and Luigi is using a P2 250. P-1, P+1, and ECM tests are also unfeasible because they require operations modulo the billion digit number. The only part of this project that can be undertaken today is trial factoring, and even that cannot be done with the efficient Prime95 program. Luigi, aka "ET_" on the MersenneForum.org boards, has written a trial factoring program that can handle these numbers.

Progress is Now at Level 21.07

Level 22 will be twenty-two candidates trial factored to at least 88 bits.
Level 21 is twenty-one candidates trial factored to at least 87 bits.
Level 20 is twenty candidates trial factored to at least 86 bits.

There will be twenty-three steps from Level 21 to Level 22: getting a twenty-second candidate to 87 bits and getting each candidate from 87 to 88 bits. Each of these steps will be indicated with a decimal point (21.01, 21.02, through 21.22, then 22.00).

Exponent
unknown
Bits
Exponent
composite
Bits
Factors
Searcher
  332192809780 6158854691839
41457662650561
7771207163883536443921		 dsouza123
Luigi
Oliver
332192810976 408676883681617 William
332192812176 684317192927
502959849088127		 William
Luigi
332192817190      
  332192818976 312261249767
43284724302671		 William
William
332192821776 1166521668825287 William
332192821980 670475084138875461500081 Oliver
332192824188      
  332192824376 619406102645311603441 Carlo
332192830788      
332192831988    
332192837386    
332192838186    
  332192839176 260093705301737
578015540034001		 Luigi
Luigi
332192841786      
  332192843976 468552214000564196383 MrHappy
332192848386      
  332192850176 391987563119 Luigi
332192851376 14749362597721
256998380021105500319		 Luigi
Patrick Schmeer
332192853176 437571069960383 Luigi
332192856776 6378501480068041
3650224967587337351
74195408962462535089		 Luigi
Rde
Patrick Schmeer
332192860186      
  332192860776 59794714927 Luigi
332192861976 797262868561
48684837137044687
59077344656726951		 Luigi
Luigi
Luigi
332192866176 19931571967 Luigi
332192867975 325549010543 Luigi
332192869786      
332192869986    
  332192870376 2577816673529
558801558703849
80064692506573275079		 Luigi
Luigi
Patrick Schmeer
332192877786      
  332192878776 108855788204768513089 thomasn
332192884976 9415489101590057 Luigi
332192891976 797189858123783 Luigi
332192892176 2126624089497447084199 Carlo
332192892786      
  332192894976 1375278584887
218868942175952957527		 Luigi
Patrick Schmeer
332192896386      
  332192899175 945422219952326671 Luigi
332192899375 18791328475010737 Luigi
332192899977 97924979511078172425361 Oliver
332192902975 42168567094127 Uncwilly
332192904186      
332192905386    
332192905986    
332192911386    
  332192912975 1063017321281
406550974523537
446771855975579753		 Uncwilly
Uncwilly
Uncwilly
332192917386      
332192917986    
332192919786    
332192920986    
  332192925775 1275434806649609 Uncwilly
332192933975 5106177450128969 Uncwilly
332192935775 26575434857
6350799856004899669463		 Uncwilly
Oliver
332192939375 5921511883350937
35018683424306311		 Uncwilly
Uncwilly
332192941186      
  332192946175 190321952205082414447 Andres Aitsen
332192947775 595324177467781721
40584264169612484969		 Uncwilly
Patrick Schmeer
332192950975 1455005124943 Uncwilly
332192951986      
  332192953175 2074963555230407
4584880631672767		 Uncwilly
Uncwilly
332192955175 8174238826850191 Uncwilly
332192956386      
332192957386    
  332192957975 1055548986560900822153 Rde
332192958775 2853464432782087 Uncwilly
332192959975 11719767625273 Uncwilly
332192960375 6643859207 Uncwilly
332192961786      
332192962186    
  332192968375 53150874929 Uncwilly
332192970186      
  332192974975 471714024359 Uncwilly
332192975975 4103086300931724495689 thomasn
332192977775 425207011457
13219240369219034113		 Uncwilly
Rde
332192978986      
  332192982782 73716630445294762224353 Andres Aitsen
332192984380 6643859687
3195696508967
524208687885094409
132697127323609301207
2947492197366428673583		 Uncwilly
Uncwilly
Rde
Patrick Schmeer
Oliver
332192986175 12413327709847303 Uncwilly
332192986775 777331588879
25678517871911
34811725546484057		 Uncwilly
Uncwilly
Rde
332192987975 564728079431 Uncwilly
332192990986      
332192992786    
332192992986    
  332192995775 1921749767844329 Uncwilly & ATH
332192995975 106494430625623
16147234168816040969113		 Uncwilly & ATH
Oliver
332192996975 26575439753 Uncwilly & ATH
332192997186      
332192998786    
  332192999375 245822819482001 Uncwilly & ATH
332193001186      
  332193004775 803894926397748169 Uncwilly
332193017377 77840491719563518948103 firejuggler
332193021186      
  332193022175 81054454685272422247 Andres Aitsen
332193022988      
  332193028975 393279222649906358767 Andres Aitsen
332193030175 19931581807 Uncwilly
332193031775 5413915934130751
5321915120508459439		 Uncwilly
Rde
332193032388      
332193034787    
332193034987    
332193037187    
  332193037775 11241412395769 Uncwilly
332193039787      
332193040187    
  332193042175 498628400052943 Uncwilly
332193043175 6643860863
318905321377		 Uncwilly
Uncwilly
332193043987      
  332193046185 14883962525995324362785903 lavalamp
332193051787      
  332193052975 471714135119 Uncwilly
332193058375 219247418479 Uncwilly
332193058775 59794750567
7334822736097 		Uncwilly
Uncwilly
332193061387      
  332193067175 142913805348803292983 Uncwilly
332193070175 13525191757629600623 Uncwilly
332193075775 99657922711 Uncwilly
332193076980 292329907673
637810707649
436999992661951
209468669793156239
244274728808241085841		 Uncwilly
Uncwilly
Uncwilly
Rde
Patrick Schmeer
332193079375 19931584759
2524667402681 		Uncwilly
Uncwilly
332193081775 3201510824883751
4579950927211647527
13823310433526106391		 Uncwilly
Rde
Rde
332193082775 1760623338311 Uncwilly
332193083975 405275562359
1056327074563106609		 Uncwilly
Rde
332193084175 1694184728911
94395986777857
16812698909541299137		 Uncwilly
Uncwilly
Rde
332193089375 1963706296502663
4463100524948719
9539022928074431524207		 Uncwilly
Uncwilly
Oliver
332193097787      
  332193100775 4872003809624327 Uncwilly
332193101375 71679001691983271983 Uncwilly
332193103775 1968130744509288556121 hemster
332193104386   Active to 87 Luigi
  332193105175 750756417527
15671269871631418605889		 Uncwilly
Oliver
332193105786   Active to 87 Luigi
  332193106175 29833158347165530570273 byroz
332193109985      
  332193111175 1702196773411748730881 Joshua2
332193111775 103723977197209 Uncwilly
332193113375 46507035863 Uncwilly
332193116385      
  332193118375 7358482845949327 Uncwilly
332193119975 6643862399 Uncwilly
332193121375 19931587279
11633403107927
28063615092662167
13042577297497465327		 Uncwilly
Uncwilly
Rde
Rde
332193124385      
  332193126775 1078901975478791259223 Joshua2
332193128985      
  332193131375 99657939391
1142744371673
19656319361679569		 Uncwilly
Uncwilly
Rde
332193133775 19931588023
505899463579335678553		 Uncwilly
Patrick Schmeer
332193136385      
332193138185    
332193142985    
332193143385    
  332193146375 16591831830769543
149249819142333170329		 Uncwilly
Patrick Schmeer
332193151385      
  332193151775 896921509591
70503073790955629279		 Uncwilly
Patrick Schmeer
332193153185      
  332193154175 37969677513631 Uncwilly
332193155975 6643863119 Uncwilly
332193157975 3157542472881607
16078952749802119		 Uncwilly
Rde
332193160185      
332193161985    
  332193163775 28475025393798152885081 dforsi
332193166175 80942186851927 Uncwilly
332193170375 4126742740549217 Uncwilly
332193172775 109564616606259401 Uncwilly
332193172975 892297437863233
10829125380186353
7885278859139771857		 Uncwilly
Rde
Rde
332193176375 21665638958287 Uncwilly
332193177785      
  332193179375 77593134722079745759 Joshua
332193181375 33505004265919 Uncwilly
332193181977 118998423841572301244209 Luigi
332193182985      
  332193183175 68216119194814370071 Uncwilly
332193184975 9327984631993 Uncwilly
332193185975 6643863719 Uncwilly
332193189775 102767285165593 Uncwilly
332193191985      
  332193192775 53150910833
153903697678772953		 Uncwilly
Rde
332193193185      
  332193195775 79726366969
6543798367526603929		 Uncwilly
Rde
332193196785      
  332193196975 663124103760392684383 Phinne
332193197375 46507047623
1063018231361
88542774808343
7749402906614401
26684570938036205809		 Uncwilly
Uncwilly
Uncwilly
Rde
Rde
332193198175 623234030420949559 Uncwilly
332193199387      
  332193206375 1175963950303
2742985743060361 		Uncwilly
Uncwilly
332193209387      
  332193209975 483792398236284953
51043506150165031487		 Uncwilly
Patrick Schmeer
332193211187      
332193212387    
332193214387    
  332193214975 1785252843922687 Uncwilly
332193216187      
  332193217975 9700207262025227041 Curtis
332193218975 558084607753 Uncwilly
332193224975 129581933168993 Uncwilly
332193235375 372056423537 Uncwilly
332193235987      
  332193237775 817195364743 Uncwilly
332193240775 11241419265289 Uncwilly
332193242375 4092620745137
830728928749303		 Uncwilly
Uncwilly
332193244375 1143949670281329107993 Luigi
332193247375 79726379353
5768855748580684424359		 Uncwilly
Oliver
332193247975 132877299161
6856468636657 		Uncwilly
Uncwilly
332193249186 28126803354429776910329417 aketilander
332193256787      
  332193259175 444143875642500769 Uncwilly
332193259775 3743412761042167 Uncwilly
332193270175 19931596207 Uncwilly
332193275975 150344032806823 Uncwilly
332193276787      
  332193281975 1007888292499695040151 Carlos
332193283975 19026915132358097
43654296769583327		 Uncwilly
Rde
332193285175 33219328511 Uncwilly
332193286987      
  332193289175 6643865783 Uncwilly
332193289375 23610192897989839 Uncwilly
332193289775 26575463177
8557299142673
21421097980873876521463 		Uncwilly
Uncwilly
Oliver
332193289977 83204100826647862072897 Oliver
332193290987      
  332193294775 998263250453731877623 Carlos
332193295375 3538514344509922201 CedricVonck
332193296987      
  332193300784 18459713619353545453325129 Dylan14
332193302375 3753784315991 Uncwilly
332193304787      
  332193305375 79726393273 Uncwilly
332193307175 6643866143 Uncwilly
332193307375 373119595841887607
2662657903531692809
23731540314540450112807		 Uncwilly
Patrick Schmeer
Oliver
332193308987      
332193311387    
  332193316975 127007409700231225049 Patrick Schmeer
332193317984      
332193319384    
  332193321175 53150931377 Uncwilly
332193322175 3676051302358601 Uncwilly
332193323384      
332193325384    
  332193327175 5215435235471 Uncwilly
332193328175 247169243036792441
20842680057158059318249		 Uncwilly
Oliver
332193328775 8637026546201 Uncwilly
332193328984      
332193331384    
332193333784    
  332193334175 6879458194543721
620045604917690104273 		Uncwilly
Luigi
332193336184      
332193336784    
  332193337975 7467706235993 Uncwilly
332193338984      
  332193339781 558084810697
16104733108657
974759534169131831		 Uncwilly
Uncwilly
Patrick Schmeer
332193345184      
  332193346975 31007997831543599089 Patrick Schmeer
332193347375 487044233056784479
501613681828405961
5883891163931472673
278312000858867160103		 Uncwilly
Uncwilly
Luigi
Luigi
332193354184      
332193355184    
332193357784    
  332193360775 65488599128399 Uncwilly
332193361384      
332193366184    
332193367984    
  332193368975 44258400890014668689 Patrick Schmeer
332193369175 3248851149799 Uncwilly
332193369775 418563645823
25865392960531463
697364784792616751641		 Uncwilly
Patrick Schmeer
Luigi
332193370975 79726409017
2524696194309673		 Uncwilly
Uncwilly
332193372175 132877348841 Uncwilly
332193378175 1913433857857
97612971199608343		 Uncwilly
Patrick Schmeer
332193382975 14277645021571369 Uncwilly
332193389376 36285087986156170392041 lavalamp
332193391775 285686316863 Uncwilly
332193393175 55739579843335337 Uncwilly
332193397175 6643867943 Uncwilly
332193400384      
332193405184    
  332193406975 3262139255759 Uncwilly
332193408175 19931604487 Uncwilly
332193409775 607276128404377
15812406301721
615056098059551		 Uncwilly
Uncwilly
Uncwilly
332193412984      
332193416384    
332193419384    
  332193419979 308387132301983065210409 Christenson
332193420776 47533991797717340492791 Aillas
332193421175 391782276976919 Uncwilly
332193422375 3885952146986279 Uncwilly
332193423775 59688514370417
19931605423		 Uncwilly
Uncwilly
332193424184      
332193424384    
332193424784    
  332193427175 7334830870369 Uncwilly
332193430783 8549101696397212690851457 aketilander
332193437984      
  332193439175 75670848426616433 Uncwilly
332193440375 194148940484324943191 gjmccrac
332193443375 1893290023006289
6342547534666724263		 Uncwilly
gjmccrac
332193446375 23306692192409
35717439346177		 Uncwilly
Uncwilly
332193447175 1337729723733817
68440096871362946921		 Uncwilly
gjmccrac
332193453784      
  332193457975 3980838549161824437481 firejuggler
332193459175 11593551722591 Uncwilly
332193460784      
  332193463375 116728996875129123113 gjmccrac
332193468775 59794824367 Uncwilly
332193469784      
  332193470975 378121774679999658041
1839558484365372097673		 gjmccrac & Rodrigo
Rodrigo
332193473975 367778038824169 Uncwilly
332193474175 7746884766484204303 gjmccrac
332193475175 983292686297
216297815507113
36323492823707124479
84474066559669972439		 Uncwilly
Uncwilly
gjmccrac
gjmccrac
332193475784      
  332193476975 428278227684768847
113096593114556228647
200343264327196739657		 Uncwilly
gjmccrac
gjmccrac
332193478384      
332193480184    
  332193480775 21579288506273 Uncwilly
332193481775 51500586635566231
6697894572190743799
11153949230292921599		 Uncwilly
gjmccrac
gjmccrac
332193483184      
  332193484375 177665502036166583753 gangho
332193484975 4222013096336551 Uncwilly
332193490775 2174538590122201 Uncwilly
332193490984      
  332193493775 186028356473
862161705809233		 Uncwilly
Uncwilly
332193495184      
332193501784      
332193502184    
  332193503375 4889888368577 Uncwilly
332193511775 259110939127 Uncwilly
332193511975 79726442857 Uncwilly
332193517975 37627165053551160863 gjmccrac
332193520375 385457429344903
1857446781016639		 Uncwilly
Uncwilly
332193520979 493977517166390327987471 firejuggler
332193521384      
  332193523775 1450649254775057
643749876865272623		 Uncwilly
gjmccrac
332193524977 139473106885101315506711 Rodrigo
332193526375 1807132783073
658657646944513310407		 Uncwilly
firejuggler
332193532184      
  332193532780 675711084621646309671833 Rodrigo
332193534175 527729292141943
279389697599393137		 Uncwilly
gjmccrac
332193538775 9057934700146700447 gjmccrac
332193543775 294562127559994081
1695317956952380524487		 Uncwilly
firejuggler
332193556784      
  332193556981 1937278552181490609610657 Luigi
332193558175 2344665191939006081543 gjmccrac
332193562775 26575485017
7557397518789901369		 Uncwilly
gjmccrac
332193562975 823837079469290191 Uncwilly
332193563375 2331998814367 Uncwilly
332193564775 21187305556567
5049235881499297		 Uncwilly
Uncwilly
332193565175 495127864910249
68014863882259892809		 Uncwilly
gjmccrac
332193568977 118924509745675004089871 bloodIce
332193574175 298814763774433 Uncwilly
332193575975 6643871519
3727211921599		 Uncwilly
Uncwilly
332193578375 6643871567 Uncwilly
332193579175 1866927914543 Uncwilly
332193579784      
332193580184    
  332193583375 10676232922599356300327 monst
332193584375 88211853696438737 Uncwilly
332193584975 79726460377 Uncwilly
332193585775 590826223782593 Uncwilly
332193586184      
  332193589183 9573316202778896180247937 Rodrigo
332193595975 132877438361 Uncwilly
332193596384      
3321936043
to 3321999991
Not Yet Open		 60 Many, available directly or from Will Edgington Uncwilly

History

On 3 April 2004 and the following days several proposals were discussed for balancing the depth and breadth of trial factoring. The consensus was to use a method that went one candidate broader with each bit deeper, starting with the then achieved result of one candidate trial factored to 67 bits.

Level 22Twenty-Two Candidates to 88 bits
In Progress
Level 21Twenty-One Candidates to 87 bits
11 Nov 2019
Level 20Twenty Candidates to 86 bits
11 Nov 2019
Level 19Nineteen Candidates to 85 bits
26 Aug 2012
Level 18Eighteen Candidates to 84 bits
12 June 2012
Level 17Seventeen Candidates to 83 bits
22 July 2011
Level 16Sixteen Candidates to 82 bits
4 July 2011
Level 15Fifteen Candidates to 81 bits
26 Nov 2010
Level 14Fourteen Candidates to 80 bits
15 June 2010
Level 13Thirteen Candidates to 79 bits
6 June 2010
Level 12Twelve Candidates to 78 bits
16 Sept 2009
Level 11Eleven Candidates to 77 bits
28 May 2009
Level 10Ten Candidates to 76 bits
16 May 2009
Level 9Nine Candidates to 75 bits
3 Dec 2007
Level 8Eight Candidates to 74 bits
10 May 2006
Level 7Seven Candidates to 73 bits
28 Jan 2005
Level 6Six Candidates to 72 bits
23 July 2004
Level 5Five Candidates to 71 bits
22 May 2004
Level 4Four Candidates to 70 bits
03 May 2004
Level 3Three Candidates to 69 bits
12 Apr 2004
Level 2Two Candidates to 68 bits
07 Apr 2004
Level 1One Candidate to 67 bits
26 Mar 2004

Download

You need Luigi's factor program. The latest and fastest is factor5, although memory limited machines may prefer the older factor3_2.

You also need some Cygwin files. If you install Cygwin it has a system to help you keep current with the files you are using. Alternatively, you can get just the two files that are needed here: cygwin1.dll and cyggmp-3.dll are both in this zip file.

Instructions

Find the next unassigned exponent in the table below, and post a message on the Operation Billion Digit thread to let people know it's now taken.

Open a DOS box and start the factor3_2 (or whichever you downloaded) program. It will prompt for your Mersenne exponent and your beginning and ending factoring exponents. Our plan is to start at 67 digits and extend one digit deeper for every prime broader. So if you are the fourth person joining, we would all attempt to reach 70 digits.

Seriously consider going to the task manager and changing the priority to low.

If the program ends, the next time use the restart flag "factor3_2 -r"