*[[Problem 443:http://projecteuler.net/problem=443]] 「最大公約数数列」 [#db7d9fd5]
以下のように定義される数列を 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};) を求めよ.