4033 - C.直角边

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。

丁丁突然很想知道如果已知直角三角形的一条直角边a是正整数,那么另外两条边也必是正整数的情况会是多少种?为了先简化计算,他想先简化a是奇数的情况,请你帮帮他。

题目输入

有多行输入(不超过300行)。每一行是一个奇整数aa<10^7)。

题目输出

有多行输出,每一行输出一个整数,表示满足条件的直角三角形个数。

输入/输出样例

输入格式

3
15

输出格式

1
4