BOJ - 19946 - 2의 제곱수 계산하기

def solution():
    N = int(input())
    idx = 64
    
    while N % 2 == 0:
        N //= 2
        idx -= 1
    print(idx)

solution()

https://www.acmicpc.net/problem/19946