OP Home
Composites
Cleared
Against
Pomerance
Fermat Quotients
ElevenSmooth
OddPerfect.org
Small Composites

About These Composites

These factorizations are not, strictly speaking, necessary for the Odd Perfect Number Search. In most cases the factor chain in an odd perfect proof can be extended if at least one factor is known. When factoring numbers to fill the hints file, the remaining composites are sometimes in the range where Quadratic Sieve or personal SNFS is applicable. Having these factors will make some proofs shorter, and many people feel that proofs will full factorizations are more aesthetic, so although not strictly necessary, these factorizations are of some interest. It's fun to do small factoring and hard to find candidates that anyone cares about, so these less interesting candidates are provided as a service.

Non-Qualified Composites

In addition to the composites listed here, I also have composties from 105 to 159 digits that have had very little ECM work. Experience has shown that if posted here, many people will begin GNFS or SNFS immediately and eventually find small factors that could have been found quickly with ECM. To reduce such waste of factoring power, these numbers are only available through email.

I welcome both ECM-only users and ECM-before-NFS users. Numbers receiving adequate ECM-only work will then be posted to this composite page. Send requests, including desired size of composites, to QS at odd perfect dot org.

A few small batches of QS-appropriate 87-109 digit numbers are also available by email. These are not posted because I often get three complete factorizations before I can mark them reserved, a waste of computing power.

Personal Factoring Candidates

I originally proposed numbers under 105 digits as suitable for Quadratic Sieve, but it has been pointed out that many of these small candidates are also well suited for SNFS. I'm running out of small candidates, and some people have asked about large candidates. I don't know what size numbers will appeal to people for SNFS, so I've included some variety. I'll keep all small candidates here and will update the larger ones based on interest.

These composites have arisen in the process of seeking factors for the Odd Perfect Number Search. None of these factors are necessary to clear road blocks at this time.

Email me at QS at odd perfect dot org to reserve one.

Size SNFS
Size
Previous
Work
Source Reserved
by
Decimal Representation
C116 126
B1=3e6
2500
(P325-1)*
Done
16359754202141631860509378948279982965821998971216980522140995673126821544591347790964643178399803450377334715394971
C116 131
B1=3e6
2500
730583919-1
Done
58871181542461815233323568808785215692298783468451395811828665736391233767184449780230018852520023108850594285113559
C116 127
B1=3e6
2500
2601031917-1
Done
71592973308496797060989151224464346935706936371225365076242788943704578440333713424631399135196739247727370236971757
C119 123
B1=3e6
2500
(P315-1)*
Done
38778307768469398556774913230061600069213847824809637909566844156672636344522974766023176507827985137986242063856296641
C119 206
B1=3e6
2500
(P693-1)*
Done
45207299636390147956043845926683207397716074647536107249660388864051846411452919199644339457949123010029521677175305431
C119 133
B1=3e6
2500
123381235804427974725717-1
Done
57067019691815647957708413849874476826518804054911668965637550732889836306482205885275485678111745662387312884349386693
C122 152
B1=3e6
2500
204139028584023516868625337-1
 
89588361373634892767649400463706547384552114712257915193288177740813996213250575213996132178579872697247420427062220264667
C123 188
t40**
(P633-1)*
Done
105140121749875122634492209709413061156876108312814434914103385582171261096201530765374207761877722699448297894265095021073
C123 160
B1=3e6
2500
1804634779026713-1
 
236344936570220549364295662356101235610584497450705636579818692335753578100886908970495172183139960743987696903434396435057
C123 139
B1=3e6
2500
241741-1
Done
539871836098913584872041601367679953585497282378782402338303136346935673331619141082629104930590485079614429115284545961371
C124 176
B1=3e6
2500
183139449719-1
 
5188170227572451550798990202941840322204260865118879201661111149031441059359110594325951949605566237563793704558566652448739
C125 161
2t40**
2212599644432913-1
 
12277441969855195967327657746035365449169956253297208242621759545522126343708446909862754321519497101125723772404505873235663
C125 129
B1=3e6
2500
(P33a5-1)*
Done
13701561691570835701284023473605283723497539819760525037754416394178425585511921823874963646773519557515514309376265727002641
C125 166
B1=3e6
2500
131953-1
 
