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.
| Jun 27, 2007 |
| |
| 46 • 10164 - 1 [51164] | c162 | p65: |
92242528670324886100687746039495178044373011581100025580286480497 • |
| | p97: |
5312510652925782344961262133689200030431493691271417414388712363170017984463868615627801357604941 |
| Jun 26, 2007 |
| |
| 4 • 10164 - 13 [41633] | c162 | p79: |
1024998888971229736671457541060040483691797694445518916330624823174235310567513 • |
| | p84: |
118148448512489899718403228417122472387954784945079796830310415633311893761115829533 |
| Jun 25, 2007 |
| |
| 5 • 10173 - 41 [51721] | c171 | p42: |
114384483875150871829057541898587264239841 • |
| | p129: |
904453184672326204317688425492042339266607258173108466450183893916706681010256982023307530563855324688384934286035740785881630103 |
| Jun 24, 2007 |
| |
| 8 • 10164 + 1 [81639] | c162 | p57: |
438099651139842378074782985862900871663962476527603599689 • |
| | p105: |
230302504990454513418307626464605022752045200943246897387527811045552664240151617880164349500151770360321 |
| Jun 23, 2007 |
| |
| 16 • 10163 - 61 [171621] | c160 | p42: |
646634560597002933420775479995833343960443 • |
| | p48: |
398763057690552657144449211172587774514959984401 • |
| | p71: |
18062650687187667320018671801554696018440996733928315494676273037001241 |
| Jun 22, 2007 |
| |
| 25 • 10163 - 7 [27163] | c161 | p52: |
5784099087847801999595098935811677620966410670797411 • |
| | p109: |
3356001460754311479240774153689287838703249898666255530643269682857515657144061974783366037668112153528135197 |
| Jun 21, 2007 |
| |
| 16 • 10173 - 1 [53173] | c172 | p68: |
96371276020696526133446288272274025697919084102770639532241766004453 • |
| | p104: |
82599290303737453966408350950661246292450859283670030355136080034796461939594945728788702602573657900283 |
| |
| 55 • 10163 - 1 [61163] | c162 | p43: |
1487407993549019848776612935809194872068909 • |
| | p44: |
11413058107787456233245536501918521595780953 • |
| | p76: |
7156819357030125486732946829220674112434544047932731153794325074222174276381 |
| Jun 20, 2007 |
| |
| 14 • 10162 - 41 [151611] | c150 | p36: |
110021344519261749564662722162683047 • |
| | p41: |
34504949858484862052592280714802542174189 • |
| | p74: |
61758578210491351731564901830521726152917416595997540856609496672738529267 |
| Jun 19, 2007 |
| |
| 34 • 10160 - 7 [37160] | c150 | p40: |
1122510875599841509819333162942527354919 • |
| | p111: |
182429672649887044863888718305726909178631224196066040957083526804690245217425139299330145938851723157067710419 |
| Jun 18, 2007 |
| |
| 17 • 10162 - 71 [181611] | c159 | p70: |
2583124372509618337040968830299059261714173907429069612978604367206603 • |
| | p90: |
169386598202867977225527166176651263517709056741805060006511940185061380465616968087449231 |
| Jun 17, 2007 |
| |
| 83 • 10161 + 61 [921609] | c152 | p55: |
1253925579802704887847319737479996409450417957300062431 • |
| | p98: |
39492162932172239037026100445899515906877612660361618281345600460588359473016205661201392275400531 |
| Jun 16, 2007 |
| |
| 4 • 10171 - 7 [131701] | c168 | p31: |
1579581662729255260822279089299 • |
| | p62: |
15140952069917912762805059248526017411056580054721603176641137 • |
| | p76: |
9957103032241894992392055264616753554079600537545293015777629476295758102863 |
| |
| 64 • 10161 - 1 [71161] | c151 | p60: |
242234408783777373086114783431817508160131008952509616569639 • |
| | p91: |
8397643833649287842181389119448886552064945552482189671050550356474674679669138218340127239 |
| Jun 14, 2007 |
| |
| 16 • 10161 - 1 [53161] | c151 | p38: |
21296628673706037218941669897405375529 • |
| | p53: |
18789442466366541078334745181943959375398817645988163 • |
| | p61: |
3588031028791720530702891116571104480395193265875079747911009 |
| |
| 5 • 10160 - 41 [51591] | c151 | p59: |
93930422496056102672951745999929180207457761507108874860957 • |
| | p92: |
16952428477316522540754897578493590824200183248034476666556039573794818514422723747420375637 |
| |
| 8 • 10173 - 3 [791727] | c172 | p32: |
16714781670858896574412244553011 • |
| | p141: |
255945602554216888346456751285955406140848117378586326431440585310105420050084687172161632857854573720137957976799629434184623898942614879421 |
| Jun 13, 2007 |
| |
| 25 • 10171 - 1 [83171] | c169 | p68: |
29118448070168224831416797259913943918883957045985714959238024271677 • |
| | p101: |
45959115678209855991045867600068525726469370895875466784175162434036104055601120929335967260638369027 |
| Jun 12, 2007 |
| |
| 83 • 10159 + 61 [921589] | c152 | p38: |
79242765343021762777586110766574321493 • |
| | p115: |
1039555880362478945347803022950014270999726058613258831222612147118945027723605412596578155237411757742769127379669 |
| |
| 65 • 10161 + 43 [721607] | c158 | p44: |
52947769774827685110950551656087356218398433 • |
| | p114: |
363963939109135155217567052297823083527155953215564045576179453409875651685542451308909281653467079298253731913847 |
| |
| 7 • 10170 - 1 [23170] | c168 | p74: |
11932010618769729868493135550576478670582273449378145996805715014527203523 • |
| | p95: |
62878585748162680828932573824793216019304952212408377491474470576966134103734657544119040624561 |
| Jun 11, 2007 |
| |
| 34 • 10161 - 43 [371603] | c152 | p31: |
4307682285413506208225521446163 • |
| | p33: |
119609608489188908704802685341489 • |
| | p89: |
97522581802448847543848204896401695824467527895737868563689707593989646588087900743901683 |
| Jun 10, 2007 |
| |
| 65 • 10160 + 43 [721597] | c153 | p32: |
17352541246944072825111665711753 • |
| | p34: |
2342545412736254376314836515222427 • |
| | p88: |
4626678339400851524807725560482691036987427405150010526072468457028149806517927931218291 |
| |
| 8 • 10160 - 17 [81597] | c154 | p33: |
968995160047131185467992972361627 • |
| | p121: |
1322882591846643298048151628358822882762642650753662322011497085867674561864363575653354158395684834292581003964206621551 |
| |
| 6 • 10160 + 1 [601591] | c154 | p41: |
27432596289301964073885280181487235430291 • |
| | p114: |
105170824355437139403715973975995678497668642440971399521069843399452536718803322806044637013799975195072495150977 |
| Jun 9, 2007 |
| |
| 8 • 10161 + 1 [81609] | c155 | p65: |
20551810746861218705246366224186858134216473117184809940650521769 • |
| | p91: |
1504906659159028468961208577641797976861017330391535785231117565171524456762298528051525783 |
| |
| 2 • 10171 - 11 [21701] | c168 | p32: |
27851033920037562716463233492393 • |
| | p39: |
275686147181721751471622993232321660739 • |
| | p98: |
96796584127055481810278948284165150853864843387232107130793898378385677491078494178075979521903877 |
| Jun 8, 2007 |
| |
| 8 • 10161 - 1 [79161] | c155 | p43: |
4539588034558524737970606694078211509057811 • |
| | p50: |
11816947682969491809277478418090336975083252421299 • |
| | p64: |
1302573251363958712781218721583539351026194452662047110920669831 |
| Jun 7, 2007 |
| |
| 4 • 10161 - 13 [41603] | c155 | p54: |
319550413044553780518507753936684693865291403825034473 • |
| | p102: |
255168238619378957640510165325532105096040257500576497491031577087931802511480908975140897813777669839 |
| |
| 13 • 10171 - 1 [43171] | c171 | p80: |
41301678601887909281508978574307473779381336266973146191783297973077225039301321 • |
| | p92: |
14988437274298150142827003772114850577864102899199141349041142889289160609017099225061284139 |
| Jun 6, 2007 |
| |
| 16 • 10160 - 7 [17160] | c155 | p56: |
16770759996905604146905291574126233673996019246169099349 • |
| | p100: |
2363762954520662154675832128367503145931432005400900847902652199986102917164639275903970666869960389 |
| Jun 5, 2007 |
| |
| 46 • 10160 - 1 [51160] | c157 | p56: |
63188612413904730140907248034497209619568206489435363729 • |
| | p101: |
16479552118993128813473617476831373281686860448323688740205309001943172664096989506162049716810356373 |
| |
| 8 • 10160 - 1 [79160] | c155 | p40: |
7430283334715190763428010216563200237119 • |
| | p55: |
8371325514886127521657093908547021699702744768728781303 • |
| | p61: |
1369174436449288928232717093121729013383869942151960421280473 |
| Jun 4, 2007 |
| |
| 14 • 10170 - 41 [151691] | c169 | p47: |
23562871960702446576109209737209512980072163311 • |
| | p122: |
74176663773255644917317906830538807621668868770340406914332112105118853831007147436387613726854741316452945435326628021369 |
| Jun 3, 2007 |
| |
| 55 • 10159 - 1 [61159] | c156 | p46: |
1033119730398606727874017412985081979328287301 • |
| | p46: |
5512969028825793796895660458496810276891422129 • |
| | p65: |
17746920835907189395385191131490589648783353079850430487298717601 |
| |
| 4 • 10159 - 3 [391587] | c154 | p37: |
6869025736566408403013738614059587089 • |
| | p118: |
1037569042972137310167842357523279974289448792553913560988035736213951007069294488349444811458102522621741991129070107 |
| Jun 2, 2007 |
| |
| 4 • 10158 - 13 [41573] | c137 | p53: |
24842867387305405261100498732839983321474852653757937 • |
| | p84: |
785727502087926126786887826591860692223274703506416827388958712572751463133189766243 |
| |
| 8 • 10157 - 17 [81567] | c129 | p64: |
1097338309267008237239239772614316948193823367920986887082646889 • |
| | p66: |
132402971590214069443001363228800248580081550757875671603997677837 |
| Jun 1, 2007 |
| |
| 4 • 10156 - 3 [391557] | c121 | p58: |
2702234461760532104363775230161432847793282975403282127651 • |
| | p64: |
3245841528993986751667674942064439467735740830325023575616058697 |
| |
| 85 • 10169 + 41 [941689] | c169 | p63: |
337429506941298590268921093583466887034433804138214090669941277 • |
| | p106: |
8481631875930594596160003598731475226771065372836124267124902782195037863783694946883546357302023696007989 |
| |
| 4 • 10157 - 3 [391567] | c127 | p32: |
62340393015907132203772014784207 • |
| | p96: |
113777601846523036079732053245822156937012105295007861651633387620863333730618728133717777250487 |