#include <stdio.h>

int main(void)
{
	int i=0;
	int k=2;
	int p;
	int g[]={0};
	int y=0;
	scanf("%d",&p);
	for(i;i<p-1;i++){
		k*=2;
	}
	k=k-1;
	  for (i = 0; k> 0; i++) {
	g[i] = k % 2;
	k/= 2;
    }
   for (i -= 1; i >= 0; i--) {
	
	if(g[i]==0){
		y++;
	}
   }
   printf("%d",y);
	return 0;
}