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