3010: 完全平方数

Farmer John正在和贝茜玩一个数字游戏。他想好两个正整数 A 和 B (1 <= B <= A <= 500)，贝茜的任务是猜出Farmer John想好的数。

Farmer John给了贝茜提示：

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

作为一个奶牛，贝茜知道这个提示会大大减少数字A ,B可能的数量。无论如何，她还是向你请教，请你编一个程序，帮计算可能的A，B的解的个数。

请你计算有多少个整数解(A, B)满足不定方程 A^2 = B^2 + N。

• 行 1: 一个整数 N

• 行 1: 一个整数，解的个数

15

2