1796: 勾股定理

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:18 Solved:11

Description

勾股定理,是一个基本的几何定理,指直角三角形的两条直角边的平方和等于斜边的平方。中国古代称直角三角形为勾股形,并且直角边中较小者为勾,另一长直角边为股,斜边为弦,所以称这个定理为勾股定理,也有人称商高定理。

a²+b²=c²

现在告诉你一个直角三角形的斜边长度 c,请你找出所有可能的直角边组合 <a,b>,并按 a 从小到大的顺序输出,如果没有整数解输出0。每组数据两个数字顺序不同算一种组合。

Input

一个正整数 c

Output

按题意输出

Sample Input Copy

13

Sample Output Copy

5 12

HINT

c<=106

Source/Category