import sequtils,strutils
var
    N = stdin.readline.parseInt
for n in (N - 100) .. (N + 100):
    var i = 2
    while i * i <= n:
        if n mod i == 0:
            echo n
            quit()
        i += 1