1330:勾股定理

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:12 解决:2

题目描述

对于一个直角三角形,有等式 a2+b2=c2 恒成立,这就是勾股定理。
现在给出你边 c 的长度,请你求出有多少对不同 a,b(a <= b) 满足 a2+b2=c2 ,其实就是求有多少个不同形状的斜边为 c 的直角三角形。


输入

输入第一行一个整数 c(1≤ c ≤106),表示三角形斜边的长度。

输出

输出符合要求的直角三角形的a与b的长度,每行输出一对a与b,两数之间以一个空格分隔。

样例输入-1 复制

25

样例输出-1 复制

7 24
15 20