#include <iostream>
#include <algorithm>
using namespace std;
int main(){
int n, a = 0;
cin >> n;
int i = 1;
while(1){
if(i * i > n){
n = n - (i - 1)*(i - 1);
i = 0;
a += 1;
}
if(n == 0)
break;
i += 1;
}
cout << a;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CiAgICBpbnQgbiwgYSA9IDA7CiAgICBjaW4gPj4gbjsKICAgIGludCBpID0gMTsKICAgIHdoaWxlKDEpewogICAgICAgIGlmKGkgKiBpID4gbil7CiAgICAgICAgICAgIG4gPSBuIC0gKGkgLSAxKSooaSAtIDEpOwogICAgICAgICAgICBpID0gMDsKICAgICAgICAgICAgYSArPSAxOwogICAgICAgIH0KICAgICAgICBpZihuID09IDApCiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIGkgKz0gMTsKICAgIH0KICAgIGNvdXQgPDwgYTsKfQ==