Двійковий логарифм

За даним натуральним числом N виведіть таке найменше ціле число k, що .

Операцією піднесення в ступінь користуватися не можна!

Формат введення

Вводиться натуральне число.

Формат виведення

Виведіть відповідь до задачі.

Приклади

Тест 1
Вхідні дані:
1
Виведення програми:
0

Тест 2
Вхідні дані:
2
Виведення програми:
1

Тест 3
Вхідні дані:
3
Виведення програми:
2

Розв’язання

n = int(input())
i = 1
z = 0
while i < n:
    i = i * 2
    z = z + 1
print(z)
×

Підписатися

Останні задачі надсилаються прямо в папку "Вхідні".