EduBrick

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

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

Пара чисел называется близнецами, если оба простые и различаются на два — например, 11 и 13.

Сколько таких пар, где меньшее число лежит на отрезке от aa до bb включительно?

Формат ввода

Два числа в одной строке: aa и bb от 11 до 10610^6, причём aba \le b и bab - a не превосходит 10001000.

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

Одно число.

Примеры

ввод
1 20
вывод
4

Примечание

Функция проверки вызывается дважды с разными аргументами — ради этого её и заводят.

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