from math import log, nan


n = int(input())
for p in range(2, int(n ** 0.5) + 1):
    l = [(n // pow(p, i)) % p for i in range(int(log(n, p)) + 1)]
    if len(set(l)) == 1:
        exit(print(p))
print(n - 1)