#45050: python


s310140@student.cysh.cy.edu.tw (universe)


def a(x):
    if x==1:
        return x
    elif x%2==0:
        return a(x//2)
    else:
        return a(x-1)+a(x+1)
x=int(input())
print(a(x))