Задачи
З трьох прости чисел
З трьох прости чисел
Знайти кількість натуральних чисел з проміжку [A; B
] в розкладі на прості множники яких є рівно 3
простих множника.
Входные данные
В одному рядку два числа через пробіл: A
і B
, 1 ≤ A ≤ B ≤ 10000000
Выходные данные
В одному рядку одне число – кількість чисел з проміжку які складаються рівно з 3-х
простих множників.
Пример
Входные данные #1
10 20
Выходные данные #1
3
Входные данные #2
8 20
Выходные данные #2
4