3249: 05-28-C01-求x^2+y^2=n的正整数解(L3)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:2

题目描述

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

输入

输入数据占一行,为一个正整数n,10≤n≤10000。

输出

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

样例输入 复制

2000

样例输出 复制

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

提示

正整数n,10≤n≤10000。