3085 - 神奇的四次方数

将一个整数 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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题