#include <stdio.h>
int is_prime(int a){
    for (int i=2;i<a;i++){
        if (a%i==0){return 0;}
    }
    return 1;
}

int main(){
    int m;
    if (scanf("%d",&m)!=EOF){
        // if (is_prime(13)){printf("13 is prime");}
        for (int i=m+1;i>0;i++){
            // printf("i=%d",i);
            // if (is_prime(i)){printf("13 is prime");}
            if (is_prime(i)){printf("%d",i);break;}
       }
    }
    else{
        printf("input wrong");
    }
    return 0;
}