#21320. 三元等式

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

题目描述

形如: a3 = b 2 + c 的等式称为三元等式,例如:23 = 22+4。

编写一个程序,对任给的正整数N (N≤100),寻找所有的三元组(a,b,c),使得a3 = b 2 + c。

其中a,b,c 大于等于 0, 小于等于N。

输入格式

一个正整数 N

输出格式

按a从小到大的顺序输出所有满足条件的整数组(若a相同,则按b从小到大的顺序输出),每行一组,每一组数据的输出样式为:

 a*a*a = b*b + c

为避免重复输出,要求a<=b; 加号和等号左右各有一个空格,除此之外无多余空格。

样例

3

0*0*0 = 0*0 + 0
1*1*1 = 1*1 + 0