#11313. 求特殊方程的正整数解

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

任意给定得正整数 N(N<=10000),求方程 X^2+Y^2=N 得所有正整数解。

每组解占 1 行,两个数字 X 和 Y 之间用一个空格分隔,其中 X<=Y,按 X 的递增顺序输出。

如果没有正整数解,则输出 No Solution。

输入格式

正整数 N

输出格式

方程的所有正整数解

每组解为满足方程的 X 和 Y 的值,占 1 行,按 X 的递增顺序

样例

输入1

2

输出1

1 1

输入2

3

输出2

No Solution