Задача
Напишите программу, находящую количество троек целых чисел
a,
c,
p таких, что
p — простое число, числа удовлетворяют равенству: $$ \sqrt{a} - \sqrt{c} = \sqrt{p}. $$ Каждое из чисел
a,
c и
p лежит в промежутке от
N до
M (то есть
\(N<=a<= M,\ N<=c<= M,\ N<=p<= M\)).
Входные данные
Вводятся два целых числа N и M (\(0<=N<=M<=100000\)).
Выходные данные
Выведите искомое количество троек чисел a, c, p.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1 8 |
1 |
| 2 |
5 20 |
1 |
| 3 |
1 7 |
0 |