ZOJ-1539

#include<stdio.h>

int calc(int n)
{
if (n < 3)
return 0;
else if (n == 3)
return 1;
else if (n % 2 == 0)
return 2 * calc(n / 2);
else
return calc(n / 2) + calc(n / 2 + 1);
}

int main()
{
int n;
while (scanf("%d", &n) != EOF)
printf("%d\n", calc(n));
return 0;
}