import java.util.Scanner;

public class No3 {
    public static void main(String[] args) {
        // 標準入力から読み込む際に、Scannerオブジェクトを使う。
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int ans = 1;
        int bid = 1;
        while (bid != n) {
            int i = bid;
            int s = 0;
            while (i > 0) {
                s += i%2;
                i/=2;
            }
            bid+=s;
            if (bid > n) {
                bid -= s*2;
            }
            ans++;
            if (ans == 10000) {
                ans = -1;
                break;
            }
        }

        System.out.println(ans);
    }
}