Разность квадратов
(Время: 1 сек. Память: 32 Мб Сложность: 30%)
На доске были выписаны два квадрата натуральных чисел: X2 и Y2, где L ≤ Y2 < X2 ≤ R. Числа X2 и Y2 стерли и выписали на доске их разность D.
По заданным L, R и D выясните, сколько различных пар натуральных чисел X2, Y2 могло быть выписано на доске.
Входные данные
Единственная строка входного файла INPUT.TXT содержит три числа D, L и R (1 ≤ D ≤ 109, 1 ≤ L ≤ R ≤ 1018).
Выходные данные
В выходной файл OUTPUT.TXT выведите количество подходящих пар квадратов.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 64 1 100 | 1 |
2 | 64 1 300 | 2 |
Пояснение к примерам
В первом примере подходят числа 100 и 36.
Во втором примере помимо пары чисел 100 и 36 также подходит пара чисел 289 и 225.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|