平方拆分计数

入门⏱ 1000ms💾 256MB#P2080

题目描述

统计有序对 $(a,b)$ 的个数,使得 $a, b$ 均为正整数且

$$a^2 + b^2 = n$$
注意 $(1,2)$$(2,1)$ 算作两个不同的有序对。

输入格式

一行一个整数 $n$

输出格式

一行一个整数,表示有序对个数。

数据范围

$$1 \le n \le 10^4$$

样例输入 #1
1
样例输出 #1
0
样例输入 #2
2
样例输出 #2
1