#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i,n) for(int i=0;i<int(n);i++)

int main(){
  ll n;
  cin>>n;
  n--;
  n^=(n>>1);
  cout<<__builtin_popcountll(n)<<endl;
}