---

Problem 675

---

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

$2^{\omega(n)}$

$\omega(n)$ là số thừa số nguyên tố phân biệt của $n$. Tính $\sum_{n=1}^{10^7} 2^{\omega(n)} \pmod{10^9+7}$.

---