数式処理ソフト DERIVE(デライブ) de ドライブ

6.512^32+1の素因数分解

3/7の記事の中で、512^32+1という86桁程度の数、
「497323236409786642155382248146820840100456150797347717440463976893159497012533375533057」
の素因数分解がなかなか、困難であるとお伝えしました。
その後、WEBで調べたところ、この数は、次のような4つの素数の積に分解できることが分かりました。
3457
816769
1562985901350085709953
112689918587212850205777592208985657983826081437951339393
なお、参照したページは次のとおりです。
http://homes.cerias.purdue.edu/~ssw/cun/pmain1206
上記のページでは、「Cunningham Project」と題してあり、トップページの紹介文の一部を直訳しますと「カニンガムプロジェクトは、大きな整数のnまで、b =2、3、5、6、7、10、11、12について、数 b^n+1及びb^n-1を因数分解しようと努めます・・」とあります。これらの数字の一部は、全体が素数であり、残りは、合成数(素数の積に分解できる数のこと)です。
サイトには、大部の表が含まれており、上記の数字もその中に見つかりました。
なお、数式処理ソフト DERIVE(デライブ)で上記の4つの素数を掛け合わせて、512^32+1となることを確かめてあります。このかけ算は、文字通りあっという間に終了します。