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.
| Sep 30, 2008 |
| |
| 2 • 10171 - 7 [191703] | c158 | p37: |
2207526515260409521358128631916321637 • |
| | p122: |
13027964122020918758541442567091441481729149610702735659626025690125388966404642417856907478360011684956625601358894013289 |
| |
| 8 • 10170 - 71 [81691] | c154 | p69: |
443198506540851385333367717395890976633598570600406398617488535633577 • |
| | p85: |
3133395045463270610737589355782572374210977477082636826967676595220533524174375587867 |
| |
| 25 • 10181 - 43 [271803] | c180 | p84: |
737914540865569522516610635268562488832829093976632609420812249119634895894823895649 • |
| | p96: |
189163941450691415519843770805049671097893785124964204776656846922107400108917180888501599597323 |
| Sep 28, 2008 |
| |
| 5 • 10181 - 7 [491803] | c178 | p79: |
5349247229374462217450139738261038814734050044867358474115901989701104007451021 • |
| | p99: |
523090803940434651997243625173949810907397035980386998037130621336689305210083737010025418468122257 |
| Sep 27, 2008 |
| |
| 26 • 10138 - 71 [281371] | c111 | p35: |
35541916653799466686224456599258869 • |
| | p77: |
16205981899812491349119706433005180738013612088106238598294885611831440295477 |
| |
| 26 • 10133 - 71 [281321] | c110 | p43: |
1965547559984367689019258871317555515695451 • |
| | p67: |
9813077914068196935358138454323876101771621519472202609560133578483 |
| |
| 34 • 10196 - 7 [37196] | c135 | p43: |
8818435865982917766354331139100370909728421 • |
| | p92: |
32678997856966163491820964161711557583797401265091727332837787241185572405703184609703490221 |
| Sep 26, 2008 |
| |
| 4 • 10182 - 7 [131811] | c178 | p33: |
111674969858577488476968435205091 • |
| | p66: |
410923244146929474573211564906433238336504047888161145678797662857 • |
| | p80: |
56447238927081583452010133015677952938829702727247218171506201584513543966479481 |
| Sep 24, 2008 |
| |
| 9 • 10180 - 7 [891793] | c177 | p76: |
5486819574558925029152624668200693996930258823313386814434120700542015883423 • |
| | p102: |
150610091392044818382883472006373182746590680311053182451698963556980981251397542935784243994273255701 |
| Sep 22, 2008 |
| |
| 7 • 10178 - 9 [691771] | c175 | p65: |
12897341641762311482225721924377786620072960817038184469508152023 • |
| | p111: |
112507515436489482196909605851330785043044214218396095102143177575566128872215934971677861051720757848691700337 |
| Sep 21, 2008 |
| |
| 22 • 10195 + 41 [241949] | c196 | p48: |
133847907008974165416726785238473125656386676331 • |
| | p149: |
18262851463792785302404893664396092758157756934387695704742235137911239465916250049387416609237886485726480277100893540116149440927005054900514665379 |
| |
| 43 • 10180 - 7 [47180] | c177 | p37: |
7974850129236699611743439999799043481 • |
| | p140: |
77634527787228389847918815078532026524742425012288827865479837265962584100748133165695301835012008917167725311213692593828248802988299673701 |
| Sep 20, 2008 |
| |
| 14 • 10178 - 23 [151773] | c177 | p43: |
2225841655194472268016781853809366714396313 • |
| | p135: |
411095136800562521541539475829738868608002274427477071385840597838998349260485047470252329367328208883411589540139084008392762907660793 |
| |
| 79 • 10171 - 7 [87171] | c124 | p39: |
205933584244552585437467949053421910141 • |
| | p85: |
7872363074833719679020067199964325911944706977770586747781253428175946317375962633481 |
| |
| 13 • 10178 + 23 [141777] | c176 | p64: |
4761758900615140831294272937064147828242820480788864164772892249 • |
| | p113: |
10950997291772328108097594654307473313103101691401224343725196196487050663817487869687697193902016189467940704539 |
| Sep 17, 2008 |
| |
| 9 • 10193 - 1 [89193] | c193 | p43: |
1821585162697457488304296102273254935173081 • |
| | p66: |
577907847913674910737796883693373565504125011795363899114213268519 • |
| | p85: |
1988227065562338941228938824773608620242017418041162968604820660552549013425070142387 |
| Sep 15, 2008 |
| |
| 29 • 10166 + 7 [321653] | c138 | p53: |
79353768896243354879317921547141159657539357186424707 • |
| | p85: |
2246226099411522565081310175327100561059317639528459166402607843175730179074495466669 |
| |
| 16 • 10166 - 7 [17166] | c136 | p65: |
11534998653303754286376078599436060408108912634496357909792199251 • |
| | p72: |
820792749689864725133726681975155104671578537741228360509241468320423773 |
| Sep 12, 2008 |
| |
| 13 • 10193 + 41 [141929] | c194 | p49: |
1901287922333370738124450534127671428882960582469 • |
| | p145: |
7597189397131069455903065721394056844398540195601305071590900567978034358366761385835754036511022197005546476527689112466320193426394369847525421 |
| |
| 25 • 10150 - 43 [271493] | c141 | p55: |
7093738736322567193255076634889767778935410319128407547 • |
| | p86: |
97307743410819327218171555923430401617608483828797046105780850465138527911441189609789 |
| Sep 11, 2008 |
| |
| 25 • 10122 - 43 [271213] | c112 | p41: |
12296099279101296181724216494604921968343 • |
| | p71: |
90101907275351747216622783339526222453849108310187602759487276953447057 |
| Sep 9, 2008 |
| |
| 64 • 10177 + 53 [711767] | c175 | p79: |
2746163758092184047690455322356302856116462038401676834020608038326185212384119 • |
| | p96: |
984964203168698675125288342788491918288490272600571711870157920520614551405691698408931673803167 |
| |
| 16 • 10177 + 11 [171769] | c176 | p82: |
2621531707625220519663585478246951504563621768505547944917351252820632944202250639 • |
| | p95: |
25116469584425904701377272005029275086064055491074195222257361498430466934150973115235367370343 |
| Sep 8, 2008 |
| |
| 82 • 10193 - 1 [91193] | c190 | p53: |
39594545141939885526894322438648642768790356810813157 • |
| | p137: |
44440846840731324443581573454499877887493864000996240378981166983107524169324621440113544908284126532200838021972350456511361678763879337 |
| Sep 7, 2008 |
| |
| 4 • 10162 + 17 [131619] | c129 | p39: |
175477359310145651369576592622195539679 • |
| | p41: |
11017383187107043445598825146216819497967 • |
| | p51: |
137309858416434405546180978438036203884533672564143 |
| Sep 5, 2008 |
| |
| 73 • 10187 - 1 [81187] | c188 | p43: |
2013417203339758754699697149093409802311811 • |
| | p146: |
13428432513733026611376469936844319340401408181621142465772463805980046207426301273004696887406182311284638034277950590963617673065257314162498767 |
| Sep 4, 2008 |
| |
| 25 • 10161 - 61 [271601] | c133 | p66: |
253653749852508153250333883090711675749451709540031375104589078333 • |
| | p67: |
4777419331469809285428949137256054363568169465244600000364285743961 |
| Sep 2, 2008 |
| |
| 52 • 10167 - 7 [57167] | c141 | p39: |
134423132005673053281516895507169533951 • |
| | p50: |
92767036161728595441434580385004989605003143823259 • |
| | p53: |
51926195999481557111023152924214215900076403618583911 |
| |
| 8 • 10166 - 11 [261653] | c160 | p78: |
651701029217118246663040446269232348044819826548758806571194117322481623985581 • |
| | p83: |
10346636798875123657678542081026145261494185181631514140254760838629797607664649267 |
| Sep 1, 2008 |
| |
| 68 • 10192 + 13 [751917] | c193 | p92: |
10084827411252959360121233502972739996691984935274651940807752390233804581909806438612395447 • |
| | p102: |
249733427833209956994171060959372869772921006108776325921841891154070929004420634528685716659200605377 |
| |
| 8 • 10165 - 11 [261643] | c157 | p33: |
892943739843446667190715388245117 • |
| | p57: |
392527646794798165127898569877809173341146158091463648461 • |
| | p67: |
4113925703226251734064538448395755445011135196921757070023860615523 |
| |
| 3 • 10192 + 1 [301911] | c191 | p48: |
791442937966190685229637395742267041720820331589 • |
| | p71: |
95011290548333356448178869786693410025075222062601524884381341878748749 • |
| | p72: |
264210140483694895177251228728197166603387493603667452462313902636578791 |