完全平方数

【题目描述】

$Farmer$ $John$ 正在和贝茜玩一个数字游戏。

他想好两个正整数 $A$ 和 $B$ $(1\leq B\leq A\leq 500)$，贝茜的任务是猜出 $Farmer$ $John$ 想好的数。$Farmer$ $John$ 给了贝茜提示：

“我选的数字 $A$ 的平方，比 $B$ 的平方大 $N(1\leq N\leq 1,000)$。”

作为一个奶牛，贝茜知道这个提示会大大减少数字 $A$ 和 $B$ 可能的数量。

无论如何，她还是向你请教，请你帮忙计算可能的 $A$ 和 $B$ 的解的个数。

【输入格式】

输入只有一行，包含一个整数 $N$。

【输出格式】

输出只有一行，包含一个整数，表示满足不定方程 $A^2 = B^2 + N$ 的整数解 $A$ 和 $B$ 的个数。

【输入样例】

15

【输出样例】

2

【样例解释】

有 $2$ 组解 $(A, B) = (4, 1)$ 和 $(A, B) = (8, 7)$

【题目来源】

译 By CmYkRgB123