4033 - C.直角边
Time Limit : 1 秒
Memory Limit : 128 MB
勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。
丁丁突然很想知道如果已知直角三角形的一条直角边a是正整数,那么另外两条边也必是正整数的情况会是多少种?为了先简化计算,他想先简化a是奇数的情况,请你帮帮他。
Input
有多行输入(不超过300行)。每一行是一个奇整数a(a<10^7)。
Output
有多行输出,每一行输出一个整数,表示满足条件的直角三角形个数。
Examples
Input Format
3 15
Output Format
1 4