Сколько различных простых

Обозначим $\omega(n)$ — количество различных простых делителей числа $n$. Посчитайте $\sum_{i=1}^{N} \omega(i)$.

Одно число $N$ ($1 \le N \le 10^7$).

Выведите сумму количества различных простых делителей всех чисел от 1 до $N$.