Description

形如 a³ = b³ + c³ + d³ 的等式被称为完美立方等式。例如12³ = 6³ + 8³ + 10³。

编写一个程序，对任何给定的正整数N (N<=100) ， 寻找所有的四元组（a，b，c，d），使得a³ = b³ + c³ + d³，其中a，b，c，d均大于1，小于等于N，且b<=c<=d。

Input Format

一个正整数N（N<=100）

Output Format

每行输出一个完美立方，输出格式为：

Cube = a, Triple = (b,c,d)

其中a，b，c，d 所在位置分别用实际求出四元组值代入。

请按照a的值，从小到大输出。

当两个完美立方等式中a的值相同，则b值小的优先输出、仍相同则c值小额优先输出。

24

Cube = 6, Triple = (3,4,5)
Cube = 12, Triple = (6,8,10)
Cube = 18, Triple = (2,12,16)
Cube = 18, Triple = (9,12,15)
Cube = 19, Triple = (3,10,18)
Cube = 20, Triple = (7,14,17)
Cube = 24, Triple = (12,16,20)

Source

信奥星OJ http://127.0.0.1