counterSince June 16, 2000STUDIO KAMADAEnglish only.
Factorizations
News and updates, December 20042005-01-03(Mon) 01:59
November December January

News and updates, December 2004

Dec 31, 2004
By Makoto Kamada / GMP-ECM 5.0.3
(35·10192-53)/9 = 3(8)1913<193> = 1637 · 3959391502285618111<19> · C171
C171 = P31 · P141
P31 = 1902831840384627321743557842401<31>
P141 = 315317445054668231466894928407418052176979857291002402769887593292955927140627717865032030003548506786533662654988210078682631168818914249769<141>
Dec 30, 2004 (2nd)
By Wataru Sakai / GMP-ECM
(2·10185-11)/9 = (2)1841<185> = 32 · 359 · 421 · 1087 · C176
C176 = P27 · C149
P27 = 993965187607299234770545369<27>
C149 = [15120554373554536809234562282082433804237632080329979107830133430786296738906060498222935854150096195649500877326258778496443087888428857652973202257<149>]
Dec 30, 2004
By Makoto Kamada / PPSIQS, PFGW
(101314+17)/9 = 11...113<1314> is prime.
Dec 28, 2004 (2nd)
By Makoto Kamada / GMP-ECM 5.0.3
(23·10188+1)/3 = 7(6)1877<189> = 13 · 41 · 929 · 1163 · 2371 · 357136939157939605250647<24> · C154
C154 = P28 · C126
P28 = 5115162052884287672659773391<28>
C126 = [307367694999875553737492429759713462809392993487376399203199693098476266926067270006622194260810515476294038695403330251569111<126>]
(71·10162-17)/9 = 7(8)1617<163> = 3 · 243502289 · 116444549857<12> · C143
C143 = P30 · C114
P30 = 128270027616314750452923569549<30>
C114 = [723014790938678651721147391990553557307168178882364588086043927423948319684735855253124973472587538762189468083777<114>]
Dec 28, 2004
By Shusuke Kubota / GGNFS-0.72.6
(8·10126-53)/9 = (8)1253<126> = 181650851122063<15> · C112
C112 = P41 · P72
P41 = 47779997009825364594464778334350093705527<41>
P72 = 102415083220217550609994342087264735608014189248540563036727476735646283<72>
Dec 27, 2004
The list for composite factors of repunit is available in Factorizations of 11...11 (Repunit). It shows that the smallest composite factor of repunit is C141 in 10396+1.
Dec 26, 2004
By Makoto Kamada / GMP-ECM 5.0.3
(35·10196-53)/9 = 3(8)1953<197> = 33 · 13 · 84349 · 461651807 · 446380663993523863<18> · 18926803629417875634761866211<29> · C135
C135 = P24 · P111
P24 = 908799301214037157739831<24>
P111 = 370572601126933505818972951766246195700206529887515200446193569195537707291856741066535946708729578200520407957<111>
(4·10198-7)/3 = 1(3)1971<199> = C199
C199 = P26 · C173
P26 = 35433614694519093943915021<26>
C173 = [37629052097232818667461377267500258556528765122464137560967604709699561844372971913230440011564750950923381136673132384892693048327207884015141809874584076051079951831846111<173>]
(13·10155-31)/9 = 1(4)1541<156> = 3 · 11 · 3467296306805827<16> · C139
C139 = P26 · P113
P26 = 53176083389660692023025181<26>
P113 = 23739939025715336414882807123530767717941537308874831499933776828542756367871245825790200233389506764457581381871<113>
Dec 25, 2004
By Makoto Kamada / GMP-ECM 5.0.3
10191-3 = (9)1907<191> = 113 · 2454455881<10> · C180
C180 = P26 · C155
P26 = 13778267355178489115141197<26>
C155 = [26168071567655827784668613095752679469186561174274715129360764348641252465542696852075271284487059377732452739736751363821922726151257160699482936406081017<155>]
Dec 24, 2004 (2nd)
msieve 0.88 was released.
Quadratic Sieve Source Code (jasonp)
Dec 24, 2004
By Makoto Kamada / GMP-ECM 5.0.3
(89·10187+1)/9 = 9(8)1869<188> = 3 · 11 · 2113 · C184
C184 = P26 · P158
P26 = 53436670079527513453372141<26>
P158 = 26539618343392390368380352055345120368680743940244939749660016224269777920657790101145291847422912050143063087742829198697524309000191824413799439858404431901<158>
(17·10183-71)/9 = 1(8)1821<184>
= 34 · 11 · 19 · 404051 · 1262581 · C168
C168 = P34 · C134
P34 = 8226908102544685947546600578514601<34>
C134 = [26585389367622980285597634026808282856915211378205220420001757511984116964702632958717990400249729741198964996462743818335851565740519<134>]
Dec 23, 2004 (3rd)
By Makoto Kamada / GMP-ECM 5.0.3
(65·10186+43)/9 = 7(2)1857<187> = 3 · 89 · 4679 · 597347347464359<15> · 1063097615099489<16> · 48686557186389825347<20> · C132
C132 = P29 · C104
P29 = 14690759029212971209960298983<29>
C104 = [12727794571503673891861633135672096636151861671189328309590168102650816980079545459487050908766251834789<104>]
Dec 23, 2004 (2nd)
By Wataru Sakai / GMP-ECM
(10169+53)/9 = (1)1687<169> = 7 · 423599701769<12> · 1052364121297714227371<22> · C135
C135 = P35 · C101
P35 = 18307918306050479551975785178628311<35>
C101 = [19449068501458045327500024953679334708298737317275986294768751101310893283329289738705475713907062479<101>]
(10195+71)/9 = (1)1949<195> = 7 · 17 · 23 · 2389 · 12658232542072891<17> · C172
C172 = P32 · C140
P32 = 54775119319789267517672726665291<32>
C140 = [24508128083609856106882937213433754990235080308233947248497274818116540519436837105107908460599060015366174127469342984467972328959407611243<140>]
Dec 23, 2004
By Makoto Kamada / GMP-ECM 5.0.3
(7·10135+11)/9 = (7)1349<135> = 311557 · 638558070133433464879<21> · C109
C109 = P26 · P83
P26 = 57239702533873135368356933<26>
P83 = 68299928839346941052777163320649254834472709556110044073808899477677543549258602821<83>
Dec 22, 2004
By Makoto Kamada / GMP-ECM 5.0.3
(34·10192-43)/9 = 3(7)1913<193> = 31 · 383 · 2817168331182533<16> · C174
C174 = P30 · C144
P30 = 303858227491837508671753047587<30>
C144 = [371699641301045371715009397719700819194689634622987190169463978076986750813314250294469112308304309717672733098887774670224422497803703559243331<144>]
Dec 21, 2004 (3rd)
By Shusuke Kubota / GGNFS-0.72.6 / 9.27 hours on Celeron 2.5GHz
(7·10129+11)/9 = (7)1289<129> = 19 · 292 · 2511503 · 108933706067<12> · C108
C108 = P43 · P65
P43 = 2283988048706725299301369546639948434838543<43>
P65 = 77896173863502176571577678368953373896208627033496246039633699907<65>
Dec 21, 2004 (2nd)
711...117, 311...113, 199...991 and 177...771 (n≤150) were completed.
Factorizations of the Plateau and Depression numbers were completed up to n=150. Many sequences of them were finished by Greg Childers and GGNFS.
Dec 21, 2004
By Greg Childers / GGNFS
(64·10149+53)/9 = 7(1)1487<150> = 34 · 11 · 239 · 3140489951628443<16> · 92248545285620965837<20> · C110
C110 = P45 · P65
P45 = 227609230400940542986888598100153182950382309<45>
P65 = 50642490439835718189428667246630220888405040722636658823591995707<65>
(28·10142+17)/9 = 3(1)1413<143> = 3 · 61 · 397 · 929 · 445940406966740321<18> · C118
C118 = P42 · P76
P42 = 106540935181710634812146198229680364269369<42>
P76 = 9702080662448933987065740048827096886400601223981574208001722106465596982803<76>
(28·10144+17)/9 = 3(1)1433<145> = 31 · 43 · 283 · 511487 · 38231297339<11> · 14125658889973<14> · C110
C110 = P46 · P64
P46 = 5863383766003845426545406587677594940597698973<46>
P64 = 5091998492558949370668423992575290217029909268874571443087414611<64>
(28·10146+17)/9 = 3(1)1453<147> = C147
C147 = P45 · P103
P45 = 215042343423248601224429232591047426278759019<45>
P103 = 1446743493204865942525593959923268509919858672928989291036331355757624848206979381830636837666024790427<103>
(28·10147+17)/9 = 3(1)1463<148> = 11 · 29 · 379 · 362767017637<12> · 4490115412771<13> · C119
C119 = P55 · P64
P55 = 3379960048529008835409795832584003030196599486272692489<55>
P64 = 4674000593576153338391447008543295421946203065781538473141212771<64>
2·10138-9 = 1(9)1371<139> = 7 · 1361 · C135
C135 = P65 · P70
P65 = 28067396514726202523860938206489746457258001501485978553895083833<65>
P70 = 7479485083314129370275849920397548796557371512278764262868303993853001<70>
2·10140-9 = 1(9)1391<141> = 17 · 59113 · C135
C135 = P47 · P89
P47 = 11920269538992421121435956097648950019099811559<47>
P89 = 16695983163826097420159437859577435460952586279369215627290094387500562238589852030582969<89>
2·10144-9 = 1(9)1431<145> = 7 · 47 · 1697 · 4751 · 15421121 · 324513125593<12> · C117
C117 = P57 · P60
P57 = 573979583578236121980436103332418434430645159014685375809<57>
P60 = 262495926279377751706900324634363777228196866952780943282841<60>
2·10146-9 = 1(9)1451<147> = 1471 · 958054117111388133836953<24> · C120
C120 = P48 · P72
P48 = 248481397786006983813082785705803914377145937759<48>
P72 = 571127931149896369612391508288727305834841885540092677990337631749027823<72>
2·10148-9 = 1(9)1471<149> = 57431787553239244660626976882036073<35> · C114
C114 = P45 · P70
P45 = 252248599228180796094726301293542573587723903<45>
P70 = 1380539695291779642420640847677458347322068680428219755758017617145889<70>
2·10150-9 = 1(9)1491<151> = 72 · 313 · 5857 · 19249 · 48073 · C134
C134 = P58 · P77
P58 = 2145366910370960233318195778943906318667242154816224697409<58>
P77 = 11215105892080335130809942373623305706116017816514634296425819268673685145143<77>
(16·10142-61)/9 = 1(7)1411<143> = 13 · 14011 · 168481 · C132
C132 = P49 · P84
P49 = 3563479047113386761119623011481295788624826790313<49>
P84 = 162569790755232174632253038467971580277889280486954183359029125576276166458052487149<84>
(16·10143-61)/9 = 1(7)1421<144> = 3 · 11 · 541 · 3777559 · 41314201 · 585278303828958603403<21> · C105
C105 = P46 · P59
P46 = 6781373468336971839816239803424973990462518899<46>
P59 = 16075909995899462039765753864202879468478273494535100080009<59>
Dec 20, 2004
GGNFS-0.72.6 was released.
GGNFS - A Number Field Sieve implementation (Chris Monico)
Dec 19, 2004 (4th)
By Wataru Sakai / GMP-ECM
(10179+71)/9 = (1)1789<179> = 17 · 43 · C176
C176 = P28 · C148
P28 = 9049402502510222344057348417<28>
C148 = [1679655468607621721991622154551885402806533022303409245104185450719565742097648958717415511161217486545435460473818370679440714209715530546103064797<148>]
(10193+71)/9 = (1)1929<193> = 3 · 83 · 1431244686853<13> · 4508363445277<13> · C165
C165 = P31 · C135
P31 = 1413521664942116360011121415991<31>
C135 = [489241024496907354315699990163522497568807868639472158427158410636880445374402685926600142762794996201973895068523081010022271307068961<135>]
Dec 19, 2004 (3rd)
GGNFS-0.72.5 was released.
GGNFS - A Number Field Sieve implementation (Chris Monico)
Dec 19, 2004 (2nd)
By Makoto Kamada / GMP-ECM 5.0.3
(65·10169+43)/9 = 7(2)1687<170> = 7 · 11 · 23 · 68659 · 4321029614939<13> · C150
C150 = P27 · P123
P27 = 530897822686884962677615417<27>
P123 = 258914650400347979772352997931146995187006701423208429518294066462041557386591671044316656361151981352276780780439601952161<123>
Dec 19, 2004
By Sinkiti Sibata / GGNFS-0.70.1 / 56.62 hours
(16·10141-7)/9 = 1(7)141<142> = 2700157891<10> · 723675947437300258661473<24> · C108
C108 = P40 · P69
P40 = 2059716706349518931454333178468365050321<40>
P69 = 441709442271126037425440816784629391989083973497442626102237114143659<69>
Dec 18, 2004 (4th)
GGNFS-0.72.4 was released.
GGNFS - A Number Field Sieve implementation (Chris Monico)
Dec 18, 2004 (3rd)
344...443 and 322...223 (n≤150) were completed.
Dec 18, 2004 (2nd)
By Greg Childers / GGNFS
(31·10149-13)/9 = 3(4)1483<150> = 11 · 109 · C147
C147 = P57 · P90
P57 = 460950251520524706530553225277879860588205486095525504899<57>
P90 = 623226548022901662551202045361712347011223958350429685982315610317292019855843356086236743<90>
(29·10140+7)/9 = 3(2)1393<141> = 778202447329343<15> · 255634545372895486257701<24> · C103
C103 = P47 · P57
P47 = 14599358663108219697910971266419485362482734451<47>
P57 = 110945470430273774745793119192113514201471215817716782511<57>
(29·10142+7)/9 = 3(2)1413<143> = 32 · C142
C142 = P47 · P95
P47 = 72676809139323704052905476303361918607632886971<47>
P95 = 49262577099619249943533650691225341348077300300841245943490622038640278667808424840167507319957<95>
(29·10146+7)/9 = 3(2)1453<147> = 17 · 19 · 31 · 251 · 1546424377213905874648018232119<31> · C110
C110 = P40 · P71
P40 = 4848526173866663057910655329664036964087<40>
P71 = 17099331001716948283396379468311539628698618084906876523024979878696657<71>
(29·10149+7)/9 = 3(2)1483<150> = 11 · 281 · 293 · 1732331 · C138
C138 = P62 · P76
P62 = 42837029641825804525955562286559217176950686548923355753737357<62>
P76 = 4794448269214011981143749845644741116116001253418507462237430283225763744863<76>
(29·10150+7)/9 = 3(2)1493<151> = 97 · 605486638403<12> · C137
C137 = P43 · P95
P43 = 4679166340772318350732117004005241862927997<43>
P95 = 11724942082485353843533433020987100707385825600287806825634979780638923301536053795840228051849<95>
(64·10148+53)/9 = 7(1)1477<149> = 19 · 29 · 739 · 1396523 · 1479913 · 51349048391867140770561613<26> · C106
C106 = P43 · P63
P43 = 9967543258841904417522097714798246109082401<43>
P63 = 165096026422179072094658317382771330545919884412110764726758719<63>
Dec 18, 2004
By Makoto Kamada / GMP-ECM 5.0.3
(65·10154+43)/9 = 7(2)1537<155> = 2903 · C152
C152 = P29 · P123
P29 = 39403853043503858648144059421<29>
P123 = 631371713196639185248714562919354903977906977865731980463798981070349227815458512741230212303393723150149371924035521455529<123>
Dec 17, 2004 (4th)
By Makoto Kamada / PFGW v1.2 RC1d
(13·103883+23)/9 = 144...447<3884> and (13·103883+41)/9 = 144...449<3884> are quasi-repdigit twin PRPs. These twin PRPs are the new record of the largest known quasi-repdigit twin PRPs in our tables.
Dec 17, 2004 (3rd)
355...553 (n≤150) was completed.
Dec 17, 2004 (2nd)
By Greg Childers / GGNFS
(32·10144-23)/9 = 3(5)1433<145> = 383 · 1867 · 32069 · 491186890889<12> · 601542130669492044017<21> · C102
C102 = P49 · P54
P49 = 2823771980123860179925775653461357305045257981711<49>
P54 = 185838853516964345350674982007227448082307037218837519<54>
Dec 17, 2004
By Makoto Kamada / GMP-ECM 5.0.3
(67·10199+23)/9 = 7(4)1987<200> = 7 · 11 · 107 · 127 · 28019 · 31477349 · C182
C182 = P30 · P153
P30 = 392167369159626686630550297457<30>
P153 = 205698836039776681355251012909841390282900437647629545411809050461810170629288834346279937426562252492963093662881506361037147935518256982678931785012097<153>
(14·10178-41)/9 = 1(5)1771<179> = 18077 · 970583 · 1735406205257<13> · 1745824177303<13> · C144
C144 = P27 · C117
P27 = 390328319148709270682251559<27>
C117 = [749712543163762808092051180657424884788820203073702176064721437535025801283241160904783569650296980815170595794069349<117>]
Dec 16, 2004 (3rd)
GGNFS-0.72.3 was released.
GGNFS - A Number Field Sieve implementation (Chris Monico)
Dec 16, 2004 (2nd)
By Greg Childers / GGNFS
(31·10138-13)/9 = 3(4)1373<139> = 401 · 12893 · 12796260241<11> · 32929379212201443533<20> · C103
C103 = P48 · P55
P48 = 554633079933542031591579522742284342348517448827<48>
P55 = 2850679897768946559674743117034328399343889356271523721<55>
(31·10139-13)/9 = 3(4)1383<140> = 32 · 11 · 6701 · 21661 · 544650650153<12> · C118
C118 = P52 · P67
P52 = 2811507313834452114978909949105462027192928332606231<52>
P67 = 1565339792198947156697525257721137106919198765964637815049851256959<67>
(31·10145-13)/9 = 3(4)1443<146> = 3 · 11 · 487 · C142
C142 = P46 · P96
P46 = 6393603290665443480881234946610729026930442627<46>
P96 = 335220521651667107218263786787058988531447285220162861949338018864065764032755852659552020024879<96>
(31·10147-13)/9 = 3(4)1463<148> = 11 · 71 · 479 · 158838667231<12> · C131
C131 = P55 · P77
P55 = 3725073438097583761450446773397119494749844316356871593<55>
P77 = 15561145506225560175962989989424633757984940983855470418315679653575452991279<77>
(32·10150-23)/9 = 3(5)1493<151> = 2503 · 870363835261<12> · C136
C136 = P45 · P91
P45 = 194933845780761498493769886876022080930190049<45>
P91 = 8372565063096327905371943814043884867748842695140487878773556389068879437910468067490768259<91>
(64·10138+53)/9 = 7(1)1377<139> = 13 · 23 · 419 · 97673 · C129
C129 = P61 · P69
P61 = 1052353020314591008868541069764109032283018939271285517954081<61>
P69 = 552225267501012347389213738145076502574147575051856567905610514951589<69>
(64·10144+53)/9 = 7(1)1437<145> = 132 · C143
C143 = P64 · P80
P64 = 3246208754910879163055187223222904457641401288132318036614219281<64>
P80 = 12962068590155777291886746877946054984585085319160237158221903879170639247980853<80>
(64·10150+53)/9 = 7(1)1497<151> = 13 · 172 · 1637 · 2909 · 146161 · 1680823 · C130
C130 = P59 · P71
P59 = 51282266809016720519204373549550234146821081068719639373219<59>
P71 = 31548823397773504003120507136102584888224633364181214122391057893172301<71>
Dec 16, 2004
By Wataru Sakai / GMP-ECM
(10160+53)/9 = (1)1597<160> = 19 · 197753 · C153
C153 = P29 · P124
P29 = 32153282272391582463785808433<29>
P124 = 9197197143541566352036992011167749604031684102841422515193498657056297262146411381413519532306022893669673640065317970473607<124>
Dec 15, 2004 (5th)
By Makoto Kamada / GMP-ECM 5.0.3
(83·10195+61)/9 = 9(2)1949<196> = 11 · 307 · 311 · C190
C190 = P31 · C160
P31 = 4833547434892721567340970805149<31>
C160 = [1816678800589205850678424867940972226068049860751790110242961033905951362648474454003602444521902168474105268092631266292494058628857653685711600584129938854943<160>]
Dec 15, 2004 (4th)
By Greg Childers / GGNFS-0.70.0, GGNFS-0.71.7 / 303 hours (12 days and 15 hours)
(16·10175-1)/3 = 5(3)175<176> = C176
C176 = P43 · P134
P43 = 3809865316728652188521021727126618149052923<43>
P134 = 13998745073520892175014741138026536702111802636628910125487741607654260812520248593507784157795562918507819534511398477530470887314671<134>
Even though the factor was unfortunately smaller than our hopes, this is the new record of the largest number factored by GGNFS in our tables. Congratulations!
ggnfs.log (edited because of GGNFS problems)
Dec 15, 2004 (3rd)
By Makoto Kamada / GMP-ECM 5.0.3
(34·10196-43)/9 = 3(7)1953<197> = 3 · 3049 · 220117579995449<15> · 6082933562488974875094137<25> · C154
C154 = P24 · C130
P24 = 637323208774495304079671<24>
C130 = [4839830943105633696299301741374201570992839784033415334780269648603480365146737448838678293254973474826576076504959048705689662033<130>]
Dec 15, 2004 (2nd)
GGNFS-0.72.2 was released.
GGNFS - A Number Field Sieve implementation (Chris Monico)
Dec 15, 2004
By Makoto Kamada / GMP-ECM 5.0.3, msieve 0.87
(10154+71)/9 = (1)1539<154> = 35 · 854869 · 2970437718965177<16> · 50125992759858511<17> · C113
C113 = P26 · P42 · P46
P26 = 10284751290915106911292019<26>
P42 = 428115055933763296537972075861137296953451<42>
P46 = 8158567576053432819049447894238169488585549399<46>
Dec 14, 2004 (6th)
By Sinkiti Sibata / GGNFS-0.70.1 / 34.26 hours
(16·10140-7)/9 = 1(7)140<141> = 32 · 4283 · C136
C136 = P46 · P91
P46 = 1255732917140267214235755887825512553979909037<46>
P91 = 3672735143054920858870024280177506909993855314539893398136327244475556479693338563201319543<91>
Dec 14, 2004 (5th)
11...117, 11...119, 755...557, 755...557, 788...887, 799...997, (n≤200) is available. These composite numbers passed GMP-ECM B1=74700...95290+alpha, over 100 times.
Dec 14, 2004 (4th)
755...557 (n≤150) was completed.
Dec 14, 2004 (3rd)
By Greg Childers / GGNFS
(68·10144+13)/9 = 7(5)1437<145> = 35 · 23 · 13945404136120024546427<23> · C119
C119 = P44 · P76
P44 = 23211451151738845633925222558021475575706593<44>
P76 = 4176369314833240238377846678742353391606662434841524592045050920015716823683<76>
(68·10145+13)/9 = 7(5)1447<146> = 7 · 11 · C144
C144 = P64 · P81
P64 = 3924112290854612071698252065274700350541910266881493019700289331<64>
P81 = 250054256481860730548134214414765998644899272453962050170910893493868726358200611<81>
(68·10148+13)/9 = 7(5)1477<149> = 22469 · 34809824759<11> · C134
C132 = P58 · P77
P58 = 3471085524687375963317592208635711331114334690023841311771<58>
P77 = 27830147468737212631279231922913712354156722622633589702232018214118020162277<77>
(32·10142-23)/9 = 3(5)1413<143> = 32 · 7 · 163 · C139
C139 = P62 · P77
P62 = 37052386610194089858497157707817016361529223865041303681128493<62>
P77 = 93446519026618071246939147177137029587740773266947403638405006224304646112009<77>
(32·10146-23)/9 = 3(5)1453<147> = 199 · 1004013187382899<16> · C130
C130 = P57 · P73
P57 = 620232911534784175359515185436256508463118883004253873169<57>
P73 = 2869195676553103553611261011625813130057391138589500599594406300755325437<73>
(32·10147-23)/9 = 3(5)1463<148> = 11 · 17 · 19 · 269 · C142 C142 = P32 · P45 · P66
P32 = 19807720402464734386066888634009<32>
P45 = 307825839486242903383200941887027385926143823<45>
P66 = 610127235327811591990564716338073902112550108597058390517294034147<66>
(32·10148-23)/9 = 3(5)1473<149> = 3 · 74 · C145
C145 = P64 · P82
P64 = 2336600842212296595339738075465078869491766404430005313162342671<64>
P82 = 2112562299719826137213358170247400044085579867209545258021531756610672011142726181<82>
Dec 14, 2004 (2nd)
By Anton Korobeynikov / GGNFS-0.71.9
(68·10143+13)/9 = 7(5)1427<144> = 11 · 167 · 1733 · C138
C138 = P48 · P90
P48 = 696668753191122752626885118291333116963574293177<48>
P90 = 340668793268167583982152596103912829483677946852078596397114775594959634036933728303335021<90>
(68·10146+13)/9 = 7(5)1457<147> = 883316111 · C138
C138 = P50 · P89
P50 = 60219299227531140351493841994138016855672231869409<50>
P89 = 14204127246749615447126583868720585230285770174675273371735992145641241202515285142665643<89>
Dec 14, 2004
By Makoto Kamada / msieve 0.87 / 5.9 hours
(8·10170-17)/9 = (8)1697<170> = 33 · 29 · 12289 · 20047 · 839916478644411211<18> · 31528405303865506514741<23> · 20073120811434752849076139<26> · C93
C93 = P44 · P50
P44 = 26154423033817308400292740294424628345830003<44>
P50 = 33145275390848276684510115292036240442121498596449<50>
Dec 13, 2004 (7th)
By Makoto Kamada / msieve 0.87 / 4.9 hours
(34·10165-43)/9 = 3(7)1643<166> = 7 · 11 · 151 · 521 · 197551 · 974989 · 2923190689<10> · 395209137409964686843<21> · 5921549992603136653212469<25> · C93
C93 = P40 · P54
P40 = 2483082289701751110405794664423845525849<40>
P54 = 190608132858769839835092587114608953328792302604968283<54>
Dec 13, 2004 (6th)
By Makoto Kamada / GMP-ECM 5.0.3
(83·10178+61)/9 = 9(2)1779<179> = 3 · 53 · 580639028849827970531<21> · C156
C156 = P27 · P130
P27 = 451940302079296897849001351<27>
P130 = 2210299689009418095104358190470413704614975776514014390656867590105814388845964997621074189972097637164793795116092662237699844351<130>
Dec 13, 2004 (5th)
11...117 (n≤150) was completed.
Dec 13, 2004 (4th)
By Greg Childers / GGNFS
(10149+53)/9 = (1)1487<149> = 1013 · 5227 · C142
C142 = P65 · P77
P65 = 23430958549178212402707250428155549302593049861696641748046787997<65>
P77 = 89558227449013240886491994775259054330327008822547351840698641976896740449511<77>
(10150+53)/9 = (1)1497<150> = 3 · 67 · 83 · 14503 · 2161417 · 69806218615185630871<20> · C115
C115 = P40 · P76
P40 = 1550861962896362912059273139971142622091<40>
P76 = 1962545224781331986129612684018787936117517536125682255077567793742609038509<76>
Dec 13, 2004 (3rd)
By Makoto Kamada / GGNFS-0.72.0 / 1.66 hours
(8·10168+1)/9 = (8)1679<168> = 1753 · 34897 · 83516827 · 80165767057<11> · 4834032192520903818107<22> · 94198351040254255401851<23> · C97
C97 = P35 · P63
P35 = 30169491546237451126417322718589489<35>
P63 = 157976940889535480798393803341491245339384466696501354253146107<63>
Dec 13, 2004 (2nd)
By Makoto Kamada / msieve 0.87
(8·10174+1)/9 = (8)1739<174> = 19 · 97 · 16124164670147<14> · 221098473172853592548251<24> · 4262454753021520624390749153398250693570713<43> · C92
C92 = P25 · P68
P25 = 2366083081249221177484393<25>
P68 = 13414342849447855126321989865167738040587090052732205552308327988851<68>
This factoring took over 3 hours. It may be faster to use GGNFS for SNFS of 4·10116-2·1058+1.
Dec 13, 2004
By Sinkiti Sibata / GGNFS-0.70.1
(16·10138-7)/9 = 1(7)138<139> = 5323 · C135
C135 = P57 · P78
P57 = 649934656190487760276914498985166053925743092100945933373<57>
P78 = 513867689954309299765783673109096251362712759990535028034435498581446456796463<78>
Dec 12, 2004
By Makoto Kamada / msieve 0.87
(8·10158-17)/9 = (8)1577<158> = 3 · 1220340659<10> · 32286752089<11> · 72827732377<11> · 8301373285666551053<19> · 139473270822343305961<21> · C88
C88 = P31 · P58
P31 = 1169902647640413773391556110703<31>
P58 = 7623130284963374144087381380873323320095760613859702563373<58>
Dec 11, 2004 (4th)
By Makoto Kamada / msieve 0.87
(89·10153+1)/9 = 9(8)1529<154> = 11 · 31 · 61 · 563 · 617 · 1117 · 2633 · 30170927 · 13269024345448025737931<23> · 95346673734407302484957<23> · C86
C86 = P27 · P59
P27 = 199359831203703219591466201<27>
P59 = 61149772131444053967584347436622464995185610376773276810391<59>
Dec 11, 2004 (3rd)
msieve 0.87 was released.
Quadratic Sieve Source Code (jasonp)
Dec 11, 2004 (2nd)
By Makoto Kamada / GMP-ECM 5.0.3
(14·10156-41)/9 = 1(5)1551<157> = 3 · 19 · 1093 · 56633 · C147
C147 = P31 · P117
P31 = 1919321978500255112680979149073<31>
P117 = 229706404554227575881050953912992750721970586230677319515972406160550922439917765063028600524700241223343578439937939<117>
Dec 11, 2004
GGNFS-0.72.0 was released.
GGNFS - A Number Field Sieve implementation (Chris Monico)
Dec 10, 2004 (4th)
By Anton Korobeynikov / GGNFS-0.71.4 / 58.05 hours
(86·10152+31)/9 = 9(5)1519<153> = 7 · 834108229 · C144
C144 = P46 · P49 · P49
P46 = 5916645523928895560960823067319451365163322579<46>
P49 = 2783345759919546350694624569529505710407778741641<49>
P49 = 9937857967881569744716675196424141346528220723527<49>
Dec 10, 2004 (3rd)
By Greg Childers / GGNFS
(10140+53)/9 = (1)1397<140> = 15859 · C135
C135 = P63 · P73
P63 = 161691650409957190061302716209501924724287055024494821243134517<63>
P73 = 4333053960970062840083114465588607914859544329042298986285990197655880739<73>
(10147+53)/9 = (1)1467<147> = 32 · 13 · 151 · C142
C142 = P44 · P99
P44 = 10392908444136833280614366847742405653164693<44>
P99 = 605142395504852185677280557529678463437111016154847913971417589537210607510736253010560300340667507<99>
(10148+53)/9 = (1)1477<148> = 31 · 1007701577<10> · 77394931309<11> · C126
C126 = P53 · P74
P53 = 26898408626574685411475228622320332544226431162701931<53>
P74 = 17085384328576636444339757093579807788530852090805211367408163306648009429<74>
Dec 10, 2004 (2nd)
GGNFS-0.71.9 was released.
GGNFS - A Number Field Sieve implementation (Chris Monico)
Dec 10, 2004
GGNFS-0.71.8 was released.
GGNFS - A Number Field Sieve implementation (Chris Monico)
Dec 9, 2004 (5th)
By Makoto Kamada / GMP-ECM 5.0.3
(82·10152+71)/9 = 9(1)1519<153> = 29 · 18500819251420504507<20> · C133
C133 = P29 · P104
P29 = 20320825861690147373696604259<29>
P104 = 83568196683319286258285200016862573476781318049153265408827931610734633480187591296569782940670468893547<104>
Dec 9, 2004 (4th)
By Shusuke Kubota / GGNFS-0.71.5
(10139+53)/9 = (1)1387<139> = 7 · 89603 · 494555401 · C124
C124 = P36 · P89
P36 = 176827799542399848274317146465458063<36>
P89 = 20256826497809082138672188977645433308832908147433208461196189192626007022311405140270879<89>
Dec 9, 2004 (3rd)
GGNFS-0.71.7 was released.
GGNFS - A Number Field Sieve implementation (Chris Monico)
Dec 9, 2004 (2nd)
By Makoto Kamada / GMP-ECM 5.0.3
10190-3 = (9)1897<190> = 13 · 83 · 4643 · 60176382186443<14> · 24247727135706472746493<23> · C148
C148 = P26 · C122
P26 = 15856958895942670619463887<26>
C122 = [86270608381892148012698739631845419861639079433916728783296259834586875917761568164414847996201372303949473085717528423177<122>]
(13·10179-31)/9 = 1(4)1781<180> = 3 · 11 · C178
C178 = P29 · P149
P29 = 47555107054099220811823592857<29>
P149 = 92042782537003529143002241535802764554347167753625910240795469084669493153549273134827856152661551725168206897218757398977607257927676929695429419361<149>
Dec 9, 2004
By Sinkiti Sibata / GGNFS-0.70.1
(16·10136-7)/9 = 1(7)136<137> = 6673 · 18341 · 3019273298751951641903953<25> · C104
C104 = P42 · P62
P42 = 487032858873040250970401605234600730199253<42>
P62 = 98780824831805079961323248153464809705702148164960536849302921<62>
Dec 8, 2004 (4th)
By Makoto Kamada / GMP-ECM 5.0.3
(7·10141-43)/9 = (7)1403<141> = 17 · 53 · 282601199 · C130
C130 = P31 · P100
P31 = 1574316101332138785462689892739<31>
P100 = 1940281765520387244103496867893092651817906432972400795380473345512195790910670994377350923737040493<100>
Dec 8, 2004 (3rd)
By Sinkiti Sibata / GGNFS-0.70.1
(16·10132-7)/9 = 1(7)132<133> = 4091 · C129
C129 = P56 · P74
P56 = 39734988745756660736484277534239281808586565334587909561<56>
P74 = 10936412922253554084536350258014871846461387346020142817387129265559878427<74>
Dec 8, 2004 (2nd)
By Anton Korobeynikov / GGNFS-0.71.4 / 21.42 hours
(17·10155-71)/9 = 1(8)1541<156> = 72 · 11 · 2273 · 77509 · 477951899 · 856409645357881<15> · 27828450109337756621<20> · C102
C102 = P48 · P54
P48 = 463334366860167086975713144840516592702801361011<48>
P54 = 376891898680072906895465671777956457460775907782569723<54>
Dec 8, 2004
By Wataru Sakai / GMP-ECM
(5·10152-23)/9 = (5)1513<152> = 62809181451689<14> · C138
C138 = P32 · P107
P32 = 12548544045884127597307664939741<32>
P107 = 70487323789881755639863584147362798330937168877631959339433595235900542310291872512913681437975703092766797<107>
(5·10176-23)/9 = (5)1753<176> = 19 · 911 · C172
C172 = P34 · C138
P34 = 9838025667759598362012006539421529<34>
C138 = [326247780390063490080526567389407287772607756850489421386244699258972286197300264888556697435749420641611080508391884903615843955966802973<138>]
(5·10185-23)/9 = (5)1843<185> = 79 · 76231583 · 1164328700579194207<19> · C157
C157 = P32 · C126
P32 = 44029950759275554233180522078377<32>
C126 = [179945778510708836080589448871146949371246104317066383335530794551793683889740159757425063640639714889836321930337300962902711<126>]
(5·10199-23)/9 = (5)1983<199> = 3 · 31277 · 34583 · 36830777 · 6174445327<10> · 6305736184704221383<19> · C154
C154 = P36 · C118
P36 = 724344547984221899382886622270430893<36>
C118 = [1648271169388862731941891235732784535672931381905839004531566345519986740360582709947982611814951380175473284494571461<118>]
(5·10163+13)/9 = (5)1627<163> = 7 · 491 · 1046680382986660661<19> · C142
C142 = P26 · C116
P26 = 26988494111082482595723749<26>
C116 = [57220971289632372895013854360486568742682462018091052842231747397803851776811199836976065406658831179664130202209649<116>]
(5·10186+13)/9 = (5)1857<186> = 607 · 6829 · 182167813054452217<18> · 10476133674495648057887<23> · C140
C140 = P27 · C114
P27 = 190677856249892933027003657<27>
C114 = [368305966614359849878248308076574802324713112212101126609697090992222639256078430962020706404288947139555620813273<114>]
Dec 7, 2004 (4th)
By Makoto Kamada / GMP-ECM 5.0.3
(35·10196-53)/9 = 3(8)1953<197> = 33 · 13 · 84349 · 461651807 · 446380663993523863<18> · C163
C163 = P29 · C135
P29 = 18926803629417875634761866211<29>
C135 = [336776120953225288643226992880947527845758942085320941973414384306598461989585511719956906492874857738494126576871114666265672188235267<135>]
(85·10161+41)/9 = 9(4)1609<162> = 11 · 83 · 209449 · 1091088610187<13> · C142
C142 = P26 · P117
P26 = 33021332476616799373620007<26>
P117 = 137079569356035158482487428813303734714433035006722204903992526651466396669052463171631042443137570267364740891961453<117>
(4·10155-1)/3 = 1(3)155<156> = 151 · 641 · 7424986690579144283<19> · C132
C132 = P29 · P103
P29 = 32537224823637510391509266027<29>
P103 = 5702004715141250324592893927739745126640887028125912343545134331965464704909840526351019937949019814043<103>
Dec 7, 2004 (3rd)
Julien Peter Benney found that (4·10412+11)/3 = 133...337<413> and (4·10412+17)/3 = 133...339<413> were both known quasi-repdigit PRP. Since he certified them, they are largest known quasi-repdigit twin primes in our tables.
Dec 7, 2004 (2nd)
GGNFS-0.71.5 was released.
GGNFS - A Number Field Sieve implementation (Chris Monico)
Dec 7, 2004
By Sinkiti Sibata / GGNFS-0.70.1
(16·10131-7)/9 = 1(7)131<132> = 33 · 139721 · 1392379 · 64448238772141583<17> · C102
C102 = P48 · P55
P48 = 126773620565632621474342903723317695123985413047<48>
P55 = 4142424598295145863695670107132026586654598300541319289<55>
Dec 6, 2004 (4th)
By Anton Korobeynikov / GGNFS 0.70.5 / 37.46 hours
(82·10137-1)/9 = 9(1)137<138> = 44349101 · 528962167 · 1588131761408045295839<22> · C101
C101 = P42 · P59
P42 = 281370009777220690515530704122601367281633<42>
P59 = 86915568294721639240260955391551243599117252530367574753259<59>
Dec 6, 2004 (3rd)
By Sinkiti Sibata / GGNFS-0.70.1
(16·10130-7)/9 = 1(7)130<131> = 12497 · 33461 · C122
C122 = P49 · P74
P49 = 2112089921820679781744198782415549997699574508339<49>
P74 = 20128915799688648372177091556396761859688862753096460181357741600342796879<74>
Dec 6, 2004 (2nd)
By Makoto Kamada / GMP-ECM 5.0.3
(5·10197-17)/3 = 1(6)1961<198> = 11 · 1571 · 1858081 · 1178143418903287<16> · C172
C172 = P31 · C142
P31 = 3522029825882670138039041087429<31>
C142 = [1250904186313340025450120284311952830351894795982674479551805374307412050854432355660691881603971802205820203665609456742869350344170229044487<142>]
(89·10180+1)/9 = 9(8)1799<181> = 17 · 711962455993260516463<21> · 37287164971883204362343<23> · 178087690675076789660107777<27> · C111
C111 = P28 · P83
P28 = 1836752405977035142322213813<28>
P83 = 66988090653869154796356914160027099834175680263483228734044444225891821948368819613<83>
Dec 6, 2004
By Sinkiti Sibata / GGNFS-0.70.1
(16·10127-7)/9 = 1(7)127<128> = 114693613537<12> · C117
C117 = P52 · P66
P52 = 1432526224890454290005732653421985323921177043437903<52>
P66 = 108202091642690612080696186218659713612499366409534224544829733407<66>
Dec 5, 2004 (4th)
GGNFS-0.71.4 was released.
GGNFS - A Number Field Sieve implementation (Chris Monico)
Dec 5, 2004 (3rd)
GGNFS-0.71.3 was released.
GGNFS - A Number Field Sieve implementation (Chris Monico)
Dec 5, 2004 (2nd)
By Sinkiti Sibata / GGNFS-0.70.1
(16·10124-7)/9 = 1(7)124<125> = 19 · 201650400703<12> · C112
C112 = P49 · P63
P49 = 8061265009413844533245712365503543115208628772099<49>
P63 = 575601059094305216400883552872914415011012773679268369924032839<63>
Dec 5, 2004
By Makoto Kamada / GMP-ECM 5.0.3
(67·10192+23)/9 = 7(4)1917<193> = 588388657 · 473571759119<12> · C173
C173 = P27 · C147
P27 = 247113343178195423532631009<27>
C147 = [108115014113743706097313938559946532660489082228120055398223454136003589755006326987813757811102399272584414115207438615275324259808578167084402401<147>]
(19·10157-1)/9 = 2(1)157<158> = 3 · 7 · 4129 · 4139 · C149
C149 = P27 · C123
P27 = 136082245808735331544874467<27>
C123 = [432264947155761060829306720543648014786687216349608237446155217915853935721724780996199161863813705702775908099453240301483<123>]
Dec 4, 2004 (3rd)
GGNFS-0.71.1 was released.
GGNFS - A Number Field Sieve implementation (Chris Monico)
Dec 4, 2004 (2nd)
By Sinkiti Sibata / GGNFS-0.70.1
(16·10123-7)/9 = 1(7)123<124> = 199 · 5600480939<10> · C112
C112 = P55 · P57
P55 = 3711635947520139376607971042276914863160805160094937273<55>
P57 = 429767629665384154819713549254016469779176647072708834109<57>
Dec 4, 2004
By Makoto Kamada / GMP-ECM 5.0.3
(67·10173+23)/9 = 7(4)1727<174> = 33 · 11 · 31 · C170
C170 = P31 · P140
P31 = 1766929502237122321235840283331<31>
P140 = 45760939050151198083124362442251491469266489532022812113975671545539418763484593578723515297321205480338552739180121531079776092367024738291<140>
(82·10165+71)/9 = 9(1)1649<166> = 11 · 29201 · 302966291 · 364565927850011<15> · 745566723451344502621<21> · C117
C117 = P25 · P93
P25 = 1727465953459239178198193<25>
P93 = 199395123722108219762101258306495643568878017823261529174109326165560747503185844363920385393<93>
(89·10175+1)/9 = 9(8)1749<176> = 3 · 11 · 2377 · 83045563 · 21545311091948629<17> · 127739194355601203<18> · C130
C130 = P27 · C104
P27 = 141537670211263258844233207<27>
C104 = [38970767349783144219279011210910131816536940309633342017981904856586050373395627747411366558141016535387<104>]
10197-3 = (9)1967<197> = 310081 · 7705783 · C185
C185 = P26 · P160
P26 = 19800200290640756281384783<26>
P160 = 2113676338782529383631911341697070869314713846244158628386025817812523873083823305465977453836754943580723873981756958063209332596570098946045694781651672856933<160>
Dec 3, 2004 (2nd)
By Shusuke Kubota / GGNFS-0.70.5
(7·10124+11)/9 = (7)1239<124> = 3 · 172 · 258238199 · C113
C113 = P50 · P64
P50 = 19868732321027394216451642651070948350251914069663<50>
P64 = 1748420098107193426676503120668847937109279362577915086064334601<64>
By Shusuke Kubota / GGNFS-0.70.8
(7·10126+11)/9 = (7)1259<126> = 22271 · 80747 · 901095332672663<15> · C102
C102 = P37 · P66
P37 = 1537394659614008849872667637402373837<37>
P66 = 312200294478902060785162453270293641028258099510397454756653037557<66>
Dec 3, 2004
By Makoto Kamada / GMP-ECM 5.0.3
(89·10197+1)/9 = 9(8)1969<198> = 11 · 1097 · 34754543550863119<17> · 647278217121651105541<21> · 19529714814982986435712937<26> · C132
C132 = P26 · P106
P26 = 99429846509411749958422469<26>
P106 = 1876000427359727953324536228737013368523167019576875931142646854395957088873360379620808498186817858813341<106>
(13·10159-31)/9 = 1(4)1581<160> = 11 · 523 · 104233 · C151
C151 = P26 · C125
P26 = 42526728145464632871517871<26>
C125 = [56642088762451993788216439528213975846550803193188960613596424777252377675643954980444537446717541555381340504538287254009879<125>]
(13·10185-31)/9 = 1(4)1841<186> = 32 · 11 · 432 · 145650497 · C172
C172 = P24 · C148
P24 = 616424391175458370238527<24>
C148 = [8788949140262138501748897593892201010008266230539906431857259336313619515107342349987432858956812504209471310423515168067698813237717931981034195989<148>]
Dec 2, 2004 (2nd)
GGNFS-0.70.8 was released.
GGNFS - A Number Field Sieve implementation (Chris Monico)
Dec 2, 2004
GGNFS-0.70.7 was released.
GGNFS - A Number Field Sieve implementation (Chris Monico)
Dec 1, 2004
By Sander Hoogendoorn / GMP-ECM
(10167-7)/3 = (3)1661<167> = 31 · 14423429872606091<17> · C149
C149 = P28 · P122
P28 = 5664959712306389776211251367<28>
P122 = 13159872405639673476085451592514711254830025807888333907677621446969621966794316849249920344102308883420682926710686585633<122>
(10168-7)/3 = (3)1671<168> = 131 · C166
C166 = P35 · C131
P35 = 49129598861427367631541486362214571<35>
C131 = [51792184773653319969285271375059174848183340563143297361801486678007691346322178986782793210838274087534397894208901070916797560531<131>]
(10172-7)/3 = (3)1711<172> = 19609 · 3691043 · 157129729 · 39201016808809<14> · 4609274485532784321203087<25> · C115
C115 = P30 · P35 · P52
P30 = 570122674955008147531767848417<30>
P35 = 11333195299738113424648260115996519<35>
P52 = 251052899844665539831518869295788289023081792664233<51>
(2·10163+43)/9 = (2)1627<163> = 7 · 665141705436521827<18> · C144
C144 = P26 · C119
P26 = 16929455156593115948878553<26>
C119 = [28192415356793158638192183338666628496972623324831542589743436403638771282467070408328673563565546545108383620701535231<119>]
More: November

Factorizations