go=gets.chomp.to_i
ary=Array.new(go){|index|index+1}

result=1

until result>=go
    v=ary[result-1].to_s(2)
    v=v.to_s
    result+=v.count("1")
end


if result==go
    p go
else
    p -1
end