A21149.四方定理
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
四方定理是众所周知的:任意一个正整数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
1 2003
输出#1
48
说明/提示
对于每个正整数n,输出方案总数。