1151 - 两个数的平方和
描述

给出一个整数N,将N表示为2个整数i与j的平方之和(i <= j),如果有多种表示,按照i的递增序输出。

例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2(注:3^2 + 11^2同11^2 + 3^2算1种)


输入
一个数N(1 <= N <= 10^14)


输出


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


样例

输入

130

输出

3 11
7 9
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 41
通过次数 28