高木同学的快乐在于捉弄西片这种低级的快乐，殊不知西片的快乐来自于解决数学题的快乐。
今天西片在研究一道有趣的数学题。
题目描述：将一个整数m分解为n个四次方数的和的形式，要求n最小。例如，m=706,706=5^4+3^4,则n=2。
一行，一个整数m ，m<=100,000。
一行，一个整数n。
706
2