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.
| Oct 30, 2009 |
| |
| 67 • 10124 - 13 [741233] | c108 | p50: |
18413459563540298067804775297170844243589025668543 • |
| | p59: |
11539094725850237919675966907571710452758307093471194899943 |
| |
| 62 • 10139 + 1 [681389] | c131 | p36: |
484214506163729990618092275284042969 • |
| | p95: |
61959492079224298660493435009803532533981674214668390763156707898945653153181452537824772870179 |
| Oct 29, 2009 |
| |
| 62 • 10128 + 1 [681279] | c121 | p54: |
221839062921055719484107373612660853699302142746356139 • |
| | p67: |
7957078823320286782689262399302302972074139970168996053248181231993 |
| |
| 62 • 10126 - 17 [681257] | c113 | p44: |
17478016109900362123148044512875872521564383 • |
| | p70: |
3122616420509176390118982265005374742402752146903093305407083770722861 |
| |
| 22 • 10127 - 7 [731261] | c118 | p46: |
6577399073481143560931762320945836405658976407 • |
| | p72: |
528097615006827450101667740710985593710548414937408630323507149175477101 |
| Oct 28, 2009 |
| |
| 22 • 10124 - 7 [731231] | c117 | p37: |
8115001058452151810981501720352816797 • |
| | p81: |
119637373860289775776679722919530050967368885966201837192042266522620691868053089 |
| |
| 65 • 10116 + 61 [721159] | c117 | p47: |
34527480997338766455831224411614972334483833577 • |
| | p70: |
6972438584769506590625189732568805545326881025591814765362809896626159 |
| |
| 14 • 10173 - 17 [461721] | c124 | p55: |
4187044847170696975495032484814703095237037002928822757 • |
| | p69: |
293730235942494492861511218837078094643977016140350496314412187630029 |
| Oct 27, 2009 |
| |
| 73 • 10228 - 1 [81228] | c229 | p95: |
82040674460345276418092109635781689113066914859498489130035782209201051170000071099537504824993 • |
| | p134: |
98866948187166021079702228415749082839158698719028540432556084739146464048408908049274520025910320723752161628884636948875147203809127 |
| Oct 26, 2009 |
| |
| 61 • 10134 + 11 [671339] | c120 | p40: |
1605024511121898730823739355562491316477 • |
| | p81: |
427537867971104787643044373647126483897763339452030506462774083723736087616393641 |
| |
| 64 • 10145 + 71 [711449] | c125 | p58: |
3985975919104421112065980519315938875570010459634054863923 • |
| | p67: |
6804418311733872599573710011672467323159706487887800210790835847993 |
| Oct 25, 2009 |
| |
| 83 • 10138 + 7 [921373] | c124 | p50: |
93988310201234862601570372294932527271313227418747 • |
| | p74: |
11418524212125215153704901048888926793883689926626226465167573286606626391 |
| |
| 64 • 10146 + 17 [711453] | c140 | p46: |
2851884250413709181276276969836114316460554033 • |
| | p94: |
4644398416732077928294402657397906910999332994134532480822741775205785263948309822994189042901 |
| Oct 24, 2009 |
| |
| 64 • 10148 + 17 [711473] | c146 | p65: |
13862318111733729004439259370064720101102185805867897760100165383 • |
| | p82: |
2356368316987349258771784289940244839436834125337731025218453398175647281594404143 |
| Oct 23, 2009 |
| |
| 64 • 10119 + 71 [711189] | c119 | p36: |
103311831147289688284420593945175543 • |
| | p84: |
404891336209507364975901542183933484748064918129084275135374317142656084838015829849 |
| |
| 64 • 10110 + 17 [711093] | c108 | p34: |
6107263899343395071821741879117103 • |
| | p74: |
51316411859772317742603311829444405836304533254101354511869738454046382259 |
| |
| 62 • 10111 + 1 [681109] | c99 | p46: |
3077974809623148102960387293801097224185933679 • |
| | p53: |
66579795337873101825458429741248933989066545646212591 |
| Oct 20, 2009 |
| |
| 61 • 10110 + 11 [671099] | c86 | p36: |
351440429148987573975248485100660149 • |
| | p51: |
140151852450797442864198764926068611764798232457451 |
| Oct 19, 2009 |
| |
| 61 • 10110 - 43 [671093] | c86 | p40: |
4647466076771159017101224620731157755017 • |
| | p46: |
2764846811338785817801461431188838166283593893 |
| Oct 12, 2009 |
| |
| 10225 + 3 [102243] | c224 | p50: |
55596542276628893687893904461674188425734045987539 • |
| | p85: |
5081699578026248101117725776351792155214522626704131970999327867748681087438765113013 • |
| | p89: |
75308738556551420873071265981065825474555301071112117762996787038235739437080945584086307 |
| Oct 3, 2009 |
| |
| 44 • 10204 + 1 [482039] | c202 | p65: |
12642215777443416767752239365062569151194901640368783823119996813 • |
| | p138: |
103759429617785294941240486367388306991041521908442118224429949294529777836170876768851200709291701192031411549441181450806379682224633939 |