C. 完美立方

内存限制:256 MiB 时间限制:1000 ms 输入文件: cube.in 输出文件: cube.out
题目类型:传统 评测方式:文本比较

题目描述

形如 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