#include<set>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long ll;
set<ll>st;
ll lowbit(ll x)
{
    return x&(-x);
}
ll get(ll x)
{
    x++;
    for(ll i=2;i<=x;i<<=1)
    {
        st.insert(i-1);
    }
}
void dfs(ll n)
{
    st.insert(n);
    if(n==1)    return ;
    ll i,l,r;
    for(i=62;i>=0;i--)
    {
        if((1ll<<i)-1<=n)
            break;
    }
    l=((1ll<<i)-1)>>1;
    l+=min(n-(1ll<<i)+1,1ll<<i-1);
    r=n-l-1;
    if(lowbit(r+1)==r+1)
        get(r),dfs(l);
    else
        get(l),dfs(r);
}
int main()
{
    ll n,i,j,k;
    while(scanf("%I64d",&n)!=EOF)
    {
        st.clear();
        dfs(n);
        printf("%d\n",st.size());
    }
    return 0;
}