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