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