import java.util.Scanner;
class MyClass {
    public static void main(String[] args){
        final int MIN_SIZE = 9;
        final int MAX_SIZE = 1000000001;
        System.out.println("Данная программа вычисляет наибольшее число K, при котором 4^K < M");
        boolean isNotValid = true;
        int m;
        int k = 0;
        int temp = 1;
        System.out.print("Введите число M в диапазоне " + (MIN_SIZE + 1) + ".." + (MAX_SIZE - 1) +
        ": ");
        Scanner in = new Scanner(System.in);
        do {
            m = Integer.parseInt(in.nextLine());
            if (m > MIN_SIZE && m < MAX_SIZE)
                isNotValid = false;
            else
                System.out.println("Введите число M в заданном диапазоне");
        } while (isNotValid);
        do {
            k++;
            temp *= 4;
        } while (temp * 4 < m);
        System.out.println("Число K = " + k);
    }
}