#include using namespace std; using ll=long long; ll sqrtz(ll N) { ll L = 0; ll R = sqrt(N) + 10000; while (abs(R - L) > 1) { ll mid = (R + L) / 2; if (mid * mid <= N)L = mid; else R = mid; } return L; } int main() { ll N; cin>>N; vector AN; while(N>0){ ll z=sqrtz(N); AN.push_back(z*z); N-=z*z; } N=AN.size(); cout<