Задача №29. Тройки чисел
Напишите программу, находящую количество троек целых чисел a, b, p таких, что p — простое число, числа удовлетворяют равенству:
и каждое из чисел a, b и p лежит в промежутке от N до M (то есть N≤a≤ M, N≤b≤ M, N≤p≤ M).
Входные данные
Вводятся два целых числа N и M (0≤N≤M≤100000)
Выходные данные
Выведите искомое количество троек чисел a, b, p.
Оценка задачи
1 балл получат программы, правильно решающие задачу при ограничениях 0≤N≤M≤N+5000.
Примеры
Входные данные
1 8
Выходные данные
1
Входные данные
5 20
Выходные данные
1
Входные данные
1 7
Выходные данные
0
Сдать: для сдачи задач необходимо войти в систему