题目描述

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

输入要求

输入一个正整数N。

输出要求

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

输入样例

50

输出样例

1 7
5 5

提示

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

来源

NBU OJ