#include"stdio.h"
#include"math.h"
int flag=1;
int fun(int p)
{
	unsigned int i,m,n,inv,temp;
	temp=p;
	//printf("p=%d,",p);
	for(i=0,m=0,n=0;i<16;i++)
	{if(1==p%2){m++;n=i;}p=p>>1;}
	//printf("m=%u,n=%u,",m,n);
	if(m==1 && flag==1){return n;}
	if(flag==1){flag++;}
	if(m==1 && flag!=1)return 1;

	inv=fun((int)pow(2,n+1)-temp);
	//printf("inv=%d\n",inv);

	if(m-1>1+inv)
	{return n+inv+1;}
	else
	{return n+m-1;}
}
main()
{
	int p;
	while(scanf("%d",&p)!=EOF)
	{
		printf("%d\n",fun(p));
		flag=1;
	}
}