Лимит времени 200/400/400/400 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Обратите внимание на ограничение времени в этой задаче.
Вы наверняка знаете, что совершенными называют натуральные числа, равные сумме своих младших делителей (отличных от самого числа). Например, число 6 совершенное, так как 6 = (1 + 2 + 3).
Назовём число почти совершенным, если оно отличается от суммы своих младших делителей не более чем на 3.
Вам нужно найти количество почти совершенных чисел, расположенных между числами L и R (включая границы). Сможете ли вы придумать для этой почти совершенной задачи почти совершенное решение?
Входные данные
Единственная строка содержит два целых числа L и R (2 <= L <= R <= 5 × 10^5) — границы поиска.
Выходные данные
Выведите одно целое число — количество почти совершенных чисел, принадлежащих отрезку [L; R].
Примеры
| Входные данные | Выходные данные |
| 2 10 | 6 |
| 11 15 | 0 |
Для отправки решений необходимо выполнить вход.
|