// 1079.c
#include <stdio.h>
long n,i,t;
void main()
{
     scanf("%ld",&n);
     do {
     if (n%2==0) n--;
     i=1; t=0;
     while (n-i>=0)
     {
         n-=i; i*=2; t++;
     }
     if (n>1)  t++;
     printf("%ld\n",t);
     scanf("%ld",&n);
     } while (n!=0);
}