open System

let No312 () =
    let N = Int64.Parse <| Console.ReadLine()

    let rec res i =
        if i < N then
            if N % i = 0L then
                i
            else
                res (i + 1L)
        else
            N
    printfn "%d" <| res 3L
    ()

No312 ()