7791: C.直角边
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。
丁丁突然很想知道如果已知直角三角形的一条直角边a是正整数，那么另外两条边也必是正整数的情况会是多少种？为了先简化计算，他想先简化a是奇数的情况，请你帮帮他。
输入
有多行输入（不超过300行）。每一行是一个奇整数a（a<10^7）。
输出
有多行输出，每一行输出一个整数，表示满足条件的直角三角形个数。
样例输入 复制
3
15
样例输出 复制
1
4