fun main(args: Array<String>) {
    val X = readInputLine().toInt()

    val isPrime = BooleanArray(200001) { true }

    for (i in 2..100000) {
        if (isPrime[i]) {
            for (j in i * 2..101000 step i) {
                isPrime[j] = false
            }
        }
    }

    for (i in X..101000) {
        if (isPrime[i]) {
            println(i)
            return
        }
    }
}

fun readInputLine(): String {
    return readLine()!!
}
