Начальная скорость человека в этих ботинках равна 1 метру в

Question

Начальная скорость человека в этих ботинках равна 1 метру в

секунду.

Если текущая скорость человека в волшебных ботинках равна а метрам в секунду, то может применить одно из двух заклятий

• увеличить свою скорость на 1 метр в секунду.

. Увеличить свою скорость на а+1 метров в секунду.

Какое наименьшее количество раз человеку в волшебных сапогах придется произнести заклятый чтобы набрать скорость ровно к метрам в секунду?

Входные данные

Первая строка содержит одно целое число k (1 < k ≤ 10^18) – скорость, которую необходимо

набрать

Гарантируется, что разогнаться до заданной скорости можно за конечное количество шагов

Выходные данные

Выведите сдиное число - наименьшее возможное количество заклятий, как придется произнести, чтобы набрать заданную скорость