Пусть g(n) будет последовательностью, определенной следующим образом:
g(4) = 13,
g(n) = g(n-1) + НОД(n, g(n-1)) для n > 4.

Вот первые несколько значений последовательности:

Известно, что g(1 000) = 2524 и g(1 000 000) = 2624152.

Найдите g(10¹⁵).