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.
| Feb 28, 2009 |
| |
| 55 • 10189 - 1 [61189] | c189 | p44: |
10804513265786317319460462777997312080002291 • |
| | p146: |
26933678903129430985310353961003134949691654361236458943029562303853859698336539161768227604516361368354018288214754655403161113549617827609433001 |
| |
| 44 • 10126 - 17 [481257] | c117 | p45: |
597361534589012167168440041910515739916420567 • |
| | p72: |
804645930508513497385460242371516277261563191572489892715193841447820557 |
| |
| 44 • 10118 - 17 [481177] | c119 | p52: |
5119206635006373557156560747475490922102229350311527 • |
| | p67: |
9550090936860184163762019684239003669175453223403396936392071157681 |
| |
| 44 • 10125 - 17 [481247] | c116 | p43: |
1602043501271566697868732461382414268534571 • |
| | p74: |
46394019911217396269265065640038665422658070408067883179766258176382621433 |
| Feb 27, 2009 |
| |
| 43 • 10179 - 61 [471781] | c178 | p38: |
90888011291841593728293037617292729219 • |
| | p45: |
509748305905847001126736992629137395340449583 • |
| | p96: |
163690322664170779588161072669009425584870041615565614512563841959454808119330543582803439622121 |
| |
| 44 • 10141 - 53 [481403] | c78 | p31: |
8369302132878724900360524015317 • |
| | p47: |
60792023715215966066345455742641376351243291791 |
| Feb 26, 2009 |
| |
| 37 • 10205 + 17 [412043] | c206 | p53: |
38708903282648616349050646735593058494904684196090851 • |
| | p75: |
523279404482581894105023739895022302701579043553621531881177081933138648717 • |
| | p79: |
2029619869509639122374709122919684913926210413942382626800386423565291654417839 |
| |
| 44 • 10125 - 53 [481243] | c95 | p41: |
21359195843830967403453380962112507429977 • |
| | p55: |
2061527132411459461397036590954458932353735933027377703 |
| |
| 44 • 10110 - 53 [481093] | c91 | p40: |
5206728456358460814368918326710497623619 • |
| | p51: |
816551520937130805126208331277646872665420305239041 |
| Feb 25, 2009 |
| |
| 44 • 10148 - 71 [481471] | c148 | p45: |
473996607386740060872943445846528011842562499 • |
| | p104: |
14734550575440180609780035105536363694945692984151226981094395946180645394713692742435856565307183185517 |
| Feb 23, 2009 |
| |
| 14 • 10159 - 11 [461583] | c150 | p54: |
260455141077573786525035422943583702088538753349314693 • |
| | p97: |
3107394444335760734125359606663890296019575646343939677484645823076134984300128089687641614775019 |
| Feb 20, 2009 |
| |
| 41 • 10203 + 31 [452029] | c203 | p93: |
457387337981603800293347279194388993095518723402417924356630498257271643329743269622387958219 • |
| | p110: |
25538336352856119614320678777293019262107045729253609068129147639376452298149730952253210525759589139805192099 |
| |
| 43 • 10125 + 11 [471249] | c120 | p34: |
1266553334462239478412150091931083 • |
| | p87: |
160409181960779313344897035534485477224261426249638458525237845325877356661108151236421 |
| Feb 16, 2009 |
| |
| 43 • 10119 - 61 [471181] | c97 | p45: |
686841041276857189302957733169540389755111199 • |
| | p53: |
13036058767483538717215947584356676918200426562472841 |
| Feb 12, 2009 |
| |
| 14 • 10101 + 1 [461007] | c99 | p37: |
5033234758058990957431315127552236327 • |
| | p62: |
56226226564171399584270023372840804616856797530190186799408429 |
| |
| 32 • 10196 + 31 [351959] | c197 | p49: |
3559279910565634648793619648390695211930101119007 • |
| | p148: |
3329845404029596513584266686001452221852005046336820091842356487673056284411726044805774754469766724250478115806325903135290063433358994107001192979 |
| Feb 11, 2009 |
| |
| 14 • 10151 - 11 [461503] | c137 | p48: |
248786394540065217850357824605605247924193004817 • |
| | p89: |
41746361077843051159101552049861320614361683800694094804506317570285200098139725783800321 |
| Feb 9, 2009 |
| |
| 31 • 10196 - 13 [341953] | c197 | p73: |
1541538682997486108092462038285734433957144793058057857281416009722861673 • |
| | p124: |
7448065759307452366876877828005306670204146180497540890101571996285418693550680753007022233010389291838968682804731542510497 |
| Feb 7, 2009 |
| |
| 3 • 2669 - 1 | c202 | p97: |
2076365374482904362259150512649698796749124344836702761855849156122435969057992199715290842266007 • |
| | p105: |
707806540822906183218510090178587260074185566980585836838658461261925395883733728668429620731702383947461 |
| Feb 5, 2009 |
| |
| 41 • 10147 + 31 [451469] | c124 | p44: |
15790481464166446594690651815180971019684223 • |
| | p81: |
512222597526685881224335243996449802720016005174732892674800648867239124059296361 |
| |
| 41 • 10149 + 31 [451489] | c107 | p42: |
742595156508827118542839675104487894660931 • |
| | p65: |
46165395947484115517095878930268133102823135966773754229187847641 |
| Feb 4, 2009 |
| |
| 37 • 10204 + 17 [412033] | c205 | p102: |
153309913352856585802120594537109285957749031611920050232775437965114309133133655034055113177052274147 • |
| | p103: |
8938563334885849358263822539007719875728625710335868949963740586159114978519165202551819473673605180193 |
| Feb 3, 2009 |
| |
| 41 • 10140 + 31 [451399] | c141 | p34: |
1199724753870660251498367251866019 • |
| | p108: |
126572241976281397788306276290203483556777976494085693561461616930615405285457813403487508172685964660247887 |
| |
| 41 • 10152 + 31 [451519] | c91 | p38: |
64454058946572661063597653904314564797 • |
| | p53: |
16566232802982385348636217381941028289030910679890111 |