N = int(input())
flag = False
for i in range(N-100,N+101):
    if flag != False:
        break
    for j in range(2,i):
        if i % j == 0:
            print(i)
            flag = True
            break