eolymp
bolt
Try our new interface for solving problems
Problems

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

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

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

Вхідні дані

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

Вихідні дані

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

Time limit 0.5 seconds
Memory limit 64 MiB
Input example #1
10 20
Output example #1
3
Input example #2
8 20
Output example #2
4