505034 - 两个数的平方和

【题目描述】两个数的平方和(ss)

给出一个整数N,将N表示为2个整数i和j的平方和(i≤j),如果有多种表示,按照i的递增序输出。 例如:N=130,130=32+112=72+92 (注:3,11同11,3算1种)

输入

一个数N(1≤N≤10^18

输出

共K行:每行2个数i,j,表示N=i^2+j^2(0≤i≤j)。如果无法分解为2个数的平方和,则输出“No Solution”。

样例

输入

130

输出

3 11
7 9
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题