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