---

Problem 823

---

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

Xáo thừa số

Dãy $a_1 = 2$, $a_{n+1} = $ nhân ước nguyên tố nhỏ nhất của $a_n + 1$ vào $a_n$, loại thừa số nguyên tố nhỏ nhất. Tính $a(10^{18}) \pmod{10^9+7}$.

---