11309: C.直角边
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：0
Description
勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。
丁丁突然很想知道如果已知直角三角形的一条直角边a是正整数，那么另外两条边也必是正整数的情况会是多少种？为了先简化计算，他想先简化a是奇数的情况，请你帮帮他。
Input
有多行输入（不超过300行）。每一行是一个奇整数a（a<10^7）。
Output
有多行输出，每一行输出一个整数，表示满足条件的直角三角形个数。
Sample Input Copy
3
15
Sample Output Copy
1
4