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.
| October 2004 |
| |
| 11 • 2690 + 1 | c146 | p37: |
1256948098838337292578976436035249123 • |
| | p46: |
6006068450039514929341087372504139606453931533 • |
| | p64: |
9248688415569284454288638021176828881076060138888024585921342417 |
| |
| 7 • 2670 + 1 | c146 | p35: |
47634239756179520839895876762828129 • |
| | p112: |
1254042975302946385029496343474626361143305857503110742786174244843734139643037104612871323373090810114064753291 |
| |
| 5 • 2633 + 1 | c146 | p37: |
1255506427190458538260965773495712049 • |
| | p110: |
42751063536158371906819913920896762157484145872315678841142235563904181068970619343710379285014375895432595527 |
| |
| 9 • 2518 + 1 | c146 | p37: |
2315589787142177089156152736144053649 • |
| | p109: |
9450957965679221851912943020908209349604944713677786198841030684741111685967801734474573736166703022820960989 |
| |
| 9 • 2645 + 1 | c145 | p36: |
222863812936375727955459339009500233 • |
| | p110: |
28058459230519643974368349894618726985462547803014734119764277599009604164653433750325496574233647526379381393 |
| |
| 5 • 2585 - 1 | c144 | p38: |
41268910695366666202959517370366215369 • |
| | p106: |
3379946168819855211334767910192932310585338723153960171564468616092420133356172392077288062213206898359973 |
| |
| 13 • 2548 + 1 | c122 | p50: |
39916681029037867051516894408923943417690686676549 • |
| | p72: |
270536306499293543046001422932217911443572785612827591218914485762717199 |
| |
| 13 • 2604 - 1 | c129 | p38: |
24124718186742352608481060168923365087 • |
| | p92: |
32898622907077574537932866958629110209940832985322683202419155141526124036500886093880452773 |
| |
| 13 • 2623 + 1 | c143 | p34: |
2506664953913882642672525689715699 • |
| | p109: |
7628232447271003272725831542767790986472032118939912744526136311995980600411833653826826095423418828477094183 |
| |
| 11 • 2592 - 1 | c142 | p35: |
79139517350694673638055543184443859 • |
| | p107: |
95416113179994752301720319951911130586164592305213717482803455806227853275168666860623437579197781638669103 |
| |
| 11 • 2606 - 1 | c142 | p36: |
585236324614018282732296052316683369 • |
| | p37: |
2387620026841648992146002624915038619 • |
| | p70: |
1557851141975654118210756032415571373744055303079155261678531341393621 |
| |
| 7 • 2543 - 1 | c142 | p35: |
22152242469985446783856475617416367 • |
| | p107: |
59461291453649705935183198096915514039135764436177973984247524397037359260195291394774605430613738927144833 |
| |
| 11 • 2557 - 1 | c141 | p36: |
893270335768294062686011592908984219 • |
| | p105: |
557051088186981677611607443359774355533276826953837884142838204389967039300917617968083230404982927871403 |
| |
| 9 • 2726 + 1 | c141 | p41: |
46856887929078434977000713148444470238537 • |
| | p100: |
3341681407631762713680701261617845566893857707712174242877036161379750821247098497676346445693493353 |
| |
| 3 • 2630 - 1 | c141 | p40: |
7922999502578977417871776649003056996727 • |
| | p101: |
37110903566231960006945622508223962071383372352805173924443839528196353389871352820958131403715878321 |
| |
| 3 • 2653 - 1 | c140 | p53: |
33961207341909494975722524207839732407744380168756907 • |
| | p87: |
569706001929398623772240572472509459270113716425553260881311528166843043150560806880337 |
| |
| 11 • 2569 + 1 | c138 | p39: |
226253871878594090842908661514100920273 • |
| | p43: |
5378266459321248965572936333606960518998077 • |
| | p57: |
167963408834408576306497280914898139334811817655361547317 |
| |
| 7 • 2641 + 1 | c138 | p37: |
1242538146939159724432111845796903481 • |
| | p102: |
308235519230039968477503544737907384546441151562147293593533194424801627209941003890560406550599521707 |
| |
| 9 • 2527 + 1 | c158 | p40: |
2173890373421407052291576733643723247321 • |
| | p53: |
63659062091736467471396940193156182317682476186873737 • |
| | p66: |
175293069077711756454567412642421272834956866527197204591412255403 |
| |
| 13 • 2506 - 1 | c138 | p65: |
61060420261623902162588673468962655855841927944578755805203263097 • |
| | p74: |
11544415076705447156116501361810144771686212824248710412559164062902989639 |
| |
| 13 • 2524 - 1 | c135 | p36: |
122364294564068318580193348728833833 • |
| | p100: |
7114863931220682490409882658839140142338509471187509935281448488216268658125571561565406373648606079 |