#include<iostream>
#include<string>
#include<queue>
#include<vector>
#include<cassert>
#include<random>
#include<set>
#include<map>
#include<cassert>
#include<unordered_map>
#include<bitset>
#include<numeric>
#include<algorithm>
using namespace std;
using ll = long long;
const int inf=1<<30;
const ll INF=1LL<<62;
using P = pair<int,int>;
typedef pair<int,P> PP; 
const ll MOD=998244353;
const int MAXN=100000;

int main(){
    ll N;
    cin>>N;
    vector dp(65,vector<vector<ll>>(2,vector<ll>(2,0)));

    dp[0][1][1]=1;

    for(int i=0;i<62;i++){//AとBのi桁目までを決めたときの場合の数
        int c=61-i;
        for(int t=0;t<2;t++){//
            for(int f=0;f<2;f++){
                
                for(int j=0;j<2;j++){
                    for(int k=0;k<2;k++){
                        int x=j^k;//Aのc桁目がj,Bのc桁目がk
                        int u=(N>>c)&1;
                        if(x!=u) continue;

                        int to_t=t,to_f=f;
                        if(t==1){
                            if((N>>c)&1){
                                if(j==1){
                                    to_t=1;
                                }else{
                                    //j==0
                                    to_t=0;
                                }
                            }else{
                                //((N>>c)&1)==0
                                if(j==1){
                                    continue;
                                }else{
                                    to_t=1;
                                }
                            }
                        }

                        if(f==1){
                            if((N>>c)&1){
                                if(k==1){
                                    to_f=1;
                                }else{
                                    //k==0
                                    to_f=0;
                                }
                            }else{
                                //(N>>c)&1==0
                                if(k==1){
                                    continue;
                                }else{
                                    to_f=1;
                                }
                            }
                        }


                        dp[i+1][to_t][to_f]+=dp[i][t][f];

                    }
                }

            }
        }
    }

    ll ans=0;
    for(int t=0;t<2;t++){
        for(int f=0;f<2;f++){
            ans+=dp[62][t][f];
        }
    }
    ans-=2;//(0,N),(N,0)を除く
    cout<<ans<<endl;

}