#include <stdio.h>
#define M 3037000498
int main()
{
long long int n,low=1,mid,high=M,blow,bmid,bhigh;
scanf("%lld",&n);
while(low<=high)
{
if(low==blow && mid==bmid && high==bhigh) break;
blow=low;
bmid=mid;
bhigh=high;
mid=(low+high)/2;
printf("%lld %lld %lld %lld\n",n,low,mid,high);
if(mid*mid<n)
{
low=mid+1;
}
else if(mid*mid>=n)
{
high=mid-1;
}
}
printf("%lld",mid);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgTSAzMDM3MDAwNDk4CmludCBtYWluKCkKewoJbG9uZyBsb25nIGludCBuLGxvdz0xLG1pZCxoaWdoPU0sYmxvdyxibWlkLGJoaWdoOwoJc2NhbmYoIiVsbGQiLCZuKTsKCXdoaWxlKGxvdzw9aGlnaCkKCXsKCQlpZihsb3c9PWJsb3cgJiYgbWlkPT1ibWlkICYmIGhpZ2g9PWJoaWdoKSBicmVhazsKCQlibG93PWxvdzsKCQlibWlkPW1pZDsKCQliaGlnaD1oaWdoOwoJCW1pZD0obG93K2hpZ2gpLzI7CgkJcHJpbnRmKCIlbGxkICVsbGQgJWxsZCAlbGxkXG4iLG4sbG93LG1pZCxoaWdoKTsKCQlpZihtaWQqbWlkPG4pCgkJewoJCQlsb3c9bWlkKzE7CgkJfQoJCWVsc2UgaWYobWlkKm1pZD49bikKCQl7CgkJCWhpZ2g9bWlkLTE7CgkJfQoJfQoJcHJpbnRmKCIlbGxkIixtaWQpOwoJcmV0dXJuIDA7Cn0=