n = int(input())

for i in range(201):
    e = n-100+i
    for m in range(2, e):
        if e%m ==0:
            print(e)
            break
    else:
        continue
    break