| Factors November 2008 |
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| Nov 30, 2008 | |||
| 34 • 10109 - 61 [371081] | c105 | p33: | 102274718124055259233175468223737 • |
| p73: | 1039156707415436687110020687405007603981945643618063760550394061953391619 | ||
| 34 • 10133 - 61 [371321] | c83 | p41: | 26799939804329649021518979639474619438057 • |
| p43: | 2199008524395165291774974383767263037749039 | ||
| 11 • 10111 + 1 [361107] | c83 | p40: | 5224631191091294072933327702528080958339 • |
| p43: | 8246397610153091399492664950103852314306803 | ||
| 11 • 10149 - 17 [361481] | c145 | p52: | 1749531190763715955891758353574118748596593649502417 • |
| p93: | 665001742324150244386503948550084957227608454300070908441392564284028975306968875042947440769 | ||
| Nov 29, 2008 | |||
| 10170 + 11 [31697] | c147 | p47: | 11678389683627973847213584321368447993233911399 • |
| p101: | 15911762839346654192692129977862432931562688321822699857420110352345615549508686305420162237407946893 | ||
| 11 • 10128 - 17 [361271] | c128 | p64: | 1090272986019580928374762912685367956622743722256057747557165627 • |
| p65: | 17700379502650997404470878861782680291067945187883910993616729797 | ||
| 11 • 10130 - 17 [361291] | c91 | p35: | 26119835504853257224991747510790013 • |
| p57: | 189493854350681751333427226811128589700254398242977884057 | ||
| 11 • 10116 - 17 [361151] | c89 | p35: | 73977684816291194925607695803441513 • |
| p54: | 320902669571158779992693858038181395877039064352464353 | ||
| 11 • 10101 - 17 [361001] | c94 | p32: | 15362996616432738906443983605163 • |
| p63: | 171811187227657721764594149916169855418000979165505985718980539 | ||
| Nov 28, 2008 | |||
| 28 • 10179 + 71 [311789] | c178 | p78: | 463075775995206321032650596711128078474740747807397760979408995670133078825749 • |
| p101: | 16386250963897014588548079794123952353280585186116441103459154761169411054261602389191949558824062491 | ||
| 32 • 10151 + 13 [351507] | c135 | p56: | 35286918260832971119796069080905050350002961841266080149 • |
| p79: | 7438503322170209816946556791363220387621438800981627959820246469138811695379971 | ||
| 29 • 10166 - 11 [321651] | c132 | p62: | 18906556686684146433835881345695559366409569958898328591881699 • |
| p71: | 39552031510187221770337793580470173334223496149600838342975909506856043 | ||
| Nov 27, 2008 | |||
| 29 • 10162 - 11 [321611] | c120 | p53: | 46463222638182568129303288420608644739547623874362397 • |
| p67: | 5340324918609786317635870057618451405996157273164823665163903114313 | ||
| 9 • 10167 + 1 [901661] | c143 | p55: | 7113900758268929663283411570479354669535798745893423331 • |
| p88: | 5864096533496964606518020454924687639490103035820928855353490102504942263905443892896093 | ||
| 14 • 10175 - 23 [151743] | c171 | p43: | 2038700949876497258819164740062522064954709 • |
| p128: | 77503388727423169575714188322817654539111949909475491882640338731051584806905658501368959790339414055676600291226770718963064333 | ||
| 31 • 10162 + 41 [341619] | c133 | p64: | 4497256276942913708784333111919888344610032022987466112890666921 • |
| p69: | 697086435613153702704174629418486140293389147332010155586147216393899 | ||
| Nov 26, 2008 | |||
| 31 • 10167 + 41 [341669] | c159 | p47: | 82428469360546100817236547386728121355817832071 • |
| p112: | 1596373276554398260694282851868805545175066253459654053153617203305739262457720934111478909609962402182895680953 | ||
| 32 • 10158 + 13 [351577] | c94 | p40: | 6043839649643906935863300584811449219393 • |
| p54: | 293361275238573998016222754474394638893197836210505131 | ||
| 32 • 10166 - 41 [351651] | c155 | p40: | 9792135022795704973814420716717552208387 • |
| p115: | 1921438569531190489372181741560709835825907604892997957330053823094539017344979860619343704918741149830171856900671 | ||
| 32 • 10145 + 13 [351447] | c106 | p34: | 5229918696886448659761231433046467 • |
| p72: | 225668323907862446214856345291670054173175166345927281111241519005977043 | ||
| Nov 25, 2008 | |||
| 31 • 10158 + 41 [341579] | c137 | p51: | 403369120592280214906680606143906456903218042215967 • |
| p87: | 147020458057331909160593920488882803957838848951345662283367806977244326092173137116359 | ||
| 31 • 10165 + 41 [341649] | c116 | p44: | 52360156332128908550551752115093402369791409 • |
| p72: | 706519827658752527682749389034573409857980191378297593467378048714187971 | ||
| 32 • 10165 - 41 [351641] | c133 | p45: | 952732027174124881625503241681651225883485593 • |
| p88: | 1130312827031637517531129402173147614032500164417042066514785305877661651415227444360379 | ||
| Nov 24, 2008 | |||
| 31 • 10161 + 41 [341609] | c144 | p50: | 19271833543064282432963298327790989181455280173613 • |
| p95: | 14617497794949856808550674252675297489036964937095681265244845906085208668384217430630196277221 | ||
| 32 • 10160 - 41 [351591] | c116 | p57: | 163875404876858976588551599658128966517628862360417550081 • |
| p60: | 174041157702382505971591718344739887639052132484582251616929 | ||
| 31 • 10152 + 23 [341517] | c142 | p62: | 73614591348542831536038340486350437160072591338127130900413721 • |
| p81: | 132528380627864005990141182168512501174418120784716384110004695241628977470486099 | ||
| 29 • 10156 + 61 [321559] | c120 | p40: | 1891857657521508354844909719281960503397 • |
| p80: | 77102707610175432125304673350243785044485094386824629693426617726158095364091947 | ||
| 32 • 10155 - 41 [351541] | c114 | p49: | 6589889674901733654324033821990327559794316422291 • |
| p66: | 135457821999390469099670401531267201792965530673937169973854234797 | ||
| Nov 23, 2008 | |||
| 32 • 10156 - 41 [351551] | c117 | p36: | 277097866660463929160851656157857587 • |
| p82: | 1502255740059705391542146623564628296144683429311981707835983561439257940088530651 | ||
| 29 • 10168 + 43 [321677] | c165 | p51: | 977639558746409933281005872314517859936176961237157 • |
| p114: | 204423522793514430218662211232552454622248740088943549859241400069576142068391696971781870504041640804809998425557 | ||
| 32 • 10162 - 41 [351611] | c110 | p47: | 22564381405754882879509950206984140408804091429 • |
| p64: | 3558793866027322837892334872232527090837570341500904949191061183 | ||
| 32 • 10168 - 41 [351671] | c162 | p40: | 2071061672414038887327862478162760144139 • |
| p123: | 281086561073560727550682470459751650208883734024290695333856539193174433441099866200434115946299221513714137236518465529753 | ||
| 31 • 10159 + 41 [341589] | c138 | p33: | 519200074012305510805012666334819 • |
| p105: | 217360863393650894273483985147045926746949619702827516312957917248727025467082747527790644449593568212041 | ||
| 31 • 10131 + 41 [341309] | c104 | p46: | 1248935601417172450982864120557249528038055829 • |
| p59: | 11445290611232355952658107212384022849920784550095471386349 | ||
| 29 • 10163 + 61 [321629] | c152 | p59: | 28968902095765974876176251537052725076837212300626871212011 • |
| p94: | 2476153740130391749632672210156842557311791559372719993391286077470404443761638984392106323937 | ||
| Nov 22, 2008 | |||
| 31 • 10157 + 23 [341567] | c153 | p39: | 137062009031584687162325943108145597979 • |
| p115: | 1357593856795359123077509588134425961575969533810088621185776166177182280010278618966059027685150731758000076456763 | ||
| 31 • 10127 + 41 [341269] | c117 | p43: | 9973580693615855217576522026614909705580359 • |
| p74: | 17422375492504637407894128118367596750344220464668292825505166710628246069 | ||
| 31 • 10176 + 23 [341757] | c112 | p52: | 2266172878279014315730607731434242315087398795693843 • |
| p60: | 502262330982835789656318035407776239301869911590546746313137 | ||
| 31 • 10148 + 41 [341479] | c133 | p28: | 7423689621961529739231158597 • |
| p33: | 702766731950884884431830689726431 • | ||
| p73: | 1264458890754132592520292456614107767172350023484547611212032793438177533 | ||
| 31 • 10139 + 41 [341389] | c96 | p41: | 17751030558599310472733314763851239959047 • |
| p55: | 6917724541519043115256611096093267885584506550050379251 | ||
| 31 • 10140 + 41 [341399] | c104 | p37: | 1788847380174561304042465308411568243 • |
| p67: | 5796474718390466137267505980824046764103166906082630165666673013633 | ||
| 32 • 10140 - 41 [351391] | c102 | p47: | 81534190191088785562703437179631417594742467373 • |
| p55: | 8011540784187013965767181696517537757246380887244496561 | ||
| 32 • 10128 - 41 [351271] | c99 | p45: | 401832657422981661467753981794828719551127827 • |
| p54: | 336349426550456762380413783163560600207935723362612513 | ||
| 29 • 10160 + 61 [321599] | c116 | p46: | 3392334564486724377686000326486270997623824929 • |
| p71: | 14375561255610661870862903525731472575001154792532546013717693189769037 | ||
| 32 • 10154 - 41 [351531] | c104 | p37: | 7152201341862591428684838599721619649 • |
| p67: | 3372348398945690607950846917414070323884300578481012329068619483687 | ||
| 32 • 10107 - 41 [351061] | c99 | p43: | 4969113507692915159830820858462998480110977 • |
| p57: | 198978356029457891142388803820629371983665753967882940507 | ||
| 31 • 10105 + 41 [341049] | c95 | p36: | 594693148785308211822209674660147831 • |
| p59: | 23549167060302104560864919762949010499061378501200898045083 | ||
| 31 • 10149 + 41 [341489] | c97 | p38: | 22521545757000487584780938305372935523 • |
| p60: | 225220787774420230975891805254681225718909593400875653913409 | ||
| 28 • 10159 + 71 [311589] | c144 | p68: | 23171439760163422371111675724153326581658778372287070365863549514077 • |
| p77: | 35952844688261045591447954066332986440191163322054061900169489973005924718257 | ||
| Nov 21, 2008 | |||
| 32 • 10151 - 41 [351501] | c87 | p39: | 180480728295344801238466336014947707069 • |
| p49: | 3058458065007834303252286311493510914433449868357 | ||
| 29 • 10154 + 61 [321539] | c142 | p66: | 986372713677326998182527307992767279549974733724897913803676371177 • |
| p76: | 3987276352659791668600404809219191996642277325038493061533106729035862222933 | ||
| 31 • 10166 + 23 [341657] | c113 | p38: | 61798914931319480887285014377816703853 • |
| p76: | 1147395711679263505648383683460557746640664861931176587561400962806755863693 | ||
| 29 • 10151 + 43 [321507] | c116 | p54: | 975096392303048933102454301118670269267371089773626501 • |
| p62: | 32623423650910648679172594020763946317343258487506521412621679 | ||
| 29 • 10152 + 43 [321517] | c114 | p39: | 220220544173356641441005461809174158519 • |
| p75: | 706868192209211965355505466528845063936170712012029710240294391113595495089 | ||
| 29 • 10159 - 11 [321581] | c138 | p32: | 19376489485924470209262041162989 • |
| p107: | 13923622050520029560513560197456375374993934656664684892227903781263511730077220792928335238140859671738599 | ||
| 28 • 10155 + 71 [311549] | c118 | p58: | 5207543179028634894163598836860089001918725016663488946821 • |
| p60: | 519832559697601779512517512681427527642437186726029598257623 | ||
| Nov 20, 2008 | |||
| 31 • 10141 + 23 [341407] | c97 | p43: | 1549081274511290351303642137676399869628903 • |
| p54: | 900184644644614901232675640022748801919586985760172207 | ||
| 25 • 10205 - 43 [272043] | c206 | p68: | 12466231636846188520451920609929604004464475715294728532343200023149 • |
| p139: | 2228241748346433917452944401867292639290089338373380648762414423835950014659934220490400787972385728917030277626747350491446963613906059777 | ||
| Nov 19, 2008 | |||
| 29 • 10157 + 61 [321569] | c147 | p37: | 3790426175780289902379082348729368317 • |
| p110: | 85827877663886217686624927713596100146431875154647473222853714845318268952376104728527063396257347348391319247 | ||
| 28 • 10152 + 71 [311519] | c149 | p46: | 1226316957498029579045870019792441755337618589 • |
| p47: | 80940410630738976725326885455402605922641740003 • | ||
| p57: | 133087734524800559082620074043187468597248350842161192407 | ||
| Nov 18, 2008 | |||
| 29 • 10140 + 43 [321397] | c123 | p58: | 7543301094605391045064977941022620892585184652931249322841 • |
| p65: | 57726627832506193799633496599134618772751262475665405484205686369 | ||
| Nov 17, 2008 | |||
| 29 • 10172 + 43 [321717] | c97 | p36: | 242134544099255329284789632330728687 • |
| p62: | 30591393340298415649850547843758728559625979373492486617641223 | ||
| 29 • 10131 + 43 [321307] | c131 | p31: | 7584921469716321237382514976833 • |
| p37: | 8330184288131855349587745711089547313 • | ||
| p63: | 566640068052964565594590690160024017167002613447500354812611307 | ||
| Nov 16, 2008 | |||
| 29 • 10116 + 43 [321157] | c99 | p41: | 99874899971989533339685090697244290059031 • |
| p58: | 2731887932168763902826965323517225176982061431632091727067 | ||
| 29 • 10136 + 61 [321359] | c85 | p35: | 44422204522463800558090885913108389 • |
| p50: | 82351098639585552850344538095782597161862158898771 | ||
| 29 • 10111 + 61 [321109] | c85 | p36: | 276993852075149363427098229130204721 • |
| p49: | 6591155221914261426440632501639332054792978851191 | ||
| 29 • 10107 + 43 [321067] | c83 | p40: | 1425282736544390826810125421049919685529 • |
| p44: | 15439394862943373275259839417275417587690959 | ||
| Nov 14, 2008 | |||
| 29 • 10118 - 11 [321171] | c101 | p50: | 16265156725388180254811666957299274188190461943863 • |
| p52: | 2579135842593250281246313099668077876980060807295117 | ||
| Nov 13, 2008 | |||
| 29 • 10115 - 11 [321141] | c97 | p42: | 521485095599320202335987001799276507049523 • |
| p55: | 2544101840587878969578582280072469936142006701535179643 | ||
| 28 • 10182 + 71 [311819] | c88 | p40: | 1769146270425716073999738991617358320203 • |
| p49: | 3183882267929421411122992492160640617807896639987 | ||
| 29 • 10127 - 11 [321261] | c87 | p41: | 95070682214954468326311130551196839108947 • |
| p46: | 3754670784430775196082684395797432868827232127 | ||
| Nov 10, 2008 | |||
| 16 • 10205 - 1 [53205] | c206 | p67: | 7253816360547696746337226052876346580763518857600573480425639193467 • |
| p139: | 7352451548595092851587671278219896892562021515468240661156973439665968776976024454455251948173889966313752479891086480528562516539317420399 | ||
| Nov 4, 2008 | |||
| 64 • 10203 - 1 [71203] | c204 | p66: | 792832704173552914410162539337802386344011510373910197870659268159 • |
| p138: | 298974847769585802645309063405649477128051560575355074174346983441282122866725297765250335898742915030739786008659822640863906581190981843 | ||
| 4 • 10201 + 1 [402001] | c109 | p40: | 1684776046154235009517333610464790582051 • |
| p70: | 2636510377862930365366650606354695539107142487471106263373162893880619 | ||