long long int floorSqrt(long long int x)
{
// Your code goes here
int lo=0,hi=1000,mid;
while(hi-lo>=1)
{
mid=(lo+hi)/2;
if(mid*mid<x)
lo=mid+1;
else if(mid*mid>x)
hi=mid-1;
else
return mid;
}
if(lo*lo>x)
return lo-1;
else
return lo;
}