func is_prime(n: Int) -> Bool{
    if (n <= 1) {
        return false
    }

    if (n <= 3) {
        return true
    }

    var i = 2
    while (i*i <= n) {
        if (n % i == 0) {
           return false
        }
      
        i = i + 1
    }
    return true
}

let a=Int(readLine()!)!

var i = 0
while( true ) {
	if( is_prime(a + i) ) {
      print(a + i)
      break
    }
    i += 1
}
  
  