#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 >= 2) 
		count++;
	if (l % 2)
		count++;

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

	return 0;
}