# coding:utf-8

N = int(input())
L = []
for i in range(N):
    L.append(i)
    
n = list()
for i in range(1,len(L)+1):
    if 1 <= i <= 3:
        n.append(i)
    elif i in [j + bin(j).count('1') for j in n]:
        n.append(i)
    elif i % 11 == 0:
        n.append(i)
    else:
        continue

if N in n and N % 11 != 0:
    print(n.index(N)+1)
elif N in n and N % 11 == 0:
    print(n.index(N)+3)
else:
    print(-1)