Казак Вус и волшебные сапоги

Приятели Казака Уса получили секретное письмо. В нём оказался древний чертеж магических ботинок, которые позволяют человеку, надевшему их, разгоняться до невероятных скоростей. Начальная скорость в этих ботинках составляет $1$ метр в секунду.

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

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

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

Какое минимальное количество заклинаний нужно произнести, чтобы достичь скорости ровно $k$ метров в секунду?

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

Первая строка содержит одно целое число $k$ ($1\le k\le 10^{18}$) — скорость, которую необходимо достичь.

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

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

Выведите единственное число — минимальное количество заклинаний, необходимых для достижения заданной скорости.

Примеры

Примечание

В первом примере начальная скорость уже равна единице, поэтому заклинания не требуются.

Во втором примере можно использовать заклинание первого типа, чтобы увеличить скорость на $1$ метр в секунду, достигнув $2$ метров в секунду.

В третьем примере можно последовательно применить первое, второе и снова первое заклинание. Скорость изменится следующим образом: $1\to 2\to 5\to 10$. Можно доказать, что меньшего количества заклинаний недостаточно для достижения этой скорости.