x = [-1] * 101

for i in range(8, 37):
    x[int('17', base=i)] = i

a = int(input())

print(x[a])