735 : 2n^2 の約数

f(n)f(n)を、nn以下の2n22n^2の約数の個数とする。 たとえばf(15)=8f(15) = 8である。このときの約数は1, 2, 3, 5, 6, 9, 10, 15である。18も2×1522×15^2の約数であるが、15 より大きいので数に入れない。

次のようにF(N)F(N)を定義する。

F(N)=n=1nf(n)\displaystyle F(N) = \sum_{n=1}^n f(n)

F(15)=63,F(1000)=15066F(15) = 63, F(1000) = 15066である。

F(1012)F(10^{12})を求めよ。

最終更新