素因数分解結果（４）

    Date: 14 Apr 1998 11:42:54 -0000
    From: yamasaki@kusm.kyoto-u.ac.jp
      To: kc2h-msm@asahi-net.or.jp

三島 久典 様

素因数分解表で未分解の数を１個楕円曲線法で分解したので報告します。
残っていた合成数を二つの素数に分解しました。
今回使用したプログラムは GMP-ECM ver. 2d です。

//Wolstenholme 229
 1303 * 6829 * 17033 *
 2379400136516862886998624270185035447811 *
 4585378245272532852490215125092163322518022288623

GMP-ECM のログを次に示します。

Input number is 10910449622782917864111932997689076886315459918397467682675497138826744554503435895554253
Using B1=3000000 and sigma=1801010351
A=5989650969476329435509053110208851452468003037142860925261109849137429642548374633148895
starting point: x=4881361028837594777828739336340663719392764348996575753408622669309124269931491034378737
Step 1 took 4489720ms for 41770101 multiplications
start step 2 with B1=3000000, B2=300000000.000000, D=12248
x=5898238759571090192063845650974820818158126970385765347802119422162111470871120837191687
initialization of Step 2 took 23900ms
last interval is 260159769.000000..260184265.000000
********** Factor found during step 2: 2379400136516862886998624270185035447811
Found probable prime factor: 2379400136516862886998624270185035447811

　　　　yamasaki@kusm.kyoto-u.ac.jp
　　　　URL: http://www.kusm.kyoto-u.ac.jp
　　　　京都大学大学院理学研究科 数学教室助手　山崎愛一

この章の目次へ