title: Problem 675
date: 2019/06/15 13:00:00
---

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

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

***