题目描述

将一个整数m分解为n个四次方数的和的形式，要求n最小。例如，$m=706,706=5^4+3^4$ , 则$n=2$。

输入格式

一行，一个整数$m（m \leq 100,000）$。

输出格式

一行，一个整数 $n$ 。

706

2