n=gets.to_i
d={1=>1}
q=[1]
(u=q.shift
[1,-1].map{|s|d[v=u+s*u.to_s(2).count(?1)]||0<v&&v<=n&&(d[v]=d[u]+1;q<<v)})while[]!=q
p d[n]||-1