#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<math.h>
#define MAX 1000
int main(){
    int n;
    scanf("%d",&n);
    int i,j;
    for(i=2;i<n;i++){
        if(n%i==0)
            break;
    }
    if(i==n)
        printf("%d",n);
    else{
        for(i=n+1;;i++){
            for(j=2;j<=i;j++){
                if(i%j==0)
                    break;
            }
            if(j==i){
 &...