N = int(input())
k = 1 

while k == 1:
    for i in range(max(4,N - 100),N + 100):
        for j in range(2, i):
            if i % j == 0:
                print(i)
                k = 0
                break
        if k == 0:
            break