UOJ Logo

NOI.AC

1S 512MB

#249. 四方分解

统计

【描述】

有一个定理:对于任意一个正整数$n$,可以分解为不超过$4$个自然数的平方和。 比如

$25 = 1^2+2^2+2^2+4^2 = 3^2+4^2 = 4^2+3^2= 5^2$

显然有$4$种方法,但是$3^2+4^2$,$4^2+3^2$算$1$种

所以$25$能分解的方法共有$3$种

【输入格式】

一个正整数$n (1 <= n <= 32768)$

【输出格式】

一个整数,代表分解方案数

【样例输入】

25

【样例输出】

3