Если число 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).
Выходные данные
Выведите единственное целое число c — количество чисел от 1 до n (включительно) с ровно четырьмя положительными делителями.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
|
3
|
|
2
|
20
|
5
|