# revit-q17
# Sections 11-16, Q.17, p.56, p.258
# input: n = 1234567

n = int(input("n=? "))
a = 1; b = 0
m = n
while m != 0:
  if (m%2 == 1):
    b += a
  else:
    a += b
  m = m//2
print("f(", n, ") ==", b)