n = int(input())
print(bin(n).count('1') % 1004535809)