Start: 2023-08-05 08:20:00

0805算法入门(2)中期测试

End: 2023-08-05 11:05:00
Now  2025-06-26 03:42:57  类型: IOI  状态: Ended 

P3. 平方数之和
Description

给定一个数字n,请你寻找一下能否使得a^2+b^2=n,如果又多组,请按从大到小的顺序输出a和b

Input

一个数字n

Output

多组解,

每一组解答,请按a<=b的形式输出,请不要重复输出

Examples

Input

125

Output

2 11
5 10

Input

925

Output

5 30
14 27
21 22
Hint

40%数据 n\leq10^7

100%数据n\leq10^{18}

Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit