n=gets.to_i
d=q=[u=1],1
[u+s=("%b"%u).count(?1),u-s].map{|v|v>n||v<1||d[v]||=d[(q<<v;u)]+1}while u=q.shift
p d[n]||-1