问题4466--四次方

4466: 四次方

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

一行，一个整数m。

输出

一行，一个整数n。

样例输入

706

样例输出

2

来源/分类

 

[提交] [状态]