#P1586. 四方定理
四方定理
题目描述
四方定理是众所周知的:任意一个正整数,可以分解为不超过四个整数的平方和。例如:,当然还有其他的分解方案,和。给定的正整数,编程统计它能分解的方案总数。注意:和视为一种方案。
输入格式
第一行为正整数(),接下来行,每行一个正整数()。
输出格式
对于每个正整数,输出方案总数。
1
2003
48
四方定理是众所周知的:任意一个正整数n,可以分解为不超过四个整数的平方和。例如:25=12+22+22+42,当然还有其他的分解方案,25=42+32和25=52。给定的正整数n,编程统计它能分解的方案总数。注意:25=42+32和25=32+42视为一种方案。
第一行为正整数t(t≤100),接下来t行,每行一个正整数n(n≤32768)。
对于每个正整数n,输出方案总数。
1
2003
48