#include <iostream>
#include <math.h>

using namespace std;

int squares[244];

void this_is_squares(int num)
{
    for (int i=1; i<=num; i++)
        squares[i-1]=i*i;
}

int main()
{
    int N, res=0;
    cin >> N;
    this_is_squares(sqrt(N));
    while (N>0)
    {
        int C=sqrt(N);
        N-=squares[C-1];
        res++;
    }
    cout << res;
    return 0;
}