import Foundation
// 第一引数に、素数かどうかを判定したい自然数を渡す
func check_primes(n:Int)->Bool{
    // 計算するのは√nまでで十分
    for i in 2...Int(sqrt(Double(n)))+1{
        // コーナーケースになりうるものは除いておく
        if i > n || n == 2{
            continue
        }
        if n%i == 0{
            return false
        }
    }
    return true
}

// 標準入力の受け取り
var x = Int(readLine()!)!

// 素数に当たるまでループを回す
while !check_primes(n:x){
    x+=1
}

// 答えを出力
print(x)