题目背景

翻译自 ROIR 2025 D2T1。

题目描述

给定 $l$，$r$ 和 $d$，求有多少个自然数对 $(x,y)$ 满足 $l \leq y^2 < x^2 \leq r$ 且 $x^2-y^2=d$。

输入格式

输入三个整数 $d$、$l$ 和 $r$（$1 \leq d \leq 10^9$，$1 \leq l \leq r \leq 10^{18}$）。

输出格式

输出满足条件的 $(x,y)$ 的数量。

64 1 100

1

64 1 300

2

提示

样例解释：

在第一个样例中，符合条件的数对是 $(10,6)$。
在第二个样例中，符合条件的数对还有 $(17,15)$。

本题使用 Subtask 捆绑测试。数据中 Subtask 0 是样例。