#include <stdio.h>

int main(){
  int n;
  int now=1, now_tmp;
  int d;
  int back_point;
  int move_cnt=1;
  
  scanf("%d", &n);
  while(now!=n){
    d=0;
    now_tmp=now;
    while(now_tmp>0){
      if(now_tmp%2==1) ++d;
      now_tmp/=2;
    }
    if(now+d<=n)now+=d;
    else{
      back_point=now;
      now-=d;
    }
    if(now==back_point){
      printf("-1\n");
      return 0;
    }
    ++move_cnt;
  }
  printf("%d\n", move_cnt);

  return 0;
}