# fn-18g
# Sections 11-16, Q.18.g), p.56-57, p.258
# input: 1988

n = int(input("n=? "))
f = [0]*(n+1)
f[1] = 1
f[2] = 1
f[3] = 3
for i in range(4,n+1):
  if not (i%2 == 1):
    f[i] = f[i//2]
  elif (i-1)%4 == 0:
    f[i] = 2*f[(i+1)//2] - f[i//4]
  else:
    f[i] = 3*f[i//2] - 2*f[i//4]

count = 0
for i in range(1, n+1):
  if (i == f[i]):
    count += 1
print(count)