开始: 2023-08-05 08:20:00

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

结束: 2023-08-05 11:05:00
当前  2025-06-06 08:19:55  类型: IOI  状态: 已经结束 

P3. 平方数之和
描述

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

输入

一个数字n

输出

多组解,

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

样例

输入

125

输出

2 11
5 10

输入

925

输出

5 30
14 27
21 22
提示

40%数据 n\leq10^7

100%数据n\leq10^{18}

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交