N = int(input())

ans = 0
for i in range(N-100 if N-100>3 else 4,N+101):
    for j in range(2,i//2 + 1):
        if i % j == 0:
            ans = i
    if ans != 0:
        break
print(ans)