#include <iostream>

using namespace std;

int main()
{
    setlocale(LC_ALL, "Russian");
    const int MIN_SIZE = 9;
    const int MAX_SIZE = 1000000001;
    int m;
    int k = 0;
    int temp = 1;
    bool isNotValid = true;
    cout << "Данная программа вычисляет наибольшее число K, при котором 4^K < M\n";
    cout << "Введите число M в диапазоне " << MIN_SIZE + 1 << ".." << MAX_SIZE - 1 << ": ";
    do {
        cin >> m;
        if (m > MIN_SIZE && m < MAX_SIZE)
            isNotValid = false;
        else
            cout << "Введите число M в заданном диапазоне\n";
    } while (isNotValid);
    do {
        k++;
        temp *= 4;
    } while (temp < m);
    cout << "Число K = " << --k;
    return 0;
}