| Factors October 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| Oct 30, 2008 | |||
| 14 • 10200 - 23 [151993] | c200 | p52: | 3033496037622857307870842268067364837548775059726949 • |
| p65: | 12252998283212933037938412743529586470315179061764978083771647637 • | ||
| p84: | 465004560406171829084976708697089017173510355031372707962704278582642195060480525009 | ||
| Oct 25, 2008 | |||
| 13 • 10200 - 31 [141991] | c200 | p42: | 114479882131369179149234001603952546215491 • |
| p159: | 420581741103617402874421898652662038794499187212832147446391522348358265479791351017478571599457943977151584144697838957610036655579567326450207149555866212817 | ||
| Oct 23, 2008 | |||
| 64 • 10197 - 1 [71197] | c196 | p55: | 3210403733699042628385928154786408307073629412536388653 • |
| p141: | 934607940975846911851800500250432186081148964077948364953109571678411737172955610971512851456158708210894860371172826511957783213489964794351 | ||
| Oct 20, 2008 | |||
| 86 • 10187 + 31 [951869] | c186 | p41: | 82497070342294097847760872671048101547273 • |
| p64: | 1137506622062276258802403675541190635066970154120153739009283317 • | ||
| p82: | 1815100267956222784484327964833504354369950932271791040395824755849419204499493059 | ||
| Oct 19, 2008 | |||
| 26 • 10175 - 53 [281743] | c175 | p44: | 19864097753703704521827520997023829831149889 • |
| p52: | 1054510268817082005325406588880925137752766424226059 • | ||
| p80: | 72586788244848406664760136158312476684344733516938432662645506456827825620239107 | ||
| 67 • 10172 + 23 [741717] | c128 | p48: | 372451441498190701496064087171739015353189667169 • |
| p80: | 64453407041615178803320844206373593795836632906817191842652742276875476360294537 | ||
| Oct 18, 2008 | |||
| 6 • 10171 - 7 [591703] | c157 | p63: | 104668478321136247869629778050319602787493232821426679133681787 • |
| p95: | 12514552052547785247649358827497335463132200483914345373302430877998388248495950980295389454969 | ||
| 8 • 10186 - 71 [81851] | c182 | p45: | 987895103890722668057692699475951929826842691 • |
| p49: | 1518369038049027997383307706026952156843005415743 • | ||
| p89: | 13551574573816468594611225834346709335102626184834964057831450659712303002693008791158453 | ||
| Oct 16, 2008 | |||
| 5 • 10171 - 23 [51703] | c167 | p82: | 6027739170558698373176408401461180267513269261549301064477211046506440175172858341 • |
| p85: | 1896390793053781284969080421438636485505504937000715539338204658483363752598306704533 | ||
| 34 • 10186 - 43 [371853] | c184 | p72: | 546343618539092922731973753936839243091501383544493873477842943394088769 • |
| p112: | 2712693316518363022366031105781560682107270534818253728649490721133162710749555853025070780629498066137114271833 | ||
| Oct 15, 2008 | |||
| 4 • 10193 + 9 [401929] | c103 | p46: | 9456466122140544011470454984220083014832730601 • |
| p57: | 226042958165565708353120714503974059356275405880402226161 | ||
| Oct 14, 2008 | |||
| 25 • 10186 - 43 [271853] | c185 | p80: | 31424022345942293721314643526777454557385387249420546118526109881135411541015663 • |
| p105: | 674783459735086705269541484554441010464640876312706928931469006792480841626496533516974299488863906180641 | ||
| Oct 12, 2008 | |||
| 26 • 10185 - 53 [281843] | c185 | p68: | 11967880220222771535977473028528815286409995203134321966881379578399 • |
| p118: | 3448383549168999632700369166622141002514388314197364283079763510370070630825743226204284898075719770357515051628529131 | ||
| 8 • 10168 - 71 [81671] | c125 | p41: | 30196695799267574612214510483582331213049 • |
| p84: | 854539752983938975409709010100505812475698391065616612344483235106134591693546624847 | ||
| Oct 10, 2008 | |||
| 13 • 10170 - 31 [141691] | c155 | p60: | 109065844527518766065659152112671088120780239748152362904203 • |
| p95: | 98402419407674987943082172616752732098497131153709107438685468235316808878942400958071245812309 | ||
| 2 • 10167 - 11 [21661] | c136 | p44: | 22483399937205086685698973749619580104633619 • |
| p92: | 61223296584507659608164240577076192938735095756775297725553210186474662678695824030849575959 | ||
| 25 • 10185 + 11 [271849] | c185 | p67: | 1823763826037021477970377431624932839442513244497272766446966241367 • |
| p119: | 50770056555948494869560884191142325298211888542444804452840248720103134991812471526266558180708741955889392180067993879 | ||
| Oct 9, 2008 | |||
| 8 • 10186 - 17 [81857] | c152 | p46: | 3064396278824864704453221938558760266788976239 • |
| p49: | 2068999825167536250079312154581792851089121116323 • | ||
| p58: | 1912208492840357290420849493550726386987869589952298531099 | ||
| Oct 8, 2008 | |||
| 26 • 10142 - 53 [281413] | c103 | p42: | 132486450373648223508514208908735758773123 • |
| p62: | 12177431881605206398029290707267400696763668300063466828015931 | ||
| 22 • 10182 + 41 [241819] | c182 | p68: | 11131817333645608134880826432818812343782233091922887565788360266449 • |
| p115: | 7319692646698933068447008380320554226838232071464676446580397185871101360352917608275605713660449939915296564240667 | ||
| 26 • 10128 - 53 [281273] | c101 | p46: | 2131370352579613462233814865258221222956640337 • |
| p56: | 20261263429298435688151884603702447939050574911133385351 | ||
| Oct 7, 2008 | |||
| 26 • 10121 - 53 [281203] | c111 | p43: | 2007712048273207184446462298497217117810023 • |
| p68: | 65452021084529422210274885461837884035260977024336997039822115743117 | ||
| 26 • 10158 - 53 [281573] | c98 | p41: | 12344721383578441602570691129719532666583 • |
| p58: | 1646960755389981787462956664892649361997386854346581393679 | ||
| Oct 6, 2008 | |||
| 10187 + 71 [11869] | c181 | p60: | 118556060853532355684657119016905151082226412154225341230741 • |
| p122: | 18294850799511873801677071498271275076680523886468931501062534084271591363969148990966231170862572128613900878977069885767 | ||
| 52 • 10193 - 7 [57193] | c128 | p43: | 1361633458879307976532980614815947376699811 • |
| p86: | 35601487205328491845602471971596039725155115291438663960324094921313571336527310320491 | ||
| 4 • 10188 + 3 [401873] | c181 | p44: | 24875180711963832920631823391799924802362043 • |
| p55: | 1752874383582602263485228831981881536452332411343350533 • | ||
| p83: | 92888019522893020037527962353614086664215590109173413876816904217403183939544249209 | ||
| Oct 3, 2008 | |||
| 6 • 10167 + 1 [601661] | c134 | p38: | 11344553699289079283476154821341898793 • |
| p97: | 1212346876153485600056159157453359594304541020922218903516315067388636750613885280058055706162793 | ||
| Oct 2, 2008 | |||
| 3 • 10171 - 7 [291703] | c157 | p71: | 69185802781796879642077085597448791268734799821577537651715919383668229 • |
| p86: | 22755069893669253071145751833555900531496535657694741960060249774778750742959661038387 | ||
| 5 • 10170 - 1 [49170] | c156 | p36: | 414098898368494463344506663169333769 • |
| p121: | 1393246636581073462780644946707410311348854022175587735092066569086144683145170283932792460440716222911271989247205306919 | ||
| 4 • 10170 + 41 [41699] | c155 | p32: | 11076321807868186689085681697297 • |
| p124: | 1119779442197062735519303413885522946726562495949180557564827738640396690905680513942218528205584546242743238956698113861153 | ||
| 5 • 10170 - 23 [51693] | c157 | p56: | 45001623418203325386019413691245428244292701406687273123 • |
| p101: | 50700108208826272869285692148550799344352074012722932660038293634721356836394536023755688749101133861 | ||
| 17 • 10170 - 53 [181693] | c157 | p33: | 115142149344161629850376984688397 • |
| p34: | 1772963737984840369465746226474583 • | ||
| p92: | 47295606304386422476579305729270226175133053046692469208394133140258992145305451848568435167 | ||
| Oct 1, 2008 | |||
| 13 • 10193 + 23 [141927] | c192 | p64: | 1196455461628544734772941131559603494899791069387129434425021729 • |
| p64: | 5746234301488081463418161619215684930851366835539570351147091267 • | ||
| p66: | 123586790714944675816525046385603864129642170689196698566797580037 | ||
| 79 • 10169 - 7 [87169] | c152 | p76: | 3116549881367973389270395010859470666928419469489925409699923580919060881933 • |
| p76: | 9872134366631629882925427065540193668246546885604057444260571641728324014211 | ||