#include <stdio.h>

int main() {
int n;
scanf("%d", &n);
int divider = 1, ans = 0;
while (n / divider > 0) {
ans += n / divider / 2 + n / divider % 2;
divider *= 4;
}
printf("%d\n", ans);
}