number = int(input())
i = 2
if number >= 2:
    while i*i <= number:
        d = number%i
        if d == 0:
            print(i)
            break
        else:
            i += 1
    if i*i > number:
        print(number)
else:
    print('Повторите ввод')