EduBrick

Сколько составных

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

Число называется составным, если у него больше двух натуральных делителей. Сколько составных чисел не превосходит nn?

Формат ввода

Одно целое число nn от 11 до 10710^7.

Формат вывода

Одно число.

Примеры

ввод
1
вывод
0

Примечание

Составные — это все числа от 2 до nn, кроме простых. Единица не относится ни к тем, ни к другим.

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