高三毕业晚会上,竞赛班的老师们都给同学们留言,祝福大家走出广西后继续努力实现人生理想。教数学的黄老师给大家的留言竟然是一道数学问题:"将一个整数 ( m ),分解成 ( n ) 个四次方数的和的形式,要求 ( n ) 最小。"例如,( m = 706 ),( 706 = 5^4 + 3^4 ),则 ( n = 2 )。作为著名中数学教练,黄老师当然希望大家能够学好数学,用好数学,将来学理工科专业,数学是很重要的。这个问题对于编程班的同学来说就很简单了,希望下次黄老师给学生留言的时候,对学生说:数学很重要!学好编程也很重要!
一行,一个整数 ( m )。
一行,一个整数 ( n )。
706
2
配套文件参考 math2.in
配套文件参考 math2.ans
对于 30% 的数据,( m ) ≤ 500;对于 100% 的数据,( m ) ≤ 100,000。