#include<iostream>
using namespace std;
int main(){
// Find the sqr root of the number
cout<<"Enter the number\n";
int num;
cin>>num;
int start=0;
int sqrts;
while(start<num){
int mid=start+(num-start)/2;
if(mid*mid>=num){
sqrts=mid;
start=mid+1;
}else{
num=mid-1;
}
}
cout<<sqrts;
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCl7CgkvLyBGaW5kIHRoZSBzcXIgcm9vdCBvZiB0aGUgbnVtYmVyCgljb3V0PDwiRW50ZXIgdGhlIG51bWJlclxuIjsKCWludCBudW07CgljaW4+Pm51bTsKCQoJaW50IHN0YXJ0PTA7CglpbnQgc3FydHM7Cgl3aGlsZShzdGFydDxudW0pewoJCQoJCWludCBtaWQ9c3RhcnQrKG51bS1zdGFydCkvMjsKCQlpZihtaWQqbWlkPj1udW0pewoJCQlzcXJ0cz1taWQ7CgkJCXN0YXJ0PW1pZCsxOwoJCX1lbHNlewoJCQludW09bWlkLTE7CgkJfQoJCQoJfQoJCgljb3V0PDxzcXJ0czsKCQoJcmV0dXJuIDA7Cn0=