Без квадратов

Число называется свободным от квадратов, если оно не делится ни на один квадрат простого числа — то есть ни на 4, ни на 9, ни на 25 и так далее. Единица свободна от квадратов.

Сколько таких чисел не превосходит $n$?

Одно целое число $n$ от $1$ до $10^6$.

Одно число.

Вычёркивать можно квадратами всех чисел подряд, а не только простых: квадрат составного числа всё равно делится на квадрат простого, так что лишних вычеркиваний не будет.