49154493097762728406011947175707093833964920192086520859278912024223077443667862301287798116953142499677163570683955801279443
C125 190
B1=3e6
2500
(P643-1)*
Done
68881821916045134202496690408114352426242627358648926519200628435373174231060478825099899146180480683396153879706849777797753
C125 171
B1=3e6
2500
(P43b5-1)*
 
94048195763790522874384977572565531419527053787785668875884015700873625057228193421829358403524429435807186247732520308705451
C126 165
t40
(P42a5-1)*
 
205263811940914537579935586652359734227874953738776741028060476403723224908526252458274989805751111997193932356642794703074961
C126 138
B1=3e6
2500
2727731-1
 
222426238404075437350460939272337362832303376050459329355217685863132892822409951511537047395166526907202999925852914906265353
C127 222
B1=3e6
2500
(P743-1)*
 
1274763026968934326151324118033407286595278689008840450094212736567521356866670969828447383237740497765219290449667250482736883
C127 160
B1=3e6
2500
3546393236845456129885776497-1
 
1650228981965009236214620098113846950902024714709655956086291532388547657781973726176096484689048805517634466887194472901606683
C127 164
B1=3e6
2500
18274972447534929365415133977-1
 
2562947649206093972445968307879647581743073697821724455757007693289706495827044292643485685782823340772151225635729313507925889
C127 172
B1=3e6
2510
1145790133117-1
 
4095075967807729853407798960211124031140289981813253115140586663774405785001687146044830800036193862898713995868620167223593087
C128 163
B1=3e6
2500
16773-1
 
32357493546002726891062848996015958445568939565151897090468725219087692666082627477174265223148675053435452015938417188370473041
C129 138
B1=3e6
2500
(P355-1)*
Done
188116550004884355796787202129608722363526313402300952003494015536265191053078540986344277788261961410935207859664808333960090831
C129 147
B1=3e6
2500
5040838119-1
Done
219308002884362713759267469316057230216851006333428017985727536709372047716498376207656313230240803860989148786966321466177892873
C129 166
B1=3e6
2500
3010337-1
 
483527103745950117434977932147709728857725892054081701484578095893298909874765154891870672012831630569638676239876779602343042317
C129 161
B1=3e6
2500
2148737-1
 
559599812039324069692058099018926656314947079955473417610088166197132736628119552304109245144822719127641688141794592711643702669
C129 199
B1=3e6
2500
(P673-1)*
 
619999541525367228532916748109897860752046941759973200818526625432257262413976055236893372120486162308628413977753947620190986579
C129 152
B1=3e6
2500
82663261917-1
 
945620901295778492861465278436072795035893950244814095456024013943750440259004893064264348312993538691333369386285083763208164723
C130 145
B1=3e6
2500
335941-1
 
1116698530956454703599480531655107372309169199785948838376034655318774477469867782319541085712199821594023112245884511674236253963
C130 148
B1=3e6
2500
5533331-1
 
5849596097239370359666748615861735309462405001323218603660185004545708189114998284438239278746829664279543924612905402457499133129
C131 178
B1=11e6
2873
226178998919-1
 
17375878646447961594952708508893876280540779298836576914041105359257903324262988579134825538525501230737126916364864796992226643829
C131 154
B1=3e6
2500
(P395-1)*
Done
21988944714807650713180638098473405621089522038224278441479775165976670126047744432458005048773610782153043460932746550921937168491
C132 170
B1=3e6
2500
82663261919-1
 
161179197103203244218877024592719620778231266809643762953079800228822911562243944438223770228792366731030753293921722515782283378961
C132 179
B1=11e6
2000
(P30a7-1)*
 
208456793056427744537673904986572382715941498790599491279231896219406710451657609344113297485526203613602717046098099354090656467109
C132 195
B1=11e6
2000+
522904329-1
 
218289838104558003765466307461773876461142806217732210018841419188019756655651222607952616069202613991075370721278409491127819580439
C132 159
B1=110e6
10689+
483143-1
 
808692265745571315354171974366566083852136727739564730410753262090049511931453377754164863621820896607664878936795017154898003730521
C133 142
B1=3e6
2500
3806931-1
 
3314724364435923451529606962876819460274429190770212814237994989323632037570156294598623716972477668720188535369099556184204581436147
C133 172
B1=110e6
10842+
1233264263317-1
 
