F. Четыре делителя
ограничение по времени на тест
10 секунд
ограничение по памяти на тест
768 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Если число a делится на число b, то b называется делителем числа a.

К примеру, у числа 12 есть 6 положительных делителей. Это числа 1, 2, 3, 4, 6 и 12.

Определим функцию D(n) — количество чисел от 1 до n (включительно), которые имеют ровно четыре положительных делителя.

Между числами 1 и 10 только числа 6, 8 и 10 имеют четыре положительных делителя. Таким образом, D(10) = 3.

Вам задано число n. Найдите значение D(n).

Входные данные

В единственной строке находится целое число n (1 ≤ n ≤ 1011) — параметр из условия задачи.

Выходные данные

Выведите единственное целое число c — количество чисел от 1 до n (включительно) с ровно четырьмя положительными делителями.

Примеры
Входные данные
10
Выходные данные
3
Входные данные
20
Выходные данные
5