Сколько простых

6000 мс · 512 МБ · всё или ничего

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

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

Одно число.

ввод

вывод

Войдите, чтобы отправлять решения.