Бесквадратные числа

Число называется бесквадратным, если оно не делится ни на один квадрат простого. Посчитайте количество бесквадратных чисел на отрезке $[1, N]$.

Считаем от противного: число не бесквадратно, если делится на $p^2$ хотя бы для одного простого $p$. Включения-исключения по таким квадратам дают формулу через функцию Мёбиуса:

Здесь $\mu(d)$ равна нулю, если $d$ само не бесквадратно, и $(-1)^k$, если $d$ — произведение $k$ различных простых. Считается она решетом за $O(\sqrt N \log \log \sqrt N)$.

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

Выведите количество бесквадратных чисел на отрезке.