The input contains a single integer *a* (1 ≤ *a* ≤ 64).

Output a single integer.
The input contains a single integer *a* (1 ≤ *a* ≤ 64).
def golomb(n):
    if n == 1:
        return 1
    k = 0
    while 2**(k+1) <= n:
        k += 1
    if 2**k == n:
        return 1
    else:
        m = n - 2**k
        return 1 + golomb(m)

a = int(input())
if a & (a-1) == 0:  # check if a is a power of 2
    print(1)
else:
    print(golomb(a.bit_length()))