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;
}