素因数分解結果（３）

    Date: 15 Feb 1998 03:07:23 -0000
    From: yamasaki@kusm.kyoto-u.ac.jp
      To: kc2h-msm@asahi-net.or.jp

三島 久典 様

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

//ΠPn-NextPrime 52
 2017 * 16421 * 272003 *
 456762755680408789553927567973010183 *
 258180159134004821851231570993272011513517756473

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

Input number is 117927080948054506175261349713806263641674119995773405301210811342933410390543164559
Using B1=1000000 and sigma=2113927357
A=81929074673206463507715726929772574259233475626223658540979716117165023616502899798
starting point: x=4812435563341390570449324679631869328864254581082888218598440092695440624836131588
Step 1 took 1114718ms for 13872253 multiplications
start step 2 with B1=1000000, B2=100000000.000000, D=7072
x=75375742871041481068495930992687448297679530726550671213145358341449733658939015283
initialization of Step 2 took 11377ms
last interval is 55027233.000000..55041377.000000
********** Factor found during step 2: 456762755680408789553927567973010183
Found probable prime factor: 456762755680408789553927567973010183

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

この章の目次へ