<?php
$c = 1;
$m = 1;
$ma = array(1);
$n = intval(trim(fgets(STDIN)));

if($n === 1){
    print 0;
}else{
    while (true){
        $b =  decbin($m);
        $bc = mb_substr_count($b, '1');
        
        if ($m+$bc > $n){
            $mb = decbin($m+$bc);
            $mbc = mb_substr_count($mb, '1');
            if(array_search($m-$mbc, $ma) === FALSE){
                $bc = 0-$mbc;
            } else {
                print -1;
                break;
            }
        }
        
        $m += $bc;
        $ma[] = $m;
        $c++;
        
        if($m === $n){
            print $c;
            break;
        }
    }
}
?>