#include int main() { int N; int cookie = 1; int spanking = 0; std::cin >> N; while (cookie < N) { if (cookie*2 <= N) { cookie *= 2; spanking += 1; } else { for (int i=cookie; i>0; i--) { if (i*2 <= N) { cookie += i; spanking += 1; break; } } } } std::cout << spanking << std::endl; return 0; }