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

  print(F(int(input())))