Гавнокод для Ленчика

#include <stdio.h>

int main()
{
	int num = 0, i;
	scanf("%d", &num);
	for (i = 0; (1 << i) < num; i++) { }
	if ((1 << i) - num < num - (1 << i-1)) printf("%d\n", i);
	else printf("%d\n", i - 1);
	return 0;
}