Problem1681--求特殊方程的正整数解

1681: 求特殊方程的正整数解

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1200  Solved: 811
[Submit] [Status] [Web Board] [Creator:]

Description

本题要求对任意给定的正整数N，求方程X​2+Y2=N的全部正整数解。

Input

输入在一行中给出正整数N（≤10000）。

Output

输出方程X​2+Y2=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution

Sample Input Copy 

884

Sample Output Copy 

10 28
20 22

Source/Category

41 
[Submit] [Status]