import java.util.Scanner;
import java.util.Arrays;

fun main (args : Array<String>) {
  val isPrime = BooleanArray(100_003 + 1) {true};
    isPrime[0] = false;
    isPrime[1] = false;
    
    for (i in 2 .. isPrime.size - 1) {
      if (isPrime[i]) {
        for (j in (i + i) .. isPrime.size - 1 step i) {
          isPrime[j] = false
        }
      }
    }

  val input = Scanner(System.`in`)
  
  while (input.hasNext()) {
    val X = input.nextInt()
    
    for (i in X..(isPrime.size - 1)) {
      if (isPrime[i]) {
        println(i)
        break
      }
    }
  }  
}