Задача «Степень двойки»

Условие

По данному натуральному числу 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)