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 28, 2008 |
| |
| 28 • 10169 - 1 [31169] | c153 | p65: |
44747666732132274776543864200416504217245710983578615464026424207 • |
| | p89: |
18271471956786769290650039107080148906269339162611613818652179674703425122513940651184189 |
| |
| 23 • 10125 - 41 [251241] | c124 | p42: |
249348569303014160413787592148654698519463 • |
| | p83: |
23834716483005383332708850249577163177780742690701649474076750209456743894544822939 |
| |
| 22 • 10165 - 13 [241643] | c160 | p52: |
5754480652293022944296874651263801107670250103676807 • |
| | p109: |
1118665569732113050387533457391188058592674819391297562139857816414188357774603895007548142093328554147528381 |
| Jul 27, 2008 |
| |
| 68 • 10169 + 13 [751687] | c163 | p32: |
12564720581656893961516793698787 • |
| | p46: |
7968617766944774753846532883783787495699428027 • |
| | p86: |
20633232290617592691462578937718847171342995492350851612982494029893918840047147814217 |
| |
| 71 • 10169 - 17 [781687] | c155 | p53: |
11409640629076421191434060010145846556226043653471327 • |
| | p103: |
1601144010506807619000508842408173481687372550772951863625802499128877259926572721944100979348066363311 |
| |
| 85 • 10182 + 41 [941819] | c180 | p36: |
104574808336266590413440953679885241 • |
| | c145: |
6744795118571178385715723334774127654765899499968956986278497873607085936148420292629447731798091830209139268833767631800242442027606210314918251 |
| Jul 26, 2008 |
| |
| 35 • 10169 - 53 [381683] | c154 | p65: |
59462556413862442092449340501731601838252568471681890551614913937 • |
| | p89: |
17761151691851101595704380123061264611926150229274494050475365714951019876727414514520043 |
| |
| 2 • 10183 - 7 [191823] | c132 | p40: |
6162314909610575169723533703783208734587 • |
| | p46: |
2296936960460684436839110679001518570233133723 • |
| | p47: |
14530343872204972792659597373865720056086160057 |
| |
| 8 • 10234 - 1 [79234] | c109 | p45: |
282121745180560667036164213290041989056941689 • |
| | p64: |
4790307443776610893726570695190991776424749473108915987693203239 |
| |
| 2 • 10169 + 1 [61687] | c156 | p46: |
1261440917199733159119900387950410686385690243 • |
| | p111: |
196081864308815835019995393044774169560246557899424260150099777307102229210524305885773367324515406034150789967 |
| Jul 25, 2008 |
| |
| 8 • 10219 - 1 [79219] | c118 | p32: |
78804181274997851192664174029191 • |
| | p86: |
83859934851872620017547819860052379897723933994052604566651127218360972849629908176429 |
| |
| 2 • 10169 - 17 [61681] | c155 | p41: |
11817386542506337749843599398989802401983 • |
| | p44: |
13085479642349468381361523918766801187989977 • |
| | p72: |
316192233564917210640549980219740383800204370022180000336001159014458091 |
| |
| 22 • 10168 + 41 [241679] | c162 | p43: |
2899543658506815033242105025684834449702477 • |
| | p119: |
47269073375747822390380499935334445424904739368471132437674465794253492151242396483956332265049621005799300244584991649 |
| Jul 22, 2008 |
| |
| 8 • 10169 - 71 [81681] | c156 | p41: |
47781549603347332166946262947607610229479 • |
| | p116: |
15979679407133185494514008168674390360680444782139128263236808135037861497132308268172748142259881307507065765651839 |
| |
| 22 • 10150 + 41 [241499] | c140 | p50: |
16097965590711520018626138438225266068918017570413 • |
| | p90: |
924021191327169870580703157780617527631433867785181172624034019357349260873271768572067393 |
| |
| 22 • 10158 + 41 [241579] | c149 | p61: |
1105326103418514975838635653554146491496662790047875884527581 • |
| | p89: |
19127284756894328245610160409392789398531145245398183946272241072229624360054573707039191 |
| |
| 7 • 10169 - 9 [691681] | c157 | p42: |
260261239348850539688922265966919165310599 • |
| | p115: |
5338248691337501107137922770641624082752782783076792345043666099791736776212975427477023032244417290856029907636859 |
| |
| 22 • 10155 + 41 [241549] | c130 | p47: |
45999919755091463993377327103075511881496406927 • |
| | p83: |
36030655935244507282549301863752200400900959948706991027890149836194085839645629857 |
| Jul 21, 2008 |
| |
| 8 • 10168 - 9 [791671] | c145 | p44: |
11681215841603794478271720614912632360063687 • |
| | p102: |
238607433000818367820061770438598453100921190268658947143978441159074725390668672932146359772318330023 |
| |
| 22 • 10156 + 41 [241559] | c149 | p35: |
34403366202778334391060150858471779 • |
| | p115: |
1461580998276864345860844458718294113767553420340741001484818970216017514257778694796433577617315925915621203003029 |
| Jul 20, 2008 |
| |
| 28 • 10169 + 17 [311683] | c159 | p46: |
2415206321322037173599420711140338010790023979 • |
| | p113: |
66260538169077111369916032292205300925953034481165074616471999679785377784367854169703990146660279900274172153217 |
| |
| 19 • 10166 + 71 [211659] | c132 | p63: |
301435271504692523257664371180080720857128869883045784752185487 • |
| | p69: |
503883585883986267026777603663420832974904119028443835373022979452021 |
| |
| 22 • 10151 + 41 [241509] | c147 | p59: |
30747866532082367838345848099460820768463553615562170458503 • |
| | p89: |
15656624858700526687871150149500413269209603785459994790145094019676577696231079026640879 |
| Jul 19, 2008 |
| |
| 65 • 10167 + 43 [721667] | c142 | p49: |
6350896847958870927475301612070577433786600427541 • |
| | p93: |
380503836982596483446568644330742044611360532394516326298199791512990729260726018085652941203 |
| |
| 22 • 10135 + 41 [241349] | c97 | p34: |
2065104407058693668461888789327799 • |
| | p64: |
1541413660666489857341708687188271597185167763339609496930078327 |
| |
| 22 • 10131 + 41 [241309] | c95 | p32: |
38341155108220418699692555245493 • |
| | p63: |
839836335247171403374568311996768228503199306945428622409955187 |
| |
| 22 • 10114 + 41 [241139] | c110 | p38: |
36786423298913986934702187003334911349 • |
| | p73: |
1112481561942967290761054206790315374836962739575611381377759806988761071 |
| Jul 18, 2008 |
| |
| 5 • 10168 - 1 [49168] | c149 | p41: |
22639721157902129095414403005942496800349 • |
| | p45: |
457434303099638694586122437203847366912844131 • |
| | p64: |
7590871641081854629092704253048698545019692817001067700599918729 |
| Jul 17, 2008 |
| |
| 5 • 10168 + 13 [51677] | c147 | p66: |
211201992164536130541235848631497798541612474874808458918779453283 • |
| | p82: |
1199249826735630800334398062812385809281436836301713944282871073656817271907107897 |
| |
| 4 • 10169 + 11 [131687] | c157 | p30: |
243693271397142150776644064113 • |
| | p128: |
16098701792205555493787516689184765943671906327794613923990682608079019066384014799429979843106295062079900053829846688958148599 |
| Jul 16, 2008 |
| |
| 2 • 10168 - 7 [191673] | c138 | p55: |
1743135735135318112931632042583008770405177795897939247 • |
| | p84: |
211043737325077621766641712794419286115201489247799793695341755432378145694998105193 |
| |
| 83 • 10168 + 61 [921679] | c149 | p39: |
106355916117472562674540821070957317439 • |
| | p111: |
445471353245345900119817406448596918723980474959155182424548921066868827075147451237495128565791226177408521729 |
| |
| 22 • 10168 + 23 [241677] | c153 | p36: |
157077838092449523332749097610339671 • |
| | p47: |
12314963809991883286233006440538730997310281149 • |
| | p72: |
148079820454272076138749463653539263120184911826609262340495505792576389 |
| Jul 15, 2008 |
| |
| 22 • 10161 + 23 [241607] | c132 | p52: |
1502437621398893305826089711439184886680078009309919 • |
| | p81: |
418367277957308925333921233455513317862150641697102827631297773846327424699635013 |
| |
| 22 • 10156 + 23 [241557] | c116 | p54: |
140350244666350609226894618859195516341027638500563633 • |
| | p63: |
199099872181567014671579008715002480094143366187033872354713317 |
| Jul 14, 2008 |
| |
| 7 • 10167 - 61 [71661] | c141 | p57: |
823035057767144134239967477480765928602729472785254183529 • |
| | p84: |
227000032497982054005520830210122515119411890431796815636671279518904326397745213007 |
| Jul 13, 2008 |
| |
| 4 • 10168 + 7 [401677] | c143 | p63: |
434600913422969283935715734532476163912699428553621729133663787 • |
| | p80: |
29046866416543146278620690212890391220410722501413452500320961183706650069675369 |
| |
| 19 • 10163 + 71 [211629] | c133 | p67: |
1702357182418622530789291597341299637631432288875092672261013494321 • |
| | p67: |
3728486921641779431391217242278242452352917616981245286538949510667 |
| Jul 11, 2008 |
| |
| 61 • 10166 - 7 [67166] | c142 | p51: |
571362150201701442101639602427041315624408776223453 • |
| | p91: |
4400055322869183148068430795279616992237472574915031133555720308758263448099841707032943673 |
| Jul 10, 2008 |
| |
| 65 • 10187 + 43 [721867] | c131 | p40: |
3377652857328732875380257962975302947377 • |
| | p91: |
4949801375445568906672988898650230437891483199484561725621942929232193814285739846837010593 |
| |
| 22 • 10169 - 1 [73169] | c164 | p44: |
55182912468944908194699383336535592987483933 • |
| | p46: |
1869960505794526294457703325188424521177501593 • |
| | p75: |
153650224634059109499407293340558535698949481554589881535242993884968124551 |
| |
| 22 • 10163 - 13 [241623] | c130 | p65: |
27792384200043657245658680170611919922816011461860744469047783927 • |
| | p65: |
40522659874175581080586722921710792443780673884463536926755858537 |
| |
| 22 • 10139 + 23 [241387] | c136 | p36: |
384822306832803106175504740480258261 • |
| | p41: |
29820580306445179468434784370467918075513 • |
| | p60: |
163265032757307485732791583648752186409635917475529565664157 |
| Jul 9, 2008 |
| |
| 22 • 10129 + 23 [241287] | c114 | p36: |
145463583266265491036564533866890587 • |
| | p79: |
2354988803953860722933036576440462288212379685460602193096133727602333545086411 |
| |
| 34 • 10167 - 7 [37167] | c149 | p53: |
17765799744251399391751532208792506707077198483134659 • |
| | p97: |
1249486269597586121075036778169187427046511143878302586983277601012099857469072501275389410982659 |
| Jul 8, 2008 |
| |
| 37 • 10181 - 1 [41181] | c131 | p43: |
9694281830014265153818506928082037151687589 • |
| | p88: |
5930066875553988652313184804417901312203848627507573517688576121033537218672808937502993 |
| Jul 7, 2008 |
| |
| 22 • 10173 - 31 [241721] | c172 | p62: |
53929390053448635802755667268850142007562273054280940188884371 • |
| | p111: |
156299167589182500831339219188302177128441788079387540549837743824293003742698300050396169986960092098989076799 |
| |
| 19 • 10169 + 17 [211683] | c165 | p41: |
11854813632301944696197779784107475828959 • |
| | p45: |
989586227294571474744567542974907856207448937 • |
| | p79: |
8893537356585734852905220128099726473408062960442837007302516244982560116409577 |
| |
| 3 • 10168 + 7 [301677] | c152 | p59: |
68134668790873592384459578322644469894232860523283147276193 • |
| | p93: |
207842105702935771469899396383940505601339931626765063877009064283675813950588095504388659109 |
| Jul 6, 2008 |
| |
| 14 • 10168 - 41 [151671] | c154 | p38: |
16981226766391967119183913630606464339 • |
| | p116: |
90097159217599722569381430542429490640646635539748578844942039627166323665820109863974364446625831381931678300595853 |
| Jul 5, 2008 |
| |
| 67 • 10167 + 23 [741667] | c146 | p45: |
757066989154644615491448690405189133528186327 • |
| | p101: |
50442696473007939117602260588880692523791409579601037039522012224179074179617065626216315357828500929 |
| |
| 4 • 10168 + 41 [41679] | c153 | p72: |
663251634063362739752196199073426751298383313952477786487187756107043583 • |
| | p82: |
1117454752021047188523688656180078402295445713630605513644151002858054731527619817 |
| Jul 4, 2008 |
| |
| 4 • 10173 + 41 [41729] | c170 | p40: |
3690261951417434928982708714910132460751 • |
| | p130: |
4691745193852098076874265382218613551734230024345277073373087798519293567157971656250985794207394773191162000531186646913618048697 |
| |
| 22 • 10168 - 13 [241673] | c161 | p36: |
272806960740898694897744916795109789 • |
| | p125: |
45179225343192939814830264722714360700948905264435948248866595060194010598980819143752130662346477005769664390040536535097919 |
| Jul 2, 2008 |
| |
| 4 • 10168 - 3 [391677] | c158 | p77: |
21544306803353103509843977179159206218824143080472857184693633917823174539019 • |
| | p82: |
2206736938256127773273970339311752643567289428173222443185875220281755576364296817 |
| |
| 22 • 10149 - 13 [241483] | c148 | p59: |
69002924247755090799484487397373660603707328555480983703141 • |
| | p89: |
69461234791017154769799796429709791557515126520850419394325840918738250512555886792605573 |
| |
| 22 • 10147 - 13 [241463] | c147 | p40: |
2021712041728844821895966127264309751829 • |
| | p108: |
172728035446496740787707614044367729343826209385361445373501288263149880818963169788976312580236715350305881 |
| Jul 1, 2008 |
| |
| 22 • 10116 - 13 [241153] | c93 | p41: |
52216810517743850150033554179233611101121 • |
| | p52: |
5645439212850785908811753527171750497376343817221849 |
| |
| 22 • 10114 - 13 [241133] | c115 | p44: |
33598656294760900291371699381269381784370549 • |
| | p71: |
72754232282366932679878294542235391018639436852035736262753056974819407 |
| |
| 22 • 10121 - 13 [241203] | c90 | p33: |
106291118910715568757506518867309 • |
| | p58: |
1049616908171780243294136059455718184430708493672261067883 |
| |
| 7 • 10173 + 9 [701729] | c171 | p50: |
46703390984381129306990060832824441396119105760387 • |
| | p57: |
803575513133626214041688443279256687479553115056384050651 • |
| | p65: |
25655974804389045502754045805223424190216260512796697773191686191 |
| |
| 17 • 10169 - 53 [181683] | c163 | p34: |
1899184819671361163387290225408063 • |
| | p130: |
3926266888112567544073047887536313671079408556962007900627998803362902182734040273650475604473730549935716930277198186398648831001 |
| |
| 6 • 10168 + 7 [601677] | c157 | p32: |
92496541056236438247583376263031 • |
| | p34: |
1737404675144043985388097795414143 • |
| | p91: |
9263350086582064127298447027451667014374897979566099083674205980098110320670551785060577237 |
| |
| 22 • 10164 - 31 [241631] | c151 | p71: |
51845043108470586834361561919780616245850625521525516787582746406578547 • |
| | p80: |
30949836173738031868495545589299632987292537377947824460601813620688132316642509 |