#include <iostream>
#include <math.h>
using namespace std;

long int c,i,a,s;

int main ()
{
    cin>>a;
    s=0;
    for(;;)
    {
        s++;
        a-=pow(int (sqrt(a)),2);
        if(a==0) break;
    }
    cout<<s<<endl;

    return 0;
}