print (sum([1 for i in bin(int(input()))[2:] if i == '1']) % 1004535809)