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