З трьох прости чисел
Середня
Обмеження на час виконання 0,5 секунди
Обмеження на використання пам'яті 64 мегабайти
Знайти кількість натуральних чисел з проміжку [A; B] в розкладі на прості множники яких є рівно 3 простих множника.
Вхідні дані
В одному рядку два числа через пробіл: A і B, 1 ≤ A ≤ B ≤ 10000000
Вихідні дані
В одному рядку одне число – кількість чисел з проміжку які складаються рівно з 3-х простих множників.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 903
Коефіцієнт прийняття 9%