n = int(input().strip())
s = bin(n)[2:]
count = s.count('1')
print(count % 1004535809)