Условие

По данному натуральному числу N найдите наибольшую целую степень двойки, не превосходящую N. Выведите показатель степени и саму степень.

Операцией возведения в степень пользоваться нельзя!

Решение

1. n = int(input())
2. two_in_power = 2
3. power = 1
4. while two_in_power <= n:
5.     two_in_power *= 2
6.     power += 1
7. print(power - 1, two_in_power // 2)