N = int(input())
sqrt = int(N ** 0.5)
divs = [i for i in range(1, sqrt + 1) if N % i == 0]
divs += [N // i for i in divs]
ans = min([i for i in divs if i >= 3])
print(ans)