function Main(input) {
  var N = Number(input);
	var n,i;
	var num = 100;
  
    for(n=2; n<=num; n++){
      for(i=2; i<n; i++){
        if(n%i==0) 
          break;
        }
      if(n==i)
        return n;
    }


  
 }
 
/* var input = `20`;
Main(input);
 */    
 Main(require("fs").readFileSync("/dev/stdin", "utf8")); 

