#include <stdio.h>
#include <math.h>
int N, kol, Optkol;
void kvad(int n)
{
 for (int i=sqrt(double(n)); i>=1; i--)
    {
     if (n-i*i>=0 && kol+1 < Optkol)
       {
        kol++;
        mas[kol] = i*i;
        n -= i*i;
        if (n>0) kvad(n);
        else if (n == 0)
          Optkol = kol;

        l--;
        n=n+i*i;
       }
     }
}

int main()
{ scanf("%d", &N);
  Optkol = N;
  kvad(N);
  printf("%d\n", Optkol);


        return 0;
}