Several sets of numbers have been factorised recently.
These include the following:
For example, N(100, 99) is a 398 digit number:
3660323412732 ... 0000000000001. The disadvantage is that they also
produce very small numbers. N(x,1) is just x + 1 (not very
interesting). N(x,2) = x2 • 2x + 1 slightly
more interesting and so on. Tables will be published here
Real Soon Now.
These N(x,y) numbers also produce large primes. One from my tables
is the 109 digit number:
All of these numbers are amenable to attack using the Number Field
Sieve method (even the third group, above, using large modulo fractions in the
data input), and so can be factorised using GGNFS.
| Jul 31, 2007 |
| |
| 7 • 10109 + 3 [701083] | c93 | p35: |
94998794192060872628935849323365693 • |
| | p58: |
1664577444559100089652031980780871295487207378438987754367 |
| |
| 7 • 10133 + 3 [701323] | c89 | p40: |
8783383808652802647890907770843019907393 • |
| | p49: |
3010184316154118713322706068056130317359871964857 |
| |
| 7 • 10131 + 3 [701303] | c85 | p42: |
245476063044641766698278446037400797293497 • |
| | p44: |
36697498431299323192437388994595232599875443 |
| |
| 7 • 10117 + 3 [701163] | c117 | p54: |
796610382478821640289686993942482559318724926882166707 • |
| | p63: |
283459086875391589955150402968360965955345854041338678737403759 |
| |
| 7 • 10136 + 3 [701353] | c137 | p33: |
189532579450789969799143826592293 • |
| | p43: |
2381835865531583487969941738318774107993447 • |
| | p63: |
155060912820934332646084226028944988675098343203271382941181793 |
| |
| 2 • 10164 - 17 [61631] | c156 | p45: |
146792919660212633045160717534069008610074051 • |
| | p54: |
135010317731924137634438672025990319457714916359755721 • |
| | p58: |
5159531184859186656457275600237553641883637652588888601333 |
| Jul 30, 2007 |
| |
| 7 • 10163 - 1 [23163] | c152 | p73: |
6005499498342026296996247513568027884866123915015309416115316591128827611 • |
| | p79: |
4732951939505968237884782724690167133167712747934122360855348805147547921808661 |
| Jul 29, 2007 |
| |
| 16 • 10163 - 7 [17163] | c156 | p41: |
73711078007185859471835668366940479393171 • |
| | p51: |
821912260604473840932297229077014953449618054109223 • |
| | p64: |
2697500027586692927181515435498036599615808525035592363867652721 |
| |
| 10163 - 7 [31621] | c155 | p34: |
1169754593539985501873975459730137 • |
| | p58: |
1658788489453091556494815237092230110842898508302882101211 • |
| | p65: |
12574566972385656776513038298834533485077579778495931368800832559 |
| Jul 28, 2007 |
| |
| 2 • 10162 + 1 [61617] | c148 | p54: |
260109084099025462382032890421450150382266857071125187 • |
| | p94: |
4846401432771397426216214806428116706548778140446303082763979669092372351100444829939195019827 |
| Jul 27, 2007 |
| |
| 9 • 10161 + 1 [901601] | c145 | p43: |
1452612416148001223786387377375980929408933 • |
| | p103: |
6401224184307784221531476143753944364302696193784598490179821129689892756268275790197304471135782300801 |
| |
| 13 • 10161 - 1 [43161] | c147 | p28: |
6916321829686376333181913823 • |
| | p56: |
11574884111412367178608580326121743923707807455418638553 • |
| | p64: |
2686207161095289004338174437326230035207838243702836292283105613 |
| |
| 6 • 10162 - 1 [59162] | c149 | p40: |
8461863041793557423309640118101540415199 • |
| | p109: |
1379989523873218126548187496324337406517253315539049102957670242333680936574239687581847686601665035459375931 |
| Jul 26, 2007 |
| |
| 6 • 10163 + 1 [601621] | c158 | p55: |
5215147241069255739103596758994562191897609456843465301 • |
| | p103: |
5005670690155230684429614037038784632521687552228111599112073609027731095334283017297356948767263632947 |
| |
| 6 • 10161 - 1 [59161] | c148 | p43: |
8293782204604425278695261694855447366239429 • |
| | p48: |
373661139043910874867543028013950188940119372163 • |
| | p58: |
1856902068363473523911678753942645197496692067981158293791 |
| Jul 25, 2007 |
| |
| 7 • 10159 - 3 [691587] | c153 | p37: |
2123843629199706450095966417930509967 • |
| | p117: |
287084098820217654683647609855563415797505527535490938568019121616173404487170471297898238166611115453129796922918453 |
| |
| 7 • 10158 - 3 [691577] | c142 | p65: |
42315979991490290739022320497289947523549183832673097091435256957 • |
| | p77: |
38498469586434182358752612193019411923606426698177641577645805015090636763441 |
| Jul 24, 2007 |
| |
| 7 • 10149 - 3 [691487] | c146 | p44: |
79426057057573470993450111694681586724818267 • |
| | p50: |
10135149856645968832942226206178100278444840800939 • |
| | p53: |
85697312347290420035372811292253154086540948455681127 |
| |
| 3 • 10163 - 1 [29163] | c158 | p50: |
45747879641691574163746483574403221719068934066339 • |
| | p108: |
287600053136766851692762111657822054428122201049566171614253119368688303514147608918518033049860541686054719 |
| Jul 23, 2007 |
| |
| 86 • 10162 + 31 [951619] | c155 | p56: |
15748989216219619926851701365192338858672015860064422379 • |
| | p100: |
2433335515280598540281314498084827557020483327676703163289609599551700916484623909357190520150067147 |
| |
| 7 • 10146 - 3 [691457] | c146 | p58: |
2772341545407390176277168504286752739988576758255116308281 • |
| | p89: |
14852596591660026569344293574475374603014785217941966344202020052222211474146804385683861 |
| |
| 2 • 10161 + 7 [21603] | c149 | p32: |
21393514829134244932337814471241 • |
| | p117: |
605700824976428319254861005827037748162874928762405763234457258027843650353567084980102064536103816470993229797108377 |
| |
| 7 • 10140 - 3 [691397] | c124 | p59: |
11250180495689321348084945885182355115543862335246134474303 • |
| | p66: |
171903114767847828998563831031206474014001920428664101581017239147 |
| |
| 73 • 10162 - 1 [81162] | c156 | p39: |
543595994789336592839503974042022463653 • |
| | p55: |
3924592279844824544604200287483373227338892292932056637 • |
| | p63: |
137431427308481583890246932087896925834997509780593354650152457 |
| Jul 22, 2007 |
| |
| 7 • 10132 - 3 [691317] | c97 | p35: |
27212650857151474320206035877612519 • |
| | p63: |
185834091366309855618215438086593893231210033409435324983518879 |
| Jul 21, 2007 |
| |
| 2 • 10160 + 61 [21599] | c140 | p49: |
2936151587344808656346302770353734642204342157279 • |
| | p91: |
3838709524601464946084217929761401324614789430983800435309597156231900651034036787115571447 |
| |
| 28 • 10160 + 17 [311593] | c141 | p50: |
40211844589201070870193753925177566929720034091471 • |
| | p91: |
7640927890799418264376357335504587466320927492331080493247053896348840184348910650404572763 |
| Jul 20, 2007 |
| |
| 5 • 10166 + 3 [501653] | c162 | p69: |
205212516206615635610167665320053000460472202204809200220862876866413 • |
| | p94: |
4171300883176815364229387134807678863679793387097531618573030009987940624111825593896704727821 |
| |
| 2 • 10160 - 17 [61591] | c143 | p45: |
101750434942955870404274154756703815926783363 • |
| | p99: |
593116172250912842488653172573804937639666230962446807900778437541739835324711444191625551399818163 |
| |
| 4 • 10160 - 13 [41593] | c145 | p46: |
1599713742434510285313677046167755092936978823 • |
| | p100: |
1011752171645268180409456572991158703185507059827665215709520041736230600671785104494834474709153811 |
| Jul 19, 2007 |
| |
| 25 • 10160 - 7 [27160] | c141 | p69: |
883323744340659477525559747044983470768166295315797627245668926714929 • |
| | p72: |
370302704851532106577899935747396428452827041176147028833284274712784437 |
| Jul 18, 2007 |
| |
| 34 • 10159 - 7 [37159] | c147 | p38: |
15789711189493102093850282846783373661 • |
| | p110: |
38015497418106844664862291991531816509233084067775500201987562671218032336050381463628044115703545766523286857 |
| |
| 67 • 10160 + 23 [741597] | c149 | p59: |
10926374007313810829354105515688558278231191096957190128523 • |
| | p91: |
1609237188318111563993645016667268783331795663193421462542500398194843294512175283899466533 |
| |
| 25 • 10159 - 1 [83159] | c145 | p68: |
85262497941625226303736633385477406332679270895304586298374767884871 • |
| | p77: |
50169728633912464831848958683943349449579452577543046686850278491362296324547 |
| Jul 16, 2007 |
| |
| 5 • 10152 + 3 [501513] | c149 | p57: |
135268966532217716081858222979343678676268459159986363363 • |
| | p93: |
248593672856895851344394797338957581879512075361661154360125070884478563005695290561420504349 |
| |
| 5 • 10158 + 3 [501573] | c143 | p43: |
3336615942677038549001641449007892174836007 • |
| | p100: |
6367190586858022590177464026314548769045456613292917746979423848926661873487443619330012203341779877 |
| |
| 5 • 10157 + 3 [501563] | c154 | p77: |
13437119575793745653860491268913351112372015271429983467581637225087533319599 • |
| | p78: |
471196096929417376262628665137399248660726397583286864726053838970722199918901 |
| |
| 5 • 10151 + 3 [501503] | c147 | p35: |
16270985621257205906905273044911329 • |
| | p40: |
1985841848915255165882503532099473704607 • |
| | p73: |
3688567872296026104787199609577180339676172266118012744852132484083849981 |
| Jul 15, 2007 |
| |
| 5 • 10154 + 3 [501533] | c150 | p36: |
167160802616143494509108495516497129 • |
| | p115: |
2399605173928420299498820740137566306845129879546122780196166540333527775067120892884179276851300720910497809301857 |
| |
| 5 • 10144 + 3 [501433] | c143 | p67: |
8915485535218874463020966252542555006448848732763244901456195853393 • |
| | p77: |
10581546262269091742312886939766011985159784242637011168380827339866200032807 |
| |
| 5 • 10137 + 3 [501363] | c125 | p56: |
14133656423605033089328341238732583072598888641345800951 • |
| | p70: |
1227188017945406154897963678957290689881567366655657179710045847933577 |
| |
| 73 • 10178 - 1 [81178] | c179 | p76: |
1916119867312670924752148611535640415033386450801802237208935853302075657931 • |
| | p104: |
14110305674642407281721016340336939892095295727428257624280415428343597811358551505074904645162638085927 |
| |
| 5 • 10136 + 3 [501353] | c124 | p58: |
5824999790723064946307734440392437977214744000689735893063 • |
| | p66: |
456375574500296265791802787296814526424506695836333278231520021053 |
| |
| 19 • 10157 - 1 [21157] | c123 | p61: |
6186192101868302643109806651993561689864386250254698505182203 • |
| | p62: |
69875771724775887872374741822268114523219808403456062141215761 |
| Jul 14, 2007 |
| |
| 7 • 10157 - 61 [71561] | c126 | p57: |
664828967518681180559161523946360773815099210144871733241 • |
| | p69: |
293249047514706248599001187604405935292797388117330624974946437107177 |
| |
| 89 • 10158 + 1 [981579] | c144 | p63: |
424900550000295550092866554354772812998171689914130662333763053 • |
| | p81: |
615335965218209178221823895527708916744280900160476438475349268969266385168270279 |
| |
| 5 • 10128 + 3 [501273] | c99 | p39: |
778977109190834486013530928931812523699 • |
| | p60: |
778756989881128479103802248680558442310201163296540906795693 |
| Jul 13, 2007 |
| |
| 13 • 10160 - 1 [43160] | c149 | p40: |
1478358147879228767608167158274095081731 • |
| | p46: |
1068416170500962398505260990592751451937327749 • |
| | p65: |
41946404360747518012731992568602333958344340144878162072473881247 |
| |
| 64 • 10157 - 1 [71157] | c127 | p57: |
311235374037474312294580186612322910045517898252957252213 • |
| | p71: |
26678782543165187104805765400094072904958914109911757415689580416168751 |
| Jul 12, 2007 |
| |
| 2 • 10164 + 61 [21639] | c160 | p65: |
22651222927647321814936310172131574319011957238861315512443742367 • |
| | p96: |
114090079554391502386878822975570247933855139052610776246086403516712638744974826517502878472813 |
| Jul 11, 2007 |
| |
| 5 • 10162 - 3 [491617] | c163 | p49: |
8544406184158733288717788329856875808280189100763 • |
| | p114: |
585178172974730942884427619934926129351771486625491327311590996532550927049973737667478017100778019085012646208519 |
| |
| 5 • 10156 - 3 [491557] | c148 | p53: |
88666131158617287229707084514778242205719232955907723 • |
| | p95: |
13921399093960280961780774878816447259601802769512930326480215435970153126193617396031190315661 |
| Jul 10, 2007 |
| |
| 5 • 10150 - 3 [491497] | c126 | p61: |
9067846705098386264105687808083859986016022518939144596253611 • |
| | p65: |
93614039200569581281008047873083290213666429881740082969167944179 |
| Jul 9, 2007 |
| |
| 5 • 10149 - 3 [491487] | c139 | p48: |
208747880384388120276325252490914165886057736101 • |
| | p92: |
11827725694599174236257190431349303144204489375682681972938043512380134113838243183754907011 |
| Jul 6, 2007 |
| |
| 5 • 10179 - 17 [161781] | c179 | p88: |
1639019173770832049695358993053022960848462753158292470147701013746739785573856983124029 • |
| | p91: |
9244257415644875817165595378275105183625338529342101678091693130990885547247677848761743419 |
| |
| 7 • 10174 - 61 [71731] | c174 | p66: |
592183130436863192470465165361108333811673611186266348002248596759 • |
| | p108: |
437802507254807238882928297138447646164159872834322448723319030478316704747682896028097705022390728332298223 |
| Jul 4, 2007 |
| |
| 4 • 10174 + 23 [41737] | c174 | p66: |
431698729585373966167026238230882951903861668583514905584774408843 • |
| | p108: |
343174853190875443246946483687163515522963880644358945766137050568648583698244978599326968646362907761905343 |