include<stdio.h>

int main()
{
long long n, a, b, i,p=0,q,count=1;
scanf("%lld", &n);
if (n == 1)
{
a = 1;
}
else {
a = 0;
}
q = n;
for (b=1,i = 0;; i++)
{
n = n / 2;
if (n)
{
count++;
p = p * 2 + 1;
}
else {
break;
}
}
b = q | p;
printf("%lld %lld", a, b);
return 0;
}