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.
| Mar 31, 2007 |
| |
| 3 • 10163 + 1 [301621] | c164 | p43: |
2693727049321118094591486398079193352608837 • |
| | p122: |
11136985838101413491867306813366781640721780664180020279181015243224647866545476655493916704578164265918304339860447237773 |
| |
| 25 • 10155 - 1 [83155] | c120 | p50: |
65913944802091178855770112634329104658420382602159 • |
| | p70: |
1859453593432094313519823692595586227335273265860674689594622234181449 |
| |
| 6 • 10153 + 1 [601521] | c141 | p36: |
984429390961917259297755699215421271 • |
| | p105: |
182887609531191459362098716133019089012168238316933698590744176357181073877813369466618012759402594754327 |
| Mar 30, 2007 |
| |
| 6 • 10151 + 1 [601501] | c141 | p35: |
85355460087173921743066987368891301 • |
| | p52: |
4059984657865523211612358150944087268984576395068423 • |
| | p55: |
2499932966831125928910143611140847400709468157774550779 |
| |
| 6 • 10147 + 1 [601461] | c144 | p57: |
115760644183242053581470522727778242831221097437922034717 • |
| | p88: |
1198933330911430747361811027483210008562962708283177147904000051570352016647574586611563 |
| Mar 29, 2007 |
| |
| 6 • 10144 + 1 [601431] | c139 | p52: |
8690737773132673400046895125462569162199460287601619 • |
| | p87: |
361071965016480062594290480035242393015221651315524279120702561149015142886111978824947 |
| |
| 6 • 10139 + 1 [601381] | c107 | p36: |
323196751600306705639682362661998583 • |
| | p71: |
54019028760861303562927364638531753025925788771571944925497170577303123 |
| |
| 6 • 10135 + 1 [601341] | c136 | p46: |
6880668114947944749317742283818949380447951589 • |
| | p90: |
872008342760387973294859623740096978369380316479863520578687666785407351034250325563331309 |
| |
| 4 • 10153 + 1 [401521] | c111 | p40: |
3183635597702264953513076409369407360357 • |
| | p71: |
40455156645999949292666657280615001667447267467607551015375410772491397 |
| |
| 7 • 2611 - 1 | c138 | p60: |
260760442777046499535292002851868926638160927236617908450103 • |
| | p78: |
422645946807299350975913284860724048992441313202079214155745644402478607330543 |
| Mar 28, 2007 |
| |
| 4 • 10161 + 1 [401601] | c108 | p33: |
365498852272237776807460331845037 • |
| | p76: |
1425813087563283653143535013962362288561660254770001654328238688640363615813 |
| |
| 5 • 2611 + 1 | c162 | p56: |
13838254447226087082003931814712232657060331809375991171 • |
| | p106: |
7823311461593765562889787495051413558040137663660137185277089404776910831694288967673355029549834102241653 |
| Mar 27, 2007 |
| |
| 11 • 2611 + 1 | c149 | p47: |
95034667132638628740568488126220680196369106909 • |
| | p102: |
105378874378918088475869668544944329329852804749709013980322792187717755537862047960044137731562109039 |
| |
| 4 • 10147 + 1 [401461] | c138 | p55: |
6442862514461602713781483216855754068454488467466706327 • |
| | p83: |
83194530963377483428159654973172315536690121265505564170886744203220844329565112601 |
| Mar 26, 2007 |
| |
| 4 • 10171 + 1 [401701] | c105 | p43: |
3392183977152881040429986688657533088590419 • |
| | p62: |
62705813661270651499429351472678860702534232323580249870005333 |
| |
| 4 • 10137 + 1 [401361] | c116 | p44: |
23055346723785830899288317321960983887657807 • |
| | p73: |
1824138707895749513832021600956777695371243638120294559951871173502726613 |
| Mar 25, 2007 |
| |
| 3 • 10149 + 1 [301481] | c142 | p38: |
18451977947946169372964490164450899739 • |
| | p105: |
103574394682250651492366474771488310679253472549528420564006228321981430254572052540584974107852577311191 |
| Mar 24, 2007 |
| |
| 10154 + 11 [31537] | c139 | p43: |
7544120729352931097852968698233932678745227 • |
| | p47: |
48431736813392301590373185023279934003162249891 • |
| | p49: |
8689132158836105024407698702203742306290102326679 |
| Mar 23, 2007 |
| |
| 71 • 10154 - 17 [781537] | c138 | p47: |
53701924431312439410408177111495360811709318993 • |
| | p91: |
2489307707460823521893037761555514767129507905859057023337340854513007304174704820222113581 |
| Mar 21, 2007 |
| |
| 5 • 10151 + 1 [501501] | c138 | p37: |
1738813535312938111598190623296264579 • |
| | p39: |
559577859531754734428273075732784737987 • |
| | p63: |
742837774773700873641647036143752794028585520948746579669338563 |
| Mar 20, 2007 |
| |
| 7 • 2610 + 1 | c163 | p77: |
13564290148473727434375923941011538426347891570359550527254166217995123220697 • |
| | p86: |
95247235714748010775797519701090831744519035782919087057998545566314273830350433703389 |
| |
| 5 • 10147 + 1 [501461] | c124 | p36: |
327551454911584926725646090308651051 • |
| | p89: |
18614741295214149817808628598816185490713815805914154383801682093489728139240162417517307 |
| Mar 19, 2007 |
| |
| 5 • 10138 + 1 [501371] | c121 | p52: |
5548241825186025128783144564510863551756594191888167 • |
| | p69: |
416181877384096850179759514496060513542552738308357607455754502385541 |
| |
| 5 • 10145 + 1 [501441] | c112 | p46: |
9821450547370350820743186696589047734433957809 • |
| | p66: |
146160450531063005964151508951960723735329958138243051493844149721 |
| Mar 18, 2007 |
| |
| 8 • 10155 - 1 [791549] | c134 | p44: |
25299121414677623214283953730819328916466561 • |
| | p90: |
450356622042797048454591109679905092704867767939346295702116218557105008704105348263325639 |
| Mar 17, 2007 |
| |
| 5 • 2610 - 1 | c158 | p56: |
61536557936888559897012997162757943802504315519171628639 • |
| | p102: |
659029334341355010643200374727436618095734124106469258956529292946119458225062916059140126982679900081 |
| Mar 16, 2007 |
| |
| 3 • 10155 - 1 [291549] | c125 | p43: |
5423853441107577188852485479594908047413233 • |
| | p82: |
8404625993321570476494919510450078586561494231252473102406403901939727050282602317 |
| Mar 15, 2007 |
| |
| 4 • 10154 - 13 [41533] | c130 | p42: |
623157291540903823369569922445206459369843 • |
| | p88: |
8722607053645853108078000019436196832381880430877361385183603912492573372633755625577521 |
| Mar 13, 2007 |
| |
| 79 • 10153 - 7 [87153] | c137 | p53: |
33189147649745737114986138374689356517744711840673371 • |
| | p84: |
843434011803161407008535388292933087394417867330522649337638124595057972951922937301 |
| Mar 12, 2007 |
| |
| 13 • 2610 + 1 | c178 | p77: |
70245435023693680163572962584692310788125881211533992516808733153819129419249 • |
| | p101: |
45389751543578785828413593008339294730586083140357896665425502844783866658131938049732204036867158199 |
| Mar 11, 2007 |
| |
| 7 • 2610 - 1 | c158 | p72: |
266127887178316034204166327185874252358828356607507086790433958823197953 • |
| | p87: |
124417128169075629179288947038930436925792363275763687726832998673871133944388964049069 |
| Mar 8, 2007 |
| |
| 5 • 2610 + 1 | c177 | p49: |
1540510319379982758091027596190827288921230694083 • |
| | p129: |
173318784117341237884048649158834116233204380158086837274216912010826922618731010499514014389449765079644772555363646466524076647 |
| Mar 2, 2007 |
| |
| 11 • 2610 - 1 | c182 | p56: |
28297081670027231569846474629243209390574121144569309227 • |
| | p61: |
2777250037583104583563210892154377754017010558149748020742509 • |
| | p66: |
323057346898950664052702674304154316922270456769816693650458151201 |