Description

输入一个正整数N，找出所有满足X^2+Y^2=N的正整数对X和Y。

Input

输入一个正整数N。

Output

输出这两个正整数X和Y，满足X^2+Y^2=N，输出时要求X<=Y。如果无解则不需要输出任何信息。

Sample Input

50

Sample Output

1 7
5 5

HINT

当有多组输出时,按照X从小到大的顺序排列。

Source

NBU OJ