9955475580280365491397498716557416735976975074095104667882258723712854204261859305518511077385096679664705166846993634032291146885499
C134 151
B1=43e6
2500
8415987119-1
 
12892925481800221769490218978607346626444428242122980937648394114120266251829310805133796006688645286309309564150970360366520235109499
C134 162
B1=3e6
2500
313673252317-1
 
23038117234844049777829790409999704849212584576801602460170877083701084002612522533605691878791880298178421900315039109907280471458283
C134 143
B1=43e6
2693+
23032930117-1
 
62746143094931481678928564212897974856615390075030684762489777359162431970712756992689445630761295066245042416121874929180869957984817
C135 182
B1=11e6
2500
180611329-1
 
143550951399682056900390164702641350602727783573143631635123416715607016876240134857448519739223776687222894632389046882191851484560213
C135 152
B1=11e6
2173
7543131-1
 
174920666483926718507906773682223396526273361086609415616599080173319237029656056467907671341140256718126614422743939077645918461243163
C135 200
B1=11e6
3000+
54773-1
 
711811842449875779034043949011804423813723550410391910031116746079136331689954834502103639712739747552148027355229471633991848928736407
C136 179
B1=11e6
2040
72203577558717099711-1
 
1238063222779219165422186986581752054051055362067011612399958566807804439176853619860731582909789532908425839839634830146704665122444063
C136 171
B1=11e6
2069
4048737-1
 
1919582770597647566111926052412357539387419510730513384482328775386949362260004691025443218508661572586908223625893999403910662842175147
C136 177
B1=11e6
2099
99759-1
 
3171726755585034874402038254119629239010856590674855563147120412874397725955637287376203366064755831476941431646282606089846048595840111
C136 173
B1=11e6
2500
177743-1
 
5479453099119911566394450957041548262111615609398338965183118268397279194802323599595818250039204342019910865134782512024168367354304549
C136 169
B1=43e6
7213+
(P43a5-1) *
 
6081439326856986794743999859486915727922772811433699951847756335374458586040495740689502711372814874068092716145129536989393076431799881
C138 172
B1=11e6
2541
15712396957100204311-1
 
423299548613952094691166521487149914910812643096980735683282332975966348265478953516615729081872352501729944119674277641818375489640572999
C138 166
B1=3e6
2500
21708131-1
 
706621093594188602467678995362030815566080985586533252622100914557064631787111872160724211926578496270734803511139817200436329268181584599
C138 164
B1=3e6
2500
1265580723-1
Done
922905228292047316036480423416211592295362151348904681726712075235953706695613176086223548113199231037818202438224788104533213212534613657
C139 167
B1=11e6
2199
56696070719-1
 
2644253593945670979163115013955473817692572918723877131382439533915783581399270553779148172667122586905324901737697429417006599879317204599
C139 166
B1=3e6
2500
3357922110635704111-1
 
5735696573299961789971620102331584885124373312191778848212112487947103600772246701183813353064437399708062207150888775779851353503136672609
C140 190
B1=11e6
2458
46771-1
Antonio Vera
10866142774174115796272620318679728646701365806703026146093737412243322543946977970418078890028652101934944686366276511901405527347351112907
C141 179
B1=11e6
2000+
28373-1
 
749727002255112026288093024814025523697014246897128668899429550947237288659468702341674607558408535154529854581273716141004049296108439813921
C142 148
B1=11e6
4327
964937-1
 
1239090932951591413973550498483727350220322782614650661758440727425664713331482923960819585212083293160991235780719054093952177137929809535387
C142 153
B1=11e6
2000+
354143-1
 
1911986619095553878169764838881060219473186636243349650821125980713951422443475119085119834591055028002272596794412926073893436810099356981819
C142 147
B1=43e6
4851+
5143731-1
 
2179101060987895327921993487153184181628258050710942054818477807613349534625443012455592932007010135948011364193458316558262386663573233782267
C143 150
B1=11e6
4000
68841888463549232800030917-1
 
27613055369112487012617577635647884460772329016247675250286459890063138500474655154768330991134484412867307247268660343093649619252445064369399
C145 159
B1=11e6
2045
488943-1
 
1536793869888897909879628373086766849071750022135086822232157620864036651275376070467480495360630018781642362641772191495100839954748119047664333
C145 178
B1=11e6
2000+
604347-1
 
