def is_gouseisuu(x):
    f = False
    for i in range(2, x):
        if x % i == 0:
            f = True
            break
    return f
            
N = int(input())

for n in range(N-100, N + 101):
    if is_gouseisuu(n):
        print(n)
        break