N = input()

div = []
for i in xrange(2, int(N**0.5)+1):
    if N%i == 0:
        if i != 2:
            div.append(i)
        if N/2 != 2:
            div.append(N/i)

if div:
    print min(div)
else:
    print N