# 全探索的文脈

N = int(input())

for x in range(N-100,N+101):
    for div in range(2,x):
        if x  % div == 0:
            print(x)
            exit()