n = int(raw_input())
l = []
if n % 2 == 0:
    l.append(n/2)
d = 3
while d * d <= n:
    if n % d == 0:
        l.append(d)
        l.append(n/d)
        break
    d += 2
l.sort()
print l[0]