| Factors October 2007 |
Several sets of numbers have been factorised recently. These include the following:
1) N = k • 2n ± 1 where k is 3, 5, 7, 9, 11, 13 or 15 and n is up to 1000. The results are recorded on a web-site by Mikael Klasson who has written some PHP scripts for direct submission of factors.
2) Numbers with repeated digits like 2 • 10157 - 1 or the digit 1 followed by 157 nines, written as 19157. See the web-site of Makoto Kamada for a large database of these numbers. This site has the added advantage of allowing secure number reservation as well as submission of results.
3) N = xy + yx for 1 < y < x < 151. First proposed by Paul Leyland, the results are now collected on the web-site of Andrey Kulsha.
4) (NEW) N(x,y) = xy • yx + 1 with 1 < y < x. I have been looking at these numbers myself recently. They are a variant of type (3) and have the advantage of quickly producing very large and interesting numbers.
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:
N(46, 26) = 2091595170534372891098824353925380795878064729774324005238704586637548755242219264448585771112405355982749697All 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.
> Back to Current Factors :: Bottom of page| 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 | ||