题目描述

译自 ROI Regional 2025 Day2 T1. Разность квадратов

在黑板上写下了两个自然数的平方：$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 \leq d \leq 10^9$, $1 \leq l \leq r \leq 10^{18}$)。

输出格式

输出一个整数，表示满足条件的平方数对的数量。

样例 1

输入

64 1 100

输出

1

在第一个样例中，符合条件的数字是 $100$ 和 $36$。

样例 2

输入

64 1 300

输出

2

对于第二个样例，符合条件的数字还有 $256$ 和 $196$。

数据范围与提示

详细子任务附加限制及分值如下表所示。