以下のように定義される数列を g(n) としよう:
g(4) = 13,
n > 4 においては g(n) = g(n-1) + gcd(n, g(n-1)).
最初のほうの値は以下のようになる:
n | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | ... |
g(n) | 13 | 14 | 16 | 17 | 18 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 51 | 54 | 55 | 60 | ... |
g(1 000) = 2524, そして g(1 000 000) = 2624152 がすでに与えられている.
g(10&sup{15};) を求めよ.