返回小组 开始 2024-12-08 00:00:00

动态规划背包练习赛

结束 2024-12-10 12:00:00
Contest is over.
当前 2025-01-18 15:56:00

D. 神奇的四次方数

描述

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

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交