fun main(args: Array<String>) {
    val X = readLine()!!.toInt()
    val isPrime = BooleanArray(100004) { true }
    isPrime[0] = false; isPrime[1] = false
    for (i in 2..100003) {
        if (isPrime[i]) {
            for (j in (i * 2)..100003 step i) isPrime[j] = false
        }
    }

    for (k in X..100003) {
        if (isPrime[k]) {
            println(k)
            break
        }
    }
}