#include<cstdio>
using namespace std;
int main()
{
int n,s=0;
scanf("%d",&n);
while(n>0)
{
s+=(n+1)/2;
n/=4;
}
printf("%d",s);
return 0;
}