1151 - 两个数的平方和
Description

给出一个整数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种)


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


Output


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


Examples

Input

130

Output

3 11
7 9
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 41
通过次数 28