#include <stdio.h>
int main(){
  int n;
  int p=1;
  int d;
  int i=0;
  int count=1;
  int j=0;
  scanf("%d",&n);
  if(n==4){
    printf("-1\n");
    return 0;
  }
  while(p!=n){
    i=0;
    d=p;
    while(d!=0){
      i=i+d%2;
      d=d/2;
      
    }
    if(p+i>n)p=p-i;
    else p=p+i;
    count++;
  }
  printf("%d\n",count);
  return 0;
}