3085 - 神奇的四次方数

通过次数

11

提交次数

21

时间限制 : 1 秒
内存限制 : 128 MB

将一个整数 m 分解为 n 个四次方数的和的形式,要求 n 最小。例如,当 m=706 时,因为 706=5^4+3^4,所以有 n=2。可以证明此时 n 最小。

输入

一行,一个整数 m

输出

一行,n个整数。如果有多组解,则字典序尽可能大

样例

输入

706

输出

5 3

输入

114514

输出

17 12 10 4 1

提示

  • 对于 100\% 的数据,m \le 200,000

来源

luogu