# coding: utf-8
import math

N = int(input())

num = 3
while True:
    if N % num == 0:
        break

    if num > math.sqrt(N):
        if N % 2 == 0:
            num = n // 2
        else:
            break

    num += 1


print(num)