Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#576. 神奇的四次方数

统计

题目描述

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

输入格式:

一行,一个整数m。

输出格式:

一行,一个整数n。

输入样例#1:

706

输出样例#1:

2

对于 30% 的数据,m≤5000; 对于 100% 的数据,m≤100,000。