| Factors August 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| Aug 20, 2007 | |||
| 3 • 10160 + 1 [301591] | c140 | p59: | 29275289584766911761299359521184239465004060018132044373477 • |
| p82: | 1815549170260446417865866950799703327121370197342878399772057644753731002595701977 | ||
| 17 • 10164 - 71 [181631] | c150 | p43: | 5393696868579157005523711065632147602089029 • |
| p47: | 38447484784957009504048982784105217220178467777 • | ||
| p61: | 4205587262171089272039659014159109528298565349557528731191647 | ||
| 2 • 10153 - 7 [191523] | c148 | p46: | 3762028438491263860353713420746250519837842493 • |
| p103: | 1748931950489219682449972965472311190393808085080580038420592920946818270596715052250792592387757778537 | ||
| 2 • 10148 - 7 [191473] | c128 | p48: | 116574430973904193855146706732208499099941411897 • |
| p80: | 86904130976575581951526367276706846060506184025707483584177277127705512595780481 | ||
| Aug 19, 2007 | |||
| 2 • 10138 - 7 [191373] | c133 | p44: | 20210881938782879485293912186383278080876647 • |
| p90: | 150326217455104768578918165545438708371606106048971235069662906160218582347415312161469961 | ||
| 2 • 10157 - 7 [191563] | c155 | p50: | 34394983393086726911525485365768764383612514728573 • |
| p106: | 2354170635689371043056236203816500880637102917069176450408667904943221662630923232028232978839918295665403 | ||
| 2 • 10146 - 7 [191453] | c142 | p42: | 435789728193384491010265428807562407041323 • |
| p43: | 7824864009218661541825600129317326360954459 • | ||
| p58: | 1298538893538002080810765152446905474596595362243224337247 | ||
| 2 • 10134 - 7 [191333] | c124 | p50: | 53144573565322907925832295743438999653609663807679 • |
| p74: | 47166775363319527326178169171770117349576735102560712103900237618601981697 | ||
| 2 • 10165 - 11 [21641] | c158 | p39: | 454131008520969815015609614546162302581 • |
| p119: | 51954741289049915090131599165962689609766478375843775620784761410878644041216476959039033357173188712948113263437198543 | ||
| Aug 18, 2007 | |||
| 7 • 10156 + 3 [701553] | c137 | p34: | 1122763019112328991917896688146547 • |
| p104: | 47278753694379635584088304024046021007264290269515393607169408994420953596008025338686045504887530367691 | ||
| 2 • 10118 - 7 [191173] | c90 | p39: | 228255834357666971162546058313791223921 • |
| p51: | 805381494221740368380247875416367103097200384770669 | ||
| 2 • 10105 - 7 [191043] | c90 | p40: | 3163117297741861192762916686673115456869 • |
| p51: | 127812881122780074917861322196995275825625504898951 | ||
| 2 • 10129 - 7 [191283] | c87 | p31: | 1486751042568008988903546205849 • |
| p57: | 133065397594874242418254943012440252718810034095919697541 | ||
| 7 • 10157 + 3 [701563] | c137 | p54: | 289487332555897025292304347439098723403965940378647989 • |
| p83: | 51083189905954193522289990799875185494212136099456609629347350039925026063426710793 | ||
| 2 • 10116 - 7 [191153] | c85 | p38: | 53770152002195367607766769002285035703 • |
| p47: | 19381615468650712446069311543584612837099830391 | ||
| 2 • 10107 - 7 [191063] | c108 | p53: | 82054863816299707259814398629080646350578566200027409 • |
| p55: | 2437393601039298755451892933667568529233231518271465577 | ||
| 2 • 10103 - 7 [191023] | c84 | p37: | 1499785301098546070559433483576047617 • |
| p48: | 396189332056518295199839376172030596884900883633 | ||
| 2 • 10101 - 7 [191003] | c99 | p32: | 40817008110892419885360745295659 • |
| p67: | 6872255508630705731993785461808742826606432539570772235049035346579 | ||
| Aug 16, 2007 | |||
| 83 • 10163 + 61 [921629] | c148 | p45: | 266614931935353132585870319448121552669271271 • |
| p103: | 8606872108912684768820232718493204401373246518359328695784136236316614714942900588215155616801419951681 | ||
| 7 • 10163 - 3 [691627] | c147 | p32: | 18834724717582733339854276484953 • |
| p116: | 39846954049113870438326350054437585548327057756753553930562437288636637623138186710621577302650844411531338277069533 | ||
| 8 • 10148 + 3 [801473] | c137 | p43: | 1633127480251888041774589540737718105895353 • |
| p95: | 10277254618113551226936717541671467485926625997768564715394439356053800695383219974495822267431 | ||
| 7 • 10164 - 43 [71633] | c148 | p52: | 6711531394644396265684065465544051167200478004582667 • |
| p96: | 708368916114260301416021742929112249942005710589804708659563255988563220760762909875017169699513 | ||
| Aug 15, 2007 | |||
| 2 • 10164 + 1 [61637] | c148 | p69: | 905685704538199081405478788593241373745603366270356038442638975449577 • |
| p79: | 1369817790937139389142693698471450846149527260439060627521041224566510416295921 | ||
| Aug 13, 2007 | |||
| 8 • 10163 + 3 [801623] | c164 | p45: | 263814841588028840292075635769021187187588777 • |
| p52: | 2946574066938041203271903376456481181720414869700453 • | ||
| p69: | 102913749296606783576701454837580698830029182185894558528664578737263 | ||
| 8 • 10159 + 3 [801583] | c151 | p63: | 153231313845746405825884701365885833226325571486615400562069271 • |
| p89: | 49907361884479263130985185256128895476821348429200465525031812515377456758530477125109523 | ||
| 8 • 10150 + 3 [801493] | c135 | p63: | 123915190735934296426572399348483454050629019309155367871597523 • |
| p73: | 1598204928807240823149342852972588765245266509250337333568977262671359787 | ||
| 5 • 10163 - 41 [51621] | c148 | p41: | 44413093788181068954686083501992838352239 • |
| p108: | 159908133455531109958414064342395777100821881761406305592132607285851371898166471209881193256579918516686151 | ||
| Aug 12, 2007 | |||
| 8 • 10164 - 71 [81631] | c160 | p79: | 6702863948665376016824925578772117152858124361875429504392949157960651371083473 • |
| p81: | 328096432855899090449878151867788591711321056497892958204836930069357451062128363 | ||
| 7 • 10161 + 3 [701603] | c148 | p40: | 3753845625711756879793515975255349607797 • |
| p109: | 1696569329960212414283207012646965391569808922194244639849139334297461697448507406571284397297756255793527431 | ||
| Aug 11, 2007 | |||
| 8 • 10153 + 3 [801523] | c146 | p73: | 1902048496423825078608398414836733249964757502655492013897910231644363411 • |
| p74: | 28234826233775491249880369404044758618051858710202572340818371819411450863 | ||
| 8 • 10145 + 3 [801443] | c116 | p50: | 51046027337556414770008979411652470215926317473591 • |
| p66: | 220004003518038430086171786263037474229055943495226606880307715457 | ||
| Aug 10, 2007 | |||
| 10165 + 11 [31647] | c151 | p39: | 251375332502629231539468126698454636637 • |
| p112: | 9369636094184618241793486374540111317162701410154625358284353734039880944057232414047815901279320321000606011721 | ||
| 8 • 10154 + 3 [801533] | c151 | p70: | 6763250917489964555182738767583283902011275699423252245547421266789261 • |
| p81: | 300623454884502196692218573721100636698457518684754797248879483662802680386190709 | ||
| 8 • 10144 + 3 [801433] | c142 | p51: | 393806677683834962330167370796793978219439105832001 • |
| p91: | 2703918032157216794192284740946405968077357310935054868472060871084932805552853385839924731 | ||
| 8 • 10138 + 3 [801373] | c128 | p37: | 1670593388520748238821421178145481837 • |
| p45: | 104636458414847985111598726280566932595983083 • | ||
| p48: | 496874190989597803112505558533083407730421846981 | ||
| Aug 9, 2007 | |||
| 8 • 10135 + 3 [801343] | c111 | p42: | 671518907669361327306106053768429944141723 • |
| p69: | 494864033010832382214144161118931762517426636975925163439107088158187 | ||
| 8 • 10136 + 3 [801353] | c120 | p54: | 143530513309195232999340064204983398299225538897530547 • |
| p67: | 4192155846886791687644896239201840126733252957278980362790474381809 | ||
| 8 • 10134 + 3 [801333] | c116 | p53: | 99025999314875960050767509377639719951680928982163689 • |
| p63: | 176457993407320655445898143590093815879839497274040644855506527 | ||
| 8 • 10132 + 3 [801313] | c119 | p59: | 59137933926855043059088194258782854822196623669244767645811 • |
| p60: | 402634584408763303069783264206996096355933083613814946383593 | ||
| 8 • 10131 + 3 [801303] | c124 | p30: | 140515311157889484872449865329 • |
| p94: | 9897309858587474462533808559524778559507284816320764852168510088136599686173598612238548962409 | ||
| 8 • 10129 + 3 [801283] | c122 | p46: | 9383621683393851037733688168129743757022677767 • |
| p76: | 2352201687843988988161223366148433683159763965903221828415227547320810905051 | ||
| 8 • 10130 + 3 [801293] | c104 | p47: | 15660751854468820254646065544043536489389591847 • |
| p57: | 753072171293408570603918263199513415256851689104201069517 | ||
| 8 • 10126 + 3 [801253] | c117 | p43: | 2949429481414692226044768697960391260971797 • |
| p75: | 175468859339115509595120669476348065354330998690902949927637469395852909063 | ||
| 8 • 10117 + 3 [801163] | c104 | p42: | 743563094142647141671434594596447952314537 • |
| p62: | 79402233062151798302517520827673963545042250342272076178284489 | ||
| 8 • 10108 + 3 [801073] | c105 | p31: | 9958256083822556593072164658877 • |
| p74: | 13213703178894954610665804924839486965167161792188153823634168464500913387 | ||
| 8 • 10107 + 3 [801063] | c104 | p52: | 4311041529493168981918983158515670589329095421550917 • |
| p52: | 9698949742404051679952742591797529833940595342191923 | ||
| 8 • 10102 + 3 [801013] | c86 | p32: | 73893077891192132187902179374341 • |
| p54: | 229086681980295270219691452305688749689507823847518717 | ||
| 8 • 10116 + 3 [801153] | c84 | p35: | 47772235073471907793622686848045341 • |
| p49: | 3240466788618869376438883648133185467425146712141 | ||
| 8 • 10164 - 17 [81637] | c154 | p69: | 122357220642452584209664973630349681033155453532931520441153082441941 • |
| p86: | 32875160220972597758764681161227086029639996457194993224995199129738972707239023844853 | ||
| Aug 8, 2007 | |||
| 7 • 10164 - 3 [691637] | c155 | p42: | 610889581248729734327409484516692590832461 • |
| p113: | 34375230566759292489277721179939552331809978623383280776559465068189748526644096155791768378027428880241905345241 | ||
| 7 • 10164 + 11 [71639] | c150 | p42: | 395215337436906000005934571501636192952207 • |
| p108: | 385030933976339826493877379968305215655393397579526887571960054940570793779333975437642428406825564469725571 | ||
| Aug 6, 2007 | |||
| 5 • 10164 + 31 [51639] | c151 | p38: | 32744384953346829276967265860867079327 • |
| p113: | 92018210830867189627110800207659209711575697364865394156667931972180333326904385340235396502563540887671080754821 | ||
| 7 • 10143 + 3 [701423] | c114 | p50: | 99615388886871440186141889727022388487187792018971 • |
| p64: | 4095308385474807274359199791739966295408609792078800566560390219 | ||
| 8 • 10163 - 53 [81623] | c154 | p40: | 1901722501401858363651894167934894678547 • |
| p114: | 746342052674360387307334925536045196341796871193013347158150552642871903024652042586940759722677149467693386559389 | ||
| Aug 5, 2007 | |||
| 5 • 10164 - 17 [161631] | c153 | p45: | 161298457539788941817796286115085431869711519 • |
| p108: | 708694953619147226673103188232021943957327776601583178016851560378815912464731109927271144169197806764708557 | ||
| Aug 4, 2007 | |||
| 7 • 10150 + 3 [701493] | c122 | p52: | 2860432727051506986615284475786112947115219635815431 • |
| p70: | 5026948551624322877511681422548970043126094617265313823362275760438297 | ||
| 7 • 10152 + 3 [701513] | c140 | p39: | 710664466259752258736962985632455239789 • |
| p101: | 52660141650353797139373582732951853429418586057828085008415146466989469864283870303119649117935460563 | ||
| Aug 3, 2007 | |||
| 7 • 10165 + 3 [701643] | c166 | p36: | 152833588533830632515504625196129899 • |
| p49: | 2783607568442084600657258901797095301845534239737 • | ||
| p83: | 16453989692271955709439095429034688807841041398306296314589415102129894839413356881 | ||
| 7 • 10148 + 3 [701473] | c142 | p37: | 1248139200509574640907510234705365019 • |
| p48: | 668778149760661722591247508440960905084930985277 • | ||
| p58: | 1635232116045943944454517876533152037422559560020696414537 | ||
| 7 • 10158 + 3 [701573] | c158 | p52: | 4683555637807654711165402911872475397796795663167619 • |
| p106: | 4039435074966837668459019948543510692643700803297645131234240674842966427190365006893589626840507633222701 | ||
| Aug 2, 2007 | |||
| 7 • 10132 + 3 [701313] | c114 | p49: | 1514672391291856973675707124754820474913203927051 • |
| p65: | 78580927206153670651740539814203277361304443804223185859614493507 | ||
| 7 • 10135 + 3 [701343] | c120 | p48: | 498282829674007715259141593888416290550964085919 • |
| p73: | 1472135771787141323267702134218700861789671776680188265909145553844113061 | ||
| 10164 + 11 [31637] | c153 | p31: | 4161801207038325803680462744351 • |
| p48: | 154736176694355509814594114434265558831989783897 • | ||
| p75: | 595563698951275492246179266439849085291671641089578658213681985453227855151 | ||
| 7 • 10125 + 3 [701243] | c122 | p53: | 13699452564493006814819701274146501315424887911148777 • |
| p70: | 2767531402418291140749455418859878737861230939330176281407585478703253 | ||
| 7 • 10127 + 3 [701263] | c123 | p60: | 101758248455110600982078958785140824830321627783059244018899 • |
| p64: | 3636034073135055601486854090198041730366400527898690994554262567 | ||
| 9 • 10163 + 1 [901621] | c151 | p36: | 259481291797001816650176355670832013 • |
| p45: | 580459551785892461725007555092462668798367841 • | ||
| p71: | 11149788091046450752175493549254706615173820321550790352125382027235333 | ||
| Aug 1, 2007 | |||
| 7 • 10166 - 3 [691657] | c163 | p42: | 153583387324042801184481984693585153371533 • |
| p49: | 2067097285247959280399851585395695989586036741113 • | ||
| p74: | 19022691978446235710973810593733140748567297663247313327626391472876229823 | ||
| 7 • 10145 + 3 [701443] | c101 | p44: | 54389898345654421049856493544427544048520119 • |
| p57: | 408415728230237921555405467245794348472339374239159426157 | ||
| 7 • 10120 + 3 [701193] | c109 | p30: | 787073943986243214424803305243 • |
| p79: | 2149319812250807291486495152588101029793779750183550066121886943689304730180801 | ||
| 7 • 10122 + 3 [701213] | c94 | p41: | 36803587049889567164794261972333592412847 • |
| p53: | 28812211472214508546521155757658327809127986705923647 | ||