# No.192 合成数
N = int(input())
is_find = False

for i in range(N - 100, N + 101):
    for j in range(2, int(i ** 0.5) + 1):
        if i % j == 0:
            is_find = True
            break
    if is_find:
        break

print(i)