#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