eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

З трьох прости чисел

З трьох прости чисел

Знайти кількість натуральних чисел з проміжку [A; B] в розкладі на прості множники яких є рівно 3 простих множника.

Вхідні дані

В одному рядку два числа через пробіл: A і B, 1 ≤ A ≤ B ≤ 10000000

Вихідні дані

В одному рядку одне число – кількість чисел з проміжку які складаються рівно з 3-х простих множників.

Ліміт часу 0.5 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
10 20
Вихідні дані #1
3
Вхідні дані #2
8 20
Вихідні дані #2
4
Джерело ACM-ICPC Ukraine 2016, Перший етап Україна, 16 квітня 2016 року