EduBrick

H. Простые-близнецы

2000 мс · 256 МБ · всё или ничего

Назовём парой простого числа pp такое простое число xx, что ∣p−x∣=2|p - x| = 2.

На отрезке [a;b][a; b] найдите количество простых чисел, у которых есть пара. Сама пара при этом может лежать и вне отрезка.

Формат ввода

Одна строка содержит числа aa и bb (2≤a≤b≤3⋅1072 \le a \le b \le 3 \cdot 10^7).

Формат вывода

Одно число — количество простых на отрезке, имеющих пару.

Примеры

ввод
2 10
вывод
3
Войдите, чтобы отправлять решения.