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 19.06

Level 20 will be twenty candidates trial factored to at least 86 bits.
Level 19 is nineteen candidates trial factored to at least 85 bits.
Level 18 is eighteen candidates trial factored to at least 84 bits.

There will be twenty-one steps from Level 19 to Level 20: getting a twentieth candidate to 85 bits and getting each candidate from 85 to 86 bits. Each of these steps will be indicated with a decimal point (19.01, 19.02, through 19.20, then 20.00).

Exponent
unknown
Bits
Exponent
composite
Bits
Factors
Searcher
  332192809780 6158854691839
41457662650561
7771207163883536443921
dsouza123
Luigi
Oliver
332192810976 408676883681617 William
332192812176 684317192927
502959849088127
William
Luigi
332192817184      
  332192818976 312261249767
43284724302671
William
William
332192821776 1166521668825287 William
332192821980 670475084138875461500081 Oliver
332192824183      
  332192824376 619406102645311603441 Carlo
332192830783      
332192831983    
332192837383    
332192838183    
  332192839176 260093705301737
578015540034001
Luigi
Luigi
332192841783      
  332192843976 468552214000564196383 MrHappy
332192848383      
  332192850176 391987563119 Luigi
332192851376 14749362597721
256998380021105500319
Luigi
Patrick Schmeer
332192853176 437571069960383 Luigi
332192856776 6378501480068041
3650224967587337351
74195408962462535089
Luigi
Rde
Patrick Schmeer
332192860183      
  332192860776 59794714927 Luigi
332192861976 797262868561
48684837137044687
59077344656726951
Luigi
Luigi
Luigi
332192866176 19931571967 Luigi
332192867975 325549010543 Luigi
332192869784      
332192869984    
  332192870376 2577816673529
558801558703849
80064692506573275079
Luigi
Luigi
Patrick Schmeer
332192877784      
  332192878776 108855788204768513089 thomasn
332192884976 9415489101590057 Luigi
332192891976 797189858123783 Luigi
332192892176 2126624089497447084199 Carlo
332192892784      
  332192894976 1375278584887
218868942175952957527
Luigi
Patrick Schmeer
332192896384      
  332192899175 945422219952326671 Luigi
332192899375 18791328475010737 Luigi
332192899977 97924979511078172425361 Oliver
332192902975 42168567094127 Uncwilly
332192904184      
332192905384    
332192905984    
332192911384    
  332192912975 1063017321281
406550974523537
446771855975579753
Uncwilly
Uncwilly
Uncwilly
332192917384      
332192917984    
332192919784    
332192920984    
  332192925775 1275434806649609 Uncwilly
332192933975 5106177450128969 Uncwilly
332192935775 26575434857
6350799856004899669463
Uncwilly
Oliver
332192939375 5921511883350937
35018683424306311
Uncwilly
Uncwilly
332192941184      
  332192946175 190321952205082414447 Andres Aitsen
332192947775 595324177467781721
40584264169612484969
Uncwilly
Patrick Schmeer
332192950975 1455005124943 Uncwilly
332192951984      
  332192953175 2074963555230407
4584880631672767
Uncwilly
Uncwilly
332192955175 8174238826850191 Uncwilly
332192956384      
332192957384    
  332192957975 1055548986560900822153 Rde
332192958775 2853464432782087 Uncwilly
332192959975 11719767625273 Uncwilly
332192960375 6643859207 Uncwilly
332192961784      
332192962184    
  332192968375 53150874929 Uncwilly
332192970184      
  332192974975 471714024359 Uncwilly
332192975975 4103086300931724495689 thomasn
332192977775 425207011457
13219240369219034113
Uncwilly
Rde
332192978984      
  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
332192990984      
332192992784    
332192992984    
  332192995775 1921749767844329 Uncwilly & ATH
332192995975 106494430625623
16147234168816040969113
Uncwilly & ATH
Oliver
332192996975 26575439753 Uncwilly & ATH
332192997184      
332192998784    
  332192999375 245822819482001 Uncwilly & ATH