2893832033267298350358870708782068247018087621084147243884650347200636075049070131517260745309602217595981893858885795053892736432919818075609549
C146 162
B1=11e6
2500
109153-1
 
89686911757548150573284802154840773556936057514446196571857259101381722121134736303532418480793183592657718355289000941806884086564469104817689821
C147 163
B1=11e6
2000+
607343-1
 
387487298893928066202082781583690261355106995670078436665192157177442393736895314865244434225876060708842149471184945637226207765823611282261470803
C147 178
B1=11e6
4000
6254937-1
 
948624278093171274966920586931864231596061306995023705408300808839661202376196478706916412064516990751941925113860074348258281958960714136872249313
C148 164
Alpern
418
947341-1
 
1575812536539513918699047082738616185484545295360951483988238114145793449677376961124448551146419713666609146294756320926183718596509746891175147159
C149 160
B1=11e6
4004+
103153-1
 
33600684526742632005818605953098950801337175715867271980048256963928363577925546322296721521029737815967603476959212046600278392382975283947330353401
C149 159
B1=43e6
7248+
203787908917-1
 
88481934209440081948262109689691795800127795828448762817003318370609963417088763841346122278002713302531725429333393198665590226307575404564608993681
C152 176
B1=11e6
4168
5533337-1
 
24835721450537313428892407534701011698213997003067654974074995471354107604427133042901202983665924663844210086981669685673607241171410612522088418348629
C153 183
B1=11e6
2009
123159-1
 
166554536810332296290690778642893989805786832405326254884846620989511760262282145021109096522705891372169909824802280010481713098796594055064729471876699
C154 168
B1=11e6
4000
142353-1
 
2589065922104291074219476228312584850717143561523699474706733669324653703756710645807917979168374340939536571944479434787080711245343634255389321053560813
C154 196
B1=11e6
2127
(P33b7-1)*
 
2676698084506621516487420852300164410053248582152174619643569800986881174236072670890529076055343512294222991036475553140273343474604222274169771155990537
C156 171
B1=11e6
2700+
1471341-1
 
375022093169575193371478762340362219574649972110594588921768322683303135319341087923308833314738535608920247956976228112004832674410641796373504412019240037
C157 172
B1=11e6
2500
65361-1
 
1728172768765825053229772366109151187996635096253904615433894674133666116955210213390429976741090298145115272985700252353250023437632525428274978615651391363
C157 179
B1=11e6
4000
230953-1
 
2830564022185596162557787071131008898115675553585266731121806573904364729460709754114895151340889741630959635097727426736615002580973337405571129238653704693
C158 188
B1=11e6
2128
10064811804117-1
 
17266550631952498273155048362803819947247183818041501066588597151074298099936862938967770923467593448322534845435401167936168564237039040200373598493480237623
C158 183
B1=11e6
2000+
755947-1
 
49304804533394977154585200463385193530988054220414543148115380959751355487413543426837530403209188763197236290619118108048588522061732293739555372959891818997
C159 179
B1=11e6
4004
57928131-1
 
764854113424796206009528180485047366513078669318940253790709451398777527069811545563405177949791326694415145045820435738856322122329633369941937696971978685063
* P30a = 642152174685925029385325285083
  P31 = 4230633157300118626197785006849
  P32 = 20655992781911134207500650738141
  P33a = 161868664744491655705858963594331
  P33b = 400706797255068758036954693985521
  P35 = 21745380550261080630777465983250121
  P39 = 243270318891483838103593381595151809701
  P42b = 214939282377498767802608909887974530872321
  P43a = 1247451159302262598804596798564656994853573
  P43b = 5108198389729678011768295429708510355680291
  P63 = 376887654990291889076473900292268207673679188707354690079491341
  P64 = 1202712875227062586821012072493425230706822336789153751809863971
  P67 = 1507825692437133671959981388935564985777556063472074560073441273431
  P69 = 245341643198368582843352144598480744468850041775022125500767047213117
  P74 = 98138549979439469138489095158515442021127198477956313572191080279412141989
 
 
t40** - The expected number of ECM curves to find a 40 digit factor if it exists. If a 40 digit factor exists, the probability of having missed it is e-1, about 37%. Compared to the traditional method of reaching t40, these composites have had fewer curves at higher B1 values.