#1927. 神奇的四次方数

神奇的四次方数

题目描述

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

输入格式

一行,一个整数 mm。

输出格式

一行,一个整数 nn。

样例

706
2

题目来源:洛谷 P1679