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.
| September 2004 |
| |
| 13 • 2522 - 1 | c121 | p34: |
9022807165100188428785256395144843 • |
| | p87: |
273192144216456345324667605022665051763823397492217795750619210004644880941575725560179 |
| |
| 13 • 2556 - 1 | c133 | p35: |
65016787318111861215570201196783249 • |
| | p98: |
72860152668479547396857267142621949374028737115700916322747649155158594751929101224378769144851129 |
| |
| 13 • 2645 - 1 | c130 | p36: |
408013157111295962702613983553534551 • |
| | p39: |
568602559800456968107736939413686862229 • |
| | p55: |
4815743822961834794880204977635737767949526868665195229 |
| |
| 11 • 2512 + 1 | c146 | p55: |
5389446279959631750321729995080307386079167142164279757 • |
| | p91: |
8469416477200976089639473269287168375906463191889986852636710515780904912042894034958933731 |
| |
| 13 • 2637 + 1 | c133 | p36: |
512321956711348898756673925182883723 • |
| | p97: |
3468342552167338781450509795466307105405075730664545903951826991981388854058006738597334342312327 |
| |
| 5 • 2534 - 1 | c105 | p43: |
1193456632762535723076738671496304525969571 • |
| | p63: |
148543898957803371301032640242438457839287459278496314377218881 |
| |
| 3 • 2515 - 1 | c142 | p67: |
1125795484158461620693646946698979906225404640550911694127157517637 • |
| | p76: |
2025052546709220317246823849432148894802025055530521501868257982288091393459 |
| |
| 13 • 2555 + 1 | c129 | p39: |
149757728148675645107153430458025682273 • |
| | p90: |
749459609090292056812578148968028596598772616939148748903434143661572649850671839214672181 |
| |
| 13 • 2648 - 1 | c128 | p40: |
9808778102004900867411343066030337273353 • |
| | p88: |
1129141544556214582670292841712083534393261947365507176594424364979075642604991867652909 |
| |
| 13 • 2502 - 1 | c109 | p52: |
2235144596492410382105505507829589690163064795538171 • |
| | p57: |
759899241059004941907038123086377454010886229677174257663 |
| |
| 13 • 2544 + 1 | c127 | p37: |
7395333651735314695351901059590007499 • |
| | p90: |
605278341731512449149363492338713767875147484517936645232852809243927057389122309873177181 |
| |
| 13 • 2537 - 1 | c105 | p44: |
25987722914401715495526675165167838935031907 • |
| | p62: |
13962955340775548115004041283492814116284686543284029669454807 |
| |
| 3 • 2532 - 1 | c101 | p39: |
188329513774884285311736116301136500409 • |
| | p62: |
95420166366376452629564643626678163527729268184966140389021639 |
| |
| 13 • 2540 + 1 | c97 | p34: |
1503189136516660340412814766825071 • |
| | p63: |
818005028749483492892668768961393529341585310957639732063741083 |
| |
| 9 • 2511 - 1 | c144 | p39: |
118927710706251348556696368500916130097 • |
| | p49: |
2113294200292174932956537309625327337773083175967 • |
| | p58: |
3240960996434986581784909400563052345897719933849079344913 |
| |
| 11 • 2509 + 1 | c144 | p38: |
93476807138562518633222358392332487447 • |
| | p106: |
1463467672427804143953450487001368064389824739271715631612499803265419748849353933984551115714503130326659 |
| |
| 7 • 2609 + 1 | c104 | p48: |
190602323969262665881760480591684283149170982581 • |
| | p57: |
173571102444708670400946233333229052447382514293584982203 |
| |
| 13 • 2504 - 1 | c146 | p69: |
409749226885834854187993409656730412579512450810982425698615817954261 • |
| | p77: |
57505609409705341683552525973731483323771287180989618273956719776197883886619 |
| |
| 13 • 2518 - 1 | c155 | p31: |
1439021758308472591124879216221 • |
| | p125: |
32708859373486945950533576128806682862769870943316864729621688728300216932001335315882616548541755198508623884317443346673623 |
| |
| 13 • 2524 + 1 | c124 | p33: |
405316415205962471324473158756523 • |
| | p37: |
1417674308035874744288796340034162641 • |
| | p55: |
9830411812888815663465661018426709618714926442686450237 |
| |
| 13 • 2502 + 1 | c136 | p60: |
624599924426855571463093535149819968590380109868026001054841 • |
| | p76: |
1656336437595437120058293017599807975766786397682565828581267746175724650251 |
| |
| 13 • 2573 - 1 | c122 | p28: |
3138257512325486917420782643 • |
| | p30: |
262189070680575787704682178707 • |
| | p65: |
15462239479483814595733348433927495267642947614453062480218203521 |
| |
| 13 • 2503 + 1 | c119 | p33: |
312151838693525218453825376105743 • |
| | p86: |
32406233910607432361721731424723129816194120599260834893958192979662841511953447829329 |
| |
| 7 • 2594 + 1 | c137 | p36: |
493850687886812731569960773712200813 • |
| | p50: |
28366913338404691420849058813817316116417708965011 • |
| | p52: |
3214133118673515143381098390053699159411471393325759 |
| |
| 13 • 2601 - 1 | c115 | p30: |
652735420267746840969502955923 • |
| | p39: |
253789057327648550920947230124427381789 • |
| | p47: |
21646901768743065374236099455764446131159117971 |
| |
| 13 • 2620 + 1 | c115 | p36: |
208103389694215958008757610467657623 • |
| | p79: |
5543589074791916792405443189811336347817656366634335200269569540319075544533783 |
| |
| 13 • 2652 + 1 | c109 | p35: |
71777778683465264981585172917620021 • |
| | p74: |
81893455022564076535171585480977132759159084403287996704707109602037127817 |
| |
| 11 • 2507 + 1 | c135 | p56: |
10192226932454367045911892845266475753379944631742592513 • |
| | p80: |
34852568039166001533638566147973885569252805789231666760206536069089615152986789 |
| |
| 13 • 2585 + 1 | c93 | p44: |
58518825291048889834857750691726307835023503 • |
| | p49: |
4664654373058021711227154943663684618991619383293 |
| |
| 13 • 2529 - 1 | c106 | p30: |
149270007521982782565234207101 • |
| | p77: |
18402058604212178477831041070119223815481227086166520604461367629470360156349 |
| |
| 13 • 2523 - 1 | c96 | p38: |
46365642359310498162622415518253366491 • |
| | p59: |
13062947267048291038720672954998946049320442578842699528787 |
| |
| 13 • 2511 - 1 | c104 | p35: |
10460177907109083366572239167082931 • |
| | p70: |
1021922685047608909314120648770387293135157854320850718292364122501049 |
| |
| 13 • 2570 + 1 | c96 | p36: |
499662621570973961589745448830766851 • |
| | p60: |
399131847169026636111136739052999602503936479022421515219789 |
| |
| 9 • 2517 - 1 | c150 | p53: |
66340736672045570897273490600966581070655423654253167 • |
| | p97: |
9673732646783416472825661559090209208503584863076583373346532091674198201065489702272852137137887 |
| |
| 13 • 2512 - 1 | c155 | p35: |
48000957857007458986566309026917313 • |
| | p36: |
177574067879903934901957189522990561 • |
| | p85: |
6816327210487420477743857537581825652889725067930724010143096535990509413212366186293 |
| |
| 11 • 2502 + 1 | c116 | p57: |
900857662537235614835461128153798875050363300192057208881 • |
| | p59: |
14081837636428862371214524581133550886784087806783681009157 |
| |
| 9 • 2523 - 1 | c137 | p36: |
283941442036247627759517003593923063 • |
| | p102: |
251435411577886507665958747670314560479341097187652366747370228806788032366443173555499387763297418049 |
| |
| 3 • 2581 + 1 | c137 | p40: |
7156000286192565025577098024336884121489 • |
| | p97: |
6626317638935017769191510670830952601775561471963324536514210299705934004466964930567362068723767 |
| |
| 11 • 2497 + 1 | c120 | p50: |
17796359482405570755494710112715774185148108302033 • |
| | p70: |
9401544425765481750955434114885895149107213555336733792248334732655469 |
| |
| 11 • 2601 - 1 | c108 | p42: |
647689106552105019949296305950015519627291 • |
| | p66: |
505754880750053286301060286719209532840352203089867995011055704439 |
| |
| 5 • 2519 + 1 | c148 | p42: |
687755994136432595857956740141219641242971 • |
| | p43: |
3583522977584071304412521545120261780994117 • |
| | p64: |
2366371974035449363479419868942372574236770496919651999510464529 |
| |
| 9 • 2487 - 1 | c108 | p50: |
27481113238744486965195697510110859824182054151281 • |
| | p59: |
25770828608371596133280974098483235304406167558958005800841 |
| |
| 9 • 2763 - 1 | c136 | p38: |
54481446760080070806676564880861385647 • |
| | p98: |
35919505012241319245186815202114009551159827000810645624981515775045283414555133525234144641100383 |