#633. 求方程的正整数解

求方程的正整数解

题目描述

编写程序,求X^2 + Y^2 = n 的正整数解,n为从键盘上输入的一个正整数。

输入格式

输入数据占一行,为一个正整数n,10<=n<=10000

输出格式

对输入的正整数,输出所有的解,格式如样例输出为例,如果没有解,则输出no answer。

样例

输入样例 1

2000

输出样例 1

2000=20*20+40*40
2000=40*40+20*20
2000=44*44+8*8

输入样例 2

1999

输出样例 2

no answer

输入样例 3

2025

输出样例 3

2025=27*27+36*36
2025=36*36+27*27