题目描述
将一个整数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。
将一个整数m分解为n个四次方数的和的形式,要求n最小。例如,m=706,706=5^4+3^4,则n=2。
一行,一个整数m。
一行,一个整数n。
706
2
对于 30% 的数据,m≤5000; 对于 100% 的数据,m≤100,000。