今日の約数

MRSの約数の話*1の続き。

素数表を作りながら、素因数分解を進めるという方式にしたらある程度速くなったがそれでも体感で3倍から5倍程度。仕方が無いのでC++に移植してみた。移植作業は20分程度*2。当たり前だが、さすがに速い。2桁はスピードアップしてる感じ。

とりあえず「6桁の数では、最も約数が多い数は、720720, 831600, 942480, 982800, 997920 で、それぞれ240個の約数を持つ」ということが数分で解った。7桁は明日の朝までには出るだろう。

*1:4/5のメモ

*2:こんなに楽なら最初からC++にしておけばよかった