13339: 拉格朗日平方定理
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
事实上,任何正整数都可以表示成多个正整数的平方和被称为拉格朗日平方定理。定理的证明首次出版于1770年由约瑟夫·路易斯·拉格朗日。不过你的任务不是去解释原始证据来发现了新证据,但表明定理适用于一些特定的数据通过计算有多少这样的可能表示。
对于一个给定的正整数n,对于每个n你应该算出有多少种表示的情况,最多由四个整数的平方来表示。顺序并不重要,但你应该考虑4 ^ 2 + 3 ^ 2和3 ^ 2 + 4 ^ 2是相同的表示。
例如,让我们检查的情况下,25。这个整数刚刚三个表示1 ^ 2 + 2 ^ 2 + 2 ^ 2 + 4 ^ 2、3 ^ 2 + 4 ^ 2和5 ^ 2。因此在这种情况下你应该报告3。小心不要数4 ^ 2 + 3 ^ 2和3 ^ 2 + 4 ^ 2的区别。
对于一个给定的正整数n,对于每个n你应该算出有多少种表示的情况,最多由四个整数的平方来表示。顺序并不重要,但你应该考虑4 ^ 2 + 3 ^ 2和3 ^ 2 + 4 ^ 2是相同的表示。
例如,让我们检查的情况下,25。这个整数刚刚三个表示1 ^ 2 + 2 ^ 2 + 2 ^ 2 + 4 ^ 2、3 ^ 2 + 4 ^ 2和5 ^ 2。因此在这种情况下你应该报告3。小心不要数4 ^ 2 + 3 ^ 2和3 ^ 2 + 4 ^ 2的区别。
Input
测试数据最多可以有255行,每组测试数据包含一个整数n,n<=2^15
Output
对于每组测试数据输出对应的解
Sample Input Copy
1
25
2003
211
20007
Sample Output Copy
1
3
48
7
738