import math

n = int(input())
ct = n.bit_count()
ans = 0

for i in range(1, ct):
    ans += (math.factorial(ct)) // (math.factorial(i) * math.factorial(ct-i))

print(ans)