|
OP Home Composites Cleared Against Pomerance Fermat Quotients ElevenSmooth |
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.
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.
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 | 2500 |
(P325-1)* | 16359754202141631860509378948279982965821998971216980522140995673126821544591347790964643178399803450377334715394971 | |
| C116 | 131 | 2500 |
730583919-1 | 58871181542461815233323568808785215692298783468451395811828665736391233767184449780230018852520023108850594285113559 | |
| C116 | 127 | 2500 |
2601031917-1 | 71592973308496797060989151224464346935706936371225365076242788943704578440333713424631399135196739247727370236971757 | |
| C119 | 123 | 2500 |
(P315-1)* | 38778307768469398556774913230061600069213847824809637909566844156672636344522974766023176507827985137986242063856296641 | |
| C119 | 206 | 2500 |
(P693-1)* | 45207299636390147956043845926683207397716074647536107249660388864051846411452919199644339457949123010029521677175305431 | |
| C119 | 133 | 2500 |
123381235804427974725717-1 | 57067019691815647957708413849874476826518804054911668965637550732889836306482205885275485678111745662387312884349386693 | |
| C122 | 152 | 2500 |
204139028584023516868625337-1 | 89588361373634892767649400463706547384552114712257915193288177740813996213250575213996132178579872697247420427062220264667 | |
| C123 | 188 | (P633-1)* | 105140121749875122634492209709413061156876108312814434914103385582171261096201530765374207761877722699448297894265095021073 | ||
| C123 | 160 | 2500 |
1804634779026713-1 | 236344936570220549364295662356101235610584497450705636579818692335753578100886908970495172183139960743987696903434396435057 | |
| C123 | 139 | 2500 |
241741-1 | 539871836098913584872041601367679953585497282378782402338303136346935673331619141082629104930590485079614429115284545961371 | |
| C124 | 176 | 2500 |
183139449719-1 | 5188170227572451550798990202941840322204260865118879201661111149031441059359110594325951949605566237563793704558566652448739 | |
| C125 | 161 | 2212599644432913-1 | 12277441969855195967327657746035365449169956253297208242621759545522126343708446909862754321519497101125723772404505873235663 | ||
| C125 | 129 | 2500 |
(P33a5-1)* | 13701561691570835701284023473605283723497539819760525037754416394178425585511921823874963646773519557515514309376265727002641 | |
| C125 | 166 | 2500 |
131953-1 | 49154493097762728406011947175707093833964920192086520859278912024223077443667862301287798116953142499677163570683955801279443 | |
| C125 | 190 | 2500 |
(P643-1)* | 68881821916045134202496690408114352426242627358648926519200628435373174231060478825099899146180480683396153879706849777797753 | |
| C125 | 171 | 2500 |
(P43b5-1)* | 94048195763790522874384977572565531419527053787785668875884015700873625057228193421829358403524429435807186247732520308705451 | |
| C126 | 165 | (P42a5-1)* | 205263811940914537579935586652359734227874953738776741028060476403723224908526252458274989805751111997193932356642794703074961 | ||
| C126 | 138 | 2500 |
2727731-1 | 222426238404075437350460939272337362832303376050459329355217685863132892822409951511537047395166526907202999925852914906265353 | |
| C127 | 222 | 2500 |
(P743-1)* | 1274763026968934326151324118033407286595278689008840450094212736567521356866670969828447383237740497765219290449667250482736883 | |
| C127 | 160 | 2500 |
3546393236845456129885776497-1 | 1650228981965009236214620098113846950902024714709655956086291532388547657781973726176096484689048805517634466887194472901606683 | |
| C127 | 164 | 2500 |
18274972447534929365415133977-1 | 2562947649206093972445968307879647581743073697821724455757007693289706495827044292643485685782823340772151225635729313507925889 | |
| C127 | 172 | 2510 |
1145790133117-1 | 4095075967807729853407798960211124031140289981813253115140586663774405785001687146044830800036193862898713995868620167223593087 | |
| C128 | 163 | 2500 |
16773-1 | 32357493546002726891062848996015958445568939565151897090468725219087692666082627477174265223148675053435452015938417188370473041 | |
| C129 | 138 | 2500 |
(P355-1)* | 188116550004884355796787202129608722363526313402300952003494015536265191053078540986344277788261961410935207859664808333960090831 | |
| C129 | 147 | 2500 |
5040838119-1 | 219308002884362713759267469316057230216851006333428017985727536709372047716498376207656313230240803860989148786966321466177892873 | |
| C129 | 166 | 2500 |
3010337-1 | 483527103745950117434977932147709728857725892054081701484578095893298909874765154891870672012831630569638676239876779602343042317 | |
| C129 | 161 | 2500 |
2148737-1 | 559599812039324069692058099018926656314947079955473417610088166197132736628119552304109245144822719127641688141794592711643702669 | |
| C129 | 199 | 2500 |
(P673-1)* | 619999541525367228532916748109897860752046941759973200818526625432257262413976055236893372120486162308628413977753947620190986579 | |
| C129 | 152 | 2500 |
82663261917-1 | 945620901295778492861465278436072795035893950244814095456024013943750440259004893064264348312993538691333369386285083763208164723 | |
| C130 | 145 | 2500 |
335941-1 | 1116698530956454703599480531655107372309169199785948838376034655318774477469867782319541085712199821594023112245884511674236253963 | |
| C130 | 148 | 2500 |
5533331-1 | 5849596097239370359666748615861735309462405001323218603660185004545708189114998284438239278746829664279543924612905402457499133129 | |
| C131 | 178 | 2873 |
226178998919-1 | 17375878646447961594952708508893876280540779298836576914041105359257903324262988579134825538525501230737126916364864796992226643829 | |
| C131 | 154 | 2500 |
(P395-1)* | 21988944714807650713180638098473405621089522038224278441479775165976670126047744432458005048773610782153043460932746550921937168491 | |
| C132 | 170 | 2500 |
82663261919-1 | 161179197103203244218877024592719620778231266809643762953079800228822911562243944438223770228792366731030753293921722515782283378961 | |
| C132 | 179 | 2000 |
(P30a7-1)* | 208456793056427744537673904986572382715941498790599491279231896219406710451657609344113297485526203613602717046098099354090656467109 | |
| C132 | 195 | 2000+ |
522904329-1 | 218289838104558003765466307461773876461142806217732210018841419188019756655651222607952616069202613991075370721278409491127819580439 | |
| C132 | 159 | 10689+ |
483143-1 | 808692265745571315354171974366566083852136727739564730410753262090049511931453377754164863621820896607664878936795017154898003730521 | |
| C133 | 142 | 2500 |
3806931-1 | 3314724364435923451529606962876819460274429190770212814237994989323632037570156294598623716972477668720188535369099556184204581436147 | |
| C133 | 172 | 10842+ |
1233264263317-1 | 9955475580280365491397498716557416735976975074095104667882258723712854204261859305518511077385096679664705166846993634032291146885499 | |
| C134 | 151 | 2500 |
8415987119-1 | 12892925481800221769490218978607346626444428242122980937648394114120266251829310805133796006688645286309309564150970360366520235109499 | |
| C134 | 162 | 2500 |
313673252317-1 | 23038117234844049777829790409999704849212584576801602460170877083701084002612522533605691878791880298178421900315039109907280471458283 | |
| C134 | 143 | 2693+ |
23032930117-1 | 62746143094931481678928564212897974856615390075030684762489777359162431970712756992689445630761295066245042416121874929180869957984817 | |
| C135 | 182 | 2500 |
180611329-1 | 143550951399682056900390164702641350602727783573143631635123416715607016876240134857448519739223776687222894632389046882191851484560213 | |
| C135 | 152 | 2173 |
7543131-1 | 174920666483926718507906773682223396526273361086609415616599080173319237029656056467907671341140256718126614422743939077645918461243163 | |
| C135 | 200 | 3000+ |
54773-1 | 711811842449875779034043949011804423813723550410391910031116746079136331689954834502103639712739747552148027355229471633991848928736407 | |
| C136 | 179 | 2040 |
72203577558717099711-1 | 1238063222779219165422186986581752054051055362067011612399958566807804439176853619860731582909789532908425839839634830146704665122444063 | |
| C136 | 171 | 2069 |
4048737-1 | 1919582770597647566111926052412357539387419510730513384482328775386949362260004691025443218508661572586908223625893999403910662842175147 | |
| C136 | 177 | 2099 |
99759-1 | 3171726755585034874402038254119629239010856590674855563147120412874397725955637287376203366064755831476941431646282606089846048595840111 | |
| C136 | 173 | 2500 |
177743-1 | 5479453099119911566394450957041548262111615609398338965183118268397279194802323599595818250039204342019910865134782512024168367354304549 | |
| C136 | 169 | 7213+ |
(P43a5-1) * | 6081439326856986794743999859486915727922772811433699951847756335374458586040495740689502711372814874068092716145129536989393076431799881 | |
| C138 | 172 | 2541 |
15712396957100204311-1 | 423299548613952094691166521487149914910812643096980735683282332975966348265478953516615729081872352501729944119674277641818375489640572999 | |
| C138 | 166 | 2500 |
21708131-1 | 706621093594188602467678995362030815566080985586533252622100914557064631787111872160724211926578496270734803511139817200436329268181584599 | |
| C138 | 164 | 2500 |
1265580723-1 | 922905228292047316036480423416211592295362151348904681726712075235953706695613176086223548113199231037818202438224788104533213212534613657 | |
| C139 | 167 | 2199 |
56696070719-1 | 2644253593945670979163115013955473817692572918723877131382439533915783581399270553779148172667122586905324901737697429417006599879317204599 | |
| C139 | 166 | 2500 |
3357922110635704111-1 | 5735696573299961789971620102331584885124373312191778848212112487947103600772246701183813353064437399708062207150888775779851353503136672609 | |
| C140 | 190 | 2458 |
46771-1 | 10866142774174115796272620318679728646701365806703026146093737412243322543946977970418078890028652101934944686366276511901405527347351112907 | |
| C141 | 179 | 2000+ |
28373-1 | 749727002255112026288093024814025523697014246897128668899429550947237288659468702341674607558408535154529854581273716141004049296108439813921 | |
| C142 | 148 | 4327 |
964937-1 | 1239090932951591413973550498483727350220322782614650661758440727425664713331482923960819585212083293160991235780719054093952177137929809535387 | |
| C142 | 153 | 2000+ |
354143-1 | 1911986619095553878169764838881060219473186636243349650821125980713951422443475119085119834591055028002272596794412926073893436810099356981819 | |
| C142 | 147 | 4851+ |
5143731-1 | 2179101060987895327921993487153184181628258050710942054818477807613349534625443012455592932007010135948011364193458316558262386663573233782267 | |
| C143 | 150 | 4000 |
68841888463549232800030917-1 | 27613055369112487012617577635647884460772329016247675250286459890063138500474655154768330991134484412867307247268660343093649619252445064369399 | |
| C145 | 159 | 2045 |
488943-1 | 1536793869888897909879628373086766849071750022135086822232157620864036651275376070467480495360630018781642362641772191495100839954748119047664333 | |
| C145 | 178 | 2000+ |
604347-1 | 2893832033267298350358870708782068247018087621084147243884650347200636075049070131517260745309602217595981893858885795053892736432919818075609549 | |
| C146 | 162 | 2500 |
109153-1 | 89686911757548150573284802154840773556936057514446196571857259101381722121134736303532418480793183592657718355289000941806884086564469104817689821 | |
| C147 | 163 | 2000+ |
607343-1 | 387487298893928066202082781583690261355106995670078436665192157177442393736895314865244434225876060708842149471184945637226207765823611282261470803 | |
| C147 | 178 | 4000 |
6254937-1 | 948624278093171274966920586931864231596061306995023705408300808839661202376196478706916412064516990751941925113860074348258281958960714136872249313 | |
| C148 | 164 | 418 |
947341-1 | 1575812536539513918699047082738616185484545295360951483988238114145793449677376961124448551146419713666609146294756320926183718596509746891175147159 | |
| C149 | 160 | 4004+ |
103153-1 | 33600684526742632005818605953098950801337175715867271980048256963928363577925546322296721521029737815967603476959212046600278392382975283947330353401 | |
| C149 | 159 | 7248+ |
203787908917-1 | 88481934209440081948262109689691795800127795828448762817003318370609963417088763841346122278002713302531725429333393198665590226307575404564608993681 | |
| C152 | 176 | 4168 |
5533337-1 | 24835721450537313428892407534701011698213997003067654974074995471354107604427133042901202983665924663844210086981669685673607241171410612522088418348629 | |
| C153 | 183 | 2009 |
123159-1 | 166554536810332296290690778642893989805786832405326254884846620989511760262282145021109096522705891372169909824802280010481713098796594055064729471876699 | |
| C154 | 168 | 4000 |
142353-1 | 2589065922104291074219476228312584850717143561523699474706733669324653703756710645807917979168374340939536571944479434787080711245343634255389321053560813 | |
| C154 | 196 | 2127 |
(P33b7-1)* | 2676698084506621516487420852300164410053248582152174619643569800986881174236072670890529076055343512294222991036475553140273343474604222274169771155990537 | |
| C156 | 171 | 2700+ |
1471341-1 | 375022093169575193371478762340362219574649972110594588921768322683303135319341087923308833314738535608920247956976228112004832674410641796373504412019240037 | |
| C157 | 172 | 2500 |
65361-1 | 1728172768765825053229772366109151187996635096253904615433894674133666116955210213390429976741090298145115272985700252353250023437632525428274978615651391363 | |
| C157 | 179 | 4000 |
230953-1 | 2830564022185596162557787071131008898115675553585266731121806573904364729460709754114895151340889741630959635097727426736615002580973337405571129238653704693 | |
| C158 | 188 | 2128 |
10064811804117-1 | 17266550631952498273155048362803819947247183818041501066588597151074298099936862938967770923467593448322534845435401167936168564237039040200373598493480237623 | |
| C158 | 183 | 2000+ |
755947-1 | 49304804533394977154585200463385193530988054220414543148115380959751355487413543426837530403209188763197236290619118108048588522061732293739555372959891818997 | |
| C159 | 179 | 4004 |
57928131-1 | 764854113424796206009528180485047366513078669318940253790709451398777527069811545563405177949791326694415145045820435738856322122329633369941937696971978685063 |