def bit_sugoroku(n):
    count = 0
    s = 1
    t = 0
    flag = 0

    while n > 0:
        count += 1
        if s == n:
            return count
        elif s > n:
            if flag == 1:
                return -1
            else:
                s -= 2 * t
                flag = 1
        t = bin(s).count("1")
        s += t

if __name__ == "__main__":
    n = int(input())
    print(bit_sugoroku(n))