---

Problem 443

---

Xem đề gốc (tiếng Anh)

Dãy GCD

$a_1=1$, $a_n = a_{n-1} + \gcd(n, a_{n-1})$. Tính $a(10^{15})$.

---