#include <stdio.h>

int main(void)
{
	unsigned long n, m, l, total = 1, count = 0;

	scanf("%lu", &n);
	
	m = n;

	while (1) {
		if (m == 1)
			break;
		m /= 2;
		total *= 2;
		count++;
	}
	l = n - total;

	if (l) {
		if (l % 2) {
			if (l == 1)
				count++;
			else
				count += 2;
		} else
			count++;
	}

	printf("%lu\n", count);

	return 0;
}