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.
| Sep 30, 2007 |
| |
| 55 • 10158 - 1 [61158] | c138 | p59: |
15010258650299280272276491101329623983515589707475827317847 • |
| | p80: |
15145513101806035552114587951495643112100912817276775268355705388408504954678887 |
| |
| 5 • 10163 + 7 [161629] | c150 | p36: |
179096204859467232396164279888334937 • |
| | p115: |
1573361650372442894213033131277538811100419125034880034126626043409760465523866973561143332026778461515089011520283 |
| |
| 5 • 10164 + 7 [161639] | c156 | p59: |
26302708085062711351718348313317723934590092763062351780943 • |
| | p98: |
22853183997916580633609069137995891297392038889869322628145873448439676832765537008398620936667403 |
| Sep 29, 2007 |
| |
| 5 • 10167 - 7 [491663] | c167 | p47: |
27166347444900583109731812696436491851217550133 • |
| | p121: |
1415778788059272495359858060016860902525618476647398886043545011620987173109239480930954828521246215935467936088821001417 |
| |
| 2 • 10165 - 17 [61641] | c152 | p50: |
51734164323600805573653584774564809428106146895381 • |
| | p102: |
530084446675280350994104791959744914314598013435184675057749458635575389733945696768078005752479641723 |
| Sep 28, 2007 |
| |
| 14 • 10164 - 41 [151631] | c155 | p33: |
241913548612846605274086927369517 • |
| | p122: |
86962022362460490445785055865229214136443842893085986014021798676035510354833177041605490276301765124099002836589234876341 |
| Sep 27, 2007 |
| |
| 5 • 10148 + 7 [161479] | c149 | p47: |
18650313335606201329724729364112809673312876463 • |
| | p50: |
84145670486626078050750612549722130221630831476553 • |
| | p53: |
10620154668476690275768442467100096825061277196932171 |
| |
| 5240 • 4052+1 | c152 | p31: |
6264847812458455143698629788233 • |
| | p122: |
14136528367062390415041257033028593691536643902875702542514178359120251599604792628761724992606107034809548848476144635897 |
| |
| 2 • 10167 - 7 [191663] | c166 | p33: |
817671420061668453239381786225641 • |
| | p134: |
10634653432374120218546314263462036182748850386624188463030773029103326239415114946154180410545538376172609896000131661254182519321751 |
| Sep 26, 2007 |
| |
| 3 • 10158 + 7 [301577] | c139 | p45: |
252655059854571780687683274450095709673880513 • |
| | p95: |
24742664377819752522172823349240990874103759568271850621675059742047926996980289580771977958019 |
| Sep 25, 2007 |
| |
| 86 • 10182 + 31 [951819] | c183 | p48: |
219254706609281472076564248230371923805632108973 • |
| | p48: |
667127665052517179233067332728168025449200965073 • |
| | p87: |
933254357035504554827120249606468833406095139378559205785196446817284884193061670441653 |
| |
| 9 • 2651 - 1 | c130 | p55: |
1866389784832242979214159322429863547274752951535601519 • |
| | p76: |
2082421199284443808046043759031207842190719390560774221707802420547968511311 |
| Sep 24, 2007 |
| |
| 5 • 10163 - 7 [491623] | c158 | p40: |
3045777474311016078416962103126374071511 • |
| | p119: |
13195970300684442140409379802151398451013119494061176587343764266942527286513791024515689055116238602995731201645467547 |
| Sep 23, 2007 |
| |
| 4 • 10162 + 7 [401617] | c151 | p60: |
234034230184541159881265925110454036781626436280873469868669 • |
| | p92: |
17262900077839710421537401417208645828242546967978794855357928428513665188571039974636777079 |
| Sep 21, 2007 |
| |
| 5 • 10156 - 7 [491553] | c154 | p57: |
702447342551455682763805673011418695171148173600333160411 • |
| | p97: |
3137052122420974879105045171402526152498877264559652000048811419905235475853470855786187595915127 |
| |
| 5 • 10154 - 7 [491533] | c144 | p58: |
2329496337443922537883208273725168308815052824721528210923 • |
| | p86: |
51456261798342511671036399891501546912876135404430952940563337964752143215157251247207 |
| Sep 20, 2007 |
| |
| 3 • 10156 - 7 [291553] | c144 | p57: |
755863572447083289435283827464011678816063064420816854967 • |
| | p87: |
195260141964162497840754186283403004144880025879973776465137141067044484471377181806897 |
| |
| 52 • 10181 - 7 [57181] | c181 | p81: |
401904412375528539331847398345165066791473496316622080484846488508256710720903033 • |
| | p100: |
2522105239353325298748130209401148022385513396941975516899451253080021253195404610505390042856114817 |
| |
| 5 • 10142 - 7 [491413] | c130 | p46: |
2223141064464610943664418818229457665011638221 • |
| | p85: |
3856642203506996485674317701132711550770098652412611342040704528870940226564907142911 |
| |
| 3 • 10162 - 7 [291613] | c158 | p49: |
4051197719261188815701375854427236740369079486103 • |
| | p50: |
20165397378055339711076080733916793276540156689149 • |
| | p60: |
140737126881900958635390331620494185432391996158454693370011 |
| Sep 19, 2007 |
| |
| 5 • 10125 - 7 [491243] | c94 | p36: |
292924442772209379166691899342190629 • |
| | p58: |
4998105296856734377409878285199029073331658288276776782731 |
| Sep 18, 2007 |
| |
| 3231 • 3132+1 | c94 | p37: |
3006141625670539813089471671717923681 • |
| | p57: |
893247036257892343222033525239804244790011499867506117081 |
| Sep 17, 2007 |
| |
| 11042 + 42110 | c157 | p77: |
58867404210942418857999179292029819550336040585867642781926636771413307479937 • |
| | p80: |
60812050135088588208650930078581104424447854731170657821424911901898211947515973 |
| |
| 12428 + 28124 | c148 | p40: |
4252207743313818095281143207195985687273 • |
| | p109: |
1153071253463275212590474682805566435508144648572710164013565093031489322088851533979493031894314647866749449 |
| Sep 13, 2007 |
| |
| 4 • 10161 + 7 [401607] | c161 | p60: |
135634950176910695018973466825893607656590609530685636796371 • |
| | p101: |
79705199852324998153571878460082630852438535935125517735082254432468091835256979745543882602791947641 |
| Sep 12, 2007 |
| |
| 4 • 10148 + 7 [401477] | c143 | p66: |
245114463615524143538086032433891970756683404064249115073005692163 • |
| | p78: |
263594632206945158216136499659187321494630614449650644664224883579346714068479 |
| |
| 5 • 10182 - 3 [491817] | c182 | p47: |
29770834642130994832881614532449420836505709773 • |
| | p135: |
342754301493868147025468004954466202887529212100972680571593317530253611454746160580734860582053102922819500742588146493363342762650561 |
| Sep 11, 2007 |
| |
| 3 • 10151 + 7 [301507] | c129 | p64: |
1197832543309205649377891301884244716228803440401897936550987217 • |
| | p66: |
361081131072503212385537651948543045335365693158346674560705560593 |
| Sep 9, 2007 |
| |
| 3 • 10144 + 7 [301437] | c109 | p42: |
412360496428279684134266762455314955302583 • |
| | p67: |
3970752049300281989132003305040428926587105565745390502436467127587 |
| |
| 16 • 10181 - 61 [171801] | c181 | p84: |
875423954337579283724570530051042761164622675183831303860786988601476587061520145977 • |
| | p97: |
1846147353123941432037361969644146179225690892776532016346590270070332318078159872250761970493993 |