from math import log


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