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