#include <stdio.h>
#include <math.h>
int main(void) {
int n,i,j;
scanf("%d",&n);
for(i=n+1;;i++)
{
for(j=2;j<=sqrt(n);j++)
{
if(i%j==0)
break;
}
if(j>sqrt(n))
{
printf("%d",i);
break;
}
}
return 0;
}