题目描述

译自 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})$。

输出格式

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

64 1 100

1

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

64 1 300

2

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

数据范围与提示

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