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 31, 2007 |
| |
| 4426 • 2644+1 | c102 | p46: |
1268767674763142731566118359958218490944271049 • |
| | p57: |
236010177094451391200986482927638315298898387299356937781 |
| |
| 3928 • 2839+1 | c99 | p26: |
11507580781734946609945463 • |
| | p30: |
750676602871922025820294709093 • |
| | p44: |
13419591969539173415304183585443791711583587 |
| |
| 5318 • 1853+1 | c97 | p48: |
282019542019986236485839965070462060059963647657 • |
| | p49: |
6876629394731287551925346584022234737287990630691 |
| Oct 30, 2007 |
| |
| 9 • 10141 - 7 [891403] | c130 | p62: |
53727058137272382231521263461791395461691665958866250660772681 • |
| | p68: |
67884046657300958448660911774042029705347021611364740350454114167369 |
| |
| 4724 • 2447+1 | c96 | p40: |
2144867033507477230896668429233205879521 • |
| | p56: |
93533243831550751563106153461316808512881979369070554571 |
| |
| 8 • 10167 - 7 [791663] | c164 | p41: |
70835644003123593484318087394932806885707 • |
| | p123: |
746102215179633311919695276118227149695996068322953673178010306203699906940184998267472539948678240767141330911324215957227 |
| Oct 29, 2007 |
| |
| 9 • 10145 - 7 [891443] | c137 | p29: |
88689612345000909646591931059 • |
| | p108: |
839785174596700619416492075514766572936766799231731694119293012984478206119418982501449042954689673043155839 |
| |
| 89 • 10164 + 1 [981639] | c150 | p42: |
270666531521708051044165587427652002648199 • |
| | p109: |
1390244075564748945696789150673380726874059327867465501106095914306348058416858266414264460951086291348664927 |
| |
| 9 • 10140 - 7 [891393] | c133 | p33: |
153337616869490449763658859895879 • |
| | p101: |
11119053224090329768606633153477332542273472771580149117582678104067239138069306589653736225297573611 |
| |
| 9 • 10184 - 7 [891833] | c97 | p39: |
593474640229445793717454630072648349617 • |
| | p58: |
7461012807353624814862644671648910980191120545663272451503 |
| |
| 4133 • 3341+1 | c96 | p37: |
4860921871564375918298603135136486961 • |
| | p60: |
164577838928573566577250741409915741943365509363148141201127 |
| |
| 9 • 10123 - 7 [891223] | c115 | p33: |
335087805245091568482853093222231 • |
| | p83: |
11392970303565490307790042441076114728020253883982388272289002974166360045042039653 |
| Oct 28, 2007 |
| |
| 9 • 10124 - 7 [891233] | c119 | p39: |
514997239710717504843060243797163586321 • |
| | p80: |
79068710858248681348102914984733040362741538735234491408794076224567905858038519 |
| |
| 9 • 10120 - 7 [891193] | c121 | p56: |
20354029401725849662526304753223971301497103511422609997 • |
| | p66: |
442172889817918611600780346173978409068598975005735222119428696669 |
| Oct 26, 2007 |
| |
| 68 • 10159 + 13 [751587] | c128 | p43: |
1817556499049832315979311388016701905830557 • |
| | p85: |
5513918500405508167982559945335390530223566166104141567423964571081382710408776663717 |
| |
| 8 • 10167 + 7 [261669] | c167 | p41: |
13118854935330807737302880871625861715191 • |
| | p127: |
1563613639600265717122264555652120246875230542463041437585843162802180545583168901897596747095254252168082117302855188658610343 |
| Oct 25, 2007 |
| |
| 10166 + 9 [101659] | c153 | p47: |
96175707342105206747325741564689382490429756801 • |
| | p106: |
4608473425480966721109597553701118029210118730372926247354918207318621993190226935764939329385047887076817 |
| Oct 24, 2007 |
| |
| 8 • 10152 + 7 [261519] | c151 | p39: |
421869844046731851658147807645650077819 • |
| | p113: |
10362401487434351205807812414291785916154078462280535061673815273435490140412383670255796593884378838685001402691 |
| Oct 23, 2007 |
| |
| 8 • 10160 + 7 [261599] | c156 | p70: |
8206529381083043352109674031409945933677801693490815409442456291123149 • |
| | p86: |
65193609889480326298653585942015762338033823753726962763716880835878142163048859303067 |
| |
| 64 • 10160 + 53 [711597] | c135 | p43: |
2272678914182122391159400004256881975433059 • |
| | p92: |
82948234356112188698160244749473598135682577177508948629769483777144299322248884566566919647 |
| Oct 22, 2007 |
| |
| 8 • 10162 + 7 [261619] | c158 | p38: |
13758431094795674099921153836784941879 • |
| | p121: |
3486545464024582803252161746345501308393073883180459970373351716778246003294776444321266822336985947908508412928696412621 |
| |
| 13 • 10165 - 1 [43165] | c159 | p77: |
20581230672475861430727158263255086663302501457153191742856250309416063163917 • |
| | p83: |
37535376232092446430954426168419670162044288493908322073297750728833564783295676597 |
| Oct 21, 2007 |
| |
| 8 • 10165 - 53 [81643] | c159 | p45: |
350982021485651168585060151283338980210340619 • |
| | p114: |
395468373808917744465660761189260784883193175621159446317143996419722368165129799067011823208112320581081097991649 |
| |
| 2 • 10165 + 1 [61647] | c151 | p38: |
11159480313913593484408359509139419441 • |
| | p54: |
145144015245287700460200196670856548838130894793891909 • |
| | p61: |
4295998076553065365533511361350566844970496455322403010819807 |
| Oct 19, 2007 |
| |
| 7 • 10165 - 61 [71641] | c158 | p43: |
2761925283898534955675154755036172189749839 • |
| | p56: |
31324884696363766525451707222706492435165921240617655521 • |
| | p60: |
123214995686345230412614529840111656059539641564894743216343 |
| Oct 18, 2007 |
| |
| 8 • 10160 - 7 [791593] | c156 | p74: |
16454596943744503209146711864636020997566170732129357607128813577870908913 • |
| | p83: |
11602412280012005744956049762841701654854199246869403531853864740606458920710587799 |
| Oct 17, 2007 |
| |
| 8 • 10158 - 7 [791573] | c156 | p75: |
346176468096559273822741304052813207109273708583996031665987163333529663757 • |
| | p82: |
2653226273941471985206044635089360508906271929143252016829426314360757542050928219 |
| |
| 6 • 10185 + 7 [601847] | c106 | p44: |
15856940822896359383771402356889784989979289 • |
| | p63: |
324309472250677628769264887001027044666888119049640084725461111 |
| Oct 16, 2007 |
| |
| 6 • 10164 + 7 [601637] | c159 | p61: |
1770843922137685855971883220866292296403759900031873711559753 • |
| | p98: |
91973613665363851062774584215016713526677170996970636469854370682108828520625054063548519257625981 |
| |
| 8 • 10168 - 7 [791673] | c105 | p33: |
350969010395558715534644431751677 • |
| | p73: |
2240052427411472440287076912394101922396296096003376631991190413937458559 |
| Oct 15, 2007 |
| |
| 5 • 10165 - 1 [49165] | c155 | p67: |
4418255297469253568147847349351285035723609901981851222353873612047 • |
| | p88: |
2641367423527036890767831864312306241956122491114136519637229891724953923688971860336151 |
| |
| 8 • 10142 - 7 [791413] | c140 | p66: |
170295424162300840230361627660073534692518109605861209895558110069 • |
| | p75: |
164428376204146486985826323441216525770957734599964780155385367813374589421 |
| |
| 6 • 10188 + 7 [601877] | c101 | p49: |
3525119596170058088736272803183372325772469391249 • |
| | p53: |
26831479803562967544394299568098567920660248574603957 |
| Oct 14, 2007 |
| |
| 8 • 10153 - 7 [791523] | c141 | p38: |
45503821118476645834178831665898714663 • |
| | p104: |
18038409980107755666629933064361219737535695629711907649346771548449394176944215804284623352754129419979 |
| |
| 6 • 10148 + 7 [601477] | c130 | p40: |
9540749344069170990484839035782631826167 • |
| | p90: |
135469633078895411887709169907086398273346654936908113597527218378494142638547322866052347 |
| |
| 6 • 10146 + 7 [601457] | c144 | p62: |
11418173072097254220419104341228272288444055633023768296587371 • |
| | p83: |
12060548760877474653322042621937488929340653264886088872424357570501388208759630481 |
| Oct 13, 2007 |
| |
| 8 • 10119 - 7 [791183] | c119 | p41: |
65850038351296212647890397578950381287521 • |
| | p78: |
391897290556327270259798161999635360467060860906617319029511693859070848809543 |
| |
| 8 • 10103 - 7 [791023] | c87 | p35: |
11645958539351398837968999925860551 • |
| | p53: |
32161199219947116795810535309580815458905862060506117 |
| |
| 8 • 10110 - 7 [791093] | c86 | p43: |
3412752588243064179197971634430268240789861 • |
| | p43: |
8590585972779452282610598329176427275489929 |
| |
| 6 • 10144 + 7 [601437] | c139 | p47: |
17996214744046724344420417956846958165765495333 • |
| | p92: |
67626362611447967176376164281940047499923797596474846813424537050089499416597128887441863259 |
| Oct 12, 2007 |
| |
| 25 • 10164 - 7 [27164] | c149 | p69: |
202665523211650989063300380086943340369476928178393708116016987186139 • |
| | p81: |
152088249235178053009249905689353519859990659090201830262384603581442406000454727 |
| |
| 6 • 10138 + 7 [601377] | c138 | p52: |
8786475728072227386487041599685529123701731718444931 • |
| | p86: |
52528280487235138475680678891847720293425922478509734700005290994634833797311729822369 |
| |
| 6 • 10145 + 7 [601447] | c144 | p64: |
3919572055477532086753025839329335485817252963822084748594102007 • |
| | p80: |
93912844131744392068992466757974562467028071947951869170587151041083038337579227 |
| |
| 89 • 10163 + 1 [981629] | c147 | p71: |
53555495404586983124284868689499027110767249977749056417262621184569457 • |
| | p77: |
12935263718227109600388586097547759844207588321745878007455274683392359947511 |
| Oct 11, 2007 |
| |
| 55 • 10164 - 1 [61164] | c157 | p46: |
2039347963490980778560349082035680167389362879 • |
| | p112: |
1352339114250697693044223701395926133298449563024538791688249501380572686573552852589778414243811182815085121861 |
| |
| 6 • 10112 + 7 [601117] | c112 | p29: |
42037675529382231904791550999 • |
| | p32: |
14936485810428385363892834492251 • |
| | p52: |
2222264100043128899370105966054617650050692155163401 |
| |
| 6 • 10106 + 7 [601057] | c107 | p33: |
660354883413107731466749453206421 • |
| | p74: |
90860235166103760559298389079671871752970399872818769276787670766575373867 |
| |
| 4 • 10162 + 23 [41617] | c146 | p68: |
14267717847005813507700165288034158445726684150241889062913896709923 • |
| | p79: |
1497469599792136047698907928447361359099204601762726546842329109356470216353817 |
| Oct 9, 2007 |
| |
| 4 • 10162 + 3 [401613] | c143 | p47: |
52633384675921297349532423419308829377260438229 • |
| | p96: |
749699425654555588156813979006319175064153379838686656191939648186729452596767342041598941114643 |
| Oct 8, 2007 |
| |
| 6 • 10164 - 7 [591633] | c150 | p51: |
604857162810389628774661784293336029351376392407791 • |
| | p99: |
192957014318376632131120220747611805227589329088927241976832631934622388748514730334494973730320991 |
| |
| 73 • 10159 - 1 [81159] | c137 | p68: |
85748085121300963152030695599342054561573492952495448497507158243159 • |
| | p69: |
996355092269813964638397829269428609707014906515819237429532829639679 |
| Oct 6, 2007 |
| |
| 2 • 10160 - 9 [191591] | c135 | p48: |
514829968216555250825419476063055331353216130401 • |
| | p87: |
244875747315362559771904473968778705005860870814895857896156971504755878896463497536209 |
| |
| 2 • 10161 + 3 [201603] | c141 | p44: |
23143371269685496536153160328427093498540901 • |
| | p97: |
5250976096680145607463471043357442149484478476541758912748098433643075952275139383190561991897383 |
| Oct 5, 2007 |
| |
| 6 • 10151 - 7 [591503] | c145 | p45: |
163890451242523530323685961374784914589069397 • |
| | p100: |
9621735296463067319406359609200658570446718765888423723850749029550679811036943776234172558145948143 |
| Oct 4, 2007 |
| |
| 17 • 10161 - 71 [181601] | c141 | p70: |
5517382888130356012700422947230695246102802588279510829603153154612691 • |
| | p71: |
75918829205014441614543498027493064480460216213141344861042989326442621 |
| |
| 73 • 10158 - 1 [81158] | c134 | p54: |
212107814191998704725420221052699981457889085100997601 • |
| | p81: |
144137600146936537044461384043301075248536512091523845543692062426638973343118573 |
| |
| 6 • 10140 - 7 [591393] | c133 | p39: |
488302592269751645844131141513207371459 • |
| | p95: |
10373772369705551105830529941865993946904275182321723727108870993322153016866124697921503890739 |
| |
| 6 • 10133 - 7 [591323] | c132 | p39: |
803784771613572434432727851402219930947 • |
| | p40: |
8211994164161688590117664996602372379877 • |
| | p53: |
21694458850171435203820744840123411555745339465862013 |
| |
| 82 • 10160 - 1 [91160] | c137 | p59: |
22056688036771319510990392077888123590637483193298813665679 • |
| | p79: |
2496729301249539633152615904948407043950273202114296465618776682890249002888781 |
| |
| 31 • 10158 - 13 [341573] | c133 | p41: |
58339351804238222158586791687727596860143 • |
| | p92: |
17926350607259622695271137524190494788700231091726771361636249626207975716925845807554474581 |
| Oct 3, 2007 |
| |
| 6 • 10157 - 7 [591563] | c98 | p35: |
22320341571287862440791180961911537 • |
| | p64: |
1258191770139023959637271001787399781177095229292345787867966729 |
| |
| 6 • 10125 - 7 [591243] | c114 | p38: |
50636596327829583320839536142290785563 • |
| | p77: |
12966349985343467300064590701602747532440337222241547532187032604088384653879 |
| |
| 6 • 10155 - 7 [591543] | c84 | p36: |
217264834889735630458321389261532721 • |
| | p49: |
3961899731258636703690742682913482426977474823891 |
| |
| 7 • 10161 - 3 [691607] | c140 | p52: |
5434034586523956104106766412088428719802308238404951 • |
| | p89: |
12295955952110120403085408303775786006169912054674465432621806697568821168788407881446399 |
| Oct 2, 2007 |
| |
| 28 • 10160 - 1 [31160] | c139 | p51: |
633091035242735539801967600647466189684568802167457 • |
| | p88: |
6356680828325396531036158080960100862662205508268214943170736874990151494680541613194001 |
| |
| 5 • 10161 - 1 [49161] | c142 | p69: |
205172085665013628136788854347422145538579372307983152097920947502671 • |
| | p74: |
31521596990625887572504276079879084677165618298704568194646451128941172807 |
| |
| 4 • 10161 - 7 [131601] | c140 | p45: |
866216913035861859660556067350054626872174933 • |
| | p95: |
12541057250108172132778787912475915358164724857304431753382275697071209996577378790384734808091 |