def div(n):
    S = set([n])
    i = 2
    while i * i <= n:
        if n % i == 0:
            if i != 2:
                S.add(i)
            if n // i != 2:
                S.add(n // i)
        i += 1
    if n != 1:
        S.add(n)
    return list(S)

N = int(input())
print(min(N, min(div(N))))