Problem2583--try完美的立方

2583: try完美的立方

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

形如a^3=b^3+c^3+d^3的等式被称为完美立方等式。例如12^3=6^3+8^3+10^3;编写一个程序,对任给的正整数N(N<=100),寻找N以内(小于等于N)所有的四元组(a,b,c,d),使得a^3=b^3+c^3+d^3。其中a,b,c,d大于1,且b<c<d。

Input

一个正整数N(N<=100)。

Output

每行输出一个完美的立方,输出格式为:(a,b,c,d)。按照a的值,从小到大依次输出。当两个完美立方等式中a的值相同,则b值小的优先输出,否则c值小的值优先输出,再则d值小的优先输出。

Sample Input Copy

24

Sample Output Copy

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

Source/Category