#include <stdio.h>

int Determine(int num){    
    if(num<=2){                    //小于等于2时返回最小素数2;
        return 2;
    }

    for(int i=2; i<(num/2); i++){
        if( num%i==0 ) return Determine(num+1);   //不是素数，则判断num+1是不是素数；
    }

    return num;        //是素数，则返回;
}

int main(){
    int n;
    while( scanf("%d",&n)!=EOF ) printf("%d\n",Determine(n));
}