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.
| Aug 31, 2005 |
| |
| 13 • 2548 - 1 | c129 | p53: |
36651146505203437335029515733978436708897679246588939 • |
| | p77: |
14039688022991308145057520559229882615308779225136854200200217172770291969591 |
| |
| 3 • 2551 + 1 | c151 | p58: |
1784143189165416346249224644959804616636339727107403856303 • |
| | p94: |
5581828284797279303627035132889959579210126107999051729741876197015324529497282186050222269727 |
| |
| 13 • 2551 + 1 | c154 | p47: |
53234698426368646675616247312190733562981701147 • |
| | p107: |
70475122333128788203824572158713084626785959861935765856545565984841886854840394756703717513009367231048963 |
| Aug 30, 2005 |
| |
| 11 • 2548 + 1 | c132 | p51: |
394878283256476004447617265346964493650585364256409 • |
| | p81: |
610614652258213626685154732620762227670657151563122628591435160896233874634306347 |
| |
| 7 • 2548 + 1 | c137 | p62: |
12108463687169712246164841209459571961377420957279279157732133 • |
| | p76: |
1158473016537561409431647287453642728266689573363759805671028284120245044189 |
| |
| 5 • 2548 + 1 | c149 | p49: |
3482725473998821949472449326998676736226158040787 • |
| | p101: |
12980243009143872201302659657008705923184631882426447033557424824728824032605266129169030598346162787 |
| Aug 29, 2005 |
| |
| 9 • 2547 + 1 | c136 | p55: |
6313072507993894782199804902087403434163659696290068331 • |
| | p82: |
1224665562624644462459685316498612852565656860676011720833070604297004132966525347 |
| Aug 28, 2005 |
| |
| 13 • 2547 - 1 | c141 | p61: |
1158901911527271493735027197083463656522083695297446819524933 • |
| | p81: |
858438776715477662038018110946101036793391196630779392057700319919642401030733253 |
| Aug 27, 2005 |
| |
| 5 • 2549 + 1 | c138 | p49: |
4283159455423720395183017824102462891154870476573 • |
| | p89: |
55137254456253103630786891507456137230563374983615761719753722226693800116266182618401051 |
| |
| 5 • 2559 + 1 | c160 | p67: |
1699991997000668852371359475261034901050381292735069055772012074691 • |
| | p94: |
1611000021406812803342247435477661124004066192260960986437282013474566710205706861311633967699 |
| Aug 26, 2005 |
| |
| 13 • 2549 - 1 | c157 | p41: |
31989816509126524591919356125901905030857 • |
| | p46: |
6779737125641807456946225932546311240366322983 • |
| | p71: |
15988991657479370595458772850339107308997288947463106916484970050484379 |
| |
| 9 • 2547 - 1 | c155 | p74: |
11468054421312318336960373034216985193290503791968842604316393033589841313 • |
| | p82: |
8028612500909562443624731586700675093655582629340494776775839136006124338045575527 |
| Aug 25, 2005 |
| |
| 9 • 2545 - 1 | c131 | p58: |
1378252912568780529200414310261879133978057039821587967457 • |
| | p74: |
12950663160664149510184980104572781881249829814422342176931773777488811529 |
| Aug 24, 2005 |
| |
| 5 • 2545 + 1 | c135 | p65: |
12137140428885592753576648810919884093805205844010787016066431103 • |
| | p71: |
71443926393072710721004265033289912201841266973962723046236750902425333 |
| Aug 23, 2005 |
| |
| 13 • 2545 - 1 | c140 | p48: |
587544287921414797491373184392821156414901414237 • |
| | p92: |
17248138415620395776419628513279863798625401299206178678384707037020000058082328340392532667 |
| Aug 22, 2005 |
| |
| 13 • 2545 + 1 | c155 | p44: |
80947829646177839792811699943233215292399707 • |
| | p51: |
107639630499581135185325497365577982996805726920311 • |
| | p62: |
10919353195230346798217680817360144358325011232435753664829197 |
| |
| 5 • 2544 - 1 | c145 | p59: |
10933432532295850526042742864855540417730331530298910243469 • |
| | p87: |
243242847189388507618563635438667073406367556035514324575257703900386927726756589518521 |
| Aug 21, 2005 |
| |
| 11 • 2544 - 1 | c146 | p50: |
58128458271005396394264755482801237608788404708537 • |
| | p96: |
192536043949655258913834626342818001954664795578942733162767139819797057604738515508053772519209 |
| |
| 7 • 2542 - 1 | c135 | p62: |
13034197488053789758567860454018789340368740519333410449525157 • |
| | p74: |
17996507647333947941837616715322726741992732291470174983193283268919797009 |
| Aug 20, 2005 |
| |
| 9 • 2630 + 1 | c115 | p46: |
1073559564359591035329348159894925394498511877 • |
| | p70: |
6638445045760814010850600903014053542252532830978887409190457116554441 |
| |
| 3 • 2542 - 1 | c134 | p50: |
14011041066934551679674934323840530284333042980839 • |
| | p85: |
5838416411069562212287731579266379123615458032970819766509459613532978680962408355901 |
| Aug 18, 2005 |
| |
| 13 • 2542 - 1 | c150 | p41: |
79491243815900740028340735547990684466191 • |
| | p44: |
49123661456349350338399580063655364973051737 • |
| | p65: |
37056012599618934229540104007565287267878812559517251390726881881 |
| Aug 16, 2005 |
| |
| 3 • 2556 - 1 | c90 | p43: |
2166172645223844967319096797240749731523529 • |
| | p47: |
48608689050864447937939085927553425885159183977 |
| |
| 11 • 2541 + 1 | c143 | p60: |
140535542963849972277597606704959511220563989459428553640159 • |
| | p84: |
279703209190166594196007970267303333026934017925901527994792209228685338265012205679 |
| Aug 15, 2005 |
| |
| 11 • 2540 - 1 | c134 | p61: |
2943844431238086771406898244902029199393016269838133916420489 • |
| | p73: |
6443500843681452619642326705052954756547342208951174843716394430040682277 |
| Aug 14, 2005 |
| |
| 3 • 2540 + 1 | c138 | p56: |
69291162198126328989799721982522428790036301502407804921 • |
| | p82: |
9930099828651627048546959753561835755473783972726972170948025491649830061882936927 |
| Aug 13, 2005 |
| |
| 13 • 2540 - 1 | c140 | p54: |
196430471417144185890675001234504858026644422685740667 • |
| | p86: |
59988364703892585835532962199020876210393820937488912773683118760452104031698372734117 |
| |
| 11 • 2575 + 1 | c172 | p57: |
224679373025635552362382574896897027125443814545248961593 • |
| | p115: |
5232914389053873947826550028767661093142419072804975593033081995761867427516727209345529645588426317209970118023349 |
| |
| 5 • 2581 + 1 | c120 | p52: |
5901406049147656017559214352933371896962687435779407 • |
| | p68: |
87288776685042726755094284145129502474880124654133498435553079766213 |
| |
| 11 • 2539 - 1 | c140 | p64: |
1511767256075943279943650492411108670982087683307037312059166149 • |
| | p76: |
7508218730153034503178885060244830102794860904912393046585855101797493908613 |
| Aug 12, 2005 |
| |
| 3 • 2577 + 1 | c173 | p62: |
11626391435748143395735737064123836265951504104721262190407957 • |
| | p112: |
1657650950649065857635723215685513752802409289139751924992118931743252035758634825746517332425918851909403960753 |
| Aug 11, 2005 |
| |
| 7 • 2663 - 1 | c129 | p58: |
3198337773817021411413490457203664535993771103785388190113 • |
| | p71: |
53887363647135467047595348686911520938077123501946278560976601186456379 |
| Aug 9, 2005 |
| |
| 13 • 2575 + 1 | c174 | p61: |
1509687528681037007838338804765174720173723412081992111522477 • |
| | p113: |
70992510217427879567235395442746695362775670377636342680948573908852285138036192399576136363343166659499844061067 |
| Aug 4, 2005 |
| |
| 3 • 2536 - 1 | c124 | p44: |
29380828630660239051726409429993564570691677 • |
| | p81: |
112229200119409381049062509411096387675855272064818046533076281963214483264578063 |
| Aug 3, 2005 |
| |
| 13 • 2534 - 1 | c133 | p43: |
1907094970038915912529282446687247436543473 • |
| | p90: |
930560679692242258294723086688212354887574877603494962549132161844443137089720238534396313 |
| Aug 2, 2005 |
| |
| 9 • 2657 - 1 | c128 | p62: |
63874715688705419893104618535837392459196645326627106411331417 • |
| | p67: |
1167433882269531044362250917940095356463058626788648052013582019857 |
| |
| 3 • 2534 - 1 | c138 | p50: |
13519779174340924521149073768772422060518614603439 • |
| | p89: |
69820452920479591380503575084007209888515196186992159090409855267419690915956613559391591 |