#include<stdio.h>
#include<math.h>
int main(){
    int a,i,c,b;
	scanf("%d",&a);
	if(a==0||a==1)          //边界情况，0和1非素数
	    printf("%d",2);
	else{
		for(c=a;c>=a;c++){
		    b=1;
		    for(i=2;i<=sqrt(c);i++)
	            if(c%i==0){
	             	b=0;
	        	    break;//当c为非素数，b为0，c+1继续判断
			    }       
		    if(b==1)
		        break;    
	    }
        printf("%d",c);
	}
    return 0;
}