332193001184      
  332193004775 803894926397748169 Uncwilly
332193017377 77840491719563518948103 firejuggler
332193021184      
  332193022175 81054454685272422247 Andres Aitsen
332193022985      
  332193028975 393279222649906358767 Andres Aitsen
332193030175 19931581807 Uncwilly
332193031775 5413915934130751
5321915120508459439
Uncwilly
Rde
332193032385      
332193034785    
332193034985    
332193037186    
  332193037775 11241412395769 Uncwilly
332193039785      
332193040185    
  332193042175 498628400052943 Uncwilly
332193043175 6643860863
318905321377
Uncwilly
Uncwilly
332193043985      
332193046183    
332193051785    
  332193052975 471714135119 Uncwilly
332193058375 219247418479 Uncwilly
332193058775 59794750567
7334822736097
Uncwilly
Uncwilly
332193061383      
  332193067175 142913805348803292983 Uncwilly
332193070175 13525191757629600623 Uncwilly
332193075775 99657922711 Uncwilly
332193076980 292329907673
637810707649
436999992661951
209468669793156239
244274728808241085841
186451145279882964890777
Uncwilly
Uncwilly
Uncwilly
Rde
Patrick Schmeer
aketilander
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
332193097785      
  332193100775 4872003809624327 Uncwilly
332193101375 71679001691983271983 Uncwilly
332193103775 1968130744509288556121 hemster
332193104385      
  332193105175 750756417527
15671269871631418605889
Uncwilly
Oliver
332193105785      
  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
332193151383      
  332193151775 896921509591
70503073790955629279
Uncwilly
Patrick Schmeer
332193153183      
  332193154175 37969677513631 Uncwilly
332193155975 6643863119 Uncwilly
332193157975 3157542472881607
16078952749802119
Uncwilly
Rde
332193160183      
332193161983    
  332193163775 28475025393798152885081 dforsi
332193166175 80942186851927 Uncwilly
332193170375 4126742740549217 Uncwilly
332193172775 109564616606259401 Uncwilly
332193172975 892297437863233
10829125380186353
7885278859139771857
Uncwilly
Rde
Rde
332193176375 21665638958287 Uncwilly
332193177783      
  332193179375 77593134722079745759 Joshua
332193181375 33505004265919 Uncwilly
332193181977 118998423841572301244209 Luigi
332193182983      
  332193183175 68216119194814370071 Uncwilly
332193184975 9327984631993 Uncwilly
332193185975 6643863719 Uncwilly
332193189775 102767285165593 Uncwilly
332193191983      
  332193192775 53150910833
153903697678772953
Uncwilly
Rde
332193193183      
  332193195775 79726366969
6543798367526603929
Uncwilly
Rde
332193196783      
  332193196975 663124103760392684383 Phinne
332193197375 46507047623
1063018231361
88542774808343
7749402906614401
26684570938036205809
Uncwilly
Uncwilly
Uncwilly
Rde
Rde
332193198175 623234030420949559 Uncwilly
332193199383      
  332193206375 1175963950303
2742985743060361
Uncwilly
Uncwilly
332193209383      
  332193209975 483792398236284953
51043506150165031487
Uncwilly
Patrick Schmeer
332193211183      
332193212383    
332193214383    
  332193214975 1785252843922687 Uncwilly
332193216186      
  332193217975 9700207262025227041 Curtis
332193218975 558084607753 Uncwilly
332193224975 129581933168993 Uncwilly
332193235375 372056423537 Uncwilly
332193235986      
  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
332193256786      
  332193259175 444143875642500769 Uncwilly
332193259775 3743412761042167 Uncwilly
332193270175 19931596207 Uncwilly
332193275975 150344032806823 Uncwilly
332193276786      
  332193281975 1007888292499695040151 Carlos
