#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=1;
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+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCl7CgkvLyBGaW5kIHRoZSBzcXIgcm9vdCBvZiB0aGUgbnVtYmVyCgljb3V0PDwiRW50ZXIgdGhlIG51bWJlclxuIjsKCWludCBudW0xOwoJbnVtMT04MDsKCWludCBudW09bnVtMTsKCWludCBzdGFydD0xOwoJaW50IHNxcnRzOwoJd2hpbGUoc3RhcnQ8PW51bSl7CgkJCgkJaW50IG1pZD1zdGFydCsobnVtLXN0YXJ0KS8yOwppZigobWlkKm1pZCk9PW51bSl7CgkJc3FydHM9bWlkOwoJY291dDw8c3FydHM7CgkJcmV0dXJuIDA7Cgl9ZWxzZSBpZigobWlkKm1pZCk8bnVtKXsKCQlzcXJ0cz1taWQ7CgkJc3RhcnQ9bWlkKzE7Cgl9ZWxzZXsKCQludW09bWlkLTE7Cgl9Cn0KCQljb3V0PDxzcXJ0czsKCXJldHVybiAwOwp9