---

Problem 494

---

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

Họ tiền tố Collatz

Đếm số chuỗi Collatz dài $\le n$ là tiền tố của chuỗi $c_k$ với $c_0 = k$. Tính $f(10^6) \pmod{10^9+7}$.

---