while_task_4_o

import math

N = int(input())
divider = 2
maxN = math.sqrt(N)
while divider < maxN:
    if N % divider == 0:
        print(divider)
        break
    else:
        divider += 1