形如 a^3= b^3 + c^3 + d^3 的等式被称为完美立方等式。
例如 12^3= 6^3 + 8^3 + 10^3 。
编写一个程序,对任给的正整数 N ,寻找所有的四元组 (a, b, c, d) ,使得 a^3 = b^3 + c^3 + d^3 ,其中 2 \le a,b,c,d \le N ,且 b \le c \le d 。
一个正整数 N (N \le 300) 。
每行输出一个完美立方。输出格式为: a b c d
其中 a,b,c,d 所在位置分别用实际求出四元组值代入。
请按照 a 的值,从小到大依次输出。
当两个完美立方等式中 a 的值相同,则 b 值小的优先输出;仍相同则 c 值小的优先输出;再相同则 d 值小的先输出。
样例输入
24
样例输出
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
N \le 300
2 \le a,b,c,d \le N
b \le c \le d