Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Напишите программу, находящую количество троек целых чисел a, c, p таких, что p — простое число, числа удовлетворяют равенству: $$ \sqrt{a} - \sqrt{c} = \sqrt{p} .$$
и каждое из чисел a, b и p лежит в промежутке от N до M (то есть N≤a≤ M, N≤b≤ M, N≤p≤ M)
Входные данные
Вводятся два целых числа N и M (0≤N≤M≤100000)
Выходные данные
Выведите искомое количество троек чисел a, c, p.
|
Ввод |
Вывод |
|
1 8 |
1 |
|
5 20 |
1 |
|
1 7 |
0 |