#include
#include
bool isPrime(int n)
{
int i;
if (n==0 || n==1) return false;
for (i=2;i<=sqrt(n);i++)
if (n%i==0) return false;
return true;
}
int main()
{
int n;
scanf("%d",&n);
while (n){
if (!isPrime(n)) n++;
else break;
}
printf("%d",n);
return 0;
}