#include <cstdio>
#include <cmath>
using namespace std;
int f[1<<10] = {0, 0, 1, 2, 2, 3, 3, 4, 3, 4, 4, 5, 4, 5, 5, 5, 4, 5, 5, 6, 5, 6, 6, 7, 5, 6, 6, 6, 6, 7, 6, 7, 5, 6, 6, 7, 6, 7, 7, 7};
int main()
{
	int n;
	scanf("%d", &n);
	double l = log2((double) n);
	if(trunc(l) == l) printf("%d\n", (int) l);
	else 
		if(f[n]!=0) printf("%d\n", f[n]);
		else puts("9");
	return 0;
}