332193283975 19026915132358097
43654296769583327
Uncwilly
Rde
332193285175 33219328511 Uncwilly
332193286986      
  332193289175 6643865783 Uncwilly
332193289375 23610192897989839 Uncwilly
332193289775 26575463177
8557299142673
21421097980873876521463
Uncwilly
Uncwilly
Oliver
332193289977 83204100826647862072897 Oliver
332193290984      
  332193294775 998263250453731877623 Carlos
332193295375 3538514344509922201 CedricVonck
332193296983      
332193300783    
  332193302375 3753784315991 Uncwilly
332193304783      
  332193305375 79726393273 Uncwilly
332193307175 6643866143 Uncwilly
332193307375 373119595841887607
2662657903531692809
23731540314540450112807
Uncwilly
Patrick Schmeer
Oliver
332193308983      
332193311384    
  332193316975 127007409700231225049 Patrick Schmeer
332193317983      
332193319383    
  332193321175 53150931377 Uncwilly
332193322175 3676051302358601 Uncwilly
332193323383      
332193325383    
  332193327175 5215435235471 Uncwilly
332193328175 247169243036792441
20842680057158059318249
Uncwilly
Oliver
332193328775 8637026546201 Uncwilly
332193328983      
332193331383    
332193333783    
  332193334175 6879458194543721
620045604917690104273
Uncwilly
Luigi
332193336183      
332193336783    
  332193337975 7467706235993 Uncwilly
332193338983      
  332193339781 558084810697
16104733108657
974759534169131831
Uncwilly
Uncwilly
Patrick Schmeer
332193345183      
  332193346975 31007997831543599089 Patrick Schmeer
332193347375 487044233056784479
501613681828405961
5883891163931472673
278312000858867160103
Uncwilly
Uncwilly
Luigi
Luigi
332193354183      
332193355183    
332193357783    
  332193360775 65488599128399 Uncwilly
332193361383      
332193366183    
332193367983    
  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
332193400383      
332193405183    
  332193406975 3262139255759 Uncwilly
332193408175 19931604487 Uncwilly
332193409775 607276128404377
15812406301721
615056098059551
Uncwilly
Uncwilly
Uncwilly
332193412983      
332193416383    
332193419383    
  332193419979 308387132301983065210409 Christenson
332193420776 47533991797717340492791 Aillas
332193421175 391782276976919 Uncwilly
332193422375 3885952146986279 Uncwilly
332193423775 59688514370417
19931605423
Uncwilly
Uncwilly
332193424183      
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
332193490983      
  332193493775 186028356473
862161705809233
Uncwilly
Uncwilly
332193495183      
332193501783      
332193502183    
  332193503375 4889888368577 Uncwilly
332193511775 259110939127 Uncwilly
332193511975 79726442857 Uncwilly
332193517975 37627165053551160863 gjmccrac
332193520375 385457429344903
1857446781016639
Uncwilly
Uncwilly
332193520979 493977517166390327987471 firejuggler
332193521383      
  332193523775 1450649254775057
643749876865272623
Uncwilly
gjmccrac
332193524977 139473106885101315506711 Rodrigo
332193526375 1807132783073
658657646944513310407
Uncwilly
firejuggler
332193532183      
  332193532780 675711084621646309671833 Rodrigo
332193534175 527729292141943
279389697599393137
Uncwilly
gjmccrac
332193538775 9057934700146700447 gjmccrac
332193543775 294562127559994081
1695317956952380524487
Uncwilly
firejuggler
332193556783      
  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
332193579783      
332193580183    
  332193583375 10676232922599356300327 monst
332193584375 88211853696438737 Uncwilly
332193584975 79726460377 Uncwilly
332193585775 590826223782593 Uncwilly
332193586183      
  332193589183 9573316202778896180247937 Rodrigo
332193595975 132877438361 Uncwilly
332193596383      
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 20Twenty Candidates to 86 bits
In Progress
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"