title: Problem 823
date: 2022/12/31 17:00:00
---

***
# [Problem 823](https://projecteuler.net/problem=823)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=823)

## **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}$.

***