#include<iostream>
main(){for(int c,s,x,y,z;std::cin>>c,s=c;std::cout<<s<<'\n')for(x=0;x*x<=c;x++)for(y=0;(z=c-x*x-y*y*y)>=0;s=z<s?z:s)z+=x+y++;}