#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+Pm51bTsKCQoJaW50IHN0YXJ0PTA7CglpbnQgc3FydHM7Cgl3aGlsZShzdGFydDw9bnVtKXsKCQkKCQlpbnQgbWlkPXN0YXJ0KyhudW0tc3RhcnQpLzI7CgkJaWYobWlkKm1pZDw9bnVtKXsKCQkJc3FydHM9bWlkOwoJCQlzdGFydD1taWQrMTsKCQl9ZWxzZXsKCQkJbnVtPW1pZC0xOwoJCX0KCQkKCX0KCQoJY291dDw8c3FydHM7CgkKCXJldHVybiAwOwp9