n = gets.to_i.to_s(2)
ans = n.count("1")
puts ans % 1004535809