N = int(input())
num = 1


def bit_num_sum(num):
    bit_num = bin(num)[2:]
    bit_num_str_list = list(str(bit_num))
    bit_num_int_list = list(map(int, bit_num_str_list))
    return sum(bit_num_int_list)


num_list = [1]
count = 1
while True:
    if num == N:
        print(count)
        exit()
    if num + bit_num_sum(num) <= N:
        num += bit_num_sum(num)
        num_list.append(num)
        count += 1
    else:
        num -= bit_num_sum(num)
        count += 1
        if num in num_list:
            print('-1')
            exit()