N = int(input())

print(bin(N).count('1')%1004535809)