#include <bits/stdc++.h> 

int sqrtN(long long int N)

{

    // Write your code here.

    long long int start = 0;

    long long int end = N;

    long long int ans = -1;

    unsigned long long int mid = start + (end - start)/2;

    while(start <= end){

        unsigned long long int sq_value  = mid * mid;

        if(sq_value == N) return mid;

        if(sq_value < N){

            ans  = mid;

            start = mid + 1;

        }else{

            end = mid -1;

        }

        mid = start + ((end - start)/2);

    }

    return ans;

}