Число называется почти простым, если оно имеет ровно два различных простых делителя. Например, числа 6, 18, 24 являются почти простыми, а 4, 8, 9, 42 — не являются. Найдите количество почти простых чисел от 1 до n включительно.
Выходные данные
Выведите количество почти простых чисел от 1 до n включительно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
|
2
|
|
2
|
21
|
8
|