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