HDOJ1210

#include <stdio.h>
int main(int argc, char *argv[]) {
	int n;
	while(scanf("%d",&n)==1)
	{
		int i = 2;
		int j = 0;
		int count = 1;
		while(1)
		{
			while(i <= n)
			{
				i = 2*i;
				count++;
			}
			j = 2*n - i + 1;
			while(j <= n)
			{
				j = 2*j;
				count++;
			}
			if(j == 2*n)break;
			i = 2*n - j + 1;
		}
		printf("%d\n",count);
	}
	return 0;
}