Problem 2105. -- 完美立方

2105: 完美立方

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 833  Accepted: 264
[Submit][Status][Web Board]

Description

形如 a3=b3+c3+d3的等式被称为完美立方。例如 123=63+83+103
编写一个程序,对任给的正整数 N (N≤100) ,寻找所有的四元组 (a,b,c,d),使得a3=b3+c3+d3,其中a,b,c,d大于1,小于等于N,且b<=c<=d。

Input

多组测试数据,每组测试数据在一行中输入一个正整数 N (N≤100)。

Output

每组测试数据首先输出一行,形如“Case #t”,t为测试数据组数,从1开始计数。
接下来的若干行,每行输出一个完美立方。格式为:Cube=a,Tripe=(b,c,d),其中a,b,c,d所在位置分别用实际求出四元组值代入。

Sample Input

24

Sample Output

Case #1:
Cube=6,Tripe=(3,4,5)
Cube=12,Tripe=(6,8,10)
Cube=18,Tripe=(2,12,16)
Cube=18,Tripe=(9,12,15)
Cube=19,Tripe=(3,10,18)
Cube=20,Tripe=(7,14,17)
Cube=24,Tripe=(12,16,20)

[Submit][Status][Web Board]