# -*- coding: utf-8 -*-
n = int(input())

if n%2==0:
    n //= 2

for i in range(3,n+1):
    if n%i==0:
        print(i)
        break
    if i*i>n:
        print(n)
        break