n = int(input())

l = []
for i in range(3, int(n**0.5)+1):
    if n % i == 0:
        l.append(i)

print(l[0])