using System; namespace yukicoder_001 { class Program { static void Main(string[] args) { Console.Write("ビスケット目標値->"); string NS = Console.ReadLine(); int N = Int32.Parse(NS); Console.WriteLine(Count(N));//N渡して } static int pocket(int bis) { return bis * 2; } static int Count(int N) { int bis = 1; int i = 0; while (N > pocket(bis)) { bis = pocket(bis); i++; } if (N - bis == 0) return i; int N2 = N - bis; /* if (N / 2 < N2) i++; if (N2 != 0) { return i++; } int bis2 = N2/2; while (N + N2 > bis + pocket(bis2)) { bis2 = pocket(bis2); i++; } */ if (N2 % 2 == 0) { i++; } else { i += 2; } return i; } } }