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.
| May 31, 2008 |
| |
| 31 • 10168 - 13 [341673] | c161 | p65: |
19121035045106931156034589094324433473093786433375865827509070283 • |
| | p97: |
4915128075224843895655346118121567445584594295484859874268072710814547659240553180841233721217017 |
| May 29, 2008 |
| |
| 19 • 10159 + 17 [211583] | c156 | p60: |
582369490753755763634044705532923835566861195555346804624251 • |
| | p96: |
290072599328501239090268348704294814519427609152777687487796440289248834506309310228248097076379 |
| |
| 8 • 10171 - 7 [791703] | c168 | p77: |
24647086395999836771837331424225869225743402319273339674995455701866527506633 • |
| | p92: |
16588234057078252813498282677454365397090590853140579319578237953322061447834122710199965663 |
| May 28, 2008 |
| |
| 14 • 10165 - 41 [151641] | c136 | p63: |
145830821819731044721528535735047502903441900884043243247216827 • |
| | p74: |
18130332859509736343289311799201732135771943135308657063773868356166511517 |
| May 27, 2008 |
| |
| 16 • 10168 - 61 [171671] | c161 | p63: |
276893190703697940414783252826468932935031019517441970031773419 • |
| | p99: |
277493155611403703683054353264914582179810037056175052898430042343277972816202057969029288816183393 |
| |
| 19 • 10152 + 17 [211513] | c152 | p54: |
356046920829177338700138389053899011999976498823798123 • |
| | p99: |
197643530258564893467617294435465707705350739812651298588563852360274701722217491033354235201386377 |
| May 26, 2008 |
| |
| 19 • 10140 + 17 [211393] | c128 | p37: |
1338967039267258903607662253178789037 • |
| | p92: |
18871954411427858011578814863318916834385230348366099626180972019620251580610578675135514787 |
| |
| 19 • 10145 + 17 [211443] | c137 | p35: |
78028900325725980152501066021599909 • |
| | p102: |
231875700865027574418442587619581173200268280817376948139532338530122326771487269224347720783283635043 |
| |
| 19 • 10124 + 17 [211233] | c108 | p46: |
2098106958390013566678652050706071014416820177 • |
| | p62: |
53879179111506794848560367490910458372207156743626422470530943 |
| |
| 19 • 10116 + 17 [211153] | c103 | p49: |
2966325687678056937474314854464720978353817202219 • |
| | p54: |
713280224924002374089503089945616997448142074923965033 |
| |
| 16 • 10168 - 43 [171673] | c151 | p40: |
1135576527475659333289157303954971991389 • |
| | p43: |
7332359625542663552102105388324769736487451 • |
| | p69: |
524750651552389632583331633911460165026537808342751045471152014055281 |
| |
| 19 • 10110 + 17 [211093] | c107 | p43: |
2270199252456242699778729641333819680492093 • |
| | p64: |
4691606222865481103080585512540588248203889051546135228221187921 |
| |
| 8 • 10169 - 17 [81687] | c150 | p34: |
7647057099881162934899256947975591 • |
| | p42: |
288971669211010444364343532804847944865909 • |
| | p75: |
126017877051932162637963203064793127409653634778576315963511553718382954729 |
| May 21, 2008 |
| |
| 5 • 10165 - 41 [51641] | c138 | p68: |
21083373136695693791397262348539885288424420557620875447965111556739 • |
| | p70: |
9164295383350239108257431989856648493254559513704497509580294208734917 |
| |
| 5 • 10168 - 23 [51673] | c142 | p37: |
4534229354659272615202786707505221491 • |
| | p49: |
5307729004237646738094282755789801851124238131627 • |
| | p56: |
57247580658584769147297015573859650130443012417569320109 |
| May 20, 2008 |
| |
| 52 • 10168 - 7 [57168] | c162 | p68: |
20752002809996857119171828649866996717199970697800523504969822088337 • |
| | p95: |
28308345385696301109711060065796518182592934915052319190743442789270172132944796227018696827351 |
| May 19, 2008 |
| |
| 17 • 10163 - 53 [181623] | c146 | p47: |
37464998032005354061197314116355187433310192513 • |
| | p99: |
953410757092344732158061608063141390017470114019584701189414810489033337617424683715457001145387587 |
| May 16, 2008 |
| |
| 16 • 10164 + 11 [171639] | c152 | p60: |
819054711215580220780088216797582579278329688084587866978373 • |
| | p92: |
41504779040362072486741147317329424235777767852517739678824079973857105583247144975259600203 |
| May 15, 2008 |
| |
| 17 • 10166 + 1 [181659] | c120 | p33: |
878173932625410668935107562634861 • |
| | p87: |
466868291565041584191404564367635894529401621360028875543317445660814498485125130692393 |
| |
| 13 • 10168 + 23 [141677] | c131 | p57: |
125991706661408379069740433560492000863719150637957632449 • |
| | p75: |
270957140149426777544289571433775011527741409316792143226462515238075645737 |
| |
| 17 • 10156 + 1 [181559] | c113 | p43: |
1683915841330240179281702206131814655635817 • |
| | p71: |
25647531544462176640389814319070297296091174784612085044944710867824487 |
| May 14, 2008 |
| |
| 17 • 10146 + 1 [181459] | c137 | p40: |
3210829111399465992677672913074119450171 • |
| | p97: |
5441707777847825911517573089597079709549116073352279752874414335353976222031085839213018547986339 |
| May 13, 2008 |
| |
| 17 • 10157 + 1 [181569] | c151 | p68: |
10389319827483729125541276705287706636888901647006845589895676437721 • |
| | p84: |
131979363484273526432917168541620540675529931962287016158799908174443540210525526807 |
| |
| 13 • 10170 + 23 [141697] | c168 | p42: |
446315784615474862410026239878656530619417 • |
| | p126: |
733871474114925252241865494143887940469879995924979497675057972980625973036265099361056138544027803999139735087936933070351151 |
| |
| 17 • 10148 + 1 [181479] | c141 | p39: |
125681550014263882017357848163817899931 • |
| | p50: |
20778615782132915248991027933944063474034054154181 • |
| | p54: |
118732236759698250781220009050291048271486353167257761 |
| May 12, 2008 |
| |
| 17 • 10154 + 1 [181539] | c152 | p75: |
140600607147819071282411043598609766109102241498072762816470647254054550719 • |
| | p78: |
145551777955531635886729066649473155038928609925267339235336817734887886875397 |
| |
| 16 • 10170 + 11 [171699] | c169 | p48: |
544927506016603202875320936707390870032381644203 • |
| | p121: |
3363310854033769132027671298925141168506829437495958093452712839551811960294973871579104443447473715330880252358213138169 |
| |
| 17 • 10159 - 53 [181583] | c156 | p47: |
64373087450280690223885039799015227383176824847 • |
| | p109: |
5718736130150877068395855148563309851888644433107510229967183373492458900540607629747479591403697254369712119 |
| May 11, 2008 |
| |
| 17 • 10134 + 1 [181339] | c128 | p38: |
12714871233905837021626832695666376227 • |
| | p91: |
1329457769065054174158179915996114710331432479966297431062804648433587475807882771460823363 |
| |
| 17 • 10115 + 1 [181149] | c112 | p38: |
85206749882772292395357406238644765829 • |
| | p74: |
49055767028910420725937601905379783432564947652856091509002810221880045139 |
| |
| 17 • 10104 + 1 [181039] | c102 | p48: |
265864911884614770878329372513092064450057351103 • |
| | p55: |
1470951173457249660790510390603202909803884594187358861 |
| May 10, 2008 |
| |
| 17 • 10165 - 53 [181643] | c163 | p77: |
43402480428621987030205003566889274936988593086053286493942371994002021584433 • |
| | p87: |
214385705193492725009349612317191476170118142711660225267764600968001857107379610049417 |
| May 9, 2008 |
| |
| 4 • 10169 + 17 [131689] | c125 | p35: |
54993925552292230908242328636465353 • |
| | p43: |
2748027937502551074896604229460386066456913 • |
| | p48: |
227855381034873924333702464731031467728937974797 |
| May 8, 2008 |
| |
| 11 • 10182 + 61 [121819] | c127 | p39: |
386743518904360880703905991006429255227 • |
| | p41: |
15816269637526716768726379630499787809243 • |
| | p48: |
855845109201103507837814977690861986896119008947 |
| |
| 4 • 10188 + 11 [131877] | c131 | p34: |
1736857011312162555994210469872451 • |
| | p98: |
15735529880735063854034395949750241973639121882661501326917621354847802201149038459287456328343941 |
| |
| 14 • 10195 + 31 [151949] | c128 | p38: |
67438308398974187180622772855468793089 • |
| | p90: |
484216870346117642180865357051076528493767653821960944086179418529064377186836629909208187 |
| |
| 25 • 10185 - 1 [83185] | c142 | p60: |
880905126532956667848805335238198593911413113053283385249717 • |
| | p83: |
11141405152029028996571436570066231843415229390926814860984551946924997119693480441 |
| May 6, 2008 |
| |
| 64 • 10166 + 53 [711657] | c138 | p57: |
189017252553419561480806004528870537398168187166973127563 • |
| | p82: |
1698031369177711247850014025611530461767387472590376241897452371528925800729051521 |
| May 5, 2008 |
| |
| 4 • 10168 - 7 [131671] | c163 | p35: |
40023304173544835675150634644920757 • |
| | p47: |
87704264899678723077483412253836681182971817527 • |
| | p82: |
2701649657888416586918373900392021989279527982766201328562651932265680628922403757 |
| |
| 17 • 10156 - 53 [181553] | c157 | p77: |
94115205417543442260889014109032287575728859357342112763830605058897534630713 • |
| | p80: |
20069965108281988776637007571562300370718669072099530779317161803679127900838091 |
| May 4, 2008 |
| |
| 17 • 10148 - 53 [181473] | c139 | p66: |
196920964872399960571095869962957319355465848009092572272618008697 • |
| | p74: |
19296161407988911730535538884844824784794847267080297111232954814015304743 |
| |
| 6 • 10165 - 7 [591643] | c124 | p56: |
89114521059015530309415870009443429755507579670159234491 • |
| | p69: |
102468445422444548672703238249307270954451352766414703365751873047633 |
| |
| 17 • 10138 - 53 [181373] | c115 | p41: |
52269084438711395174858006507068213911373 • |
| | p75: |
153042044567989424299284094191024360306276834800651709136147324967796139843 |
| May 3, 2008 |
| |
| 17 • 10127 - 53 [181263] | c117 | p51: |
328798120789209691542180686790545783365122362891647 • |
| | p67: |
2043396115186747802808184830871608870858489870879968003790681182801 |
| |
| 17 • 10112 - 53 [181113] | c107 | p49: |
8549198048140881562228719565616138334096186877231 • |
| | p58: |
2476324871342590569760961715536698238992882278782339631491 |
| |
| 4 • 10167 - 3 [391667] | c150 | p54: |
618273762409165239603405636857538455481103354894431607 • |
| | p96: |
605007623043639365025444446465689291883809981765758204992885675613074765084447457982884602953543 |
| |
| 23 • 10164 + 1 [761637] | c129 | p51: |
111436804245982124976494018826930500402933157080689 • |
| | p79: |
1244511588556699658378674981796798862545904148539310114593089804716974603547991 |
| |
| 17 • 10104 - 53 [181033] | c95 | p32: |
15853792454098265153552008138381 • |
| | p64: |
2611878293362696035834569502178477397915530892823191844676083137 |
| |
| 17 • 10106 - 53 [181053] | c107 | p49: |
8630106820148450673420782464300565409835605393871 • |
| | p58: |
2188720172592715591130753702142474055753413658268136225373 |
| |
| 17 • 10107 - 53 [181063] | c84 | p41: |
93231858661753747555233330990664897834019 • |
| | p43: |
3422981886629292384067736826750714955820389 |
| May 2, 2008 |
| |
| 16 • 10185 + 11 [171849] | c185 | p29: |
26956598084950821289292271647 • |
| | c156: |
942137628672209731441123765840597029595643313299719206072714213145836957181250058636962835363668375659087382552918820565633591241200675392898887129525086251 |
| May 1, 2008 |
| |
| 71 • 10190 - 17 [781897] | c130 | p38: |
54199323118774369622038618504219850957 • |
| | p93: |
175577976731131661812043593232506970976847183659624924342240801835328186189054850754452122509 |
| |
| 2 • 10173 + 61 [21729] | c125 | p39: |
121842971281799818523533840048423370159 • |
| | p87: |
121121297489504812466235866743869623924667673289246788407622284113444086914024115748701 |
| |
| 17 • 10179 - 71 [181781] | c123 | p40: |
1187282062146192125179089986736275870419 • |
| | p42: |
375284494633543979200133045260994522261009 • |
| | p43: |
1904194805934835770754653293450160027271669 |