def solve(N, base):
    if N == 0:
        return ""
    return solve(N // base, base) + str(N % base)

A = int(input())
for x in range(2, 101):
    if solve(A, x) == "17":
        print(x)
        quit()

print(-1)