#include <bits/stdc++.h>
using namespace std;
int n;
int ans=0;
bool a[1000005]={false};
void f(int x)
{
    if(a[x])
    {
    	return ;
	}
	if(x>n||x<0)
    {
        return ;
    }
    if(x*2>n)
    {
        return ;
    }
    if(x+1>n)
    {
        return ;
    }
    ans++;
    f(x+1);
    ans--;
    ans++;
    f(x*2);
    ans--;
    ans++;
    f(x-1);
    ans--;
}
int main()
{
    cin>>n;
    f(1);
    cout<<ans;
}

谁帮忙看看，本蒟蒻一定回关QwQ