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