from math import ceil
N = int(input())
ans = float('inf')
for n in range(1, ceil(N ** 0.5) + 1):
    if N % n == 0:
        if n > 2:
            ans = min(ans, n)

        nn = N // n
        if nn > 2:
            ans = min(ans, nn)

print(ans)