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

一行，一个整数 $m$。 ( 0 ≤ m ≤ 100000 )