def divisors(n: int) -> list[int]:
    """n の約数を求める"""
    s = set()
    p = 1
    while p * p <= n:
        if n % p == 0:
            s.add(p)
            s.add(n // p)
        p += 1
    return sorted(s)


N = int(input())

for d in divisors(N):
    if d > 2:
        print(d)
        break
else:
    print(-1)