На доске были выписаны два квадрата натуральных чисел: \(x^2\) и \(y^2\), где \(l \le y^2 < x^2 \le r\). Числа \(x^2\) и \(y^2\) стерли и выписали на доске их разность \(d\).
По заданным \(l\), \(r\) и \(d\) выясните, сколько различных пар натуральных чисел \(x^2, y^2\) могло быть выписано на доске.
Формат выходных данных
В первой строке даны три числа \(d\), \(l\) и \(r\) (\(1 \le d \le 10^9, 1 \le l \le r \le 10^{18}\)).
Формат входных данных
Выведите количество подходящих пар квадратов.
Примечание
В первом примере подходят числа 100 и 36. Во втором примере также подходят числа 256 и 196.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
64 1 100
|
1
|
|
2
|
64 1 300
|
2
|