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