P10119: 编程很重要(math)
传统题
1.000s
时间限制
256MB
内存限制
27 提交
1 解决
【题目描述】
【题目描述】
高三毕业晚会上，竞赛班的老师们都给同学们留言，祝福大家走出广西后继续努力实现人生理想。教数学的黄老师给大家的留言竟然是一道数学问题:“
将一个整数m分解为n个四次方数的和的形式，要求n最小。"
例如，m=706
，706=5^4+3^4则n=2。
作为著名高中数学教练，黄老师当然希望大家能够学好数学，用好数学，将来学习理工科专业，数学是很重要的。
这个问题对于编程班的同学就很简单的了，希望下次黄老师再次留言的时候和学生说:
数学很重要!学好编程也很重要!
【输入格式】
一行，一个整数m
。
【输出格式】
一行，一个整数n
。
【样例输入1
】
706
【样例输出1
】
2
【数据规模】
对于30%
的数据，m≤500;
对于100%
的数据，m≤100000