a = int(input())

for i in range(2, 100):
    n = a
    ans = ""
    while n:
        ans = str(n%i) + ans
        n = n//i
    if ans == '17':
        print(i)
        break
else:
    print(-1)