说明

高中李华跑到了大学，他转了行，想要在数学界发展，但是数学相比英语更让人抓脑壳，于是他求助高中数学扛把子小亮，想让他帮忙解决一道数学问题，到时候以一套英语作文练习作为奖励送给他，小亮一听高兴坏了，想给李华爱吃的大嘴巴子。看在李华那么有诚意的份上，小亮开始想题,题目描述：将一个整数n分解为m个四次方数的和的形式，要求n最小。例如，n=706,706=5^4+3^4,则m=2。但是出题人不想将n分解为m个四次方的和的形式了，而是想将n分解为m个五次方的和的形式。

输入格式

输入一个n

输出格式

输出m

样例

2629

23